A low complexity decoding algorithm for extended turbo product codes

被引：17
|
作者：
Xu, Changlong [1 ]
Liang, Ying-Chang [1 ]
Leon, Wing Seng [1 ]
机构：
[1] Inst Informat Res, Singapore 119613, Singapore
来源：
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS | 2008年 / 7卷 / 01期
关键词：
block codes; Chase decoding algorithm; iterative decoder; product codes;
D O I：
10.1109/TWC.2008.060518
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
In this letter, we propose a low complexity algorithm for extended turbo product codes by considering both the encoding and decoding aspects. For the encoding part, a new encoding scheme is presented for which the operations of looking up and fetching error patterns are no longer necessary, and thus the lookup table can be omitted. For the decoder, a new algorithm is proposed to extract the extrinsic information and reduce the redundancy. This new algorithm can reduce decoding complexity greatly and enhance the performance of the decoder. Simulation results are presented to show the effectiveness of the proposed scheme.
引用
收藏
页码：43 / 47
页数：5
相关论文
共 50 条
  • [31] Low Complexity Decoding Algorithm for Nonbinary LDPC Codes
    Yang, Xue-Fei
    Li, Wei
    Huang, Lian
    THEORETICAL AND MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE, 2011, 164 : 101 - +
  • [32] Low complexity algorithm for soft decoding of convolutional codes
    Dany, JC
    Antoine, J
    Husson, L
    Wautier, A
    Paul, N
    Brouet, J
    PIMRC 2003: 14TH IEEE 2003 INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS PROCEEDINGS, VOLS 1-3 2003, 2003, : 1287 - 1291
  • [33] Low complexity syndrome algorithm for the decoding of convolutional codes
    Antoine, J
    Husson, L
    Wautier, A
    Paul, N
    Dany, JC
    Brouet, J
    ANNALES DES TELECOMMUNICATIONS-ANNALS OF TELECOMMUNICATIONS, 2005, 60 (7-8): : 1080 - 1102
  • [34] Low-Complexity High-Speed Soft-Hard Decoding for Turbo-Product Codes
    Krainyk, Yaroslav
    Perov, Vladislav
    Musiyenko, Maksym
    2017 IEEE 37TH INTERNATIONAL CONFERENCE ON ELECTRONICS AND NANOTECHNOLOGY (ELNANO), 2017, : 471 - 474
  • [35] An analysis of Computational Complexity of Low Level Quantizers for Block Turbo Decoding for Product Codes of Binary Linear Code
    Kageyama, Shinichi
    Ikuta, Ken
    Nanjo, Yuki
    Kodera, Yuta
    Kusaka, Takuya
    Nogami, Yasuyuki
    2019 SEVENTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING WORKSHOPS (CANDARW 2019), 2019, : 425 - 429
  • [36] Convergence analysis of turbo decoding of product codes
    Sella, A
    Be'ery, Y
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) : 723 - 735
  • [37] Iterative decoding algorithms for Turbo Product Codes
    Stoian, Rodica
    Perisoara, Lucian Andrei
    TOPICS IN APPLIED ELECTROMAGNETICS AND COMMUNICATIONS: PROCEEDINGS OF THE 5TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED ELECTROMAGNETICS, WIRELESS AND OPTICAL COMMUNICATIONS (ELECTROSCIENCE '07), 2007, : 17 - 21
  • [38] Low complexity maximum-likelihood decoding of product codes
    Al-Askary, O
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 87 - 87
  • [39] A Decoding Algorithm for Turbo Product Codes Using Optimality Test and Amplitude Clipping
    Qing Zhang
    Tho Le-Ngoc
    Wireless Personal Communications, 2003, 24 : 419 - 428
  • [40] Turbo decoding of product codes based on the modified adaptive belief propagation algorithm
    Jego, Christophe
    Gross, Warren J.
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 641 - +
12345