For a natural number $n\ge2$ which is co-prime to Char$(\mathbb{F}_q)$, let $\mathcal{C}_n$ and $\mathcal{C}_{n,1}$ denote the cyclic codes of length $n$ over $\mathbb{F}_q$ generated by the $n$-th cyclotomic polynomial $Q_n(x)$ and the polynomial $Q_n(x)Q_1(x)$, respectively. In \cite{BHAGAT2025}, the minimum distances of the codes $\mathcal{C}_n$ and $\mathcal{C}_{n,1}$ were determined, and a conjecture regarding the minimum distances of their Euclidean duals was proposed. In this article, we completely describe the structure of these dual codes and as a consequence, we find their minimum distances explicitly as functions of $n$. In fact, we resolve the conjecture in \cite{BHAGAT2025} by proving that the minimum distance of the Euclidean dual of each of $\mathcal{C}_n$ and $\mathcal{C}_{n,1}$ is equal to $2^{ω(n)}$.


翻译:对于与 $\mathbb{F}_q$ 的特征互素的自然数 $n\ge2$,设 $\mathcal{C}_n$ 和 $\mathcal{C}_{n,1}$ 分别表示由 $n$ 次分圆多项式 $Q_n(x)$ 和多项式 $Q_n(x)Q_1(x)$ 生成的 $\mathbb{F}_q$ 上长度为 $n$ 的循环码。在文献 \cite{BHAGAT2025} 中,确定了码 $\mathcal{C}_n$ 和 $\mathcal{C}_{n,1}$ 的最小距离,并提出了关于它们欧几里得对偶的最小距离的猜想。本文完整描述了这些对偶码的结构,并由此将其最小距离明确表示为 $n$ 的函数。事实上,我们通过证明 $\mathcal{C}_n$ 和 $\mathcal{C}_{n,1}$ 的欧几里得对偶的最小距离均等于 $2^{ω(n)}$,解决了文献 \cite{BHAGAT2025} 中的猜想。

0
下载
关闭预览

相关内容

【ICML2022】几何多模态对比表示学习
专知会员服务
45+阅读 · 2022年7月17日
面试题:数组中子序列的个数
七月在线实验室
15+阅读 · 2019年6月26日
变分自编码器VAE:一步到位的聚类方案
PaperWeekly
25+阅读 · 2018年9月18日
用于数学的 10 个优秀编程语言
算法与数据结构
13+阅读 · 2018年1月5日
【论文】深度学习的数学解释
机器学习研究会
10+阅读 · 2017年12月15日
干货|掌握机器学习数学基础之优化[1](重点知识)
机器学习研究会
10+阅读 · 2017年11月19日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 4月25日
VIP会员
最新内容
《量子技术的军事任务技术适配与利用》
专知会员服务
0+阅读 · 18分钟前
美国从乌克兰无人机战争中学习经验
专知会员服务
7+阅读 · 6月21日
ICML 2026 | 面向视觉语言模型的语义鲁棒性认证
专知会员服务
5+阅读 · 6月21日
相关VIP内容
【ICML2022】几何多模态对比表示学习
专知会员服务
45+阅读 · 2022年7月17日
相关基金
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员