論文

査読有り
2013年1月

Effects of Single-Cycle Structure on Iterative Decoding of Low-Density Parity-Check Codes

IEEE TRANSACTIONS ON INFORMATION THEORY
  • Ryuhei Mori
  • ,
  • Toshiyuki Tanaka
  • ,
  • Kenta Kasai
  • ,
  • Kohichi Sakaniwa

59
1
開始ページ
238
終了ページ
253
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1109/TIT.2012.2216252
出版者・発行元
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC

We consider communication over the binary erasure channel (BEC) using low-density parity-check (LDPC) codes and belief propagation (BP) decoding. For fixed numbers of BP iterations, the bit error probability approaches a limit as the blockength tends to infinity, and the limit is obtained via density evolution. The finite-blocklength correction behaves like alpha(epsilon, t)/n + Theta (n(-2)) as the blocklength tends to infinity where alpha(epsilon, t) denotes a specific constant determined by the code ensemble considered, the number of iterations, and the erasure probability of the BEC. In this paper, we derive a set of recursive formulas which allows the evaluation of the constant alpha(epsilon, t) for standard irregular ensembles. The dominant difference alpha(epsilon, t)/n can be considered as effects of cycle-free and single-cycle structures of local graphs. Furthermore, it is confirmed via numerical simulations that estimation of the bit error probability using alpha(epsilon, t) is accurate even for small blocklengths.

リンク情報
DOI
https://doi.org/10.1109/TIT.2012.2216252
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000312896600015&DestApp=WOS_CPL
ID情報
  • DOI : 10.1109/TIT.2012.2216252
  • ISSN : 0018-9448
  • Web of Science ID : WOS:000312896600015

エクスポート
BibTeX RIS