| 講演名 | 2005-03-17 LDPC 符号のエラーフロアの解消 市川 知行, 笠井 健太, 坂庭 好一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Low-Density Parity-Check(LDPC)符号の復号法として知られるBeleif Propagation(BP)は、ビット毎の最大事後確率(MAP)復号を近似する復号法である。低密度パリティ検査(LDPC)符号は、BP復号によって理論限界に近い復号性能を持つことが知られているが、そのSNR対誤り率復号性能曲線では、高いSNRで誤り率の低下が鈍るエラーフロアと呼ばれる領域が存在する。本研究の目的はこのエラーフロア領域を解消することである。エラーフロア領域において、度々復号に失敗する伝送ビットに対応するタナーグラフ上の変数ノードが成す部分グラフには、短いサイクルが存在する傾向がある。このサイクルに対して部分的なMAP復号を実現する復号アルゴリズムを提案し、エラーフロアが緩和された例を示す。 |
| 抄録(英) | Belief Propagation decoding for Low-Density Parity-Check (LDPC) codes approximates bit-wise Maximum A posteriori Probability (MAP) decoding. LDPC codes with carefully designed degree distribution tend to have error floors in which error rate decrease slowly as SNR increases. The aim of this report is to lower error floors of LDPC codes. In error floor region, the number of error bits in decoding result blocks is small and some paticular error pertterns are frequently observed. We investigate these small errors and cycles associated with frequent error bits and present a decoding algorithm lowering error floors of LDPC codes. |
| キーワード(和) | BP復号 / MAP復号 / LDPC符号 / エラーフロア |
| キーワード(英) | Belief Propagation / MAP decoding / Low-Density Parity-Check codes / error floors |
| 資料番号 | IT2004-62,ISEC2004-118,WBS2004-177 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2005/3/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | LDPC 符号のエラーフロアの解消 |
| サブタイトル（和） | |
| タイトル（英） | A Decoding Algorithm Lowering Error Floors of LDPC Codes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | BP復号 / Belief Propagation |
| キーワード(2)（和/英） | MAP復号 / MAP decoding |
| キーワード(3)（和/英） | LDPC符号 / Low-Density Parity-Check codes |
| キーワード(4)（和/英） | エラーフロア / error floors |
| 第 1 著者 氏名（和/英） | 市川 知行 / Tomoyuki ICHIKAWA |
| 第 1 著者 所属（和/英） | 東京工業大学大学院 Dept. of Communications and Integrated Systems, Tokyo Institute of Techonology |
| 第 2 著者 氏名（和/英） | 笠井 健太 / Kenta KASAI |
| 第 2 著者 所属（和/英） | 東京工業大学大学院 Dept. of Communications and Integrated Systems, Tokyo Institute of Techonology |
| 第 3 著者 氏名（和/英） | 坂庭 好一 / Kohichi SAKANIWA |
| 第 3 著者 所属（和/英） | 東京工業大学大学院 Dept. of Communications and Integrated Systems, Tokyo Institute of Techonology |
| 発表年月日 | 2005-03-17 |
| 資料番号 | IT2004-62,ISEC2004-118,WBS2004-177 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 729 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |