Minimum distances of primitive narrow-sense BCH codes via good zero-sets
Abstract: Determining the exact minimum distances of BCH codes remains a open problem. We establish the minimum distances of several families of primitive narrow-sense BCH codes, showing that they attain their designed distances. Our approach centers on -good zero-sets, which we introduce through a derivative condition on their vanishing polynomials. We show that a -ary primitive narrow-sense BCH code of length and designed distance has minimum distance if and only if there exists an -good zero-set of cardinality in the finite field with elements. To construct -good zero-sets, we develop several methods based on polynomial substitutions, power maps, and shifted inverses, as well as direct constructions using polynomials of special forms. Together with suitable initial -good zero-sets, including those arising from known minimum-distance results, these methods yield new good zero-sets of various cardinalities and hence families of primitive narrow-sense BCH codes whose minimum distances equal their designed distances. These families cover a broad range of designed distances, with several known minimum-distance results recovered as special cases.
Paper Prompts
Sign up for free to create and run prompts on this paper.