A Class of Generalized LDPC Codes with Fast Parallel Decoding Algorithms

被引：3
|
作者：
Wang, Xiuni [1 ]
Ma, Xiao [1 ]
机构：
[1] Sun Yat Sen Univ, Dept Elect & Commun Engn, Guangzhou 510275, Peoples R China
来源：
IEEE COMMUNICATIONS LETTERS | 2009年 / 13卷 / 07期
关键词：
FFT-based APP algorithm; generalized low-density parity-check codes; iterative decoding algorithm; PARITY-CHECK CODES;
D O I：
10.1109/LCOMM.2009.090894
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
Given the Tanner graph of a generalized low-density parity-check (GLDPC) code, the decoding complexity is mainly dominated by the decoding algorithm of subcodes. In this paper, we propose a class of GLDPC codes with fast parallel decoding algorithm. The parity-check matrices of the newly constructed subcodes are composed of several square matrices, which can be viewed as elements of a finite field. Therefore the FFT-based a posteriori probability (APP) algorithm for nonbinary codes can be applied to decode the subcodes. When compared with the trellis-based APP algorithm, the FFT based APP algorithm can be implemented in parallel and has lower complexity. Simulation results show that the proposed GLDPC codes perform well on AWGN channels.
引用
收藏
页码：531 / 533
页数：3
相关论文
共 50 条
  • [1] A Class of Nonbinary LDPC Codes with Fast Encoding and Decoding Algorithms
    Zhao, Shancheng
    Ma, Xiao
    Zhang, Xiaoyi
    Bai, Baoming
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (01) : 1 - 6
  • [2] Fast Decoding of Regular LDPC Codes Using Greedy Approximation Algorithms
    Kalouptsidis, Nicholas
    Kolokotronis, Nicholas
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011,
  • [3] A Hybrid Belief Propagation Decoding Algorithms of LDPC Codes for Fast Convergence
    Chen, Tso-Cho
    Li, Chia-Jung
    Lu, Erl-Huei
    2013 CROSS STRAIT QUAD-REGIONAL RADIO SCIENCE AND WIRELESS TECHNOLOGY CONFERENCE (CSQRWC), 2013, : 389 - 392
  • [4] Fast Parallel Weighted Bit Flipping Decoding Algorithm for LDPC Codes
    Vanek, Miroslav
    Farkas, Peter
    WTS: 2009 WIRELESS TELECOMMUNICATIONS SYMPOSIUM, 2009, : 305 - +
  • [5] New Decoding Algorithms for a Class of Subsystem Codes and Generalized Shor Codes
    Sarvepalli, Pradeep Kiran
    Klappenecker, Andreas
    Roetteler, Martin
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 804 - +
  • [6] Research on Encoding and Decoding Algorithms of LDPC Codes
    He, Yifeng
    Duan, Zhemin
    PROCEEDINGS OF THE 2017 2ND INTERNATIONAL CONFERENCE ON MATERIALS SCIENCE, MACHINERY AND ENERGY ENGINEERING (MSMEE 2017), 2017, 123 : 152 - 155
  • [7] Fast decoding of LDPC codes using quantisation
    He, YC
    Sun, SH
    Wang, XM
    ELECTRONICS LETTERS, 2002, 38 (04) : 189 - 190
  • [8] Versatile architectures for decoding a class of LDPC codes
    Byrne, A
    Popovici, EM
    O'Sullivan, M
    PROCEEDINGS OF THE 2005 EUROPEAN CONFERENCE ON CIRCUIT THEORY AND DESIGN, VOL 3, 2005, : 269 - 272
  • [9] Single-scan min-sum algorithms for fast decoding of LDPC codes
    Huang, Xiaofei
    PROCEEDINGS OF 2006 IEEE INFORMATION THEORY WORKSHOP, 2006, : 140 - 143
  • [10] A Class of Generalized RS-Codes with Faster Encoding and Decoding Algorithms
    Shokrollahi, Amin
    2013 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2013,
12345