| 講演名 | 2008-09-11 逐次更新型Min-sum復号法の演算量削減に関する一検討(LDPC符号セッション(復号法),LDPC符号,及び一般) 内川 浩典, 原田 康祐, 田邉 康彦, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,繰り返し1回あたりのノード処理数を削減することで,復号演算量を削減する逐次更新型Min-sum復号法を提案する.検査ノードに伝搬するメッセージのシンドロームと対数尤度比の絶対値とをトリガにノード処理をオフにすることで,繰り返し1回あたりのノード処理数が常に一定な従来の復号法に比べ,わずかに誤り率特性が劣化するものの,平均演算量を20%程度削減できることを示す. |
| 抄録(英) | We propose a complexity-reducing algorithm for serial min-sum decoding that reduces the number of check nodes to process during an iteration. The check nodes to skip are chosen based on the reliability, a syndrome and a log-likelihood-ratio (LLR) value, of the incoming messages. The proposed algorithm is evaluated by computer simulations and shown to reduce the decoding complexity about 20% compared with conventional serial min-sum decoding with small fractional decibel degradation in error correction performance. |
| キーワード(和) | LDPC符号 / Min-sum復号法 / 逐次更新スケジューリング / 復号法 / 演算量 |
| キーワード(英) | LDPC codes / Min-sum decoding / serial scheduling / decoding algorithm / complexity |
| 資料番号 | IT2008-28 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2008/9/4(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 逐次更新型Min-sum復号法の演算量削減に関する一検討(LDPC符号セッション(復号法),LDPC符号,及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Complexity-reducing Algorithm for Serial Min-sum Decoding |
| サブタイトル（和） | |
| キーワード(1)（和/英） | LDPC符号 / LDPC codes |
| キーワード(2)（和/英） | Min-sum復号法 / Min-sum decoding |
| キーワード(3)（和/英） | 逐次更新スケジューリング / serial scheduling |
| キーワード(4)（和/英） | 復号法 / decoding algorithm |
| キーワード(5)（和/英） | 演算量 / complexity |
| 第 1 著者 氏名（和/英） | 内川 浩典 / Hironori UCHIKAWA |
| 第 1 著者 所属（和/英） | (株)東芝研究開発センター Corporate R & D Center, Toshiba Corp. |
| 第 2 著者 氏名（和/英） | 原田 康祐 / Kohsuke HARADA |
| 第 2 著者 所属（和/英） | (株)東芝研究開発センター Corporate R & D Center, Toshiba Corp. |
| 第 3 著者 氏名（和/英） | 田邉 康彦 / Yasuhiko TANABE |
| 第 3 著者 所属（和/英） | (株)東芝研究開発センター Corporate R & D Center, Toshiba Corp. |
| 発表年月日 | 2008-09-11 |
| 資料番号 | IT2008-28 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 202 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |