In this article, for the finite field $\mathbb{F}_q$, we show that the $\mathbb{F}_q$-algebra $\mathbb{F}_q[x]/\langle f(x) \rangle$ is isomorphic to the product ring $\mathbb{F}_q^{\deg f(x)}$ if and only if $f(x)$ splits over $\mathbb{F}_q$ into distinct factors. We generalize this result to the quotient of the polynomial algebra $\mathbb{F}_q[x_1, x_2,\dots, x_k]$ by the ideal $\langle f_1(x_1), f_2(x_2),\dots, f_k(x_k)\rangle.$ On the other hand, every finite dimensional $\mathbb{F}_q$-algebra $\mathcal{A}$ has an orthogonal basis of idempotents with their sum equal to $1_{\mathcal{A}}$ if and only if $\mathcal{A}\cong\mathbb{F}_q^l$ as $\mathbb{F}_q$-algebras, where $l=\dim_{\mathbb{F}_q} \mathcal{A}$. We utilize this characterization to study polycyclic codes over $\mathcal{A}$ and get a unique decomposition of polycyclic codes over $\mathcal{A}$ into polycyclic codes over $\mathbb{F}_q$ for every such orthogonal basis of $\mathcal{A}$, which is referred to as an $\mathbb{F}_q$-decomposition. An $\mathbb{F}_q$-decomposition enables us to use results of polycyclic codes over $\mathbb{F}_q$ to study polycyclic codes over $\mathcal{A}$; for instance, we show that the annihilator dual of a polycyclic code over $\mathcal{A}$ is a polycyclic code over $\mathcal{A}$. Furthermore, we consider the obvious Gray map (which is obtained by restricting scalars from $\mathcal{A}$ to $\mathbb{F}_q$) to find and study codes over $\mathbb{F}_q$ from codes over $\mathcal{A}$. Finally, with the help of different Gray maps, we produce a good number of examples of MDS or almost-MDS or/and optimal codes; some of them are LCD over $\mathbb{F}_q$.


翻译:本文针对有限域 $\mathbb{F}_q$,证明了 $\mathbb{F}_q$-代数 $\mathbb{F}_q[x]/\langle f(x) \rangle$ 同构于积环 $\mathbb{F}_q^{\deg f(x)}$ 当且仅当 $f(x)$ 在 $\mathbb{F}_q$ 上分裂为互异因子。我们将此结果推广到多项式代数 $\mathbb{F}_q[x_1, x_2,\dots, x_k]$ 模理想 $\langle f_1(x_1), f_2(x_2),\dots, f_k(x_k)\rangle$ 的商代数。另一方面,每个有限维 $\mathbb{F}_q$-代数 $\mathcal{A}$ 存在一个幂等元正交基且其和等于 $1_{\mathcal{A}}$ 当且仅当 $\mathcal{A}\cong\mathbb{F}_q^l$ 作为 $\mathbb{F}_q$-代数,其中 $l=\dim_{\mathbb{F}_q} \mathcal{A}$。我们利用这一刻画研究 $\mathcal{A}$ 上的多循环码,并针对 $\mathcal{A}$ 的每个此类正交基(称为 $\mathbb{F}_q$-分解),得到 $\mathcal{A}$ 上多循环码到 $\mathbb{F}_q$ 上多循环码的唯一分解。$\mathbb{F}_q$-分解使我们能够利用 $\mathbb{F}_q$ 上多循环码的结果研究 $\mathcal{A}$ 上的多循环码;例如,我们证明 $\mathcal{A}$ 上多循环码的零化子对偶码仍是 $\mathcal{A}$ 上的多循环码。此外,我们通过显式 Gray 映射(通过将标量限制从 $\mathcal{A}$ 到 $\mathbb{F}_q$ 得到)来寻找和研究从 $\mathcal{A}$ 上码导出的 $\mathbb{F}_q$ 上码。最后,借助不同的 Gray 映射,我们构造了大量 MDS 码、几乎 MDS 码和/或最优码的实例;其中部分码在 $\mathbb{F}_q$ 上是 LCD 码。

0
下载
关闭预览

相关内容

【ACL2020】多模态信息抽取,365页ppt
专知会员服务
151+阅读 · 2020年7月6日
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
专知会员服务
34+阅读 · 2019年10月18日
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
《DeepGCNs: Making GCNs Go as Deep as CNNs》
专知会员服务
32+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
164+阅读 · 2019年10月12日
【NeurIPS2019】图变换网络:Graph Transformer Network
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
Unsupervised Learning via Meta-Learning
CreateAMind
44+阅读 · 2019年1月3日
meta learning 17年:MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
STRCF for Visual Object Tracking
统计学习与视觉计算组
15+阅读 · 2018年5月29日
Focal Loss for Dense Object Detection
统计学习与视觉计算组
12+阅读 · 2018年3月15日
IJCAI | Cascade Dynamics Modeling with Attention-based RNN
KingsGarden
13+阅读 · 2017年7月16日
From Softmax to Sparsemax-ICML16(1)
KingsGarden
74+阅读 · 2016年11月26日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 2025年2月5日
Arxiv
0+阅读 · 2025年1月20日
VIP会员
相关资讯
【NeurIPS2019】图变换网络:Graph Transformer Network
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
Unsupervised Learning via Meta-Learning
CreateAMind
44+阅读 · 2019年1月3日
meta learning 17年:MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
STRCF for Visual Object Tracking
统计学习与视觉计算组
15+阅读 · 2018年5月29日
Focal Loss for Dense Object Detection
统计学习与视觉计算组
12+阅读 · 2018年3月15日
IJCAI | Cascade Dynamics Modeling with Attention-based RNN
KingsGarden
13+阅读 · 2017年7月16日
From Softmax to Sparsemax-ICML16(1)
KingsGarden
74+阅读 · 2016年11月26日
相关基金
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员