講演名 | 2004/1/9 イレギュラーLDPC符号を用いたBP-basedアルゴリズムの特性解析(衛星を用いる移動体通信,無線通信一般) 大橋 章範, 大槻 知明, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では,3つのBP-basedアルゴリズムである,UMP BP-basedアルゴリズム,正規化BP-basedアルゴリズム,オフセットBP-basedアルゴリズムを用いたときのイレギュラーLDPC符号の特性をDensity Evolution(DE)により解析する.また,3つのBP-basedアルゴリズムを用いたときのイレギュラーLDPC符号を最適化し,正規化BP-basedアルゴリズム及びオフセットBP-basedアルゴリズムでは,それぞれ最適な正規化因子及びオフセット値を導出する.数値解析の結果,イレギュラーLDPC符号に対するオフセットBP-basedアルゴリズムの特性は,BPアルゴリズムの特性に非常に近づくことを示す.また,イレギュラーLDPC符号に対して,オフセットBP-basedアルゴリズム及びUMP BP-basedアルゴリズムは,特性と復号複雑度との優れたトレードオフを達成することを示す. |
抄録(英) | In this report we analyze the performance of irregular low-density parity-check (LDPC) codes with three belief propagation (BP) based decoding algorithms, namely the uniformly most powerful (UMP) BP-based algorithm, the normalized BP-based algorithm, and the offset BP-based algorithm, using density evolution (DE). We also modify semi-random simple irregular LDPC codes with reduced encoding complexity to improve the performance. Furthermore, we optimize the code construction of the modified irregular semi-random LDPC codes with three BP-based algorithms, and determine optimum parameters for the normalized BP-based algorithm and the offset BP-based algorithm. From the numerical results, we show that the performance of the modified semi-random simple irregular LDPC codes with the offset BP-based algorithm with optimum parameters can be very close to that with the BP algorithm. We also show that the modified semi-random simple irregular LDPC codes with the UMP BP-based algorithm and the offset BP-based algorithm can achieve very good trade-off between the performance and decoding complexity. |
キーワード(和) | LDPC / BP-based / アルゴリズム / Density Evolution |
キーワード(英) | LDPC / BP-based algorithm / Density Evolution |
資料番号 | DPS2003-182,SAT2003-179,RCS2003-277 |
発行日 |
研究会情報 | |
研究会 | SAT |
---|---|
開催期間 | 2004/1/9(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Satellite Telecommunications (SAT) |
---|---|
本文の言語 | JPN |
タイトル(和) | イレギュラーLDPC符号を用いたBP-basedアルゴリズムの特性解析(衛星を用いる移動体通信,無線通信一般) |
サブタイトル(和) | |
タイトル(英) | Performance Analysis of BP-based Algorithms for Irregular Low-Density Parity-Check Codes |
サブタイトル(和) | |
キーワード(1)(和/英) | LDPC / LDPC |
キーワード(2)(和/英) | BP-based / BP-based algorithm |
キーワード(3)(和/英) | アルゴリズム / Density Evolution |
キーワード(4)(和/英) | Density Evolution |
第 1 著者 氏名(和/英) | 大橋 章範 / Akinori OHASHI |
第 1 著者 所属(和/英) | 東京理科大学大学院 理工学研究科 電気工学 Graduate School of Science and Technology, Tokyo University of Science |
第 2 著者 氏名(和/英) | 大槻 知明 / Tomoaki OHTSUKI |
第 2 著者 所属(和/英) | 東京理科大学 理工学部 電気電子情報工学科 Faculty of Science and Tehnology, Tokyo University of Science |
発表年月日 | 2004/1/9 |
資料番号 | DPS2003-182,SAT2003-179,RCS2003-277 |
巻番号(vol) | vol.103 |
号番号(no) | 550 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |