Papers
Topics
Authors
Recent
Search
2000 character limit reached

Minimum distances of primitive narrow-sense BCH codes via good zero-sets

Published 18 Sep 2026 in cs.IT | (2609.21994v1)

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 F<em>q\mathbb{F}<em>q-good zero-sets, which we introduce through a derivative condition on their vanishing polynomials. We show that a qq-ary primitive narrow-sense BCH code of length q<sup>m−1q<sup>m-1 and designed distance 2≤δ≤q<sup>m−12\leqδ\leq q<sup>m-1 has minimum distance δδ if and only if there exists an Fq\mathbb{F}_q-good zero-set of cardinality δ+1δ+1 in the finite field F</em>q<sup>m\mathbb{F}</em>{q<sup>m} with q<sup>mq<sup>m elements. To construct Fq\mathbb{F}_q-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 Fq\mathbb{F}_q-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.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.