Pat

J-GLOBAL ID：200903045959465257

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

Inventor： 菊池 敦 ,  服部 雅之 ,  宮内 俊之 ,  渡辺 一夫 ,  菅 真紀子
Applicant, Patent owner： ソニー株式会社
Agent (1)： 稲本 義雄
Gazette classification：再公表公報
Application number (International application number)：JP2004007747
Publication number (International publication number)：WO2004107585
Application date： May. 28, 2004
Publication date： Dec. 09, 2004
Summary：

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

Claim (excerpt)：

環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-Term (10)：

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