The Coset Distribution of Triple-Error-Correcting
Binary Primitive BCH Codes


Pascale Charpin, Tor Helleseth and Victor Zinoviev

INRIA (projet CODES), University of Bergen, and IPIT (Moscow)
France, Norway, Russia

Pascale.Charpin@inria.fr
torh@ii.uib.no
zinov@iitp.ru

Presented at ISIT 2005, Adelaide, Australie.
IEEE Trans. on Info. Theory, 52(4), 1727-1732, 2006.


Abstract

Binary primitive triple-error-correcting BCH codes of length $n=2^m-1$ have been the object of intensive studies for several decades. In the 1970s their covering radius were determined in a series of papers to be equal to 5. However, one problem for these codes that has been open up to now is to find their coset distribution. In this paper we solve this problem and thus determine the number of cosets of each weight in binary primitive triple-error-correcting BCH codes. As a consequence this also gives the coset distribution of the extended codes of length $N=2^m$ with minimal distance 8.

Keywords : BCH codes, covering radius, coset distribution.