講演抄録/キーワード |
講演名 |
2011-01-18 15:10
2元系列のメッセージを用いたビット反転復号法の改良 ○谷口祐樹・細谷 剛・後藤正幸(早大)・平澤茂一(早大/サイバー大) IT2010-64 |
抄録 |
(和) |
ビット反転(BF) 復号法は確率伝搬型(BP) 復号法より反復閾値など性能は劣るが,簡単な計算ができる.しかし通信路の誤り確率が低い領域において,エラーフロアが発生しやすいことが問題である.そのような問題に対し,S.K. Planjery らは2 元対称通信路において従来のBF 復号法で用いるメッセージに信頼度を表すビットを付加した3 ビットBF 復号法を提案している.3 ビットBF 復号法はBF 復号法よりもエラーフロア領域における性能が向上しているが,更新ルールが複雑なためビットノードの次数が3 の正則LDPC 符号の場合しか復号法が示されていない.本研究では,非正則LDPC 符号のような様々な次数をもつLDPC 符号でも実行できる新しい更新ルールに基づく3 ビットBF 復号法を提案する.計算機シミュレーションによる実験の結果,提案した復号法の有効性を示す.また,従来および提案した3 ビットBF 復号法に対し密度発展法による性能解析を行い反復閾値が向上することを示す. |
(英) |
Though the iterative threshold of Bit-flipping (BF) decoding is less than that of belief-propagation (BP) decoding, BF decoding algorithm is an effective method compared with the BP decoding algorithm in term of the
decoding complexity. It is verified that the BF decoding shows an error floor when the channel error probability is small. To overcome this problem, S.K. Planjery, et. al. have proposed three bits BF decoding algorithm whosemessages are combined with an ordinarily binary message and two bits message which represents a reliability of a codeword bit. Although the decoding performance of three bits BF decoding on an error floor region is greater than that of the BF decoding, its decoding rule is so complicated that it can be applied to for only the regular LDPC
codes with variable node degree 3. In this paper, we propose a new three bit BF decoding algorithm applicable for the irregular LDPC codes. We also show by simulation results that the performance of the proposed new three bits BF decoding algorithm rule is better than that of the ordinarily three bits BF decoding algorithm. We also analytically derive the performance of both three bits BF decoding algorithms and compared them to show the effectiveness of our algorithm by the density evolution. |
キーワード |
(和) |
LDPC符号 / BP復号法 / 3 ビットBF復号法 / 密度発展法 / / / / |
(英) |
LDPC codes / BP decoding algorithm / Three-bits BF decoding algorithm / Density evolution / / / / |
文献情報 |
信学技報, vol. 110, no. 363, IT2010-64, pp. 61-66, 2011年1月. |
資料番号 |
IT2010-64 |
発行日 |
2011-01-11 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2010-64 |