English

The Generating Idempotent Is a Minimum-Weight Codeword for Some Binary BCH Codes

Information Theory 2024-12-24 v3 math.IT

Abstract

In a paper from 2015, Ding et al. (IEEE Trans. IT, May 2015) conjectured that for odd mm, the minimum distance of the binary BCH code of length 2m12^m-1 and designed distance 2m2+12^{m-2}+1 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 mm. 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.

Cite

@article{arxiv.2408.08218,
  title  = {The Generating Idempotent Is a Minimum-Weight Codeword for Some Binary BCH Codes},
  author = {Yaron Shany and Amit Berman},
  journal= {arXiv preprint arXiv:2408.08218},
  year   = {2024}
}

Comments

Accepted for publication

R2 v1 2026-06-28T18:13:54.210Z