English

Some binary BCH codes with length $n=2^m+1$

Information Theory 2018-12-24 v1 math.IT

Abstract

Under research for near sixty years, Bose- ⁣\!Ray- ⁣\!Chaudhuri- ⁣\!Hocquenghem(BCH) codes have played increasingly important roles in many applications such as communication systems, data storage and information security. However, the dimension and minimum distance of BCH codes are seldom solved until now because of their intractable characteristics. The objective of this paper is to study the dimensions of some BCH codes of length n=2m+1n=2^m+1 with m=2t+1m=2t+1, 4t+24t+2, 8t+48t+4 and m10m\geq 10. Some new techniques are employed to investigate coset leaders modulo nn. For each type of mm above, the first five largest coset leaders modulo nn are determined, the dimension of some BCH codes of length nn with designed distance δ>2m2\delta>2^{\lceil \frac{m}{2} \rceil} is presented. These new techniques and results may be helpful to study other families of cyclic codes over finite fields.

Keywords

Cite

@article{arxiv.1803.02731,
  title  = {Some binary BCH codes with length $n=2^m+1$},
  author = {Yang Liu and Ruihu Li and Qiang Fu and Liangdong Lu and Yi Rao},
  journal= {arXiv preprint arXiv:1803.02731},
  year   = {2018}
}
R2 v1 2026-06-23T00:45:20.387Z