(57)【要約】【課題】  チャンネルの出力信号からコードのソフト復調を行う時に必要な計算量及び複雑度を大きく減少させうるソフト復調方法及びソフト復調装置を提供する。【解決手段】  ａ）チャンネルから受信されたコードワードを所定数のビット単位ごとに部分和を計算する段階と、ｂ）デコーディングテーブルの各エントリ値の計算時、前記各エントリを前記所定数のビット単位に分割し、前記分割された所定数のビット単位に対応する前記部分和を参照してエントリ値を計算する段階と、ｃ）前記エントリ値から最大値を検出し、ＬＬＲ値を計算する段階とを含むソフト復調方法である。【選択図】      図６
2004227761.tif 000002
【特許請求の範囲】
【請求項１】
ソフト復調方法において、
ａ）チャンネルから受信されたコードワードを所定数のビット単位ごとに部分和を計算する段階と、
ｂ）前記部分和を参照してデコーディングテーブルの各エントリ値を計算する段階と、
ｃ）前記エントリ値らから最大値を検出し、前記検出された最大値を利用してＬＬＲ値を計算する段階とを含むことを特徴とするソフト復調方法。
【請求項２】
前記ａ）段階は、
デコーディングテーブルのエントリで所定数のビット単位ごとに表れうるビット組合わせよりなる基準エントリを参照して前記チャンネルから受信されたコードワードを所定数のビット単位ごとに部分和を計算することを特徴とする請求項１に記載のソフト復調方法。
【請求項３】
前記ｂ）段階は、
ｂ１）デコーディングテーブルの各エントリを前記所定数のビット単位に分割する段階と、
ｂ２）前記分割された所定数のビット単位ごとにそれに対応する部分和に単位当り部分和を全て合算して各エントリ値を計算する段階とを含むことを特徴とする請求項１に記載のソフト復調方法。
【請求項４】
前記所定数のビットは、３ビット、６ビット、９ビットを含むことを特徴とする請求項３に記載のソフト復調方法。
【請求項５】
前記基準エントリは、０００、００１、０１０、１００、１０１を含むことを特徴とする請求項２に記載のソフト復調方法。
【請求項６】
前記ｂ２）段階は、
デコーディングテーブルのエントリ値の計算時、前記対応する部分和が所定の臨界値を超えない場合にそのエントリ値は計算しないことを特徴とする請求項３に記載のソフト復調方法。
【請求項７】
ソフト復調装置において、
チャンネルから受信されたコードワードを所定数のビット単位ごとに部分和を計算する部分和計算部と、
前記部分和を参照してデコーディングテーブルの各エントリ値を計算するエントリ計算部と、
前記エントリ値から最大値を検出する最大値検出部と、
前記検出された最大値を利用してＬＬＲ値を計算するＬＬＲ計算部とを含むことを特徴とするソフト復調装置。
【請求項８】
前記部分和計算部は、
デコーディングテーブルのエントリで所定数のビット単位ごとに表れうるビット組合わせよりなる基準エントリを参照して前記チャンネルから受信されたコードワードを所定数のビット単位ごとに部分和を計算することを特徴とする請求項７に記載のソフト復調装置。
【請求項９】
前記エントリ計算部は、
デコーディングテーブルの各エントリを前記所定数のビット単位に分割し、前記分割された所定数のビット単位ごとにそれに対応する部分和に単位当り部分和を全て加算する演算を行うことを特徴とする請求項７に記載のソフト復調装置。
【請求項１０】
デコーディングテーブルのエントリ値の計算時、前記対応する部分和が所定の臨界値を超えるか否かを判断する臨界値判断部をさらに含み、
前記臨界値判断部の判断結果、前記対応する部分和が所定の臨界値を超えない場合に、前記エントリ計算部は、そのエントリ値は計算しないことを特徴とする請求項９に記載のソフト復調装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はデータ復号化に係り、さらに具体的にはソフト復調方法及びソフト復調装置に関する。
【背景技術】
【０００２】
一般的にデータのシンボル間干渉（ＩＳＩ：Ｉｎｔｅｒ  Ｓｙｍｂｏｌ  Ｉｎｔｅｒｆｅｒｅｎｃｅ）が存在する環境、例えば高密度光記録媒体でＩＳＩによる問題を考慮してランレングス制限（Ｒｕｎ−Ｌｅｎｇｔｈ  Ｌｉｍｉｔｅｄ：ＲＬＬ）コードを使用してデータを変調する。
【０００３】
従来のＲＬＬコードを復号化する場合は、チャンネル復調器、例えばビタビ復号器でチャンネルを通じて入力された信号からコードワードを検出し、ＲＬＬ復号器でデコーディングテーブルを利用してコードワードをデータワードに復号化する。
【０００４】
最近には、ソフト復調器及びソフト復号器が使われている。前述したビタビ復号器の出力は、エラーを含むコードワード自体となって“１”または“−１”の値だけ有する。このような方式をハード復調という時、これに対応してソフト復調方式ではソフト復調器がチャンネル信号を入力されてコードワードの確率値を出力する。すなわち、“１”または“−１”でない“０.８”、“−０.８”のアナログ的な値を有し、それ自体にコード値が“１”または“−１”となる確率が内包される。ソフト復調器は、このようなコードワードの確率値を表すデータを入力されてデータワードの確率値を出力し、ターボ復号器のようなソフト復号器でデータワードの確率値を入力されて最終的にデータワードに復号化する。
【０００５】
ソフト変調を必要とするターボデコーディングについては、非特許文献１に開示されている。
【０００６】
図１に従来技術による符号化／復号化装置が示されている。符号化／復号化装置１００は、ターボ／ＬＤＰＣ符号化部１１０と、変調部１２０と、記録／再生部１３０と、ソフト復調部１５０と、ターボ／ＬＤＰＣ復号化部１６０とを含む。
【０００７】
ターボ／ＬＤＰＣ符号化部１１０は、入力されるデータをエラー訂正を行うための所定の符号化方式、例えば、ＬＤＰＣ（Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ  Ｃｏｄｅ）符号化方式やターボ符号化方式のようなソフト符号化方式を利用して符号化する。
【０００８】
変調部１２０は、ターボ／ＬＤＰＣ符号化１１０から出力されたデータを所定の方法、例えば、ＲＬＬコードを利用して変調する。
【０００９】
記録／再生部１３０は、このように変調されたデータを記録媒体に記録し、記録媒体に記録されたデータを再生する。
【００１０】
ソフト復調部１５０は、コードワードの確率値を表すデータを記録／再生部１３０から入力されてデータワードを構成するそれぞれのビットの確率を表す値であるＬＬＲ（Ｌｏｇ  Ｌｉｋｅｌｉｈｏｏｄ  Ｒａｔｉｏ）を出力する。
【００１１】
ターボ／ＬＤＰＣ復号化部１６０は、ソフト復調部１５０から出力されたデータを受信して所定の符号化方式に対応してソフト復号化を行い、復号化されたデータを出力する。
【００１２】
ソフト復調部１５０は、ＬＬＲ値を求めるためにＡＰＰ（Ａ  Ｐｏｓｔｅｒｉｏｒｉ  Ｐｒｏｂａｂｉｌｉｔｙ）（ｄｋ＝１）とＡＰＰ（ｄｋ＝０）とを各々計算する。
【００１３】
ＡＰＰ（ｄｋ＝１）は、復調されたデータが“１”である確率を表す値であり、ＡＰＰ（ｄｋ＝０）は、復調されたデータが“０”である確率を表す値であって、この値は、次のような方法で求める。もしデータワードを決定するためのコードワードの長さがＮビットであれば、データワードの１ビットを１とするコードワードに対して各ビット別に（ｒｍ−（２＊ｃｍ−１））２の値を求めて加算する。ここで、ｍ＝１，．．．Ｎの値である。この値を前述したデータワードの１ビットを１とする全てのコードワードＭ個に対して指数値を求めて加算すれば、ＡＰＰ（ｄｋ＝１）の値が求められる。これを式に示すと、次の通りである。
【００１４】
【数１】
2004227761.tif 000003
ここで、ｊはｊ番目のデータワードが１となるという意味である。
【００１５】
ＡＰＰ（ｄｋ＝０）に対しても同じ方法で求めるが、すなわち、次の式（２）に示されたものと同じである。
【００１６】
【数２】
2004227761.tif 000004
ＬＬＲ（ｄｋ）は受信されたコードワードで復調されるデータワードｄｋの１ビットが０である確率と１である確率との比に対して指数を求めた値であるので、次のように表し、この値をソフト復調部の出力として使用する。
【００１７】
【数３】
2004227761.tif 000005
しかし、指数計算が複雑な時は、ＡＰＰ計算時に指数計算をせずに最大値を求めてＬＬＲを計算する方法がある。すなわち、式（３）で表現された除算演算の代わりにＡＰＰ（ｄｋ＝１）−ＡＰＰ（ｄｋ＝０）の値を計算してＬＬＲ（ｄｋ）を求める。このように最大値の計算によるソフト復調部１５０の具体的な構成が図２に示されている。
【００１８】
ソフト復調部１５０は、デコーディングテーブル１５１と、演算部１５２と、最大値検出部１５３と、ＬＬＲ計算部１５４とを含む。
【００１９】
デコーディングテーブル１５１は、図３に示されたようである。
【００２０】
演算部１５２は、図４に示された方法によってデコーディングテーブル１５１から出力されるテーブルエントリを利用して計算する。受信されたコード信号４１０の各データとテーブルエントリ４２０の各ビットとを対応させ、対応するテーブルエントリのビットが０であれば、受信されたコード信号に−１を乗算し、対応するテーブルエントリのビットが１であれば、＋１を乗算して全て加算した計算結果４３０を出力する。
【００２１】
例えば、図４でチャンネルから受信されたコード信号４１０がｒ０，ｒ１，．．．ｒ１７であり、デコーディングテーブル１５１からのテーブルエントリが“０００１０１．．．１００”である場合、テーブルエントリの４番目、６番目、９番目、１１番目、１４番目、１６番目ビットが１であり、残りのビットは全て０である。したがって、受信されたコード信号ｒ３，ｒ５，ｒ８，ｒ１０，ｒ１３，ｒ１５には各々＋１を乗算し、その他の残りのコード信号に対しては各々−１を乗算して合算すれば、図４に示されたような計算結果４３０が出力される。演算部は、このような計算をデコーディングテーブルに属するテーブルエントリの数だけ行う。
【００２２】
最大値検出部１５３は、演算部１５２からのテーブルエントリの数だけの計算結果を受信し、その値のうち最大値を検出する。
【００２３】
ＬＬＲ計算部１５４は、次の数式のように最大値検出部１５３から伝送される０に対する最大値と１に対する最大値とを受信し、１に対する最大値から０に対する最大値を減算する演算を行ってＬＬＲを計算し、このようなＬＬＲ値を出力する。
【００２４】
【数４】
2004227761.tif 000006
また、ＬＬＲ（ｄｋ＋１）は、式（４）に示されたＬＬＲ（ｄｋ）でｋの代わりにｋ＋１を代入すればよい。すなわち、
【００２５】
【数５】
2004227761.tif 000007
ここで、Ｓ０（ｋ＋１）は、図３に示されたようなデコーディングテーブルのエントリの集合であり、Ｓ１（ｋ＋１）は図示しなかったが、図３に示されたものと類似したデコーディングテーブルのエントリの集合である。
【００２６】
図１に示されたようなテーブルを参照して計算すれば、加算または減算が１７（各テーブルエントリに属するビットに関する加算または減算の数）＊５０００（テーブルエントリの数）＝８５０００回が必要である。
【００２７】
前述したように、従来にはソフト復調器に使われるＡＰＰデコーディングテーブルのサイズが大きくなれば、ＬＬＲを計算する計算時間が延び、デコーディングテーブルの複雑度が大きく増加する問題点がある。
【非特許文献１】Ｌａｕｒａ  Ｌ．ＭｃＰｈｅｔｅｒｓ  ａｎｄ  ＳｔｅｖｅｎＷ．ＭｃＬａｕｇｈｌｉｎ，“Ｔｕｒｂｏ−Ｃｏｄｅｄ  Ｏｐｔｉｃａｌ  Ｒｅｃｏｒｄｉｎｇ  Ｃｈａｎｎｅｌｓ  ｗｉｔｈ  ＤＶＤ  Ｍｉｎｉｍｕｍ  Ｍａｒｋ  Ｓｉｚｅ”，ＩＥＥＥ  Ｔｒａｎｓａｃｔｉｏｎｓ  ｏｎ  Ｍａｇｎｅｔｉｃｓ，ｖｏｌ.３８，ｎｏ.１，Ｊａｎｕａｒｙ  ｐｐ  ２９８−３０２
【発明の開示】
【発明が解決しようとする課題】
【００２８】
本発明は前記課題を解決してソフト復調を行う時にデコーディングテーブルの複雑度及び計算量を減少させうるソフト復調方法及びソフト復調装置を提供することを目的とする。
【課題を解決するための手段】
【００２９】
前記課題を解決するための本発明の一つの特徴は、ソフト復調方法において、ａ）チャンネルから受信されたコードワードを所定数のビット単位ごとに部分和を計算する段階と、ｂ）デコーディングテーブルの各エントリ値の計算時に前記各エントリを前記所定数のビット単位に分割し、前記分割された所定数のビット単位に対応する前記部分和を参照してエントリ値を計算する段階と、ｃ）前記エントリ値から最大値を検出し、ＬＬＲ値を計算する段階とを含む。
【００３０】
ここで、望ましくは、前記ａ）段階は、デコーディングテーブルのエントリで所定数のビット単位ごとに表れうるビット組合わせよりなる基準エントリを参照して前記チャンネルから受信されたコードワードを所定数のビット単位ごとに部分和を計算する。
【００３１】
また、望ましくは、前記ｂ）段階は、ｂ１）デコーディングテーブルの各エントリを前記所定数のビット単位に分割する段階と、ｂ２）前記分割された所定数のビット単位ごとにそれに対応する部分和に単位当り部分和を全て合算する段階を含む。
【００３２】
また、望ましくは、前記ｂ）段階は、デコーディングテーブルのエントリ値の計算時、前記対応する部分和が所定の臨界値を超えない場合にそのエントリ値は計算しない。
【００３３】
本発明の他の特徴は、ソフト復調装置において、チャンネルから受信されたコードワードを所定数のビット単位ごとに部分和を計算する部分和計算部と、デコーディングテーブルの各エントリ値の計算時に前記各エントリを前記所定数のビット単位に分割し、前記分割された所定数のビット単位に対応する前記部分和を参照してエントリ値を計算するエントリ計算部と、前記エントリ値らから最大値を検出する最大値検出部と、前記検出された最大値を利用してＬＬＲ値を計算するＬＬＲ計算部とを含む。
【発明の効果】
【００３４】
本発明によれば、チャンネルの出力信号からＲＬＬコードのソフト復調を行う時、必要な計算量及び複雑度を大きく減少させうる。
【発明を実施するための最良の形態】
【００３５】
以下、添付された図面を参照して本発明を詳細に説明する。
【００３６】
図５は、本発明によるソフト復調過程の第１実施例を説明するフローチャートである。まず、チャンネルからコード信号を受信する。次いで、基準エントリを参照して前記受信されたコード信号に対する部分和を計算する。
【００３７】
基準エントリとは、デコーディングテーブルの各エントリに含まれたビットのうち所定数のビットよりなる数を表す単位エントリである。デコーディングテーブルのエントリは、図３に示されたような形態、すなわち、各エントリは１８個のビットよりなる形態を有するが、各エントリが２１８個のビット組合わせを有さず、１８個のビットは３ビット単位に分割されて、各３ビット単位エントリは“０００”、“００１”、“０１０”、“１００”、“１０１”の５つの値だけを有しうる。以下では、前記“０００”、“００１”、“０１０”、“１００”、“１０１”を基準エントリと呼ぶ。
【００３８】
次いで、受信されたコード信号を３ビット単位に前記基準エントリを参照して演算して部分和を計算する。例えば、最初３ビットｒ０、ｒ１、ｒ２に対して前記基準エントリ“０００”、“００１”、“０１０”、“１００”、“１０１”を適用して演算すれば、“０００”に対する部分和−ｒ０−ｒ１−ｒ２，“００１”に対する部分和−ｒ０−ｒ１＋ｒ２，“０１０”に対する部分和−ｒ０＋ｒ１−ｒ２，“１００”に対する部分和＋ｒ０−ｒ１−ｒ２，“１０１”に対する部分和＋ｒ０−ｒ１＋ｒ２の５つが計算される。そして、次の３ビットｒ３、ｒ４、ｒ５に対して部分和−ｒ３−ｒ４−ｒ５、−ｒ３−ｒ４＋ｒ５、−ｒ３＋ｒ４−ｒ５、＋ｒ３−ｒ４−ｒ５、＋ｒ３−ｒ４＋ｒ５の５つが計算される。このような方法で受信されたコード信号１８ビットに対して各３ビット単位に５つの部分和を計算する。
【００３９】
次いで、デコーディングテーブルのエントリを参照して前記計算された部分和から各エントリ値を計算する。すなわち、デコーディングテーブルのエントリが０００  １０１  ００１  ０１０  ０１０  １００であれば、前記エントリの３ビット単位エントリずつ検索して、それに対応して計算された部分和を利用して全体エントリ和を計算する。言い換えれば、前記デコーディングテーブルのエントリの最初３ビットが０００であるので、計算された部分和−ｒ０−ｒ１−ｒ２を、次の３ビットエントリが１０１であるので、計算された部分和＋ｒ３−ｒ４＋ｒ５を、．．．このような方式で１８ビットに対して３ビットずつ計算された部分和６つを全て合算すれば、エントリ値となる。このような方式で５０００個のエントリ値を全て計算する。
【００４０】
次いで、計算されたエントリ値のうち最大値を検出する。その後、ＬＬＲ値を計算して出力する。
【００４１】
このような方法によれば、例えば、デコーディングテーブルに５０００個のエントリがあり、部分和テーブルを６つ生成する場合、５（部分和テーブルのエントリ数）＊６（部分和テーブルの数）＊２（各エントリごとに行われる演算の数）＋５０００（デコーディングテーブルのエントリ数）＊５（一つのエントリ値の計算時に加算されなければならない部分和値の演算数）＝２５０６０となる。
【００４２】
図５に示された第１実施例によるソフト復調装置の構成の一例が図６に示されている。
【００４３】
ソフト復調装置６００は、基準エントリ６１０と、部分和計算部６２０と、部分和テーブル６３０と、エントリ計算部６４０と、最大値検出部６５０と、ＬＬＲ計算部６６０と、デコーディングテーブル６７０とを含む。
【００４４】
基準エントリ６１０は、図７に示されたようなエントリを有する。すなわち、基準エントリは、５つの値“０００”６１１、“００１”６１２、“０１０”６１３、“１００”６１４、“１０１”６１５の形態を有する。
【００４５】
部分和計算部６２０は、基準エントリ６１０から一つのエントリずつ、そしてチャンネルから再生されたコード信号を３ビットずつ受信して、３ビット単位に部分和を計算する。すなわち、チャンネルから再生されたコード信号がｒ０、ｒ１、ｒ２であり、受信された基準エントリが“０００”であれば、部分和エントリ−ｒ０−ｒ１−ｒ２を計算し、次の基準エントリ“００１”に対して部分和エントリは−ｒ０＋ｒ１＋ｒ２を計算し、次の基準エントリ“０１０”に対して部分和エントリ−ｒ０＋ｒ１−ｒ２を計算し、次の基準エントリ“１００”に対して部分和エントリ＋ｒ０−ｒ１−ｒ２を計算し、次の基準エントリ“１０１”に対して部分和エントリ＋ｒ０−ｒ１＋ｒ２を計算する。
【００４６】
部分和計算部６２０がこのような部分和エントリ計算をｒ０、ｒ１、ｒ２からｒ１５、ｒ１６、ｒ１７まで行えば、例えば、図８に示されたような部分和テーブル８００が完成される。
【００４７】
テーブル８００は、８つの部分和テーブル８１０，８２０，８３０，８４０，８５０，８６０を含み、各部分和テーブルは５つのエントリを含む。
【００４８】
エントリ計算部６４０は、デコーディングテーブル６７０のテーブルエントリ値を計算するが、部分和テーブル６３０に保存された計算された部分和を利用してエントリ値を計算する。すなわち、デコーディングテーブル６７０の一番目エントリが“０００  １０１  ００１  ０１０  ０１０  １００”であれば、３ビットずつ参照してその３ビットエントリに当る値を部分和テーブル６３０で検索し、検索された値を合算する演算を行う。
【００４９】
例えば、図８に示された部分和テーブルを参照すれば、前記一番目エントリで最初３ビット“０００”に対する部分和−ｒ０−ｒ１−ｒ２  ８１１を部分和テーブル８１０で求め、次の３ビット“１０１”に対する部分和＋ｒ３−ｒ４＋ｒ５  ８２５を部分和テーブル８２０で求め、このような方法で前記一番目エントリの３ビットごとの部分和を部分和テーブルで求めれば、次のような値になりうる。
【００５０】
【表１】
2004227761.tif 000008
そして、前記求められた部分和テーブルエントリを全て合算すれば、一番目エントリに対するエントリ値になる。このようなエントリ値の計算をテーブルエントリに含まれた５０００個のエントリに対して全て行えば、５０００個のエントリ値を得られる。
【００５１】
最大値検出部６５０は、エントリ計算部６４０によって求められたエントリ値から最大値を検出する。
【００５２】
ＬＬＲ計算部６６０は、最大値検出部６５０から出力された最大値からＬＬＲを計算して出力する。
【００５３】
図９は、図６に示された部分和テーブルの他の例を示す。図９に示された部分和テーブル９００は、図８に示された６つの部分和テーブルを各２つずつ対を組んで一つのテーブルに作ったものである。テーブル８１０及びテーブル８２０のエントリを組合わせて一つのテーブル９１０を作り、テーブル８３０及びテーブル８４０のエントリを組合わせて一つのテーブル９２０を作り、テーブル８５０及びテーブル８６０のエントリを組合わせて一つのテーブル９３０を作る。これにより生成された各テーブル９１０，９２０，９３０は、５つのエントリと５つのエントリとの組合わせである２５個のエントリを有する。
【００５４】
このような場合の総計算量は、
３０＊２（６つの部分和テーブルを作るのに必要な計算量）
＋３＊２５（６つのテーブルを縛って３つの部分和テーブルを作るのに必要な計算量）
＋５０００＊２（最終エントリ値を計算するのに必要な計算量）
＝１０１３５になる。
【００５５】
図１０は、図６に示された部分和テーブルのさらに他の例を示す。図１０に示された部分和テーブル１０００は、図８に示された６つの部分和テーブルを各３つずつ対を組んで一つのテーブルに作ったものである。テーブル８１０，８２０，８３０のエントリを組合わせて一つのテーブル１０１０を作り、テーブル８４０，８５０，８６０）のエントリを組合わせて一つのテーブル１０２０を作る。これにより生成されたテーブル１０１０，１０２０各々は、５＊５＊５の組合わせである１２５つのエントリを有する。
【００５６】
このような場合の総計算量は、
３０＊２（６つの部分和テーブルを作るのに必要な計算量）
＋２＊１２５（６つの部分和テーブルを縛って２個の部分和テーブルを作るのに必要な計算量）
＋５０００＊１（最終エントリ値を計算するのに必要な計算量）
＝５３１０になる。
【００５７】
図１１は、本発明によるソフト復調過程の第２実施例を示す。
【００５８】
第２実施例によるソフト復調方法は、前記第１実施例によるソフト復調を行う時に部分和が一定値（臨界値）未満であれば、エントリ計算時に計算せずに無視することによって無駄な計算量の浪費を減少させる。
【００５９】
例えば、臨界値を０に設定したと仮定する。図３の一番目エントリの元素が０００１０１  ００１  ０１０  ０１０  １００である。部分和テーブルが図１０に示されたように２ブロックよりなると仮定する時、保存されたメモリの一番目ブロック１０１０でｒ０＋ｒ１＋ｒ２＋ｒ３＋ｒ４＋ｒ５＋ｒ６＋ｒ７＋ｒ８と、二番目ブロック１０２０でｒ９＋ｒ１０＋ｒ１１＋ｒ１２＋ｒ１３＋ｒ１４＋ｒ１５＋ｒ１６＋ｒ１７を合算するが、もし一番目または二番目値が臨界値０より小さければ、一番目値と二番目値とを合算する過程を無視し、次のエントリ計算に進む。すなわち、臨界値が０以上である値だけ加算してマックス関数の入力に使用する。臨界値は、チャンネルの状況によって変わり、もし臨界値を満足する値がなければ、臨界値の値を低めて再び計算する。
【００６０】
チャンネルからコード信号を受信する。次いで、基準エントリを参照して部分和を計算する。基準エントリを参照して部分和を計算する過程は、第１実施例と同じ方法による。
【００６１】
次いで、エントリ値を計算する時、エントリ値を全て合算する演算を行う前に各部分和が臨界値を超えるか否かを判断する。
【００６２】
判断結果、エントリ値を計算するための部分和が臨界値を超えない場合には当該エントリ値を計算せずにそのまま無視し、超過する場合に前記計算された部分和を参照してデコーディングテーブルのエントリ値を計算する。次いで、計算されたエントリ値のうち最大値を検出する。次いで、検出された最大値を利用してＬＬＲを計算する。
【００６３】
このように第２実施例によるソフト復調方法は、第１実施例によるソフト復調方法による計算量の減少以外に臨界値を超えない部分和に対してはエントリ値の計算自体をせず、最大値に検出される確率の低いエントリに対する無駄な計算量をさらに減少させうる。
【００６４】
図１２は、図１１に示された第２実施例によるソフト復調装置の構成の一例を示す。
【００６５】
ソフト復調装置１２００は、基準エントリ１２１０と、部分和計算部１２２０と、部分和テーブル１２３０と、臨界値判断部１２４０と、エントリ計算部１２５０と、最大値検出部１２６０と、ＬＬＲ計算部１２７０と、デコーディングテーブル１２８０とを含む。
【００６６】
図６に示されたソフト復調装置６００と臨界値判断部１２４０との構成を除いて、他の構成は全て同じである。
【００６７】
すなわち、基準エントリ１２１０は、図７に示されたような基準エントリを有し、部分和計算部１２２０は基準エントリ１２１０を参照して部分和を計算し、部分和テーブル１２３０は部分和計算部１２２０によって計算された部分和を保存する。
【００６８】
これにより、エントリ計算部がデコーディングテーブル１２８０を参照してエントリ値を計算する時、無条件部分和テーブル１２３０から当該部分和を求めてエントリ値計算に利用せず、臨界値判断部１２４０が先に求められた部分和を所定の臨界値と比較する。
【００６９】
このような臨界値判断部１２４０の比較によって臨界値を超えた部分和に対してだけエントリ計算部１２５０はエントリ値を計算し、超えない部分和に対してはそのまま廃棄して当該エントリ値を計算せずに次のエントリ値の計算に進む。
【００７０】
これにより、最大値に検出される確率の低いエントリについてはそのエントリ値の計算自体を行わないことによって無駄な計算量の浪費を減らせる。
【産業上の利用可能性】
【００７１】
本発明はデータ復号化分野に利用され、ソフト復調を行う時にデコーディングテーブルの複雑度及び計算量を減少させうるソフト復調装置及びソフト復調方法に利用されうる。
【図面の簡単な説明】
【００７２】
【図１】従来技術によるデータ符号化／復号化装置の概略的なブロック図である。
【図２】図１に示されたソフト復調部の具体的な構成を示す図である。
【図３】図２に示されたデコーディングテーブルの一例を示す図である。
【図４】図２に示された演算部での演算過程の一部を示す図である。
【図５】本発明によるソフト復調過程の第１実施例を説明するフローチャートである。
【図６】図５に示された第１実施例によるソフト復調装置の構成の一例を示すブロック図である。
【図７】図６に示された基準エントリを説明するための図である。
【図８】図６に示された部分和テーブルの一例を示す図である。
【図９】図６に示された部分和テーブルの他の例を示す図である。
【図１０】図６に示された部分和テーブルがさらに他の例を示す図である。
【図１１】本発明によるソフト復調過程の第２実施例を説明するフローチャートである。
【図１２】図１１に示された第２実施例によるソフト復調装置の構成の一例を示すブロック図である。
【符号の説明】
【００７３】
６００  ソフト復調装置
６１０  基準エントリ
６２０  部分和計算部
６３０  部分和テーブル
６４０  エントリ計算部
６５０  最大値検出部
６６０  ＬＬＲ計算部
６７０  デコーティングテーブル
【図１】
2004227761.tif 000009
【図２】
2004227761.tif 000010
【図３】
2004227761.tif 000011
【図４】
2004227761.tif 000012
【図５】
2004227761.tif 000013
【図６】
2004227761.tif 000014
【図７】
2004227761.tif 000015
【図８】
2004227761.tif 000016
【図９】
2004227761.tif 000017
【図１０】
2004227761.tif 000018
【図１１】
2004227761.tif 000019
【図１２】
2004227761.tif 000020