In this paper, we study the shortest $t$-dimensional hull embeddings of linear codes in both Euclidean and Hermitian cases, extending the existing research on the shortest LCD and self-orthogonal embeddings to arbitrary hull dimensions and arbitrary finite fields. We obtain the exact length of such embeddings by adopting tools from quadratic form theory over finite fields and classical group theory. Based on the congruence equivalence class of Gram matrices of linear codes, we classify linear codes into distinct ``types'' and present corresponding constructive algorithms. In particular, we improve the results of An et al. and fully determine the length of the shortest self-orthogonal embeddings for linear codes. Finally, applying these algorithms, we provide examples for various settings and obtain several optimal codes inequivalent to those in the BKLC database.


翻译:本文研究欧几里得情形与埃尔米特情形下线性码的$t$维壳最短嵌入,将现有关于最短LCD码与自正交嵌入的研究推广至任意壳维数与任意有限域。通过采用有限域上二次型理论与经典群论的工具,我们获得了此类嵌入的精确长度。基于线性码Gram矩阵的合同等价类,我们将线性码划分为不同“类型”,并给出了相应的构造性算法。特别地,我们改进了An等人的结果,完整确定了线性码最短自正交嵌入的长度。最后,应用这些算法,我们提供了多种参数下的实例,并得到了若干与BKLC数据库中不等价的最优码。

0
下载
关闭预览

相关内容

【ICML2021】具有线性复杂度的Transformer的相对位置编码
专知会员服务
25+阅读 · 2021年5月20日
【经典书】线性代数,399页pdf,Georgi Shilov经典本科教材
【经典书】线性代数,352页pdf教你应该这样学
专知会员服务
107+阅读 · 2020年12月20日
图节点嵌入(Node Embeddings)概述,9页pdf
专知会员服务
40+阅读 · 2020年8月22日
图节点嵌入(Node Embeddings)概述,9页pdf
专知
15+阅读 · 2020年8月22日
MIT线性代数(Linear Algebra)中文笔记
专知
53+阅读 · 2019年11月4日
入门 | 这是一份文科生都能看懂的线性代数简介
机器之心
14+阅读 · 2018年3月31日
【干货】深入理解自编码器(附代码实现)
国家自然科学基金
0+阅读 · 2016年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日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 4月25日
Arxiv
0+阅读 · 3月28日
VIP会员
最新内容
《美空军2026条令文件:对海压制作战》
专知会员服务
7+阅读 · 11月9日
人工智能与战争的未来
专知会员服务
4+阅读 · 11月8日
《Agent Mosaic:识别智能体LLM系统中的机密泄露》
人工智能在军事教育中的应用:若干视角与经验
“星链”减速与不断适应的乌克兰
专知会员服务
7+阅读 · 11月6日
美国中期选举之后:帕兰提尔面临不确定性?
专知会员服务
4+阅读 · 11月6日
相关基金
国家自然科学基金
0+阅读 · 2016年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日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员