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 条
  • [1] A low complexity decoding algorithm for turbo product codes
    Xu, Changlong
    Liang, Ying-Chang
    Leon, Wing Seng
    2007 IEEE RADIO AND WIRELESS SYMPOSIUM, 2007, : 420 - 423
  • [2] REDUCED COMPLEXITY CHASE-PYNDIAH DECODING ALGORITHM FOR TURBO PRODUCT CODES
    Cho, Junhee
    Sung, Wonyong
    2011 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS), 2011, : 210 - 215
  • [3] Shortened turbo product codes: Encoding design and decoding algorithm
    Xu, Changlong
    Liang, Ying-Chang
    Leon, Wing Seng
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2007, 56 (06) : 3495 - 3501
  • [4] Low Complexity Syndrome-Based Decoding Algorithm Applied to Block Turbo Codes
    Ahn, Byungkyu
    Yoon, Sungsik
    Heo, Jun
    IEEE ACCESS, 2018, 6 : 26693 - 26706
  • [5] Near-optimum decoding of product codes: Block turbo codes
    Pyndiah, RM
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1998, 46 (08) : 1003 - 1010
  • [6] Design of Implicit Partial Product-LDPC Codes and Low Complexity Decoding Algorithm
    Wang, Yinchu
    Wang, Qianfan
    Ma, Xiao
    IEEE COMMUNICATIONS LETTERS, 2023, 27 (02) : 419 - 423
  • [7] 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
  • [8] Convergence analysis of turbo decoding of product codes
    Sella, A
    Be'ery, Y
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) : 723 - 735
  • [9] Chase decoding algorithm for shortened turbo product codes in flat fading channels
    Xu, CL
    Leon, WS
    Liang, YC
    2006 IEEE RADIO AND WIRELESS SYMPOSIUM, PROCEEDINGS, 2006, : 15 - 18
  • [10] Product accumulate codes: A class of codes with near-capacity performance and low decoding complexity
    Li, J
    Narayanan, KR
    Georghiades, CN
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (01) : 31 - 46
12345