Back to Search Start Over

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

Authors :
Liu, Yang
Li, Ruihu
Fu, Qiang
Lu, Liangdong
Rao, Yi
Source :
Finite Fields and Their Applications 55 (2019) 109-133
Publication Year :
2018

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=2^m+1$ with $m=2t+1$, $4t+2$, $8t+4$ and $m\geq 10$. Some new techniques are employed to investigate coset leaders modulo $n$. For each type of $m$ above, the first five largest coset leaders modulo $n$ are determined, the dimension of some BCH codes of length $n$ with designed distance $\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.

Details

Database :
arXiv
Journal :
Finite Fields and Their Applications 55 (2019) 109-133
Publication Type :
Report
Accession number :
edsarx.1803.02731
Document Type :
Working Paper
Full Text :
https://doi.org/10.1016/j.ffa.2018.09.005