JP2004227761A - ソフト復調方法及びソフト復調装置 - Google Patents

Abstract

【課題】 チャンネルの出力信号からコードのソフト復調を行う時に必要な計算量及び複雑度を大きく減少させうるソフト復調方法及びソフト復調装置を提供する。
【解決手段】 ａ）チャンネルから受信されたコードワードを所定数のビット単位ごとに部分和を計算する段階と、ｂ）デコーディングテーブルの各エントリ値の計算時、前記各エントリを前記所定数のビット単位に分割し、前記分割された所定数のビット単位に対応する前記部分和を参照してエントリ値を計算する段階と、ｃ）前記エントリ値から最大値を検出し、ＬＬＲ値を計算する段階とを含むソフト復調方法である。
【選択図】 図６

Description

本発明はデータ復号化に係り、さらに具体的にはソフト復調方法及びソフト復調装置に関する。

一般的にデータのシンボル間干渉（ＩＳＩ：Ｉｎｔｅｒ Ｓｙｍｂｏｌ Ｉｎｔｅｒｆｅｒｅｎｃｅ）が存在する環境、例えば高密度光記録媒体でＩＳＩによる問題を考慮してランレングス制限（Ｒｕｎ−Ｌｅｎｇｔｈ Ｌｉｍｉｔｅｄ：ＲＬＬ）コードを使用してデータを変調する。

従来のＲＬＬコードを復号化する場合は、チャンネル復調器、例えばビタビ復号器でチャンネルを通じて入力された信号からコードワードを検出し、ＲＬＬ復号器でデコーディングテーブルを利用してコードワードをデータワードに復号化する。

最近には、ソフト復調器及びソフト復号器が使われている。前述したビタビ復号器の出力は、エラーを含むコードワード自体となって“１”または“−１”の値だけ有する。このような方式をハード復調という時、これに対応してソフト復調方式ではソフト復調器がチャンネル信号を入力されてコードワードの確率値を出力する。すなわち、“１”または“−１”でない“０.８”、“−０.８”のアナログ的な値を有し、それ自体にコード値が“１”または“−１”となる確率が内包される。ソフト復調器は、このようなコードワードの確率値を表すデータを入力されてデータワードの確率値を出力し、ターボ復号器のようなソフト復号器でデータワードの確率値を入力されて最終的にデータワードに復号化する。

ソフト変調を必要とするターボデコーディングについては、非特許文献１に開示されている。

図１に従来技術による符号化／復号化装置が示されている。符号化／復号化装置１００は、ターボ／ＬＤＰＣ符号化部１１０と、変調部１２０と、記録／再生部１３０と、ソフト復調部１５０と、ターボ／ＬＤＰＣ復号化部１６０とを含む。

ターボ／ＬＤＰＣ符号化部１１０は、入力されるデータをエラー訂正を行うための所定の符号化方式、例えば、ＬＤＰＣ（Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｈｅｃｋ Ｃｏｄｅ）符号化方式やターボ符号化方式のようなソフト符号化方式を利用して符号化する。

変調部１２０は、ターボ／ＬＤＰＣ符号化１１０から出力されたデータを所定の方法、例えば、ＲＬＬコードを利用して変調する。

記録／再生部１３０は、このように変調されたデータを記録媒体に記録し、記録媒体に記録されたデータを再生する。

ソフト復調部１５０は、コードワードの確率値を表すデータを記録／再生部１３０から入力されてデータワードを構成するそれぞれのビットの確率を表す値であるＬＬＲ（Ｌｏｇ Ｌｉｋｅｌｉｈｏｏｄ Ｒａｔｉｏ）を出力する。

ターボ／ＬＤＰＣ復号化部１６０は、ソフト復調部１５０から出力されたデータを受信して所定の符号化方式に対応してソフト復号化を行い、復号化されたデータを出力する。

ソフト復調部１５０は、ＬＬＲ値を求めるためにＡＰＰ（Ａ Ｐｏｓｔｅｒｉｏｒｉ Ｐｒｏｂａｂｉｌｉｔｙ）（ｄ_ｋ＝１）とＡＰＰ（ｄ_ｋ＝０）とを各々計算する。

ＡＰＰ（ｄ_ｋ＝１）は、復調されたデータが“１”である確率を表す値であり、ＡＰＰ（ｄ_ｋ＝０）は、復調されたデータが“０”である確率を表す値であって、この値は、次のような方法で求める。もしデータワードを決定するためのコードワードの長さがＮビットであれば、データワードの１ビットを１とするコードワードに対して各ビット別に（ｒ_ｍ−（２＊ｃ_ｍ−１））^２の値を求めて加算する。ここで、ｍ＝１，．．．Ｎの値である。この値を前述したデータワードの１ビットを１とする全てのコードワードＭ個に対して指数値を求めて加算すれば、ＡＰＰ（ｄ_ｋ＝１）の値が求められる。これを式に示すと、次の通りである。

ここで、ｊはｊ番目のデータワードが１となるという意味である。

ＡＰＰ（ｄ_ｋ＝０）に対しても同じ方法で求めるが、すなわち、次の式（２）に示されたものと同じである。

ＬＬＲ（ｄ_ｋ）は受信されたコードワードで復調されるデータワードｄ_ｋの１ビットが０である確率と１である確率との比に対して指数を求めた値であるので、次のように表し、この値をソフト復調部の出力として使用する。

しかし、指数計算が複雑な時は、ＡＰＰ計算時に指数計算をせずに最大値を求めてＬＬＲを計算する方法がある。すなわち、式（３）で表現された除算演算の代わりにＡＰＰ（ｄ_ｋ＝１）−ＡＰＰ（ｄ_ｋ＝０）の値を計算してＬＬＲ（ｄ_ｋ）を求める。このように最大値の計算によるソフト復調部１５０の具体的な構成が図２に示されている。

ソフト復調部１５０は、デコーディングテーブル１５１と、演算部１５２と、最大値検出部１５３と、ＬＬＲ計算部１５４とを含む。

デコーディングテーブル１５１は、図３に示されたようである。

演算部１５２は、図４に示された方法によってデコーディングテーブル１５１から出力されるテーブルエントリを利用して計算する。受信されたコード信号４１０の各データとテーブルエントリ４２０の各ビットとを対応させ、対応するテーブルエントリのビットが０であれば、受信されたコード信号に−１を乗算し、対応するテーブルエントリのビットが１であれば、＋１を乗算して全て加算した計算結果４３０を出力する。

例えば、図４でチャンネルから受信されたコード信号４１０がｒ_０，ｒ_１，．．．ｒ_１７であり、デコーディングテーブル１５１からのテーブルエントリが“０００１０１．．．１００”である場合、テーブルエントリの４番目、６番目、９番目、１１番目、１４番目、１６番目ビットが１であり、残りのビットは全て０である。したがって、受信されたコード信号ｒ_３，ｒ_５，ｒ_８，ｒ_１０，ｒ_１３，ｒ_１５には各々＋１を乗算し、その他の残りのコード信号に対しては各々−１を乗算して合算すれば、図４に示されたような計算結果４３０が出力される。演算部は、このような計算をデコーディングテーブルに属するテーブルエントリの数だけ行う。

最大値検出部１５３は、演算部１５２からのテーブルエントリの数だけの計算結果を受信し、その値のうち最大値を検出する。

ＬＬＲ計算部１５４は、次の数式のように最大値検出部１５３から伝送される０に対する最大値と１に対する最大値とを受信し、１に対する最大値から０に対する最大値を減算する演算を行ってＬＬＲを計算し、このようなＬＬＲ値を出力する。

また、ＬＬＲ（ｄ_ｋ＋１）は、式（４）に示されたＬＬＲ（ｄ_ｋ）でｋの代わりにｋ＋１を代入すればよい。すなわち、

ここで、Ｓ_０（ｋ＋１）は、図３に示されたようなデコーディングテーブルのエントリの集合であり、Ｓ_１（ｋ＋１）は図示しなかったが、図３に示されたものと類似したデコーディングテーブルのエントリの集合である。

図１に示されたようなテーブルを参照して計算すれば、加算または減算が１７（各テーブルエントリに属するビットに関する加算または減算の数）＊５０００（テーブルエントリの数）＝８５０００回が必要である。

前述したように、従来にはソフト復調器に使われるＡＰＰデコーディングテーブルのサイズが大きくなれば、ＬＬＲを計算する計算時間が延び、デコーディングテーブルの複雑度が大きく増加する問題点がある。
Ｌａｕｒａ Ｌ．ＭｃＰｈｅｔｅｒｓ ａｎｄ ＳｔｅｖｅｎＷ．ＭｃＬａｕｇｈｌｉｎ，"Ｔｕｒｂｏ−Ｃｏｄｅｄ Ｏｐｔｉｃａｌ Ｒｅｃｏｒｄｉｎｇ Ｃｈａｎｎｅｌｓ ｗｉｔｈ ＤＶＤ Ｍｉｎｉｍｕｍ Ｍａｒｋ Ｓｉｚｅ"，ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｍａｇｎｅｔｉｃｓ，ｖｏｌ.３８，ｎｏ.１，Ｊａｎｕａｒｙ ｐｐ ２９８−３０２

本発明は前記課題を解決してソフト復調を行う時にデコーディングテーブルの複雑度及び計算量を減少させうるソフト復調方法及びソフト復調装置を提供することを目的とする。

前記課題を解決するための本発明の一つの特徴は、ソフト復調方法において、ａ）チャンネルから受信されたコードワードを所定数のビット単位ごとに部分和を計算する段階と、ｂ）デコーディングテーブルの各エントリ値の計算時に前記各エントリを前記所定数のビット単位に分割し、前記分割された所定数のビット単位に対応する前記部分和を参照してエントリ値を計算する段階と、ｃ）前記エントリ値から最大値を検出し、ＬＬＲ値を計算する段階とを含む。

ここで、望ましくは、前記ａ）段階は、デコーディングテーブルのエントリで所定数のビット単位ごとに表れうるビット組合わせよりなる基準エントリを参照して前記チャンネルから受信されたコードワードを所定数のビット単位ごとに部分和を計算する。

また、望ましくは、前記ｂ）段階は、ｂ１）デコーディングテーブルの各エントリを前記所定数のビット単位に分割する段階と、ｂ２）前記分割された所定数のビット単位ごとにそれに対応する部分和に単位当り部分和を全て合算する段階を含む。

また、望ましくは、前記ｂ）段階は、デコーディングテーブルのエントリ値の計算時、前記対応する部分和が所定の臨界値を超えない場合にそのエントリ値は計算しない。

本発明の他の特徴は、ソフト復調装置において、チャンネルから受信されたコードワードを所定数のビット単位ごとに部分和を計算する部分和計算部と、デコーディングテーブルの各エントリ値の計算時に前記各エントリを前記所定数のビット単位に分割し、前記分割された所定数のビット単位に対応する前記部分和を参照してエントリ値を計算するエントリ計算部と、前記エントリ値らから最大値を検出する最大値検出部と、前記検出された最大値を利用してＬＬＲ値を計算するＬＬＲ計算部とを含む。

本発明によれば、チャンネルの出力信号からＲＬＬコードのソフト復調を行う時、必要な計算量及び複雑度を大きく減少させうる。

以下、添付された図面を参照して本発明を詳細に説明する。

図５は、本発明によるソフト復調過程の第１実施例を説明するフローチャートである。まず、チャンネルからコード信号を受信する。次いで、基準エントリを参照して前記受信されたコード信号に対する部分和を計算する。

基準エントリとは、デコーディングテーブルの各エントリに含まれたビットのうち所定数のビットよりなる数を表す単位エントリである。デコーディングテーブルのエントリは、図３に示されたような形態、すなわち、各エントリは１８個のビットよりなる形態を有するが、各エントリが２^１８個のビット組合わせを有さず、１８個のビットは３ビット単位に分割されて、各３ビット単位エントリは“０００”、“００１”、“０１０”、“１００”、“１０１”の５つの値だけを有しうる。以下では、前記“０００”、“００１”、“０１０”、“１００”、“１０１”を基準エントリと呼ぶ。

次いで、受信されたコード信号を３ビット単位に前記基準エントリを参照して演算して部分和を計算する。例えば、最初３ビットｒ_０、ｒ_１、ｒ_２に対して前記基準エントリ“０００”、“００１”、“０１０”、“１００”、“１０１”を適用して演算すれば、“０００”に対する部分和−ｒ_０−ｒ_１−ｒ_２，“００１”に対する部分和−ｒ_０−ｒ_１＋ｒ_２，“０１０”に対する部分和−ｒ_０＋ｒ_１−ｒ_２，“１００”に対する部分和＋ｒ_０−ｒ_１−ｒ_２，“１０１”に対する部分和＋ｒ_０−ｒ_１＋ｒ_２の５つが計算される。そして、次の３ビットｒ_３、ｒ_４、ｒ_５に対して部分和−ｒ_３−ｒ_４−ｒ_５、−ｒ_３−ｒ_４＋ｒ_５、−ｒ_３＋ｒ_４−ｒ_５、＋ｒ_３−ｒ_４−ｒ_５、＋ｒ_３−ｒ_４＋ｒ_５の５つが計算される。このような方法で受信されたコード信号１８ビットに対して各３ビット単位に５つの部分和を計算する。

次いで、デコーディングテーブルのエントリを参照して前記計算された部分和から各エントリ値を計算する。すなわち、デコーディングテーブルのエントリが０００ １０１ ００１ ０１０ ０１０ １００であれば、前記エントリの３ビット単位エントリずつ検索して、それに対応して計算された部分和を利用して全体エントリ和を計算する。言い換えれば、前記デコーディングテーブルのエントリの最初３ビットが０００であるので、計算された部分和−ｒ_０−ｒ_１−ｒ_２を、次の３ビットエントリが１０１であるので、計算された部分和＋ｒ_３−ｒ_４＋ｒ_５を、．．．このような方式で１８ビットに対して３ビットずつ計算された部分和６つを全て合算すれば、エントリ値となる。このような方式で５０００個のエントリ値を全て計算する。

次いで、計算されたエントリ値のうち最大値を検出する。その後、ＬＬＲ値を計算して出力する。

このような方法によれば、例えば、デコーディングテーブルに５０００個のエントリがあり、部分和テーブルを６つ生成する場合、５（部分和テーブルのエントリ数）＊６（部分和テーブルの数）＊２（各エントリごとに行われる演算の数）＋５０００（デコーディングテーブルのエントリ数）＊５（一つのエントリ値の計算時に加算されなければならない部分和値の演算数）＝２５０６０となる。

図５に示された第１実施例によるソフト復調装置の構成の一例が図６に示されている。

ソフト復調装置６００は、基準エントリ６１０と、部分和計算部６２０と、部分和テーブル６３０と、エントリ計算部６４０と、最大値検出部６５０と、ＬＬＲ計算部６６０と、デコーディングテーブル６７０とを含む。

基準エントリ６１０は、図７に示されたようなエントリを有する。すなわち、基準エントリは、５つの値“０００”６１１、“００１”６１２、“０１０”６１３、“１００”６１４、“１０１”６１５の形態を有する。

部分和計算部６２０は、基準エントリ６１０から一つのエントリずつ、そしてチャンネルから再生されたコード信号を３ビットずつ受信して、３ビット単位に部分和を計算する。すなわち、チャンネルから再生されたコード信号がｒ_０、ｒ_１、ｒ_２であり、受信された基準エントリが“０００”であれば、部分和エントリ−ｒ_０−ｒ_１−ｒ_２を計算し、次の基準エントリ“００１”に対して部分和エントリは−ｒ_０＋ｒ_１＋ｒ_２を計算し、次の基準エントリ“０１０”に対して部分和エントリ−ｒ_０＋ｒ_１−ｒ_２を計算し、次の基準エントリ“１００”に対して部分和エントリ＋ｒ_０−ｒ_１−ｒ_２を計算し、次の基準エントリ“１０１”に対して部分和エントリ＋ｒ_０−ｒ_１＋ｒ_２を計算する。

部分和計算部６２０がこのような部分和エントリ計算をｒ_０、ｒ_１、ｒ_２からｒ_１５、ｒ_１６、ｒ_１７まで行えば、例えば、図８に示されたような部分和テーブル８００が完成される。

テーブル８００は、８つの部分和テーブル８１０，８２０，８３０，８４０，８５０，８６０を含み、各部分和テーブルは５つのエントリを含む。

エントリ計算部６４０は、デコーディングテーブル６７０のテーブルエントリ値を計算するが、部分和テーブル６３０に保存された計算された部分和を利用してエントリ値を計算する。すなわち、デコーディングテーブル６７０の一番目エントリが“０００ １０１ ００１ ０１０ ０１０ １００”であれば、３ビットずつ参照してその３ビットエントリに当る値を部分和テーブル６３０で検索し、検索された値を合算する演算を行う。

例えば、図８に示された部分和テーブルを参照すれば、前記一番目エントリで最初３ビット“０００”に対する部分和−ｒ_０−ｒ_１−ｒ_２ ８１１を部分和テーブル８１０で求め、次の３ビット“１０１”に対する部分和＋ｒ_３−ｒ_４＋ｒ_５ ８２５を部分和テーブル８２０で求め、このような方法で前記一番目エントリの３ビットごとの部分和を部分和テーブルで求めれば、次のような値になりうる。

そして、前記求められた部分和テーブルエントリを全て合算すれば、一番目エントリに対するエントリ値になる。このようなエントリ値の計算をテーブルエントリに含まれた５０００個のエントリに対して全て行えば、５０００個のエントリ値を得られる。

最大値検出部６５０は、エントリ計算部６４０によって求められたエントリ値から最大値を検出する。

ＬＬＲ計算部６６０は、最大値検出部６５０から出力された最大値からＬＬＲを計算して出力する。

図９は、図６に示された部分和テーブルの他の例を示す。図９に示された部分和テーブル９００は、図８に示された６つの部分和テーブルを各２つずつ対を組んで一つのテーブルに作ったものである。テーブル８１０及びテーブル８２０のエントリを組合わせて一つのテーブル９１０を作り、テーブル８３０及びテーブル８４０のエントリを組合わせて一つのテーブル９２０を作り、テーブル８５０及びテーブル８６０のエントリを組合わせて一つのテーブル９３０を作る。これにより生成された各テーブル９１０，９２０，９３０は、５つのエントリと５つのエントリとの組合わせである２５個のエントリを有する。

このような場合の総計算量は、
３０＊２（６つの部分和テーブルを作るのに必要な計算量）
＋３＊２５（６つのテーブルを縛って３つの部分和テーブルを作るのに必要な計算量）
＋５０００＊２（最終エントリ値を計算するのに必要な計算量）
＝１０１３５になる。

図１０は、図６に示された部分和テーブルのさらに他の例を示す。図１０に示された部分和テーブル１０００は、図８に示された６つの部分和テーブルを各３つずつ対を組んで一つのテーブルに作ったものである。テーブル８１０，８２０，８３０のエントリを組合わせて一つのテーブル１０１０を作り、テーブル８４０，８５０，８６０）のエントリを組合わせて一つのテーブル１０２０を作る。これにより生成されたテーブル１０１０，１０２０各々は、５＊５＊５の組合わせである１２５つのエントリを有する。

このような場合の総計算量は、
３０＊２（６つの部分和テーブルを作るのに必要な計算量）
＋２＊１２５（６つの部分和テーブルを縛って２個の部分和テーブルを作るのに必要な計算量）
＋５０００＊１（最終エントリ値を計算するのに必要な計算量）
＝５３１０になる。

図１１は、本発明によるソフト復調過程の第２実施例を示す。

第２実施例によるソフト復調方法は、前記第１実施例によるソフト復調を行う時に部分和が一定値（臨界値）未満であれば、エントリ計算時に計算せずに無視することによって無駄な計算量の浪費を減少させる。

例えば、臨界値を０に設定したと仮定する。図３の一番目エントリの元素が０００１０１ ００１ ０１０ ０１０ １００である。部分和テーブルが図１０に示されたように２ブロックよりなると仮定する時、保存されたメモリの一番目ブロック１０１０でｒ_０＋ｒ_１＋ｒ_２＋ｒ_３＋ｒ_４＋ｒ_５＋ｒ_６＋ｒ_７＋ｒ_８と、二番目ブロック１０２０でｒ_９＋ｒ_１０＋ｒ_１１＋ｒ_１２＋ｒ_１３＋ｒ_１４＋ｒ_１５＋ｒ_１６＋ｒ_１７を合算するが、もし一番目または二番目値が臨界値０より小さければ、一番目値と二番目値とを合算する過程を無視し、次のエントリ計算に進む。すなわち、臨界値が０以上である値だけ加算してマックス関数の入力に使用する。臨界値は、チャンネルの状況によって変わり、もし臨界値を満足する値がなければ、臨界値の値を低めて再び計算する。

チャンネルからコード信号を受信する。次いで、基準エントリを参照して部分和を計算する。基準エントリを参照して部分和を計算する過程は、第１実施例と同じ方法による。

次いで、エントリ値を計算する時、エントリ値を全て合算する演算を行う前に各部分和が臨界値を超えるか否かを判断する。

判断結果、エントリ値を計算するための部分和が臨界値を超えない場合には当該エントリ値を計算せずにそのまま無視し、超過する場合に前記計算された部分和を参照してデコーディングテーブルのエントリ値を計算する。次いで、計算されたエントリ値のうち最大値を検出する。次いで、検出された最大値を利用してＬＬＲを計算する。

このように第２実施例によるソフト復調方法は、第１実施例によるソフト復調方法による計算量の減少以外に臨界値を超えない部分和に対してはエントリ値の計算自体をせず、最大値に検出される確率の低いエントリに対する無駄な計算量をさらに減少させうる。

図１２は、図１１に示された第２実施例によるソフト復調装置の構成の一例を示す。

ソフト復調装置１２００は、基準エントリ１２１０と、部分和計算部１２２０と、部分和テーブル１２３０と、臨界値判断部１２４０と、エントリ計算部１２５０と、最大値検出部１２６０と、ＬＬＲ計算部１２７０と、デコーディングテーブル１２８０とを含む。

図６に示されたソフト復調装置６００と臨界値判断部１２４０との構成を除いて、他の構成は全て同じである。

すなわち、基準エントリ１２１０は、図７に示されたような基準エントリを有し、部分和計算部１２２０は基準エントリ１２１０を参照して部分和を計算し、部分和テーブル１２３０は部分和計算部１２２０によって計算された部分和を保存する。

これにより、エントリ計算部がデコーディングテーブル１２８０を参照してエントリ値を計算する時、無条件部分和テーブル１２３０から当該部分和を求めてエントリ値計算に利用せず、臨界値判断部１２４０が先に求められた部分和を所定の臨界値と比較する。

このような臨界値判断部１２４０の比較によって臨界値を超えた部分和に対してだけエントリ計算部１２５０はエントリ値を計算し、超えない部分和に対してはそのまま廃棄して当該エントリ値を計算せずに次のエントリ値の計算に進む。

これにより、最大値に検出される確率の低いエントリについてはそのエントリ値の計算自体を行わないことによって無駄な計算量の浪費を減らせる。

本発明はデータ復号化分野に利用され、ソフト復調を行う時にデコーディングテーブルの複雑度及び計算量を減少させうるソフト復調装置及びソフト復調方法に利用されうる。

従来技術によるデータ符号化／復号化装置の概略的なブロック図である。 図１に示されたソフト復調部の具体的な構成を示す図である。 図２に示されたデコーディングテーブルの一例を示す図である。 図２に示された演算部での演算過程の一部を示す図である。 本発明によるソフト復調過程の第１実施例を説明するフローチャートである。 図５に示された第１実施例によるソフト復調装置の構成の一例を示すブロック図である。 図６に示された基準エントリを説明するための図である。 図６に示された部分和テーブルの一例を示す図である。 図６に示された部分和テーブルの他の例を示す図である。 図６に示された部分和テーブルがさらに他の例を示す図である。 本発明によるソフト復調過程の第２実施例を説明するフローチャートである。 図１１に示された第２実施例によるソフト復調装置の構成の一例を示すブロック図である。

符号の説明

６００ ソフト復調装置
６１０ 基準エントリ
６２０ 部分和計算部
６３０ 部分和テーブル
６４０ エントリ計算部
６５０ 最大値検出部
６６０ ＬＬＲ計算部
６７０ デコーティングテーブル

Claims (10)

1. ソフト復調方法において、
   ａ）チャンネルから受信されたコードワードを所定数のビット単位ごとに部分和を計算する段階と、
   ｂ）前記部分和を参照してデコーディングテーブルの各エントリ値を計算する段階と、
   ｃ）前記エントリ値らから最大値を検出し、前記検出された最大値を利用してＬＬＲ値を計算する段階とを含むことを特徴とするソフト復調方法。
2. 前記ａ）段階は、
   デコーディングテーブルのエントリで所定数のビット単位ごとに表れうるビット組合わせよりなる基準エントリを参照して前記チャンネルから受信されたコードワードを所定数のビット単位ごとに部分和を計算することを特徴とする請求項１に記載のソフト復調方法。
3. 前記ｂ）段階は、
   ｂ１）デコーディングテーブルの各エントリを前記所定数のビット単位に分割する段階と、
   ｂ２）前記分割された所定数のビット単位ごとにそれに対応する部分和に単位当り部分和を全て合算して各エントリ値を計算する段階とを含むことを特徴とする請求項１に記載のソフト復調方法。
4. 前記所定数のビットは、３ビット、６ビット、９ビットを含むことを特徴とする請求項３に記載のソフト復調方法。
5. 前記基準エントリは、０００、００１、０１０、１００、１０１を含むことを特徴とする請求項２に記載のソフト復調方法。
6. 前記ｂ２）段階は、
   デコーディングテーブルのエントリ値の計算時、前記対応する部分和が所定の臨界値を超えない場合にそのエントリ値は計算しないことを特徴とする請求項３に記載のソフト復調方法。
7. ソフト復調装置において、
   チャンネルから受信されたコードワードを所定数のビット単位ごとに部分和を計算する部分和計算部と、
   前記部分和を参照してデコーディングテーブルの各エントリ値を計算するエントリ計算部と、
   前記エントリ値から最大値を検出する最大値検出部と、
   前記検出された最大値を利用してＬＬＲ値を計算するＬＬＲ計算部とを含むことを特徴とするソフト復調装置。
8. 前記部分和計算部は、
   デコーディングテーブルのエントリで所定数のビット単位ごとに表れうるビット組合わせよりなる基準エントリを参照して前記チャンネルから受信されたコードワードを所定数のビット単位ごとに部分和を計算することを特徴とする請求項７に記載のソフト復調装置。
9. 前記エントリ計算部は、
   デコーディングテーブルの各エントリを前記所定数のビット単位に分割し、前記分割された所定数のビット単位ごとにそれに対応する部分和に単位当り部分和を全て加算する演算を行うことを特徴とする請求項７に記載のソフト復調装置。
10. デコーディングテーブルのエントリ値の計算時、前記対応する部分和が所定の臨界値を超えるか否かを判断する臨界値判断部をさらに含み、
    前記臨界値判断部の判断結果、前記対応する部分和が所定の臨界値を超えない場合に、前記エントリ計算部は、そのエントリ値は計算しないことを特徴とする請求項９に記載のソフト復調装置。

Images