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 条
  • [21] An improved Chase–Pyndiah algorithm in the iterative decoding of turbo product codes
    Yang, Tao
    Xi, Zhiyu
    Sun, Qifu Tyler
    Journal of Engineering, 2022, 2022 (09): : 878 - 882
  • [22] Fine Grain Parallel Decoding of Turbo Product Codes: Algorithm and Architecture
    Goubier, Thierry
    Dezan, Catherine
    Pottier, Bernard
    Jego, Christophe
    2008 5TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND RELATED TOPICS, 2008, : 90 - +
  • [23] Decoding algorithms for shortened-extended turbo product codes in WiMAX systems
    ChangLong Xu
    Wei Yang
    WeiChen Ye
    Science in China Series F: Information Sciences, 2009, 52 : 2415 - 2423
  • [24] 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
  • [25] Decoding algorithms for shortened-extended turbo product codes in WiMAX systems
    Xu ChangLong
    Yang Wei
    Ye WeiChen
    SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2009, 52 (12): : 2415 - 2423
  • [26] Decoding algorithms for shortened-extended turbo product codes in WiMAX systems
    XU ChangLong1
    2 State Key Laboratory of Rail Traffic Control and Safety
    3 National Mobile Communications Research Laboratory
    4 Intel Corporation
    Science China(Information Sciences), 2009, (12) : 2415 - 2423
  • [27] On the FER performance and decoding complexity of turbo codes
    Yue, CW
    Letaief, KB
    Cheng, RS
    Murch, RD
    1999 IEEE 49TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-3: MOVING INTO A NEW MILLENIUM, 1999, : 2214 - +
  • [28] A very low complexity block turbo decoder for product codes
    Pyndiah, R
    Combelles, P
    Adde, P
    IEEE GLOBECOM 1996 - CONFERENCE RECORD, VOLS 1-3: COMMUNICATIONS: THE KEY TO GLOBAL PROSPERITY, 1996, : 101 - 105
  • [29] Algorithm for continuous decoding of turbo codes
    Benedetto, S
    Divsalar, D
    Montorsi, G
    Pollara, F
    ELECTRONICS LETTERS, 1996, 32 (04) : 314 - 315
  • [30] Investigation into decoding algorithm for turbo codes
    Raphaeli, D
    Gurevitz, A
    ELECTRONICS LETTERS, 2000, 36 (09) : 809 - 810
12345