Study of turbo codes and decoding in binary erasure channel based on stopping set analysis

被引:1
作者
Lee, JW [1 ]
机构
[1] Chung Ang Univ, Sch Elect & Elect Engn, Seoul 156756, South Korea
关键词
turbo codes; iterative decoding; stopping set; block/bit erasure probability; error floor;
D O I
10.1093/ietcom/e89-b.4.1178
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we define a stopping set of turbo codes with the iterative decoding in the binary erasure channel. Based on the stopping set analysis, we study the block and bit erasure probabilities of turbo codes and the performance degradation of the iterative decoding against the maximum-likelihood decoding. The error floor performance of turbo codes with the iterative decoding is dominated by the small stopping sets. The performance degradation of the iterative decoding is negligible in the error floor region, so the error floor performance is asymptotically dominated by the low weight codewords.
引用
收藏
页码:1178 / 1186
页数:9
相关论文
共 9 条
  • [1] [Anonymous], 1993, PROC IEEE INT C COMM, DOI 10.1109/ICC.1993.397441
  • [2] Unveiling turbo codes: Some results on parallel concatenated coding schemes
    Benedetto, S
    Montorsi, G
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (02) : 409 - 428
  • [3] Di CY, 2002, IEEE T INFORM THEORY, V48, P1570, DOI 10.1109/TIT.2002.1003839
  • [4] Factor graphs and the sum-product algorithm
    Kschischang, FR
    Frey, BJ
    Loeliger, HA
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) : 498 - 519
  • [5] Luby M., 1997, STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, P150, DOI 10.1145/258533.258573
  • [6] A distance spectrum interpretation of Turbo codes
    Perez, LC
    Seghers, J
    Costello, DJ
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (06) : 1698 - 1709
  • [7] Richardson T, 2002, ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, P1, DOI 10.1109/ISIT.2002.1023273
  • [8] SEGHERS J, 1995, 6613 SWISS FED I TEC
  • [9] CODES AND ITERATIVE DECODING ON GENERAL GRAPHS
    WIBERG, N
    LOELIGER, HA
    KOTTER, R
    [J]. EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 1995, 6 (05): : 513 - 525