公开(公告)号：WO2012029614A1

公开(公告)日：2012-03-08

申请号：PCT/JP2011/069110

申请日：2011-08-25

Applicant: ソニー株式会社 ,  篠原 雄二 ,  菊池 敦 ,  山本 真紀子 ,  横川 峰志

Inventor： 篠原　雄二 ,  菊池　敦 ,  山本　真紀子 ,  横川　峰志

IPC: H03M13/19

CPC classification number: H03M13/05 ,  H03M13/036 ,  H03M13/1165 ,  H03M13/152 ,  H03M13/255 ,  H03M13/2707 ,  H03M13/271 ,  H03M13/2906 ,  H03M13/356 ,  H03M13/6552 ,  H04L27/36

Abstract: 本発明は、データのエラーに対する耐性を向上させることができるデータ処理装置、及びデータ処理方法に関する。 LDPCエンコーダ１１５は、符号長が4320ビットで、符号化率が1/2，7/12，2/3、及び、3/4の４種類のうちのいずれかのLDPC符号による符号化を行う。LDPC符号の検査行列Hは、検査行列Hの、符号長及び符号化率に応じた情報長に対応する情報行列の1の要素の位置を72列ごとに表す検査行列初期値テーブルによって定まる情報行列の1の要素を、列方向に72列ごとの周期で配置して構成される。検査行列初期値テーブルは、例えば、携帯端末向けのディジタル放送用のものになっている。本発明は、LDPC符号化を行う場合に適用できる。

Abstract translation: 本发明涉及一种数据处理设备和数据处理方法，可以提高数据的抗干扰性。 LDPC编码器（115）使用编码长度为4320比特和1/4，7/12，2/3或3/4的四种编码率之一的LDPC码中的一种进行编码。 每个LDPC码的奇偶校验矩阵（H）具有其中奇偶校验矩阵（H）的信息矩阵中具有值1的元素以列方向的72列的周期排列的结构，信息矩阵 由奇偶校验矩阵初始值表确定，其以72列的周期指示信息矩阵中具有值1的元素的位置，该信息矩阵对应于作为码长度的函数的信息长度 和编码率。 奇偶校验矩阵初始值表例如被设计为用于移动终端的数字广播。 本发明可应用于LDPC编码。

公开(公告)号：WO2004021578A1

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

申请号：PCT/JP2003/010777

申请日：2003-08-26

Applicant: ソニー株式会社 ,  菊池 敦 ,  服部 雅之

Inventor： 菊池 敦 ,  服部 雅之

IPC: H03M13/39

CPC classification number: H03M13/6577 ,  H03M13/1111

Abstract: 　量子化幅を最適化して符号性能を向上させ、ＬＤＰＣ符号の復号を高精度に行うことができる復号装置である。復号装置（３）は、受信部（１０）によって受信されたデータに重畳されている雑音の分散を求める分散測定部（２０）と、この分散測定部（２０）によって求められた雑音の分散に対して復号後の誤り確率が最小となるように、または、与えられた復号後の誤り確率に対して分散測定部（２０）によって求められた雑音の分散が最大となるように、最適化した量子化幅を決定する量子化幅決定部（３０）と、この量子化幅決定部（３０）によって決定された量子化幅で、受信部（１０）によって受信された受信値の確率分布を所定の低ビット数で量子化する量子化部（４０）と、この量子化部（４０）によって量子化された受信値の確率分布に基づいて情報ビットとしてのメッセージを算出するメッセージ算出部（５０）とを備える。

Abstract translation: 一种能够优化量化宽度以提高编码性能并以高精度解码LDPC码的解码装置。 解码装置（3）包括：扩展测量部（20），用于计算叠加在由接收部（10）接收的数据上的噪声的扩展;量化宽度决定部（30），用于决定优化的量化宽度， 由扩展测量部分（20）计算的噪声的扩展解码后的误差概率是最小的，或者由给定解码后的误差概率扩展测量部分（20）计算的噪声扩展最大，量化部分（40） 用于以预定的低位数量化由所述接收部分（10）接收的接收值的概率分布以及由所述量化宽度确定部分（30）确定的量化宽度来量化概率分布;以及消息计算部分（50），用于计算 消息作为根据由量化部分（40）量化的接收值的概率分布的信息比特。

公开(公告)号：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个可变节点的计算。