| 講演名 | 2005-07-21 LDPC符号の簡易復号法とその離散化密度発展法 : δ-Min復号法の離散化密度発展法による特性評価(有線/無線シームレスネットワーク, ネットワーク制御, 無線通信, モバイルネットワーギンク, Mobile IP, 一般) 阪井 塁, 松本 渉, 吉田 英夫, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 高い誤り訂正能力を持つLDPC(Low-Density Parity-Check)符号について, 様々な通信システムへの適用を目指す研究開発が進められている.中でも密度発展法とそれを発展させたガウス近似法や離散化密度発展法は, LDPC符号の次数分布に関する議論を加速させた.また, 符号化だけでなく, 簡易復号法であるMin-Sum復号法などにも応用され, 反復閾値(復号限界)の評価やNormalized BP-based復号法とOffset BP-based復号法のパラメータ設定に有効な手法となっている.本稿では簡易復号法の1つとして提案するδ-Min復号法に離散化密度発展法を適用して復号性能を評価した結果を報告する.δ-Min復号法はSum-Product復号法のような数学関数を必要とせず, 劣化量も従来の簡易復号法に比べて小さい特徴がある.また, Normalized BP-based復号法などのように符号に応じて事前に設定するパラメータが必要ないなどの利点もある.δ-Min復号法の離散化密度発展法はSum-Product復号法における行処理の更新式を置き換えることで定義でき, (3, 6)正則LDPC符号において11ビット離散化密度発展法で評価したところ, Sum-Product復号法から反復閾値の劣化が0.04[dB]であった. |
| 抄録(英) | The research and development that aims at application to various communication systems are advanced about LDPC(Low-Density Parity-Check) Codes with a high error correction ability. Especially, density evolution and the improved versions, Gaussian approximation and discretized density evolution, accelerated the discussion concerning the degree distributions of LDPC Codes. And not only to apply for encoding, it is applied for the reduced complexity decoding algorithms, Min-Sum decoding algorithm etc. It is a very effective technique to evaluate the thresholds (capacity the probability of error), and to determine the parameters for Normalized BP-based and Offset BP-based decoding algorithms. In this report, we show the evaluation results by discretized density evolution for $\delta$-Min decoding algorithm that we presented as one of the reduced complexity algorithms. It doesn't need mathematical functions like Sum-Product decoding, and the degradation against Sum-Product decoding is smaller than the other reduced complexity decoding. In addition, It doesn't need the pre-determined parameters for each codes like Normalized BP-based decoding. Discretized density evolution for $\delta$-Min decoding can be defined by replacing the update rule of the horizontal step in the Sum-Product decoding method. In a evaluation on (3, 6) regular LDPC Code by 11 bits discretized density evolution, the degradation against Sum-Product decoding is 0.04[dB]. |
| キーワード(和) | 低密度パリティ検査(LDPC)符号 / 離散化密度発展法 |
| キーワード(英) | Low-Density Parity-Check (LDPC) Codes / Discretized Density Evolution |
| 資料番号 | RCS2005-42 |
| 発行日 |
| 研究会情報 | |
| 研究会 | RCS |
|---|---|
| 開催期間 | 2005/7/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Radio Communication Systems (RCS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | LDPC符号の簡易復号法とその離散化密度発展法 : δ-Min復号法の離散化密度発展法による特性評価(有線/無線シームレスネットワーク, ネットワーク制御, 無線通信, モバイルネットワーギンク, Mobile IP, 一般) |
| サブタイトル（和） | |
| タイトル（英） | Low Complexity Decoding Algorithm for LDPC Codes and Its Discretized Density Evolution : Performance Evaluation for δ-Min Decoding by Discretized Density Evolution |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 低密度パリティ検査(LDPC)符号 / Low-Density Parity-Check (LDPC) Codes |
| キーワード(2)（和/英） | 離散化密度発展法 / Discretized Density Evolution |
| 第 1 著者 氏名（和/英） | 阪井 塁 / Lui SAKAI |
| 第 1 著者 所属（和/英） | 三菱電機(株)情報技術総合研究所 Mitsubishi Elec. Information Technology R&D Center |
| 第 2 著者 氏名（和/英） | 松本 渉 / Wataru MATSUMOTO |
| 第 2 著者 所属（和/英） | 三菱電機(株)情報技術総合研究所 Mitsubishi Elec. Information Technology R&D Center |
| 第 3 著者 氏名（和/英） | 吉田 英夫 / Hideo YOSHIDA |
| 第 3 著者 所属（和/英） | 三菱電機(株)情報技術総合研究所 Mitsubishi Elec. Information Technology R&D Center |
| 発表年月日 | 2005-07-21 |
| 資料番号 | RCS2005-42 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 196 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |