Dickson Matrix Based Construction of Linear Maximum Rank Distance Codes

被引：0

作者：

Liu, Shu ^{[1
]}

Zhang, Yaxin ^{[2
]}

机构：

[1] Univ Elect Sci & Technol China, Natl Key Lab Sci & Technol Commun, Chengdu 611731, Peoples R China

[2] Univ Elect Sci & Technol China, Terahertz Sci & Technol Res Ctr, Chengdu 610054, Peoples R China

来源：

IEEE ACCESS | 2020年 / 8卷

基金：

中国国家自然科学基金;

关键词：

Maximum rank distance codes; non-Gabidulin codes; equivalence; LIST DECODABILITY;

D O I：

10.1109/ACCESS.2020.3037153

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Maximum rank distance (MRD for short) codes lately attract more attention due to their various applications in storage systems, network coding, cryptography and space time coding. Similar to Reed-Solomon codes in classical coding theory, Gabidulin codes are the most prominent family of MRD codes. Due to their poor performance in list decoding or in constructing McEliece-type cryptosystems, the focus moves from Gabidulin codes to other non-Gabidulin codes. A natural following challenge is then to see if we can construct an infinite family of MRD codes that are not equivalent to Gabidulin codes. In this paper, we utilize Dickson matrices to construct an infinite family of F-q-linear MRD codes. Our codes are characterized by each of their codewords corresponding to a linearized polynomial with leading coefficient determined by one of any other coefficients. The family of codes corresponding to the set of linearized polynomials with leading coefficients dependent on the linear terms provides an extension to both Twisted Gabidulin codes and generalized Twisted Gabidulin codes for dimensions 1 and n -1. Lastly, we also provide some analysis on the equivalence between our proposed codes with some known families of MRD codes.

引用

页码：205495 / 205501

页数：7

共 31 条

[1]

[Anonymous], 2003, PROC 19 ACM S OPERAT

[2]

Cossidente A., 2016, DES CODES CRYPTOGR, V79, P579

[3] BILINEAR FORMS OVER A FINITE-FIELD, WITH APPLICATIONS TO CODING THEORY [J].