An Efficient Construction Method for Quasi-Cyclic Low Density Parity Check Codes

被引：1
作者：
Lei, Yiming [1 ]
Dong, Mingke [1 ]
机构：
[1] Peking Univ, Sch Elect Engn & Comp Sci, Beijing 100871, Peoples R China
来源：
IEEE ACCESS | 2017年 / 5卷
基金：
中国国家自然科学基金; 中国博士后科学基金;
关键词：
LDPC; PEG; code construction; convergence;
D O I：
10.1109/ACCESS.2017.2678515
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we propose an optimized belief propagation (OBP) based progressive edge-growth (PEG) method for constructing quasi-cyclic low density parity check (QC-LDPC) codes. In this proposed method, Tanner graphs are built by progressively appending the check nodes rather than the variable nodes. Moreover, this OBP-PEG method considers three new constraint conditions to select the QC-LDPC code sets constructed by the PEG method. Compared with the PEG-based QC-LDPC decoders, the proposed OBP-PEG decoders decrease the number of the input ports of check-node processer by up to 25%, accelerates the convergence speed by up to 11.7% in layered decoding process, and improves the success probability by up to ten times in constructing fast-convergence QC-LDPC codes.
引用
收藏
页码：4606 / 4610
页数：5
相关论文
共 15 条
  • [1] A Survey on Programmable LDPC Decoders
    Andrade, Joao
    Falcao, Gabriel
    Silva, Vitor
    Sousa, Leonel
    [J]. IEEE ACCESS, 2016, 4 : 6704 - 6718
  • [2] [Anonymous], 2016, 187 3GPP TSG RAN WGI
  • [3] Fifteen Years of Quantum LDPC Coding and Improved Decoding Strategies
    Babar, Zunaira
    Botsinis, Panagiotis
    Alanis, Dimitrios
    Ng, Soon Xin
    Hanzo, Lajos
    [J]. IEEE ACCESS, 2015, 3 : 2492 - 2519
  • [4] Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation
    Chung, SY
    Richardson, TJ
    Urbanke, RL
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) : 657 - 670
  • [5] LOW-DENSITY PARITY-CHECK CODES
    GALLAGER, RG
    [J]. IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01): : 21 - &
  • [6] Decoder-Optimised Progressive Edge Growth Algorithms for the Design of LDPC Codes with Low Error Floors
    Healy, C. T.
    de Lamare, R. C.
    [J]. IEEE COMMUNICATIONS LETTERS, 2012, 16 (06) : 889 - 892
  • [7] Hocevar DE, 2004, 2004 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS DESIGN AND IMPLEMENTATION, PROCEEDINGS, P107
  • [8] Regular and irregular progressive edge-growth tanner graphs
    Hu, XY
    Eleftheriou, E
    Arnold, DM
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (01) : 386 - 398
  • [9] Jeffrey A., 2007, Table of integrals, series, and products
  • [10] High-throughput LDPC decoders
    Mansour, MM
    Shanbhag, NR
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2003, 11 (06) : 976 - 996
12