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 条
  • [41] A decoding algorithm for turbo product codes using optimality test and amplitude clipping
    Zhang, Q
    Le-Ngoc, T
    GLOBECOM '01: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2001, : 664 - 668
  • [42] A decoding algorithm for turbo product codes using optimality test and amplitude clipping
    Zhang, Q
    Le-Ngoc, T
    WIRELESS PERSONAL COMMUNICATIONS, 2003, 24 (03) : 419 - 428
  • [43] 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
  • [44] Non-Sequential Decoding Algorithm for Hard Iterative Turbo Product Codes
    Al-Dweik, A. J.
    Sharif, B. S.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (06) : 1545 - 1549
  • [45] Novel graphs-based iterative decoding algorithm for turbo product codes
    He, Z
    Zhou, HY
    Hu, HY
    ICEMI 2005: Conference Proceedings of the Seventh International Conference on Electronic Measurement & Instruments, Vol 3, 2005, : 598 - 601
  • [46] Low-complexity Joint Source/Channel Turbo Decoding of Arithmetic Codes
    Zribi, Amin
    Zaibi, Sonia
    Pyndiah, Ramesh
    Bouallegue, Ammar
    2008 5TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND RELATED TOPICS, 2008, : 385 - 389
  • [47] Complexity reduced turbo decoding with concatenated detection codes
    Cao, L
    Daigle, J
    Chen, CW
    Matalgah, M
    2003 IEEE 58TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS1-5, PROCEEDINGS, 2003, : 678 - 681
  • [48] A reduced-complexity decoding algorithm for turbo codes with odd-even interleavers
    Ma, Xiao
    Wang, Xiuni
    Zhang, Lin
    PROCEEDINGS OF 2006 IEEE INFORMATION THEORY WORKSHOP, 2006, : 100 - +
  • [49] A reduced complexity implementation of the Log-Map algorithm for Turbo-codes decoding
    Wang, Y
    Tsui, CY
    Cheng, RSK
    2000 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS, VOLS I-VI, 2000, : 2621 - 2624
  • [50] Novel algorithm for continuous decoding of turbo codes
    Bai, B
    Ma, X
    Wang, X
    IEE PROCEEDINGS-COMMUNICATIONS, 1999, 146 (05): : 271 - 274
12345