特許

J-GLOBAL ID：200903057652784183

データの低密度パリティ検査符号化方法および装置

発明者： エバンゲロス・スタフロス・エレフセリウ ,  リチャード・レオ・ガルブレイス ,  セダト・ウルサー
出願人/特許権者： インターナショナル・ビジネス・マシーンズ・コーポレーション
代理人 (1件)： 坂口 博 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願2002-199657
公開番号（公開出願番号）：特開2003-115768
出願日： 2002年07月09日
公開日（公表日）： 2003年04月18日
要約：

【要約】 (修正有)【課題】 線形時間の符号化複雑さを有するLDPCコードにつながるパリティ検査行列を提供すること。【解決手段】 データの低密度パリティ検査(LDPC)符号化の方法に、第1のM×Nパリティ検査行列を定義するステップと、第1パリティ検査行列に基づいて、M×M三角部分行列を有する第2パリティ検査行列を生成するステップと、第2パリティ検査行列に基づいてデータをLDPC符号語にマッピングするステップとが含まれる。この方法は、データ通信アプリケーションに特に有用であるが、たとえばデータ・ストレージなどの他のアプリケーションでも使用することができる。

請求項（抜粋）：

データの低密度パリティ検査(LDPC)符号化の方法であって、第1のM×Nパリティ検査行列を定義するステップと、前記第1のパリティ検査行列に基づいて、三角行列であるM×M部分行列を有する第2のパリティ検査行列を生成するステップと、前記第2のパリティ検査行列に基づいて、前記データをLDPC符号語にマッピングするステップと、を含む方法。

IPC (3件)：

H03M 13/19 ,  H03M 13/29 ,  H04L 1/00

FI (3件)：

H03M 13/19 ,  H03M 13/29 ,  H04L 1/00 A

Fターム (13件)：

5J065AA01 ,  5J065AA03 ,  5J065AB01 ,  5J065AC02 ,  5J065AC03 ,  5J065AD02 ,  5J065AD06 ,  5J065AE06 ,  5J065AF03 ,  5J065AH01 ,  5J065AH06 ,  5K014AA01 ,  5K014BA02