Saved in:
Bibliographic Details
Main Authors: Zheng, Run, Sze, Nung-Sing, Huang, Zejun
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2503.01118
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908541957177344
author Zheng, Run
Sze, Nung-Sing
Huang, Zejun
author_facet Zheng, Run
Sze, Nung-Sing
Huang, Zejun
contents BCH codes are a significant class of cyclic codes that play an important role in both theoretical research and practical applications. Their strong error-correcting abilities and efficient encoding and decoding methods make BCH codes widely applicable in various areas, including communication systems, data storage devices, and consumer electronics. Although BCH codes have been extensively studied, the parameters of BCH codes are not known in general. Let $q$ be a prime power and $m$ be a positive integer. Denote by $\mathcal{C}_{\left(q,m,δ)\right)}$ the narrow-sense primitive BCH code with length $q^m-1$ and designed distance $δ$. As of now, the dimensions of $\mathcal{C}_{(q,m,δ)}$ are fully understood only for $m \leq 2$. For $m \geq 4$, the dimensions of $\mathcal{C}_{(q,m,δ)}$ are known only for the range $2 \leq δ\leq q^{\lfloor (m+1)/2 \rfloor +1}$ and for a limited number of special cases. In this paper, we determined the dimension and Bose distance of $\mathcal{C}_{(q,m,δ)}$ for $m\geq 4$ and $δ\in [2, q^{\lfloor ( 2m-1)/{3}\rfloor+1}]. $ Additionally, we have also extended our results to some primitive BCH codes that are not necessarily narrow-sense.
format Preprint
id arxiv_https___arxiv_org_abs_2503_01118
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle The dimension and Bose distance of certain primitive BCH codes
Zheng, Run
Sze, Nung-Sing
Huang, Zejun
Information Theory
11T
BCH codes are a significant class of cyclic codes that play an important role in both theoretical research and practical applications. Their strong error-correcting abilities and efficient encoding and decoding methods make BCH codes widely applicable in various areas, including communication systems, data storage devices, and consumer electronics. Although BCH codes have been extensively studied, the parameters of BCH codes are not known in general. Let $q$ be a prime power and $m$ be a positive integer. Denote by $\mathcal{C}_{\left(q,m,δ)\right)}$ the narrow-sense primitive BCH code with length $q^m-1$ and designed distance $δ$. As of now, the dimensions of $\mathcal{C}_{(q,m,δ)}$ are fully understood only for $m \leq 2$. For $m \geq 4$, the dimensions of $\mathcal{C}_{(q,m,δ)}$ are known only for the range $2 \leq δ\leq q^{\lfloor (m+1)/2 \rfloor +1}$ and for a limited number of special cases. In this paper, we determined the dimension and Bose distance of $\mathcal{C}_{(q,m,δ)}$ for $m\geq 4$ and $δ\in [2, q^{\lfloor ( 2m-1)/{3}\rfloor+1}]. $ Additionally, we have also extended our results to some primitive BCH codes that are not necessarily narrow-sense.
title The dimension and Bose distance of certain primitive BCH codes
topic Information Theory
11T
url https://arxiv.org/abs/2503.01118