Optoelectronics Letters, Volume. 13, Issue 5, 358(2017)

Construction of type-II QC-LDPC codes with fast encoding based on perfect cyclic difference sets

Ling-xiang LI1、*, Hai-bing LI2, Ji-bi LI3, and Hua JIANG4
Author Affiliations
  • 1School of Electronics and Information Engineering, Hunan University of Science and Engineering, Yongzhou 425199, China
  • 2BNP Paribas, 787 Seventh Avenue, New York 10019, U.S.A.
  • 3College of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • 4Key Laboratory of Granular Computing, Minnan Normal University, Zhangzhou 363000, China
  • show less

    In view of the problems that the encoding complexity of quasi-cyclic low-density parity-check (QC-LDPC) codes is high and the minimum distance is not large enough which leads to the degradation of the error-correction performance, the new irregular type-II QC-LDPC codes based on perfect cyclic difference sets (CDSs) are constructed. The parity check matrices of these type-II QC-LDPC codes consist of the zero matrices with weight of 0, the circulant permutation matrices (CPMs) with weight of 1 and the circulant matrices with weight of 2 (W2CMs). The introduction of W2CMs in parity check matrices makes it possible to achieve the larger minimum distance which can improve the error- correction performance of the codes. The Tanner graphs of these codes have no girth-4, thus they have the excellent decoding convergence characteristics. In addition, because the parity check matrices have the quasi-dual diagonal structure, the fast encoding algorithm can reduce the encoding complexity effectively. Simulation results show that the new type-II QC-LDPC codes can achieve a more excellent error-correction performance and have no error floor phenomenon over the additive white Gaussian noise (AWGN) channel with sum-product algorithm (SPA) iterative decoding.

    Tools

    Get Citation

    Copy Citation Text

    LI Ling-xiang, LI Hai-bing, LI Ji-bi, JIANG Hua. Construction of type-II QC-LDPC codes with fast encoding based on perfect cyclic difference sets[J]. Optoelectronics Letters, 2017, 13(5): 358

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Received: Apr. 13, 2017

    Accepted: Jun. 12, 2017

    Published Online: Sep. 13, 2018

    The Author Email: Ling-xiang LI (lilingxiang2013@hotmail.com)

    DOI:10.1007/s11801-017-7082-x

    Topics