講演名 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
発行日