Sum-rank-metric codes have wide applications in universal error correction and security in multishot network, space-time coding and construction of partial-MDS codes for repair in distributed storage. Fundamental properties of sum-rank-metric codes have been studied and some explicit or probabilistic constructions of good sum-rank-metric codes have been proposed. In this paper we propose three simple constructions of explicit linear sum-rank-metric codes. In finite length regime, numerous good linear sum-rank-metric codes from our construction are given. Most of them have better parameters than previous constructed sum-rank-metric codes. For example a lot of small block size better linear sum-rank-metric codes over ${\bf F}_q$ of the matrix size $2 \times 2$ are constructed for $q=2, 3, 4$. Asymptotically our constructed sum-rank-metric codes are closing to the Gilbert-Varshamov-like bound on sum-rank-metric codes for some parameters. Finally we construct a linear MSRD code over an arbitrary finite field ${\bf F}_q$ with various matrix sizes $n_1>n_2>\cdots>n_t$ satisfying $n_i \geq n_{i+1}^2+\cdots+n_t^2$ , $i=1, 2, \ldots, t-1$, for any given minimum sum-rank distance. There is no restriction on the block lengths $t$ and parameters $N=n_1+\cdots+n_t$ of these linear MSRD codes from the sizes of the fields ${\bf F}_q$. We will show that the decoding of linear sum-rank-metric codes constructed in this paper can be reduced to the decoding in the Hamming metric.


翻译:和秩度量码在多重信道通用纠错与安全、时空编码以及分布式存储修复用部分MDS码构造中具有广泛应用。目前已有关于和秩度量码基本性质的研究,并提出了若干显式或概率性构造优和秩度量码的方法。本文提出三种简单构造显式线性秩度量码的方案。在有限长范围内,我们通过所提构造给出了大量优线性秩度量码,其中多数参数优于此前构造的和秩度量码。例如,针对$q=2,3,4$的有限域${\bf F}_q$上$2 \times 2$矩阵尺寸,构造了大量小分组长度的优线性和秩度量码。渐近特性表明,所构造的和秩度量码在某些参数下趋近于和秩度量码的类Gilbert-Varshamov界。最后,我们在任意有限域${\bf F}_q$上构造了线性MSRD码,其矩阵尺寸$n_1>n_2>\cdots>n_t$满足$n_i \geq n_{i+1}^2+\cdots+n_t^2$($i=1,2,\ldots,t-1$),且对于任意给定最小和秩距离,这些线性MSRD码的分组长度$t$及参数$N=n_1+\cdots+n_t$不受有限域${\bf F}_q$规模的限制。我们将证明,本文构造的线性和秩度量码的译码可简化为汉明度量下的译码。

0
下载
关闭预览

相关内容

【2023新书】随机模型基础,815页pdf
专知会员服务
105+阅读 · 2023年5月10日
【硬核书】稀疏多项式优化:理论与实践,220页pdf
专知会员服务
73+阅读 · 2022年9月30日
专知会员服务
78+阅读 · 2021年3月16日
【SIGIR2020】学习词项区分性,Learning Term Discrimination
专知会员服务
16+阅读 · 2020年4月28日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
VCIP 2022 Call for Demos
CCF多媒体专委会
1+阅读 · 2022年6月6日
一文理解Ranking Loss/Margin Loss/Triplet Loss
极市平台
16+阅读 · 2020年8月10日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
逆强化学习-学习人先验的动机
CreateAMind
16+阅读 · 2019年1月18日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
笔记 | Deep active learning for named entity recognition
黑龙江大学自然语言处理实验室
24+阅读 · 2018年5月27日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Arxiv
0+阅读 · 2023年5月26日
Arxiv
0+阅读 · 2023年5月25日
Arxiv
31+阅读 · 2020年9月21日
VIP会员
最新内容
重新思考无人机时代的生存能力
专知会员服务
3+阅读 · 今天7:44
装甲突击旅:现代战争思考、战斗与组织
专知会员服务
3+阅读 · 今天7:28
在人工智能加速决策环境中拓展OODA循环
专知会员服务
4+阅读 · 今天7:18
军事欺骗:供作战战术指挥官使用的工具
专知会员服务
4+阅读 · 今天7:03
综述 | 世界动作模型:少做梦,多行动
专知会员服务
5+阅读 · 6月23日
美以伊冲突:无人机与人工智能的运用
专知会员服务
10+阅读 · 6月23日
《特种部队在透明战场中的生存力》最新报告
专知会员服务
5+阅读 · 6月23日
相关VIP内容
【2023新书】随机模型基础,815页pdf
专知会员服务
105+阅读 · 2023年5月10日
【硬核书】稀疏多项式优化:理论与实践,220页pdf
专知会员服务
73+阅读 · 2022年9月30日
专知会员服务
78+阅读 · 2021年3月16日
【SIGIR2020】学习词项区分性,Learning Term Discrimination
专知会员服务
16+阅读 · 2020年4月28日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员