復号方法および復号装置、プログラム、記録再生装置および方法、並びに、再生装置および方法

発明者： , , , ,
出願人/特許権者：
代理人 (1件)：稲本義雄
公報種別：再公表公報
出願番号（国際出願番号）：JP2004007747
公開番号（公開出願番号）：WO2004-107585
出願日： 2004年05月28日
公開日（公表日）： 2004年12月09日
要約：

本発明は、環R上線形符号により符号化した符号化データを復号する場合に用いて好適な、復号方法および復号装置、プログラム、記録再生装置および方法、並びに、再生装置および方法に関する。低密度化処理部は、ステップS21において、パリティ検査行列低密度化処理を実行し、取得した受信語に含まれるパリティ検査行列の行について線形結合を行い、線形結合結果よりパリティ検査行列を生成することにより、復号に用いられるパリティ検査行列の密度を疎にする。そして、ステップS22において、LDPC復号部は、ステップS21の処理により低密度化されたパリティ検査行列を利用し、サムプロダクトアルゴリズム(SPA)を用いた復号処理を行う。ステップS22の処理が終了すると、LDPC復号部は、その受信語に対する復号処理を終了する。本発明は、誤り訂正システムに適用できる。

請求項（抜粋）：

環R上の線形符号の復号方法であって、前記線形符号の検査行列に対して、値が1である要素の密度を低密度化させる低密度化処理ステップと、前記低密度化処理ステップの処理により低密度化された前記検査行列を用いて、前記線形符号をサムプロダクトアルゴリズムにより復号する復号ステップとを含むことを特徴とする復号方法。

IPC (3件)：

H03M 13/19 , G11B 20/18 , G06F 11/10

FI (9件)：

H03M13/19 , G11B20/18 512E , G11B20/18 532E , G11B20/18 534Z , G11B20/18 572D , G11B20/18 572F , G06F11/10 330L , G11B20/18 572C , G11B20/18 572B

Fターム (10件)：

5B001AA11 , 5B001AA13 , 5B001AB02 , 5B001AC01 , 5B001AD04 , 5B001AE02 , 5J065AD01 , 5J065AD07 , 5J065AD11 , 5J065AG01

前のページに戻る