Efficient puncturing method for rate-compatible low-density parity-check codes

Yol Park Hyo, Won Kang Jae, Soon Kwang, Chan Whang Keum

Research output: Contribution to journalArticle

37 Citations (Scopus)


In this paper, we propose an efficient puncturing method for LDPC codes. The proposed algorithm provides the order of variable nodes for puncturing based on the proposed cost function. The proposed cost function tries to maximize the minimum reliability among those provided from all check nodes. Also, it tries to allocate survived check nodes evenly to all punctured variable nodes. Furthermore, the proposed algorithm prevents the formation of a stopping set from the punctured variable nodes even when the amount of puncturing is quite large. Simulation results show that the proposed punctured LDPC codes perform better than existing punctured LDPC codes.

Original languageEnglish
Pages (from-to)3914-3919
Number of pages6
JournalIEEE Transactions on Wireless Communications
Issue number11
Publication statusPublished - 2007 Nov

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Efficient puncturing method for rate-compatible low-density parity-check codes'. Together they form a unique fingerprint.

  • Cite this