JP2012039450A

JP2012039450A - 復号装置および復号方法

Info

Publication number: JP2012039450A
Application number: JP2010178753A
Authority: JP
Inventors: Atsushi Hayamizu; 淳速水
Original assignee: JVCKenwood Corp
Current assignee: JVCKenwood Corp
Priority date: 2010-08-09
Filing date: 2010-08-09
Publication date: 2012-02-23

Abstract

【課題】処理量の増加を抑制しながら、復号速度を向上させる技術を提供する。
【解決手段】復調データメモリ３２は、ＣＲＣ符号の付加とＬＤＰＣによる符号化とがなされたデータを入力する。ＬＤＰＣ復号部３４は、入力したデータに対して、ＬＤＣＰでの検査行列による復号処理を繰り返し実行する。推定部４０は、繰り返し実行される復号処理の各結果に対して、復号の収束の程度を推定する。検査部３８は、繰り返し実行される復号処理の各結果に対して、ＣＲＣ符号によるパリティチェックを実行する。復号制御部４２は、ひとつの回の復号処理が終了するごとに、推定した復号の収束の程度と、パリティチェックの結果とをもとに、復号処理を継続させるかあるいは停止させるかを決定する。
【選択図】図１

Description

本発明は、復号技術に関し、特にＬＤＰＣによる符号化がなされたデータを復号する復号装置および復号方法に関する。

近年、低Ｓ／Ｎの伝送路でも強力な誤り訂正能力をもつ誤り訂正符号として、ＬＤＰＣ（ＬｏｗＤｅｎｓｉｔｙＰａｒｉｔｙＣｈｅｃｋＣｏｄｅ）が注目され、多くの分野で適用されている。ＬＤＰＣでは、送信側において、疎な検査行列をもとに生成される符号化行列によって、データが符号化される。ここで、疎な検査行列とは、要素が１または０からなる行列であって、１の数が少ない行列である。一方、受信側において、検査行列をもとにして、データの復号とパリティ検査とがなされる。ここで、復号を複数回繰り返し実行することによって、復号性能が向上する（例えば、非特許文献１参照）。また、組織符号化が可能な検査行列が使用されることもある（例えば、非特許文献２参照）。組織符号化とは、符号器への入力データはそのまま符号語になり、パリティが付加されることである。さらに、ＬＤＰＣにＣＲＣ（ＣｙｃｌｉｃＲｅｄｕｎｄａｎｃｙＣｈｅｃｋ）符号を組み合わせることもある（例えば、特許文献１参照）。

特開２００７−２８８７２１号公報

和田山正、「ＬＤＰＣ符号とその性能解析法」、電子通信情報学会技術研究報告、IT,情報理論 102(494)、9-16、2002 E. Eleftheriou et al.、「Low-Density Parity-Check Codes for Digital Subscriber Lines」、IEEE International Conference on Commn.、2002

ＬＤＰＣによる符号化がなされたデータを復号するための手順は、一般的に次の通りである。
（１）検査行列をもとにした行処理
（２）検査行列をもとにした列処理
（３）一時推定語の計算
（４）パリティ検査
（５）パリティ検査の結果、正常に復号されている場合、あるいは所定の回数だけ復号処理が繰り返しなされた場合に、復号処理が終了される。そうでなければ、（１）へ戻って復号処理が繰り返し実行される。

ここで、パリティ検査の際に使用される行列は、検査行列と等しい行列であるが、一般に次数が非常に大きい。そのため、パリティ検査を実行するための処理量が大きくなり、処理時間も長くなる。一方、特許文献１によれば、ＬＤＰＣにＣＲＣ符号も付加することによって、ＣＲＣ符号によるパリティ検査と検査行列によるパリティ検査とが実行される。ＣＲＣ符号によるパリティ検査、検査行列によるパリティ検査とを組み合わせることで誤り検出性能が向上するが、ＬＤＰＣの復号処理が繰り返しなされていない。その結果、誤りであれば、受信データが破棄されるので、処理時間が長くなってしまう。

本発明はこうした状況に鑑みてなされたものであり、その目的は、処理量の増加を抑制しながら、復号速度を向上させる技術を提供することにある。

上記課題を解決するために、本発明のある態様の復号装置は、ＣＲＣ符号の付加とＬＤＰＣによる符号化とがなされたデータを入力する入力部と、入力部において入力したデータに対して、ＬＤＣＰでの検査行列による復号処理を繰り返し実行する復号部と、復号部において繰り返し実行される復号処理の各結果に対して、復号の収束の程度を推定する推定部と、復号部において繰り返し実行される復号処理の各結果に対して、ＣＲＣ符号によるパリティチェックを実行する検査部と、復号部において繰り返し実行されるべき復号処理のうち、ひとつの回の復号処理が終了するごとに、推定部において推定した復号の収束の程度と、検査部において実行したパリティチェックの結果とをもとに、復号部における復号処理を継続させるかあるいは停止させるかを決定する制御部と、を備える。

この態様によると、推定した復号の収束の程度と、パリティチェックの結果とをもとに、復号処理を継続させるかあるいは停止させるかを決定するので、処理量の増加を抑制しながら、復号速度を向上できる。

推定部は、復号部において繰り返し実行される復号処理の各回にて、復号部が復号処理の途中で導出した対数事後確率比を受けつける受付部と、復号部において繰り返し実行される復号処理の異なった回数に対して、受付部において受けつけた対数事後確率比の大きさの差を復号の収束の程度として計算する計算部とを備えてもよい。制御部は、計算部において計算した対数事後確率比の大きさの差がしきい値よりも小さく、かつ検査部において実行したパリティチェックの結果が誤りなしを示している場合に、復号部における復号処理の停止を決定し、他の場合に、復号部における復号処理の継続を決定してもよい。この場合、復号部が復号処理の途中で導出した対数事後確率比をもとに、復号の収束の程度を推定するので、処理量の増加を抑制できる。

本発明の別の態様は、復号方法である。この方法は、ＣＲＣ符号の付加とＬＤＰＣによる符号化とがなされたデータを入力するステップと、入力したデータに対して、ＬＤＣＰでの検査行列による復号処理を繰り返し実行するステップと、繰り返し実行される復号処理の各結果に対して、復号の収束の程度を推定するステップと、繰り返し実行される復号処理の各結果に対して、ＣＲＣ符号によるパリティチェックを実行するステップと、繰り返し実行されるべき復号処理のうち、ひとつの回の復号処理が終了するごとに、復号の収束の程度と、パリティチェックの結果とをもとに、復号処理を継続させるかあるいは停止させるかを決定するステップと、を備える。

推定するステップは、繰り返し実行される復号処理の各回にて、復号処理の途中で導出した対数事後確率比を受けつけるステップと、繰り返し実行される復号処理の異なった回数に対して、対数事後確率比の大きさの差を復号の収束の程度として計算するステップとを備えてもよい。決定するステップは、計算した対数事後確率比の大きさの差がしきい値よりも小さく、かつパリティチェックの結果が誤りなしを示している場合に、復号処理の停止を決定し、他の場合に、復号処理の継続を決定してもよい。

なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、記録媒体、コンピュータプログラムなどの間で変換したものもまた、本発明の態様として有効である。

本発明によれば、処理量の増加を抑制しながら、復号速度を向上できる。

本発明の実施例に係る通信システムの構成を示す図である。図２（ａ）−（ｆ）は、図１の通信システムにて使用されるデータの構成を示す図である。図１のＬＤＰＣ符号化部において使用される検査行列を示す図である。図１のＬＤＰＣ符号化部において使用される別の検査行列を示す図である。図１の復号制御部に記憶されたテーブルのデータ構造を示す図である。図１の受信装置における復号処理の手順を示すフローチャートである。

本発明を具体的に説明する前に、まず概要を述べる。本発明の実施例は、ＣＲＣ符号が付加された情報データをＬＤＰＣによって符号化する符号化装置と、送信装置において符号化されたデータ（以下、「符号化データ」という）に対して検査行列をもとに繰り返し復号する復号装置とを含む通信システムに関する。このような受信装置には、復号性能の向上が要求されるとともに、復号速度の向上が要求される。なお、処理量の増加を抑制する方が望ましい。これに対応するために、本実施例に係る通信システム、特に復号装置は、次のように構成される。

復号装置は、符号化データを繰り返し復号するが、１回の復号処理が終了するごとに、ＣＲＣによる誤り検出を実行する。また、復号装置は、ＬＤＰＣの復号処理において導出された対数事後確率比の大きさを導出するとともに、前回の復号処理での対数事後確率比の大きさと今回の対数事後確率比の大きさとの差（以下、「対数事後確率比差」という）を計算する。対数事後確率比差が、復号処理の収束の程度に相当する。復号装置は、ＣＲＣによる誤り検出結果が正しいことを示し、対数事後確率比差がしきい値よりも小さい場合に、繰り返しの復号処理を抽出し、そのときの復号結果を出力する。一方、その他の場合に、復号装置は、繰り返しの復号処理を継続する。

図１は、本発明の実施例に係る通信システム１００の構成を示す。通信システム１００は、送信装置１０、受信装置１２を含む。送信装置１０は、情報データ生成部２０、ＣＲＣ符号付加部２２、ＬＤＰＣ符号化部２４、変調部２６を含む。受信装置１２は、復調部３０、復調データメモリ３２、ＬＤＰＣ復号部３４、復号データメモリ３６、検査部３８、推定部４０、復号制御部４２、出力部４４を含む。また、推定部４０は、受付部４６、計算部４８を含む。ここで、送信装置１０が、前述の符号化装置を含み、受信装置１２が、前述の復号装置を含む。

情報データ生成部２０は、送信すべきデータを取得し、情報データを生成する。なお、取得したデータがそのまま情報データとされてもよい。情報データ生成部２０は、情報データをＣＲＣ符号付加部２２へ出力する。図２（ａ）−（ｆ）は、通信システム１００にて使用されるデータの構成を示す。ここで、「ｎ」は検査行列の列数であり、「ｍ」は検査行列の行数であり、「ｐ」はＣＲＣパリティの数である。そのため、「ｍ」はＬＤＰＣパリティの数であるともいえる。図２（ａ）は、情報データ生成部２０において生成された情報データを示す。情報データは、「ｎ−ｍ−ｐ」ビットである。図２（ｂ）−（ｆ）の説明は後述し、図１に戻る。

ＣＲＣ符号付加部２２は、情報データ生成部２０からの情報データに対して、ＣＲＣ符号を生成して付加する。ＣＲＣ符号は前述のＣＲＣパリティに相当する。ＣＲＣ符号付加部２２は、ＣＲＣパリティが付加された情報データをＬＤＰＣ符号化部２４へ出力する。図２（ｂ）は、ＣＲＣ符号付加部２２においてＣＲＣパリティが付加された情報データを示す。ＣＲＣパリティが付加された情報データは、「ｎ−ｍ−ｐ」ビットの情報データに対して、「ｐ」ビットのＣＲＣパリティが付加されているので、「ｎ−ｍ」ビットである。図２（ｃ）−（ｆ）の説明は後述し、図１に戻る。

ＬＤＰＣ符号化部２４は、ＣＲＣ符号付加部２２から、ＣＲＣパリティが付加された情報データを受けつける。ＬＤＰＣ符号化部２４は、ＣＲＣパリティが付加された情報データに、ＬＤＰＣでの検査行列をもとにしたパリティ（以下、「ＬＤＰＣパリティ」という）を付加する。ＬＤＰＣパリティも付加された情報データが、前述の符号化データに相当する。ＬＤＰＣ符号化部２４は、符号化データを変調部２６に出力する。図３は、ＬＤＰＣ符号化部２４において使用される検査行列を示す。検査行列は、ｍ行ｎ列の構成を有しており、パリティ部６０とデータ部６２とを含む。ここで、パリティ部６０は、ｍビット（行数）であり、データ部６２は、ｎ−ｍビット（列数―行数）の組織符号である。図示のごとく、パリティ部６０では、左下三角の部分がゼロになっている。

図４は、ＬＤＰＣ符号化部２４において使用される別の検査行列を示す。ここでは、パリティ部６０が３ビットであり、データ部６２が９−３＝６ビットである。図示のごとく、６ビットデータをｄ５、ｄ４、ｄ３、ｄ２、ｄ１、ｄ０と示すと、パリティｐ２、ｐ１、ｐ０は、次のように示される。
ｐ０＝ｄ５＾ｄ２
ｐ１＝ｄ３＾ｄ１
ｐ２＝ｄ４＾ｄ０
ここでは、左下三角部分がゼロになっている行列を生成行列、検査行列として説明をしているが、もちろん、本発明は行列の形に拘束されるものではなく、他の形状の生成行列、検査行列を用いてもよい。図２（ｃ）は、ＬＤＰＣ符号化部２４において生成された符号化データを示す。符号化データは、「ｎ」ビットである。図２（ｄ）−（ｆ）の説明は後述し、図１に戻る。

変調部２６は、ＬＤＰＣ符号化部２４から符号化データを受けつける。変調部２６は、符号化データを変調する。変調方式として、ＰＳＫ（ＰｈａｓｅＳｈｉｆｔＫｅｙｉｎｇ）、ＦＳＫ（ＦｒｅｑｕｅｎｃｙＳｈｉｆｔＫｅｙｉｎｇ）等が使用される。変調部２６は、変調した符号化データを変調信号として送信する。

復調部３０は、変調部２６から伝送路、例えば無線伝送路を介して変調信号を受信する。復調部３０は、変調信号を復調する。復調には公知の技術が使用されればよいので、ここでは説明を省略する。復調部３０は、復調結果（以下、「復調データ」という）を復調データメモリ３２へ出力する。復調データメモリ３２は、復調部３０からの復調データを受けつけ、復調データを記憶する。図２（ｄ）は、復調データメモリ３２に記憶した復調データを示す。復調データは、ｎビットである。図２（ｄ）の構成は、図２（ｃ）の構成と同様であり、ＬＤＰＣパリティとＣＲＣパリティとが付加されている。図２（ｅ）−（ｆ）の説明は後述し、図１に戻る。

ＬＤＰＣ復号部３４は、復調データメモリ３２に記憶された復調データを取得する。ＬＤＰＣ復号部３４は、復調データに対して、ＬＤＣＰでの検査行列による復号処理を繰り返し実行する。復号処理として、例えば、ｓｕｎ−ｐｒｏｄｕｃｔ復号法が使用される。ｓｕｎ−ｐｒｏｄｕｃｔ復号法は、次の手順で実行される。
１．初期化：対数事前値を初期化し、最大復号繰り返し回数を設定する。
２．行処理：検査行列の行方向に対して対数外部値比を更新する。
３．列処理：検査行列の列方向に対して対数事前値比を更新する。
４．一時推定語を計算する。

対数事後確率比Ｑ_ｎは、次のように計算される。

また、一時推定語ｃ_ｎは、対数事後確率比Ｑ_ｎをもとに次のように導出される。

ここで、ｍは検査行列の行番号を示し、ｎは検査行列の列番号を示し、λnは入力ビットの対数尤度比を示し、αは対数外部値比を示し、Ｂ（ｎ）は検査行列の第ｎ列目が１である行番号の集合を示す。また、∈は集合を示し、αm'nは、αmn自身が除かれることを示す。なお、ｓｕｎ−ｐｒｏｄｕｃｔ復号法では、一般的に、４．に続いて、検査行列によるパリティ検査が実行されるが、ＬＤＰＣ復号部３４は、検査行列によるパリティ検査を省略する。ＬＤＰＣ復号部３４は、ＬＤＰＣパリティを除いた復号結果を復号データメモリ３６へ出力する。

推定部４０は、ＬＤＰＣ復号部３４において繰り返し実行される復号処理の各結果に対して、復号の収束の程度を推定する。具体的に説明すると、受付部４６は、ＬＤＰＣ復号部３４において繰り返し実行される復号処理の各回にて、復号処理の途中で導出した対数事後確率比Ｑ_ｎを受けつける。前述のごとく、対数事後確率比Ｑ_ｎは、一時推定語ｃ_ｎを導出する途中で導出される。受付部４６は、受けつけた対数事後確率比Ｑ_ｎを計算部４８へ出力する。

計算部４８は、ＬＤＰＣ復号部３４において繰り返し実行される復号処理の異なった回数に対して、対数事後確率比Ｑ_ｎの大きさの差を復号の収束の程度として計算する。対数事後確率比Ｑ_ｎの大きさの差が、前述の対数事後確率比差に相当する。対数事後確率比差の計算は、復号処理の繰り返しごとになされる。例えば、計算部４８は、現在の繰り返し時（ｉ回目）での対数事後確率比Ｑ_ｎと、ひとつ前の繰り返し時（ｉ−１回目）での対数事後確率比Ｑ_ｎ’との差を計算する。例えば、現在の繰り返し時（ｉ回目）での対数事後確率比差ｄｉｆｆ（ｉ）は、次のように計算される。

計算部４８は、対数事後確率比差ｄｉｆｆ（ｉ）を復号制御部４２へ出力する。

復号データメモリ３６は、ＬＤＰＣ復号部３４から、ＬＤＰＣパリティを除いた復号結果を記憶する。図２（ｅ）は、復号データメモリ３６に記憶された復号結果を示す。復号結果は、ｎ−ｍビットである。前述のごとく、ＬＤＰＣパリティが除かれている。図２（ｆ）の説明は後述し、図１に戻る。

検査部３８は、復号データメモリ３６に記憶された復号結果に対して、ＣＲＣパリティによるパリティチェックを実行する。復号データメモリ３６に記憶された復号結果は、ＬＤＰＣ復号部３４において繰り返し実行される復号処理の各結果といえる。検査部３８は、ＣＲＣパリティによるパリティチェックによって誤りなしが示されている場合、ＣＲＣパリティを除外したデータ（以下、「復号データ」という）を出力部４４へ出力する。図２（ｆ）は、検査部３８から出力される復号データを示す。復号データは、ｎ−ｍ−ｐビットである。図１に戻る。

復号制御部４２は、推定部４０において推定した復号の収束の程度と、検査部３８において実行したパリティチェックの結果とをもとに、ＬＤＰＣ復号部３４における復号処理を継続させるかあるいは停止させるかを決定する。復号制御部４２の判定処理は、ＬＤＰＣ復号部３４において繰り返し実行されるべき復号処理のうち、ひとつの回の復号処理が終了するごとに実行される。具体的に説明すると、復号制御部４２は、対数事後確率比差ｄｉｆｆ（ｉ）がしきい値よりも小さく、かつパリティチェックの結果が誤りなしを示している場合に、ＬＤＰＣ符号化部２４における復号処理の停止を決定する。復号制御部４２は、復号データの出力を出力部４４に指示する。

復号制御部４２は、他の場合に、ＬＤＰＣ復号部３４における復号処理の継続を決定する。具体的に説明すると、パリティチェックの結果が誤りなしを示し、対数事後確率比差ｄｉｆｆ（ｉ）がしきい値以上である場合、復号制御部４２は、ＬＤＰＣ復号部３４での復号処理の繰り返しを決定する。これに応じて、復号制御部４２は、復号処理を再度実行する。なお、初期化で定めた繰り返し回数に繰り返し回数が達した場合、復号制御部４２は、出力部４４に復号データを出力させるか、データの再送信を要求する。パリティチェックの結果が誤りありを示している場合も同様である。

なお、復号制御部４２は、対数事後確率比差ｄｉｆｆ（ｉ）としきい値とを比較して、復号が収束しているか否かを推定してもよい。その際、収束している場合とは、対数事後確率比差ｄｉｆｆ（ｉ）がしきい値より小さい場合に相当し、収束していない場合とは、対数事後確率比差ｄｉｆｆ（ｉ）がしきい値以上場合に相当する。図５は、復号制御部４２に記憶されたテーブルのデータ構造を示す。図示のごとく、条件欄７０、収束の程度欄７２とが含まれている。条件欄７０に示された条件に応じて、収束の程度が決定される。

この構成は、ハードウエア的には、任意のコンピュータのＣＰＵ、メモリ、その他のＬＳＩで実現でき、ソフトウエア的にはメモリにロードされたプログラムなどによって実現されるが、ここではそれらの連携によって実現される機能ブロックを描いている。したがって、これらの機能ブロックがハードウエアのみ、ソフトウエアのみ、またはそれらの組合せによっていろいろな形で実現できることは、当業者には理解されるところである。

以上の構成による通信システム１００の動作を説明する。図６は、受信装置１２における復号処理の手順を示すフローチャートである。ＬＤＰＣ復号部３４は、復号初期化を実行する（Ｓ１０）。ＬＤＰＣ復号部３４は、行処理を実行し（Ｓ１２）、列処理を実行する（Ｓ１４）。ＬＤＰＣ復号部３４は、一時推定語を演算する（Ｓ１６）。計算部４８は、対数事後確率比差を計算する（Ｓ１８）。ＣＲＣパリティチェックがＯＫであり（Ｓ２０のＹ）、対数事後確率比差がしきい値よりも小さければ（Ｓ２２のＹ）、復号制御部４２は、出力部４４に復号データを出力させる（Ｓ２６）。ＣＲＣパリティチェックがＯＫでない場合（Ｓ２０のＮ）、あるいは対数事後確率比差がしきい値よりも小さくない場合（Ｓ２２のＮ）、所定の回数繰り返していなければ（Ｓ２４のＮ）、ステップ１２に戻る。所定の回数繰り返していれば（Ｓ２４のＹ）、復号制御部４２は、出力部４４に復号データを出力させるか、データの再送を要求する（Ｓ２８）。

本発明の実施例によれば、対数事後確率比差と、ＣＲＣパリティチェックの結果とをもとに、復号処理を継続させるかあるいは停止させるかを決定するので、復号特性の悪化を抑制しながら、復号処理を停止させることができる。また、復号処理が停止されるので、復号速度を向上できる。また、復号処理の途中で導出した対数事後確率比をもとに、復号の収束の程度として対数事後確率比差を計算するので、回路構成を簡易にできる。また、回路構成が簡易になるので、処理量の増加を抑制できる。また、ＬＤＰＣの検査行列を用いたパリティ演算が省略されるので、処理量の増加を抑制できる。また、ＬＤＰＣの検査行列を用いたパリティ演算が省略されるので、復号速度を向上できる。また、ＣＲＣパリティチェックの結果、誤りがあると示された場合、あるいは対数事後確率比がしきい値以上の場合、復号処理を繰り返し継続するので、ＣＲＣ復号誤りによる誤検出を防止できる。

以上、本発明を実施例をもとに説明した。この実施例は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。

本発明の実施例において、計算部４８は、現在の繰り返し時（ｉ回目）での対数事後確率比と、ひとつ前の繰り返し時（ｉ−１回目）での対数事後確率比との差を計算することによって、対数事後確率比差を導出している。しかしながらこれに限らず例えば、計算部４８は、現在の繰り返し時（ｉ回目）での対数事後確率比と、ふたつ以上前の繰り返し時（ｉ−２回目、ｉ−３回目等）での対数事後確率比との差を計算することによって、対数事後確率比差を導出してもよい。本変形例によれば、対数事後確率比差が大きくなるので、復号の収束の推定精度を向上できる。

本発明の実施例において、計算部４８は、現在の繰り返し時（ｉ回目）での対数事後確率比と、ひとつ前の繰り返し時（ｉ−１回目）での対数事後確率比との差を計算することによって、対数事後確率比差を導出している。しかしながらこれに限らず例えば、計算部４８は、対数事後確率比差を導出する際の対数事後確率比の間隔を調節してもよい。調節は、検査行列のサイズをもとになされる。検査行列のサイズが予め定めたサイズよりも小さい場合に、計算部４８は、ふたつ以上前の繰り返し時の対数事後確率比を使用することを決定する。そのため、対数事後確率比差は、現在の繰り返し時（ｉ回目）での対数事後確率比と、ふたつ以上前の繰り返し時（ｉ−２回目、ｉ−３回目等）での対数事後確率比との差によって計算される。一方、検査行列のサイズが予め定めたサイズ以上の場合に、計算部４８は、ひとつ前の繰り返し時の対数事後確率比を使用することを決定する。そのため、対数事後確率比差は、現在の繰り返し時（ｉ回目）での対数事後確率比と、ひとつ前の繰り返し時（ｉ−１回目）での対数事後確率比との差によって計算される。

また、調節は、受信した信号のＳ／Ｎをもとになされてもよい。その際、Ｓ／Ｎがしきい値よりも低い場合に、計算部４８は、ふたつ以上前の繰り返し時の対数事後確率比を使用することを決定する。一方、Ｓ／Ｎがしきい値以上の場合に、計算部４８は、ひとつ前の繰り返し時の対数事後確率比を使用することを決定する。本変形例によれば、対数事後確率比差の計算に適した対数事後確率比を使用できる。

本発明の実施例において、計算部４８は、対数事後確率比差として、対数事後確率比の絶対値を使用している。しかしながらこれに限らず例えば、計算部４８は、対数事後確率比の二乗値を使用してもよい。本変形例によれば、対数事後確率比差を導出するためにさまざまな値を使用できる。

１０送信装置、１２受信装置、２０情報データ生成部、２２ＣＲＣ符号付加部、２４ＬＤＰＣ符号化部、２６変調部、３０復調部、３２復調データメモリ、３４ＬＤＰＣ復号部、３６復号データメモリ、３８検査部、４０推定部、４２復号制御部、４４出力部、４６受付部、４８計算部、１００通信システム。

Claims

ＣＲＣ符号の付加とＬＤＰＣによる符号化とがなされたデータを入力する入力部と、
前記入力部において入力したデータに対して、ＬＤＣＰでの検査行列による復号処理を繰り返し実行する復号部と、
前記復号部において繰り返し実行される復号処理の各結果に対して、復号の収束の程度を推定する推定部と、
前記復号部において繰り返し実行される復号処理の各結果に対して、ＣＲＣ符号によるパリティチェックを実行する検査部と、
前記復号部において繰り返し実行されるべき復号処理のうち、ひとつの回の復号処理が終了するごとに、前記推定部において推定した復号の収束の程度と、前記検査部において実行したパリティチェックの結果とをもとに、前記復号部における復号処理を継続させるかあるいは停止させるかを決定する制御部と、
を備えることを特徴とする復号装置。
前記推定部は、
前記復号部において繰り返し実行される復号処理の各回にて、前記復号部が復号処理の途中で導出した対数事後確率比を受けつける受付部と、
前記復号部において繰り返し実行される復号処理の異なった回数に対して、前記受付部において受けつけた対数事後確率比の大きさの差を復号の収束の程度として計算する計算部とを備え、
前記制御部は、前記計算部において計算した対数事後確率比の大きさの差がしきい値よりも小さく、かつ前記検査部において実行したパリティチェックの結果が誤りなしを示している場合に、前記復号部における復号処理の停止を決定し、他の場合に、前記復号部における復号処理の継続を決定することを特徴とする請求項１に記載の復号装置。
ＣＲＣ符号の付加とＬＤＰＣによる符号化とがなされたデータを入力するステップと、
入力したデータに対して、ＬＤＣＰでの検査行列による復号処理を繰り返し実行するステップと、
繰り返し実行される復号処理の各結果に対して、復号の収束の程度を推定するステップと、
繰り返し実行される復号処理の各結果に対して、ＣＲＣ符号によるパリティチェックを実行するステップと、
繰り返し実行されるべき復号処理のうち、ひとつの回の復号処理が終了するごとに、復号の収束の程度と、パリティチェックの結果とをもとに、復号処理を継続させるかあるいは停止させるかを決定するステップと、
を備えることを特徴とする復号方法。
前記推定するステップは、
繰り返し実行される復号処理の各回にて、復号処理の途中で導出した対数事後確率比を受けつけるステップと、
繰り返し実行される復号処理の異なった回数に対して、対数事後確率比の大きさの差を復号の収束の程度として計算するステップとを備え、
前記決定するステップは、計算した対数事後確率比の大きさの差がしきい値よりも小さく、かつパリティチェックの結果が誤りなしを示している場合に、復号処理の停止を決定し、他の場合に、復号処理の継続を決定することを特徴とする請求項３に記載の復号方法。