6th International ICST Conference on Communications and Networking in China

Research Article

A Novel Puncturing Scheme for Rate-Compatible Low-Density Parity-Check Codes

  • @INPROCEEDINGS{10.1109/ChinaCom.2011.6158218,
        author={Honglin Zhao and Xiyuan Chen and Yongkui Ma and Xiangnan Liu},
        title={A Novel Puncturing Scheme for Rate-Compatible Low-Density Parity-Check Codes},
        proceedings={6th International ICST Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2012},
        month={3},
        keywords={rate-compatible low-density parity-check (rc-ldpc) codes puncturing maximum average girth},
        doi={10.1109/ChinaCom.2011.6158218}
    }
    
  • Honglin Zhao
    Xiyuan Chen
    Yongkui Ma
    Xiangnan Liu
    Year: 2012
    A Novel Puncturing Scheme for Rate-Compatible Low-Density Parity-Check Codes
    CHINACOM
    IEEE
    DOI: 10.1109/ChinaCom.2011.6158218
Honglin Zhao1,*, Xiyuan Chen1, Yongkui Ma1, Xiangnan Liu1
  • 1: Harbin Institute of Technology
*Contact email: hlzhao@hit.edu.cn

Abstract

In this paper, we present an effective puncturing scheme for rate-compatible low-density parity-check (RC-LDPC) codes. Our scheme is based on the criterion of maximum average girth which is an important performance parameter for the construction of RC-LDPC codes. We select a pattern In this paper, we present an effective puncturing scheme for rate-compatible low-density parity-check (RC-LDPC) codes. Our scheme is based on the criterion of maximum average girth which is an important performance parameter for the construction of RC-LDPC codes. We select a pattern wherein the punctured bits are far apart from each other in the Tanner graph of the codes by sorting algorithm, and then puncture the bits with the maximum average girth. In the process, there is no need to do any optimization. By simulations, the proposed codes show good performance under puncturing over a wide range of rates. The introduced puncturing criterion results in lower bit error rate and error floor when compared with random puncturing. Moreover, the performance of proposed method is similar to the direct structured LDPC codes by progressive edge growth (PEG). But the scheme is very simple to implement and lowers the complexity of encoding and decoding.