BCH codes form an important class of cyclic codes, which have applications in communication and data storage systems. Although the BCH bound provides a lower bound on the minimum distance of BCH codes, determining the true minimum distances of BCH codes is a very challenging problem. In this paper, we settle the minimum distances of a number of infinite families of narrow-sense BCH codes. By explicitly constructing the locator polynomials for minimum weight codewords, we obtain many families of primitive and non-primitive BCH codes with $d=δ$, where $d$ is the minimum distance of a $q$-ary BCH code of length $n$, designed distance $δ$, and offset $b$, denoted by $\mathbf{C}_{(q, n, δ, b)}$. For primitive BCH codes, we obtain infinite families of BCH codes over $\mathbb{F}_3$ and $\mathbb{F}_4$ satisfying $d=δ$, where $δ\in \{5,6,7,8\}$. Moreover, we construct several infinite families of $q$-ary BCH codes with $d=δ$, where $2 \le δ\le q-1$. For $δ=q^t+1$, we prove that the BCH code $\mathbf{C}_{(q, q^m-1, q^t+1, 1)}$ has $d=δ$ for all $m$ satisfying $m \equiv 0 \pmod{pt}$, where $p$ denotes the characteristic of $\mathbb{F}_q$. In the paper by Ding et al., IEEE Trans. Inf. Theory 61(5): 2351-2356, it was conjectured that the minimum distance of $\mathbf{C}_{(q, q^m-1, q^t+1, 1)}$ is always equal to its Bose distance $d_B$. Our result confirms this conjecture for the case $m \equiv 0 \pmod{pt}$. For non-primitive BCH codes, we construct a family of BCH codes $\mathbf{C}_{(q,\frac{q^p-1}λ,p+1,1)}$ with $d=δ=p+1$, where $p$ is an odd prime, $q=p^e$ with $p \nmid e$ and $λ\mid q-1$.


翻译:BCH码是一类重要的循环码,在通信和数据存储系统中有着广泛应用。尽管BCH界给出了BCH码最小距离的下界,但确定BCH码的真实最小距离是一个极具挑战性的问题。本文解决了多个无限族窄义BCH码的最小距离问题。通过显式构造最小重量码字的位置多项式,我们获得了许多满足$d=δ$的原始和非原始BCH码族,其中$d$是长度为$n$、设计距离为$δ$、偏移量为$b$的$q$元BCH码$\mathbf{C}_{(q, n, δ, b)}$的最小距离。对于原始BCH码,我们获得了$\mathbb{F}_3$和$\mathbb{F}_4$上满足$d=δ$的无限族BCH码,其中$δ\in \{5,6,7,8\}$。此外,我们构造了多个满足$d=δ$的$q$元BCH码无限族,其中$2 \le δ\le q-1$。对于$δ=q^t+1$,我们证明了对于所有满足$m \equiv 0 \pmod{pt}$的$m$(其中$p$表示$\mathbb{F}_q$的特征),BCH码$\mathbf{C}_{(q, q^m-1, q^t+1, 1)}$具有$d=δ$。在Ding等人发表于IEEE Trans. Inf. Theory 61(5): 2351-2356的论文中,猜想$\mathbf{C}_{(q, q^m-1, q^t+1, 1)}$的最小距离始终等于其Bose距离$d_B$。我们的结果证实了该猜想在$m \equiv 0 \pmod{pt}$情况下的正确性。对于非原始BCH码,我们构造了满足$d=δ=p+1$的BCH码族$\mathbf{C}_{(q,\frac{q^p-1}λ,p+1,1)}$,其中$p$为奇素数,$q=p^e$且$p \nmid e$,$λ\mid q-1$。

0
下载
关闭预览

相关内容

【CMU博士论文】最优传输的统计推断
专知会员服务
28+阅读 · 2024年5月29日
【干货书】代数编码理论导论
专知会员服务
44+阅读 · 2023年9月13日
编码计算研究综述
专知会员服务
22+阅读 · 2021年10月26日
专知会员服务
30+阅读 · 2021年7月30日
【ICML2021】具有线性复杂度的Transformer的相对位置编码
专知会员服务
25+阅读 · 2021年5月20日
专知会员服务
32+阅读 · 2021年1月9日
专知会员服务
45+阅读 · 2020年9月3日
常见的距离算法和相似度计算方法
极市平台
18+阅读 · 2020年7月31日
【干货】深入理解自编码器(附代码实现)
国家自然科学基金
0+阅读 · 2016年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
综述 | 3D场景图:开放挑战与未来方向
专知会员服务
6+阅读 · 6月22日
21世纪的无人机战争
专知会员服务
4+阅读 · 6月22日
《量子技术的军事任务技术适配与利用》
专知会员服务
5+阅读 · 6月22日
美国从乌克兰无人机战争中学习经验
专知会员服务
7+阅读 · 6月21日
ICML 2026 | 面向视觉语言模型的语义鲁棒性认证
专知会员服务
5+阅读 · 6月21日
相关VIP内容
【CMU博士论文】最优传输的统计推断
专知会员服务
28+阅读 · 2024年5月29日
【干货书】代数编码理论导论
专知会员服务
44+阅读 · 2023年9月13日
编码计算研究综述
专知会员服务
22+阅读 · 2021年10月26日
专知会员服务
30+阅读 · 2021年7月30日
【ICML2021】具有线性复杂度的Transformer的相对位置编码
专知会员服务
25+阅读 · 2021年5月20日
专知会员服务
32+阅读 · 2021年1月9日
专知会员服务
45+阅读 · 2020年9月3日
相关基金
国家自然科学基金
0+阅读 · 2016年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员