2013年1月
Effects of Single-Cycle Structure on Iterative Decoding of Low-Density Parity-Check Codes
IEEE TRANSACTIONS ON INFORMATION THEORY
- ,
- ,
- ,
- 巻
- 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.
- リンク情報
- ID情報
-
- DOI : 10.1109/TIT.2012.2216252
- ISSN : 0018-9448
- Web of Science ID : WOS:000312896600015