Construction of MDS twisted Reed-Solomon codes and LCD MDS codes

被引：0

作者：

Liu, Hongwei ^{[1
]}

Liu, Shengwei ^{[1
]}

机构：

[1] Cent China Normal Univ, Sch Math & Stat, Wuhan 430079, Peoples R China

来源：

DESIGNS CODES AND CRYPTOGRAPHY | 2021年 / 89卷 / 09期

关键词：

Twisted Reed-Solomon codes; MDS codes; Linear complementary dual codes; COMPLEMENTARY DUAL CODES; LINEAR CODES; CYCLIC CODES; QUANTUM;

D O I：

10.1007/s10623-021-00899-z

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Maximum distance separable (MDS) codes are optimal in the sense that the minimum distance cannot be improved for a given length and code size. Twisted Reed-Solomon codes over finite fields were introduced in 2017, which are generalization of Reed-Solomon codes. MDS codes can be constructed from twisted Reed-Solomon codes, and most of them are not equivalent to Reed-Solomon codes. In this paper, we give two explicit constructions of MDS twisted Reed-Solomon codes. In some cases, our constructions can obtain longer MDS codes than the constructions of previous works. Linear complementary dual (LCD) codes are linear codes that intersect with their duals trivially. LCD codes can be applied in cryptography. This application of LCD codes renewed the interest in the construction of LCD codes having a large minimum distance. We also provide new constructions of LCD MDS codes from generalized twisted Reed-Solomon codes.

引用

页码：2051 / 2065

页数：15

共 50 条

[1] Construction of MDS twisted Reed–Solomon codes and LCD MDS codes
Hongwei Liu
Shengwei Liu
[J]. Designs, Codes and Cryptography, 2021, 89 : 2051 - 2065
[2] MDS or NMDS LCD codes from twisted Reed-Solomon codes
Daitao Huang
Qin Yue
Yongfeng Niu
[J]. Cryptography and Communications, 2023, 15 : 221 - 237
[3] MDS or NMDS LCD codes from twisted Reed-Solomon codes
Huang, Daitao
Yue, Qin
Niu, Yongfeng
[J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (02): : 221 - 237
[4] MDS and near-MDS codes via twisted Reed-Solomon codes
Sui, Junzhen
Zhu, Xiaomeng
Shi, Xueying
[J]. DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (08) : 1937 - 1958
[5] New LCD MDS codes constructed from generalized Reed-Solomon codes
Shi, Xueying
Yue, Qin
Yang, Shudi
[J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2019, 18 (08)
[6] Construction of quantum MDS codes from generalized Reed-Solomon codes
Lu, Mingwei
Zhu, Shixin
[J]. INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2023, 21 (05)
[7] MDS and near-MDS codes via twisted Reed–Solomon codes
Junzhen Sui
Xiaomeng Zhu
Xueying Shi
[J]. Designs, Codes and Cryptography, 2022, 90 : 1937 - 1958
[8] MDS, Near-MDS or 2-MDS Self-Dual Codes via Twisted Generalized Reed-Solomon Codes
Sui, Junzhen
Yue, Qin
Li, Xia
Huang, Daitao
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (12) : 7832 - 7841
[9] MDS or NMDS self-dual codes from twisted generalized Reed-Solomon codes
Huang, Daitao
Yue, Qin
Niu, Yongfeng
Li, Xia
[J]. DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (09) : 2195 - 2209
[10] MDS multi-twisted Reed-Solomon codes with small dimensional hull
Singh, Harshdeep
Meena, Kapish Chand
[J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 16 (3): : 557 - 578

← 1 2 3 4 5 →