English

Families of LDPC Codes Derived from Nonprimitive BCH Codes and Cyclotomic Cosets

Information Theory 2008-02-28 v1 math.IT

Abstract

Low-density parity check (LDPC) codes are an important class of codes with many applications. Two algebraic methods for constructing regular LDPC codes are derived -- one based on nonprimitive narrow-sense BCH codes and the other directly based on cyclotomic cosets. The constructed codes have high rates and are free of cycles of length four; consequently, they can be decoded using standard iterative decoding algorithms. The exact dimension and bounds for the minimum distance and stopping distance are derived. These constructed codes can be used to derive quantum error-correcting codes.

Keywords

Cite

@article{arxiv.0802.4079,
  title  = {Families of LDPC Codes Derived from Nonprimitive BCH Codes and Cyclotomic Cosets},
  author = {Salah A. Aly},
  journal= {arXiv preprint arXiv:0802.4079},
  year   = {2008}
}

Comments

Private comments are welcome