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

被引：22

作者：

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 条

[31] Some quantum MDS codes with large minimum distance from generalized Reed-Solomon codes
Shi, Xueying
Yue, Qin
Chang, Yaotsu
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2018, 10 (06): : 1165 - 1182
[32] Constructions of entanglement-assisted quantum MDS codes from generalized Reed-Solomon codes
Zheng, Xiujing
Wang, Liqi
Zhu, Shixin
QUANTUM INFORMATION PROCESSING, 2024, 23 (03)
[33] MDS or NMDS self-dual codes from twisted generalized Reed–Solomon codes
Daitao Huang
Qin Yue
Yongfeng Niu
Xia Li
Designs, Codes and Cryptography, 2021, 89 : 2195 - 2209
[34] ON MDS EXTENSIONS OF GENERALIZED REED - SOLOMON CODES
SEROUSSI, G
ROTH, RM
IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (03) : 349 - 354
[35] On the full monomial automorphism groups of Reed-Solomon codes and their MDS-extensions
Kugurakov, V.
Gainutdinova, A.
LOBACHEVSKII JOURNAL OF MATHEMATICS, 2016, 37 (06) : 650 - 669
[36] A class of twisted generalized Reed-Solomon codes
Zhang, Jun
Zhou, Zhengchun
Tang, Chunming
DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (07) : 1649 - 1658
[37] Two classes of entanglement-assisted quantum MDS codes from generalized Reed-Solomon codes
Wang, Weiwei
Li, Jiantao
QUANTUM INFORMATION PROCESSING, 2022, 21 (07)
[38] New Entanglement-Assisted Quantum MDS Codes Derived From Generalized Reed-Solomon Codes
Guanmin Guo
Ruihu Li
International Journal of Theoretical Physics, 2020, 59 : 1241 - 1254
[39] New Entanglement-Assisted Quantum MDS Codes Derived From Generalized Reed-Solomon Codes
Guo, Guanmin
Li, Ruihu
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2020, 59 (04) : 1241 - 1254
[40] Grassl-Rotteler cyclic and consta-cyclic MDS codes are generalised Reed-Solomon codes
Ball, Simeon
DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (05) : 1685 - 1694

← 1 2 3 4 5 →