Quasi-Cyclic LDPC Codes with Parity-Check Matrices of Column Weight Two or More for Correcting Phased Bursts of Erasures

Xin Xiao, Bane Vasic, Shu Lin, Juane Li, Khaled Abdel-Ghaffar

Research output: Contribution to journalArticlepeer-review

Abstract

In his pioneering work on LDPC codes, Gallager dismissed codes with parity-check matrices of weight two after proving that their minimum Hamming distances grow at most logarithmically with their code lengths. In spite of their poor minimum Hamming distances, it is shown that quasi-cyclic LDPC codes with parity-check matrices of column weight two have good capability to correct phased bursts of erasures which may not be surpassed by using quasi-cyclic LDPC codes with parity-check matrices of column weight three or more. By modifying the parity-check matrices of column weight two and globally coupling them, the erasure correcting capability can be further enhanced. Quasi-cyclic LDPC codes with parity-check matrices of column weight three or more that can correct phased bursts of erasures and perform well over the AWGN channel are also considered. Examples of such codes based on Reed-Solomon and Gabidulin codes are presented.

Original languageEnglish (US)
Article number9353574
Pages (from-to)2812-2823
Number of pages12
JournalIEEE Transactions on Communications
Volume69
Issue number5
DOIs
StatePublished - May 2021

Keywords

  • Erasure correction
  • Gabidulin code
  • Golomb ruler
  • LDPC code
  • Reed-Solomon code
  • global coupling
  • phased burst
  • quasi-cyclic code

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Quasi-Cyclic LDPC Codes with Parity-Check Matrices of Column Weight Two or More for Correcting Phased Bursts of Erasures'. Together they form a unique fingerprint.

Cite this