English

Triple-Error-Correcting BCH-Like Codes

Information Theory 2009-01-14 v1 math.IT

Abstract

The binary primitive triple-error-correcting BCH code is a cyclic code of minimum distance 7 with generator polynomial having zeros α\alpha, α3\alpha^3 and α5\alpha^5 where α\alpha is a primitive root of unity. The zero set of the code is said to be {1,3,5}. In the 1970's Kasami showed that one can construct similar triple-error-correcting codes using zero sets consisting of different triples than the BCH codes. Furthermore, in 2000 Chang et. al. found new triples leading to triple-error-correcting codes. In this paper a new such triple is presented. In addition a new method is presented that may be of interest in finding further such triples.

Keywords

Cite

@article{arxiv.0901.1827,
  title  = {Triple-Error-Correcting BCH-Like Codes},
  author = {Carl Bracken and Tor Helleseth},
  journal= {arXiv preprint arXiv:0901.1827},
  year   = {2009}
}

Comments

7 pages, submitted to ISIT 2009

R2 v1 2026-06-21T12:00:19.699Z