| 講演名 | 2004/5/12 推定値の振動情報を用いたLLR-BP復号アルゴリズム 郷内 哲志, 大槻 知明, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では,LDPC符号の復号アルゴリズムであるLLR-BP復号アルゴリズムにおける,各ビットの推定値の振動によって起こる復号誤りに焦点を当てる. LLR-BP復号アルゴリズムでは,事後確率と,チェックノードヘと送られる外部値の2種類の推定値が導出される.振動は2種類の推定値どちらにも見られる.また,推定値の振動による復号誤りは,高E_b/N_O領域において文配的な誤り事象である.一方,Ordered Statistic Decoding(OSD)が,LLR-BP復号アルゴリズムの特性を改善する復号アルゴリズムとして知られている.OSDは,各ビットの信頼度をLLR-BP復号アルゴリズムで得られた事後確率に基づいて決定し,その信頼度を基に復号する.本橋ではLLR-BP復号アルゴリズムにおける,各ビットの推定値の振動に基づいた2つの復号アルゴリズムを提案する.1つは,各ビットの信頼度を事後確率の振動に基づいて決定するOscillation-based OSDである.もう1つは,LLR-BP復号アルゴリズムにおいて振動した外部値を修正するOscillation-based LLR-BP復号アルゴリズムである.計算機シミュレーションの結果,振動を用いた提案復号アルゴリズムは,従来のLLR-BP復号アルゴリズムの特性に比べ,特性を改善できることを示す. |
| 抄録(英) | In this report we focus on the decoding error of the Log-Likelihood Ratio Belief Propagation(LLR-BP) decoding algorithm for the Low-Density Parity Check (LDPC) code caused by the oscillation of the estimated value of each bit. In the LLR.-BP decoding algorithm there are two types of the estimated value. One is a posteriori probability, and the other is extrinsic LLR value used in the LLR-BP decoding algorithm. The oscillation can be observed in the both types of the estimated value. The decoding error due to the oscillation of the estimated value is dominant in the high E_b/N_O region. On the other hand. Ordered Statistic Decoding (OSD) is known to improve the error rate performance of the LLR-BP decoding algorithm. The OSD is performed by deciding the reliability of each hit based on a posteriori probability. In this report we propose two decoding algorithms using information of the oscillation for the LDPC code. One is the Oscillation-based OSD with deciding the reliability of each bit based on the oscillation. The other is the Oscillation-based LLR.-BP decoding algorithm that modifies the extrinsic LLR. in the LLR.-BP decoding algorithm using the information of the oscillation. From the computer simulations, we show that paying attention to the oscillation, we can improve the error rate performance of the LLR.-BP decoding algorithm. |
| キーワード(和) | LDPC符号 / LLR-BP復号アルゴリズム / 振動 / OSD |
| キーワード(英) | LDPC code / LLR-BP decoding algorithm / oscillation / OSD |
| 資料番号 | IT2004-3 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2004/5/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 推定値の振動情報を用いたLLR-BP復号アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | LLR-BP Decoding Algorithm Using Information of Oscillation of Estimated Values |
| サブタイトル（和） | |
| キーワード(1)（和/英） | LDPC符号 / LDPC code |
| キーワード(2)（和/英） | LLR-BP復号アルゴリズム / LLR-BP decoding algorithm |
| キーワード(3)（和/英） | 振動 / oscillation |
| キーワード(4)（和/英） | OSD / OSD |
| 第 1 著者 氏名（和/英） | 郷内 哲志 / Satoshi GOUNAI |
| 第 1 著者 所属（和/英） | 東京理科大学大学院理工学研究科 Graduate School of Electrical Enginerring. Tokyo University of Science |
| 第 2 著者 氏名（和/英） | 大槻 知明 / Tomoaki OHTSUKI |
| 第 2 著者 所属（和/英） | 東京理科大学理工学部電気電子情報工学科 Department of Electrical Engineering, Tokyo University of Science |
| 発表年月日 | 2004/5/12 |
| 資料番号 | IT2004-3 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 52 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |