公开(公告)号：WO2004107585A1

公开(公告)日：2004-12-09

申请号：PCT/JP2004/007747

申请日：2004-05-28

Applicant: ソニー株式会社 ,  菊池 敦 ,  服部 雅之 ,  宮内 俊之 ,  渡辺 一夫 ,  菅 真紀子

Inventor： 菊池 敦 ,  服部 雅之 ,  宮内 俊之 ,  渡辺 一夫 ,  菅 真紀子

IPC: H03M13/09

CPC classification number: H03M13/2906 ,  G11B20/18 ,  G11B20/1866 ,  G11B2020/1836 ,  H03M13/1111 ,  H03M13/1191 ,  H03M13/15 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/2936

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

Abstract translation: 提供了一种解码方法，解码装置，程序，记录/再现装置和方法以及再现装置和方法，其优选地用于解码已经通过在R上线性编码编码的编码数据。在步骤S21中 密度降低处理部进行奇偶校验矩阵的浓度降低处理，对包含在所获取的接收字中的奇偶校验矩阵的行进行线性耦合，并通过线性耦合结果生成奇偶校验矩阵，从而降低密度 用于解码的奇偶校验矩阵。 在步骤S22中，LDPC解码部利用在步骤S21进行了浓度降低处理的奇偶校验矩阵，并使用求和产生算法（SPA）进行解码处理。 当步骤S22的处理完成时，LDPC解码部分终止接收字的解码处理。 本发明可以应用于纠错系统。

公开(公告)号：WO2004102810A1

公开(公告)日：2004-11-25

申请号：PCT/JP2004/005551

申请日：2004-04-19

Applicant: ソニー株式会社 ,  横川 峰志 ,  菅 真紀子 ,  飯田 康博 ,  菊池 敦

Inventor： 横川 峰志 ,  菅 真紀子 ,  飯田 康博 ,  菊池 敦

IPC: H03M13/09

CPC classification number: H03M13/616 ,  H03M13/1134 ,  H03M13/116 ,  H03M13/1168 ,  H03M13/1185 ,  H03M13/1188 ,  H03M13/6566 ,  H03M13/6577

Abstract: 本発明は、回路規模を抑制しつつ、動作周波数も十分実現可能な範囲に抑え、メモリアクセスの制御も容易に行うことをできるようにする復号方法および復号装置、並びにプログラムに関する。LDPC(Low Density Parity Check)符号の元の検査行列に対して、行置換と列置換のうちの一方または両方を行って得られる変換検査行列を用いて、LDPC符号が復号される。この場合に、P×Pの単位行列、その単位行列のコンポーネントである１のうちの１個以上が０になった行列である準単位行列、単位行列もしくは準単位行列をサイクリックシフトした行列であるシフト行列、単位行列、準単位行列、もしくはシフト行列のうちの複数の和である和行列、またはP×Pの０行列を構成行列として、変換検査行列は、複数の構成行列の組合せで表される。チェックノード計算部３０２は、チェックノードの演算を、P個同時に行い、バリアブルノード計算部３０４は、バリアブルノードの演算を、P個同時に行う。

Abstract translation: 提供了一种能够将操作频率抑制到能够充分实现的范围的解码方法，解码装置和程序，并且在抑制电路尺寸的同时容易地执行存储器访问的控制。 LDPC（低密度奇偶校验）码通过使用获得LDPC码的元素的检查矩阵的行替换和列替换中的一个或两个的转换检查矩阵来解码。 在这种情况下，转换检查矩阵可以由多个构成矩阵的组合来表示，例如单位矩阵P x P，单位矩阵的一个或多个成分1变为0的准单位矩阵， 单位矩阵或准单位矩阵循环移位的移位矩阵，作为单位矩阵，准单位矩阵和移位矩阵中的至少两个的和的和矩阵，或P的0矩阵 x P.一个校验节点计算部分（302）同时执行P个校验节点的计算，而可变节点计算部分（304）同时执行P个可变节点的计算。