| 講演名 | 2009-03-10 バースト消失における非正則LDPC符号の構成法(情報通信基礎サブソサイエティ合同研究会) 細谷 剛, 小林 学, 平澤 茂一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | バースト消失を訂正するために適した非正則低密度パリティ検査(LDPC)符号の構成方法を2つ提案する.非正則LDPC符号は次数が2の変数のノードによって小さいサイズのストッピングセットが生成されやすく,性能が著しく劣化する原因となる.本研究では,次数2の変数ノードによる影響が少なくなるように構成されたextend irregular repeart accumulate(eIRA)符号の構造を利用し,効果的に列置換を行うことで最小スパンを向上させる.またバースト消失に対する訂正能力が大きいLR-LDPC符号の構造も利用し,バースト消失に対する訂正能力が高い非正則LR-LDPC符号の構成法も提案する.提案する符号は,eIRA符号がもつ符号長に対し線形で符号化が可能な性質を保持する.また生成された符号サンプルに対して最小スパンを計測することで,提案した符号が元の符号より向上することを示す. |
| 抄録(英) | We develope two methodology of constructing irregular low-density parity-check (LDPC) code for correcting a burst erasure. With high probability, the performance degradation is caused by producing small size of stopping sets of many degree two variable nodes. In this paper we present effective variable node reordering method to increase minimum span of stopping sets (MSSS) by using the special structure of degree two variable nodes of extended irregular repeat accumulate (eIRA) codes. The proposed two codes have also efficient encodable property since they are the class of eIRA codes. Furthermore we present construction method of irregular LR-LDPC which are known to have large MSSS. From the experimental results, we show that MSSS of the proposed codes are larger than the conventional ones. |
| キーワード(和) | 非正則低密度パリティ検査符号 / バースト消失 / BP復号法 / stopping set / 最小スパン |
| キーワード(英) | irregular low-density parity-check code / burst erasure / belief-propagation decoding / stopping set / minimum span for stopping set |
| 資料番号 | IT2008-111,ISEC2008-169,WBS2008-124 |
| 発行日 |
| 研究会情報 | |
| 研究会 | WBS |
|---|---|
| 開催期間 | 2009/3/2(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Wideband System(WBS) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | バースト消失における非正則LDPC符号の構成法(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | Constructions of Irregular LDPC Code for a Burst Erasure |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 非正則低密度パリティ検査符号 / irregular low-density parity-check code |
| キーワード(2)（和/英） | バースト消失 / burst erasure |
| キーワード(3)（和/英） | BP復号法 / belief-propagation decoding |
| キーワード(4)（和/英） | stopping set / stopping set |
| キーワード(5)（和/英） | 最小スパン / minimum span for stopping set |
| 第 1 著者 氏名（和/英） | 細谷 剛 / Gou HOSOYA |
| 第 1 著者 所属（和/英） | 早稲田大学理工学術院創造理工学部経営システム工部科 Department of Industrial and Management Systems Engineering, School of Creative Science and Engineering, Waseda University |
| 第 2 著者 氏名（和/英） | 小林 学 / Manabu KOBAYASHI |
| 第 2 著者 所属（和/英） | 湘南工科大学工学部情報工学科 Faculty of Engineering, Shonan Institute of Technology |
| 第 3 著者 氏名（和/英） | 平澤 茂一 / Shigeichi HIRASAWA |
| 第 3 著者 所属（和/英） | 早稲田大学理工学術院創造理工学部経営システム工部科 Department of Industrial and Management Systems Engineering, School of Creative Science and Engineering, Waseda University |
| 発表年月日 | 2009-03-10 |
| 資料番号 | IT2008-111,ISEC2008-169,WBS2008-124 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 474 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |