In this work, a general method for constructing linear maximum sum-rank distance (MSRD) codes is introduced. By a previous result of the author, any of these MSRD codes provides a linear partial-MDS (PMDS) code. For the MSRD code constructions, extended Moore matrices are introduced. These matrices extend generator matrices of linearized Reed-Solomon codes, in the sense that evaluation points inside a conjugacy class need not be linearly independent over the base field. The key result of this work is a characterization of evaluation points per conjugacy class that turn extended Moore matrices into the parity-check (or generator) matrix of a linear MSRD code. The sufficient and necessary conditions on the evaluation points constitute a natural generalization of the geometric concept of (partial) spread. Extending Segre's original construction of spreads, we provide a method based on tensor products to produce satisfactory sequences of evaluation points. The method takes as input a Hamming-metric code and gives as output a linear MSRD code. A list of linear MSRD codes admitting a wide range of parameters is then obtained, giving as input trivial codes (yielding linearized Reed-Solomon codes), MDS codes, Hamming codes, BCH codes and several Algebraic-Geometry codes. Each of the obtained MSRD codes attains the smallest known field size, or the largest number of matrix sets, for some parameter regime. In particular, the MSRD codes based on Hamming codes, valid for minimum sum-rank distance $ 3 $, meet a recent bound by Byrne et al. These codes are also the first and only known MSRD codes with field sizes that are linear in the code length if the number of columns per matrix is constant. Finally, two new families of PMDS codes are obtained attaining smaller field sizes than those in the literature for many parameter regimes.


翻译:在这项工作中,引入了构建线性最大距离(MSRD)代码的一般方法。根据作者先前的一项结果,这些MSRD代码中任何一个代码都提供了线性部分MDS(PMDS)代码。对于MSRD代码构建,引入了扩展的摩尔矩阵。这些矩阵扩展了线性Reed-Solomon代码的生成器矩阵,即共振类中的评价点不必在基准场上线性独立。这项工作的主要结果是,在将延长的摩尔矩阵转换成线性MSRD代码(或生成器)矩阵中的线性部分MDS(PMDDS)代码。这些评估点上的充足和必要条件构成了(部分)扩展的地理学概念的自然常态化。扩展Segrel的原始扩展结构,我们提供了一种基于声性产品来产生令人满意的评价点序列的方法。如果对调度代码进行精细度,并且以直线性MSRRD代码为基础输出两个直线性值。一个线性MSRRD代码列表,然后通过输入一个宽范围的直径直径直径直线性参数,同时提供一些的代码。

0
下载
关闭预览

相关内容

专知会员服务
39+阅读 · 2020年9月6日
Linux导论,Introduction to Linux,96页ppt
专知会员服务
77+阅读 · 2020年7月26日
强化学习最新教程,17页pdf
专知会员服务
174+阅读 · 2019年10月11日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
【泡泡一分钟】用于评估视觉惯性里程计的TUM VI数据集
泡泡机器人SLAM
11+阅读 · 2019年1月4日
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
Ray RLlib: Scalable 降龙十八掌
CreateAMind
9+阅读 · 2018年12月28日
lightgbm algorithm case of kaggle(上)
R语言中文社区
8+阅读 · 2018年3月20日
计算机视觉近一年进展综述
机器学习研究会
9+阅读 · 2017年11月25日
Adversarial Variational Bayes: Unifying VAE and GAN 代码
CreateAMind
7+阅读 · 2017年10月4日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Design and Analysis of Switchback Experiments
Arxiv
0+阅读 · 2021年1月14日
Arxiv
0+阅读 · 2021年1月14日
Learning Implicit Fields for Generative Shape Modeling
Arxiv
10+阅读 · 2018年12月6日
VIP会员
相关资讯
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
【泡泡一分钟】用于评估视觉惯性里程计的TUM VI数据集
泡泡机器人SLAM
11+阅读 · 2019年1月4日
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
Ray RLlib: Scalable 降龙十八掌
CreateAMind
9+阅读 · 2018年12月28日
lightgbm algorithm case of kaggle(上)
R语言中文社区
8+阅读 · 2018年3月20日
计算机视觉近一年进展综述
机器学习研究会
9+阅读 · 2017年11月25日
Adversarial Variational Bayes: Unifying VAE and GAN 代码
CreateAMind
7+阅读 · 2017年10月4日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Top
微信扫码咨询专知VIP会员