BCH and LCD cyclic codes of length $n=λ(q^m+1)$ with $λ\mid q-1$ are studied. A complete characterization of $q$-cyclotomic cosets modulo $n$ is given: Theorem \ref{th4} provides a necessary and sufficient condition for any $0\le γ<n$ to be a coset leader, and for odd $m$, the two largest coset leaders are explicitly determined (Theorem \ref{th9} and Theorem \ref{th14}). Based on these results, the dimensions of several families of BCH codes are determined, and the lower bound on the minimal distance of $\mathcal{C}_{(q,n,2δ+1,n-δ+1)}$ is raised to $2(δ+1)$ (Theorem \ref{th15}--\ref{th5}). Notably, several of these codes are optimal. When $m$ is odd, the necessary and sufficient condition for the BCH code $\mathcal{C}_{(q,n,δ,0)}$ to be dually-BCH is proved (Theorem \ref{th11}). Finally, an exact enumeration of all LCD cyclic codes of this length is derived (Theorem \ref{th3}). All of the above results extend previous results that were limited to $λ=1$.


翻译:本文研究了长度为 $n=λ(q^m+1)$ 且满足 $λ\mid q-1$ 的 BCH 码与 LCD 循环码。首先,给出了模 $n$ 的 $q$-分圆陪集的完整刻画:定理 \ref{th4} 为任意 $0\le γ<n$ 是陪集首元提供了充要条件,并且对于奇数 $m$,明确确定了两个最大的陪集首元(定理 \ref{th9} 与定理 \ref{th14})。基于这些结果,确定了几类 BCH 码的维数,并将 $\mathcal{C}_{(q,n,2δ+1,n-δ+1)}$ 的最小距离下界提升至 $2(δ+1)$(定理 \ref{th15}--\ref{th5})。值得注意的是,其中一些码是最优的。当 $m$ 为奇数时,证明了 BCH 码 $\mathcal{C}_{(q,n,δ,0)}$ 为对偶 BCH 码的充要条件(定理 \ref{th11})。最后,推导了该长度下所有 LCD 循环码的精确计数(定理 \ref{th3})。以上所有结果推广了先前仅限于 $λ=1$ 的研究成果。

0
下载
关闭预览

相关内容

《分布式多智能体强化学习的编码》加州大学等
专知会员服务
55+阅读 · 2022年11月2日
【ICML2021】具有线性复杂度的Transformer的相对位置编码
专知会员服务
25+阅读 · 2021年5月20日
专知会员服务
45+阅读 · 2020年9月3日
【反馈循环自编码器】FEEDBACK RECURRENT AUTOENCODER
专知会员服务
23+阅读 · 2020年1月28日
【Code】GraphSAGE 源码解析
AINLP
31+阅读 · 2020年6月22日
长文本表示学习概述
云栖社区
15+阅读 · 2019年5月9日
考考你的眼力+细心度!
程序猿
11+阅读 · 2019年1月15日
技术贴│R语言13种相关矩阵图
R语言中文社区
15+阅读 · 2018年11月26日
用于数学的 10 个优秀编程语言
算法与数据结构
13+阅读 · 2018年1月5日
国家自然科学基金
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+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
Arxiv
0+阅读 · 2月6日
VIP会员
相关VIP内容
《分布式多智能体强化学习的编码》加州大学等
专知会员服务
55+阅读 · 2022年11月2日
【ICML2021】具有线性复杂度的Transformer的相对位置编码
专知会员服务
25+阅读 · 2021年5月20日
专知会员服务
45+阅读 · 2020年9月3日
【反馈循环自编码器】FEEDBACK RECURRENT AUTOENCODER
专知会员服务
23+阅读 · 2020年1月28日
相关资讯
【Code】GraphSAGE 源码解析
AINLP
31+阅读 · 2020年6月22日
长文本表示学习概述
云栖社区
15+阅读 · 2019年5月9日
考考你的眼力+细心度!
程序猿
11+阅读 · 2019年1月15日
技术贴│R语言13种相关矩阵图
R语言中文社区
15+阅读 · 2018年11月26日
用于数学的 10 个优秀编程语言
算法与数据结构
13+阅读 · 2018年1月5日
相关基金
国家自然科学基金
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+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员