Goppa codes form an important class of alternant codes with wide applications in algebraic coding theory and code-based cryptography. Determining the true minimum distance of a Goppa code is a difficult problem. In this paper, we provide a necessary and sufficient criterion for a Goppa code to attain its designed distance $δ=t+1$, where $t$ is the degree of the Goppa polynomial. As applications, we determine the minimum distances of several classes of $q$-ary Goppa codes. In particular, we prove the tightness of the improved lower bound for a class of wild Goppa codes, and extend the family with $G(x)=x^t+A$ from the binary case to arbitrary odd prime powers. We then specialize the criterion to the monomial case $G(x)=x^t$, which is equivalent to primitive BCH codes. This leads to several infinite families of primitive BCH codes with $d=δ$, including the binary codes $\mathbf{C}_{(2,2^m-1,9,1)}$ and $\mathbf{C}_{(2,2^m-1,15,1)}$, the family $\mathbf{C}_{(p,p^p-1,2p+2,1)}$ with an odd prime $p$ and the family $\mathbf{C}_{(q,q^m-1,r\frac{q^m-1}{q-1}+1,1)}$ with $r\mid q-1$. In particular, we prove that the primitive BCH code $\mathbf{C}_{(q,q^m-1,q^t+1,1)}$ has minimum distance $q^t+1$ under the condition $t\mid m$, improving the previously known condition $pt\mid m$.


翻译:Goppa码是一类重要的交替码,在代数编码理论和基于编码的密码学中具有广泛应用。确定Goppa码的真实最小距离是一个难题。本文给出了Goppa码达到其设计距离$δ=t+1$的充要判据,其中$t$是Goppa多项式的次数。作为应用,我们确定了若干类$q$元Goppa码的最小距离。特别地,我们证明了一类野Goppa码改进下界的紧致性,并将族$G(x)=x^t+A$从二元情形推广到任意奇素幂情形。随后我们将该判据特化为单项式情形$G(x)=x^t$,该情形等价于原始BCH码。由此导出若干具有$d=δ$的原始BCH码无穷族,包括二元码$\mathbf{C}_{(2,2^m-1,9,1)}$和$\mathbf{C}_{(2,2^m-1,15,1)}$、奇素数$p$下的族$\mathbf{C}_{(p,p^p-1,2p+2,1)}$以及$r\mid q-1$时的族$\mathbf{C}_{(q,q^m-1,r\frac{q^m-1}{q-1}+1,1)}$。特别地,我们证明了在条件$t\mid m$下原始BCH码$\mathbf{C}_{(q,q^m-1,q^t+1,1)}$的最小距离为$q^t+1$,改进了此前要求的$pt\mid m$条件。

0
下载
关闭预览

相关内容

《利用近端策略优化估计最佳飞行轨迹》最新140页
专知会员服务
22+阅读 · 2024年11月14日
【干货书】代数编码理论导论
专知会员服务
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日
换个角度看GAN:另一种损失函数
机器之心
16+阅读 · 2019年1月1日
差分隐私保护:从入门到脱坑
FreeBuf
17+阅读 · 2018年9月10日
详解常见的损失函数
七月在线实验室
20+阅读 · 2018年7月12日
一次 PyTorch 的踩坑经历,以及如何避免梯度成为NaN
各种相似性度量及Python实现
机器学习算法与Python学习
11+阅读 · 2017年7月6日
国家自然科学基金
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日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
重新思考无人机时代的生存能力
专知会员服务
2+阅读 · 今天7:44
装甲突击旅:现代战争思考、战斗与组织
专知会员服务
2+阅读 · 今天7:28
在人工智能加速决策环境中拓展OODA循环
专知会员服务
3+阅读 · 今天7:18
军事欺骗:供作战战术指挥官使用的工具
专知会员服务
3+阅读 · 今天7:03
综述 | 世界动作模型:少做梦,多行动
专知会员服务
5+阅读 · 6月23日
美以伊冲突:无人机与人工智能的运用
专知会员服务
10+阅读 · 6月23日
《特种部队在透明战场中的生存力》最新报告
专知会员服务
5+阅读 · 6月23日
相关VIP内容
《利用近端策略优化估计最佳飞行轨迹》最新140页
专知会员服务
22+阅读 · 2024年11月14日
【干货书】代数编码理论导论
专知会员服务
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日
换个角度看GAN:另一种损失函数
机器之心
16+阅读 · 2019年1月1日
差分隐私保护:从入门到脱坑
FreeBuf
17+阅读 · 2018年9月10日
详解常见的损失函数
七月在线实验室
20+阅读 · 2018年7月12日
一次 PyTorch 的踩坑经历,以及如何避免梯度成为NaN
各种相似性度量及Python实现
机器学习算法与Python学习
11+阅读 · 2017年7月6日
相关基金
国家自然科学基金
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日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员