| 講演名 | 2003/5/23 CCCPに基づくLDPC符号の復号アルゴリズムの高速化とその性能評価について 渋谷 智治, 原田 健, 遠山 亮介, 坂庭 好一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | sum-productアルゴリズムに基づくLDPC符号の復号アルゴリズムは少ない計算量で優れた性能を示すことが知られている.一方,CCCPに基づく従来の復号アルゴリズムはsum-product復号アルゴリズムを上回る性能を示すことが期待される反面,計算量が極めて多い.本報告では,sum-product復号アルゴリズムに匹敵する計算量で実行可能な,CCCPに基づく新しい復号アルゴリズムを提案する.また,符号長の短いLDPC符号に対し,提案アルゴリズムがsum-product復号アルゴリズムよりも良い性能を示す数値実験例を与える. |
| 抄録(英) | It is well known that a decoding algorithm based on sum-product algorithm requires a little computation to give extremely good decoding performance. A conventional CCCP-based decoding algorithm is expected to outperform sum-product decoding algorithm. However, it has huge computational complexity as opposed to sum-product algorithm. In our report, we propose a new CCCP-based decoding algorithm whose computational complexity is comparable to that of sum-product algorithm. We also show by numerical simulations that the decoding performance of the proposed algorithm is better than that of sum-product algorithm for an LDPC code with relatively short length. |
| キーワード(和) | LDPC符号 / 繰り返し復号 / CCCP / sum-product アルゴリズム / Bethe 自由エネルギー |
| キーワード(英) | LDPC codes / iterative decoding / CCCP / sum-product algorithm / Bethe free energy |
| 資料番号 | IT2003-7(2003-5) |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2003/5/23(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | CCCPに基づくLDPC符号の復号アルゴリズムの高速化とその性能評価について |
| サブタイトル（和） | |
| タイトル（英） | Fast Implementation of CCCP-based decoding algorithm for LDPC codes and an evaluation of its error performance |
| サブタイトル（和） | |
| キーワード(1)（和/英） | LDPC符号 / LDPC codes |
| キーワード(2)（和/英） | 繰り返し復号 / iterative decoding |
| キーワード(3)（和/英） | CCCP / CCCP |
| キーワード(4)（和/英） | sum-product アルゴリズム / sum-product algorithm |
| キーワード(5)（和/英） | Bethe 自由エネルギー / Bethe free energy |
| 第 1 著者 氏名（和/英） | 渋谷 智治 / Tomoharu SHIBUYA |
| 第 1 著者 所属（和/英） | メディア教育開発センター National Institute of Multimedia Education |
| 第 2 著者 氏名（和/英） | 原田 健 / Ken HARADA |
| 第 2 著者 所属（和/英） | 東京工業大学知能システム科学 Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology |
| 第 3 著者 氏名（和/英） | 遠山 亮介 / Ryosuke TOHYAMA |
| 第 3 著者 所属（和/英） | 東京大学電子情報学 Department of Information and Communication Engineering, University of Tokyo National Center of Sciences |
| 第 4 著者 氏名（和/英） | 坂庭 好一 / Koichi SAKANIWA |
| 第 4 著者 所属（和/英） | 東京工業大学集積システム Department of Communications and Integrated Systems, Tokyo Institute of Technology |
| 発表年月日 | 2003/5/23 |
| 資料番号 | IT2003-7(2003-5) |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 99 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |