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代码列表,然后通过输入一个宽范围的直径直径直径直线性参数,同时提供一些的代码。