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会员
最新内容
反制无人机:乌克兰提供的五点启示
专知会员服务
4+阅读 · 9月23日
《各指挥层级均亟需红队能力》报告
专知会员服务
5+阅读 · 9月23日
《航电任务系统框架(FAMOS)》50页报告
专知会员服务
4+阅读 · 9月22日
《对抗行动中的人工智能与自主性》智库报告
专知会员服务
7+阅读 · 9月22日
《从数据到胜利:战争中的分析优势之争》
专知会员服务
9+阅读 · 9月22日
战争不仅需要机器人:人类仍不可或缺
专知会员服务
5+阅读 · 9月21日
《描绘美国防部创新基础设施的未来蓝图》100页
专知会员服务
10+阅读 · 9月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会员