The $\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8$-additive codes are subgroups of $\mathbb{Z}_2^{α_1}\times\mathbb{Z}_4^{α_2}\times\mathbb{Z}_8^{α_3}$. A $\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8$-linear Hadamard code is a Hadamard code which is the Gray map image of such a code. A recursive construction of $\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8$-additive Hadamard codes $\mathcal H^{t_1,t_2,t_3}$, with all $α_i\neq0$, $t_1\geq1$, $t_2\geq0$, and $t_3\geq1$, is known, as are the linearity and kernel of the corresponding codes $H^{t_1,t_2,t_3}$ of length $2^t$. Their rank, however, was not known in closed form. In this paper, we determine $rank(H^{t_1,t_2,t_3})$ for every admissible triple and obtain an explicit closed formula. The proof computes the dimension of the space spanned by the binary coordinate functions of the code, viewed as Boolean functions of the binary digits of the message. We then use the rank formula, together with the known kernel dimension, to classify the family as far as these two invariants allow. The only pairs of distinct types of the same length sharing both invariants are $\bigl(H^{1,2,t-6},H^{2,0,t-5}\bigr)$ for $t\geq7$ and $\bigl(H^{2,2,t-9},H^{3,0,t-8}\bigr)$ for $t\geq10$. Consequently, the number of distinct pairs $(r,k)$ among the codes of length $2^t$ is $\lfloor(t^2+6)/12\rfloor$ for $3\leq t\leq6$, $\lfloor(t^2+6)/12\rfloor-1$ for $7\leq t\leq9$, and $\lfloor(t^2+6)/12\rfloor-2$ for $t\geq10$. Thus, rank and kernel dimension classify the family completely if and only if $3\leq t\leq6$. We also determine all coincidences with the $\mathbb{Z}_4$-, $\mathbb{Z}_2\mathbb{Z}_4$-, and $\mathbb{Z}_8$-linear Hadamard codes of the same length: there is exactly one infinite family with the first two, namely $H^{2,1,t-7}$ and $H^{5,t-9}$ for $t\geq10$, and exactly five families with the $\mathbb{Z}_8$-linear codes.


翻译:暂无翻译

0
下载
关闭预览

相关内容

【干货书】代数编码理论导论
专知会员服务
44+阅读 · 2023年9月13日
《分布式多智能体强化学习的编码》加州大学等
专知会员服务
58+阅读 · 2022年11月2日
编码计算研究综述
专知会员服务
22+阅读 · 2021年10月26日
手写实现李航《统计学习方法》书中全部算法
专知会员服务
49+阅读 · 2020年8月2日
【反馈循环自编码器】FEEDBACK RECURRENT AUTOENCODER
专知会员服务
23+阅读 · 2020年1月28日
【Code】GraphSAGE 源码解析
AINLP
31+阅读 · 2020年6月22日
【Github】GPT2-Chinese:中文的GPT2训练代码
AINLP
52+阅读 · 2019年8月23日
LeetCode的C++ 11/Python3 题解及解释
专知
16+阅读 · 2019年4月13日
技术贴│R语言13种相关矩阵图
R语言中文社区
15+阅读 · 2018年11月26日
基于二进制哈希编码快速学习的快速图像检索
极市平台
12+阅读 · 2018年5月17日
用于数学的 10 个优秀编程语言
算法与数据结构
13+阅读 · 2018年1月5日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
VIP会员
相关主题
最新内容
软件定义无人机蜂群给防空带来全新压力
专知会员服务
4+阅读 · 10月13日
《半自主无人地面战车的互操作性》66页
专知会员服务
5+阅读 · 10月13日
迈向更智慧的军事情报
专知会员服务
5+阅读 · 10月12日
《美国陆军2026年野战手册 2-0 情报》
专知会员服务
5+阅读 · 10月12日
《基于启发式算法求解武器-目标分配问题》
专知会员服务
7+阅读 · 10月12日
《美陆军最新条令出版物 2-0 情报》
专知会员服务
8+阅读 · 10月10日
电子战测试与训练靶场:战前验证战备状态
专知会员服务
3+阅读 · 10月10日
《美国陆军如何作战》46页最新报告
专知会员服务
9+阅读 · 10月10日
相关VIP内容
【干货书】代数编码理论导论
专知会员服务
44+阅读 · 2023年9月13日
《分布式多智能体强化学习的编码》加州大学等
专知会员服务
58+阅读 · 2022年11月2日
编码计算研究综述
专知会员服务
22+阅读 · 2021年10月26日
手写实现李航《统计学习方法》书中全部算法
专知会员服务
49+阅读 · 2020年8月2日
【反馈循环自编码器】FEEDBACK RECURRENT AUTOENCODER
专知会员服务
23+阅读 · 2020年1月28日
相关基金
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
Top
微信扫码咨询专知VIP会员