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 language | English (US) |
---|---|
Article number | 9353574 |
Pages (from-to) | 2812-2823 |
Number of pages | 12 |
Journal | IEEE Transactions on Communications |
Volume | 69 |
Issue number | 5 |
DOIs | |
State | Published - 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