English

New Combinatorial Construction Techniques for Low-Density Parity-Check Codes and Systematic Repeat-Accumulate Codes

Information Theory 2018-07-03 v2 Discrete Mathematics Combinatorics math.IT

Abstract

This paper presents several new construction techniques for low-density parity-check (LDPC) and systematic repeat-accumulate (RA) codes. Based on specific classes of combinatorial designs, the improved code design focuses on high-rate structured codes with constant column weights 3 and higher. The proposed codes are efficiently encodable and exhibit good structural properties. Experimental results on decoding performance with the sum-product algorithm show that the novel codes offer substantial practical application potential, for instance, in high-speed applications in magnetic recording and optical communications channels.

Keywords

Cite

@article{arxiv.1203.6566,
  title  = {New Combinatorial Construction Techniques for Low-Density Parity-Check Codes and Systematic Repeat-Accumulate Codes},
  author = {Alexander Gruner and Michael Huber},
  journal= {arXiv preprint arXiv:1203.6566},
  year   = {2018}
}

Comments

10 pages; to appear in "IEEE Transactions on Communications"

R2 v1 2026-06-21T20:41:56.001Z