The Generating Idempotent Is a Minimum-Weight Codeword for Some Binary BCH Codes
In a paper from 2015, Ding et al. (IEEE Trans. IT, May 2015) conjectured that for odd m, the minimum distance of the binary BCH code of length <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$2^{m}-1$ </tex-math></inline-formula> and designed distance <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$2^{m-2}+1$ </tex-math></inline-formula> is equal to the Bose distance calculated in the same paper. In this paper, we prove the conjecture. In fact, we prove a stronger result suggested by Ding et al.: the weight of the generating idempotent is equal to the Bose distance for both odd and even m. Our main tools are some new properties of the so-called fibbinary integers, in particular, the splitting field of related polynomials, and the relation of these polynomials to the idempotent of the BCH code.
Authors
- Yaron Shany (ORCID: https://orcid.org/0000-0001-6149-9755)
- A. L. Berman (ORCID: https://orcid.org/0000-0003-4502-8093)
Institutions
- Samsung (Israel) (IL)
Publication Details
- Journal
- IEEE Transactions on Information Theory
- Published
- 2024-12-24
- DOI
- https://doi.org/10.1109/tit.2024.3522185
- Citations
- 1
- Primary Topic
- Coding theory and cryptography
- Type
- article
- Field-Weighted Citation Impact
- 0.35