The Exact Parameters of A Family of BCH Codes
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918099083591680 |
|---|---|
| author | Sun, Zhonghua |
| author_facet | Sun, Zhonghua |
| contents | Despite the theoretical and practical significance of BCH codes, the exact minimum distance and dimension remain unknown for many families. This paper establishes the precise minimum distance and dimension of narrow-sense BCH codes $\C_{(q, m, λ, \ell_0, \ell_1)}$ over $\gf(q)$ of length $\frac{q^m-1}λ$ and designed distance $\frac{(q-λ\ell_0)q^{m-1-\ell_1}-1}λ$, where $λ\mid (q-1)$, $0\leq \ell_0< \frac{q-1}λ$, and $0\leq \ell_1\leq m-1$. These results conclusively resolve the three open problems posed by Li et al. (IEEE Trans. Inf. Theory, vol. 63, no. 11, pp. 7219-7236, Nov. 2017) while establishing complementary advances to Ding's seminal framework (IEEE Trans. Inf. Theory, vol. 61, no. 10, pp. 5322-5330, Oct. 2015). |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_15247 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The Exact Parameters of A Family of BCH Codes Sun, Zhonghua Information Theory Despite the theoretical and practical significance of BCH codes, the exact minimum distance and dimension remain unknown for many families. This paper establishes the precise minimum distance and dimension of narrow-sense BCH codes $\C_{(q, m, λ, \ell_0, \ell_1)}$ over $\gf(q)$ of length $\frac{q^m-1}λ$ and designed distance $\frac{(q-λ\ell_0)q^{m-1-\ell_1}-1}λ$, where $λ\mid (q-1)$, $0\leq \ell_0< \frac{q-1}λ$, and $0\leq \ell_1\leq m-1$. These results conclusively resolve the three open problems posed by Li et al. (IEEE Trans. Inf. Theory, vol. 63, no. 11, pp. 7219-7236, Nov. 2017) while establishing complementary advances to Ding's seminal framework (IEEE Trans. Inf. Theory, vol. 61, no. 10, pp. 5322-5330, Oct. 2015). |
| title | The Exact Parameters of A Family of BCH Codes |
| topic | Information Theory |
| url | https://arxiv.org/abs/2507.15247 |