New LCD MDS Codes of Non-Reed-Solomon Type

Yansheng Wu; Jong Yoon Hyun; Yoonjin Lee

doi:10.1109/TIT.2021.3086818

New LCD MDS Codes of Non-Reed-Solomon Type

Yansheng Wu, Jong Yoon Hyun, Yoonjin Lee

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

16 Scopus citations

Abstract

Both linear complementary dual (LCD) codes and maximum distance separable (MDS) codes have good algebraic structures, and they have interesting practical applications such as communication systems, data storage, quantum codes, and so on. So far, most of LCD MDS codes have been constructed by employing generalized Reed-Solomon codes. In this paper we construct some classes of new Euclidean LCD MDS codes and Hermitian LCD MDS codes which are not monomially equivalent to Reed-Solomon codes, called LCD MDS codes of non-Reed-Solomon type. Our method is based on the constructions of Beelen et al. (2017) and Roth and Lempel (1989). To the best of our knowledge, this is the first paper on the construction of LCD MDS codes of non-Reed-Solomon type; any LCD MDS code of non-Reed-Solomon type constructed by our method is not monomially equivalent to any LCD code constructed by the method of Carlet et al. (2018).

Original language	English
Article number	9447685
Pages (from-to)	5069-5078
Number of pages	10
Journal	IEEE Transactions on Information Theory
Volume	67
Issue number	8
DOIs	https://doi.org/10.1109/TIT.2021.3086818
State	Published - Aug 2021

Bibliographical note

Funding Information:
Manuscript received June 24, 2020; revised January 22, 2021; accepted May 8, 2021. Date of publication June 7, 2021; date of current version July 14, 2021. The work of Yansheng Wu was supported by the startup fund for talent introduction at the Nanjing University of Posts and Telecommunications (NUPTSF) under Grant NY220137. The work of Jong Yoon Hyun was supported by the National Research Foundation of Korea (NRF) grant funded by the Korean Government under Grant NRF-2017R1D1A1B05030707. The work of Yoonjin Lee was supported in part by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education under Grant 2019R1A6A1A11051177 and in part by the National Research Foundation of Korea (NRF) grant funded by the Korean Government under Grant NRF-2017R1A2B2004574. (Corresponding author: Jong Yoon Hyun.) Yansheng Wu is with the School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210023, China, and also with the Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai 200062, China (e-mail: yanshengwu@njupt.edu.cn).

Publisher Copyright:
© 1963-2012 IEEE.

Keywords

LCD codes
Linear complementary dual codes
MDS codes
Reed-Solomon codes
non-Reed-Solomon codes

Access to Document

10.1109/TIT.2021.3086818

Cite this

@article{f3144ce1eb204beca4d2905a764ba5c1,

title = "New LCD MDS Codes of Non-Reed-Solomon Type",

abstract = "Both linear complementary dual (LCD) codes and maximum distance separable (MDS) codes have good algebraic structures, and they have interesting practical applications such as communication systems, data storage, quantum codes, and so on. So far, most of LCD MDS codes have been constructed by employing generalized Reed-Solomon codes. In this paper we construct some classes of new Euclidean LCD MDS codes and Hermitian LCD MDS codes which are not monomially equivalent to Reed-Solomon codes, called LCD MDS codes of non-Reed-Solomon type. Our method is based on the constructions of Beelen et al. (2017) and Roth and Lempel (1989). To the best of our knowledge, this is the first paper on the construction of LCD MDS codes of non-Reed-Solomon type; any LCD MDS code of non-Reed-Solomon type constructed by our method is not monomially equivalent to any LCD code constructed by the method of Carlet et al. (2018).",

keywords = "LCD codes, Linear complementary dual codes, MDS codes, Reed-Solomon codes, non-Reed-Solomon codes",

author = "Yansheng Wu and Hyun, {Jong Yoon} and Yoonjin Lee",

note = "Funding Information: Manuscript received June 24, 2020; revised January 22, 2021; accepted May 8, 2021. Date of publication June 7, 2021; date of current version July 14, 2021. The work of Yansheng Wu was supported by the startup fund for talent introduction at the Nanjing University of Posts and Telecommunications (NUPTSF) under Grant NY220137. The work of Jong Yoon Hyun was supported by the National Research Foundation of Korea (NRF) grant funded by the Korean Government under Grant NRF-2017R1D1A1B05030707. The work of Yoonjin Lee was supported in part by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education under Grant 2019R1A6A1A11051177 and in part by the National Research Foundation of Korea (NRF) grant funded by the Korean Government under Grant NRF-2017R1A2B2004574. (Corresponding author: Jong Yoon Hyun.) Yansheng Wu is with the School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210023, China, and also with the Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai 200062, China (e-mail: yanshengwu@njupt.edu.cn). Publisher Copyright: {\textcopyright} 1963-2012 IEEE.",

year = "2021",

month = aug,

doi = "10.1109/TIT.2021.3086818",

language = "English",

volume = "67",

pages = "5069--5078",

journal = "IEEE Transactions on Information Theory",

issn = "0018-9448",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "8",

}

TY - JOUR

T1 - New LCD MDS Codes of Non-Reed-Solomon Type

AU - Wu, Yansheng

AU - Hyun, Jong Yoon

AU - Lee, Yoonjin

N1 - Funding Information: Manuscript received June 24, 2020; revised January 22, 2021; accepted May 8, 2021. Date of publication June 7, 2021; date of current version July 14, 2021. The work of Yansheng Wu was supported by the startup fund for talent introduction at the Nanjing University of Posts and Telecommunications (NUPTSF) under Grant NY220137. The work of Jong Yoon Hyun was supported by the National Research Foundation of Korea (NRF) grant funded by the Korean Government under Grant NRF-2017R1D1A1B05030707. The work of Yoonjin Lee was supported in part by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education under Grant 2019R1A6A1A11051177 and in part by the National Research Foundation of Korea (NRF) grant funded by the Korean Government under Grant NRF-2017R1A2B2004574. (Corresponding author: Jong Yoon Hyun.) Yansheng Wu is with the School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210023, China, and also with the Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai 200062, China (e-mail: yanshengwu@njupt.edu.cn). Publisher Copyright: © 1963-2012 IEEE.

PY - 2021/8

Y1 - 2021/8

N2 - Both linear complementary dual (LCD) codes and maximum distance separable (MDS) codes have good algebraic structures, and they have interesting practical applications such as communication systems, data storage, quantum codes, and so on. So far, most of LCD MDS codes have been constructed by employing generalized Reed-Solomon codes. In this paper we construct some classes of new Euclidean LCD MDS codes and Hermitian LCD MDS codes which are not monomially equivalent to Reed-Solomon codes, called LCD MDS codes of non-Reed-Solomon type. Our method is based on the constructions of Beelen et al. (2017) and Roth and Lempel (1989). To the best of our knowledge, this is the first paper on the construction of LCD MDS codes of non-Reed-Solomon type; any LCD MDS code of non-Reed-Solomon type constructed by our method is not monomially equivalent to any LCD code constructed by the method of Carlet et al. (2018).

AB - Both linear complementary dual (LCD) codes and maximum distance separable (MDS) codes have good algebraic structures, and they have interesting practical applications such as communication systems, data storage, quantum codes, and so on. So far, most of LCD MDS codes have been constructed by employing generalized Reed-Solomon codes. In this paper we construct some classes of new Euclidean LCD MDS codes and Hermitian LCD MDS codes which are not monomially equivalent to Reed-Solomon codes, called LCD MDS codes of non-Reed-Solomon type. Our method is based on the constructions of Beelen et al. (2017) and Roth and Lempel (1989). To the best of our knowledge, this is the first paper on the construction of LCD MDS codes of non-Reed-Solomon type; any LCD MDS code of non-Reed-Solomon type constructed by our method is not monomially equivalent to any LCD code constructed by the method of Carlet et al. (2018).

KW - LCD codes

KW - Linear complementary dual codes

KW - MDS codes

KW - Reed-Solomon codes

KW - non-Reed-Solomon codes

UR - http://www.scopus.com/inward/record.url?scp=85110780653&partnerID=8YFLogxK

U2 - 10.1109/TIT.2021.3086818

DO - 10.1109/TIT.2021.3086818

M3 - Article

AN - SCOPUS:85110780653

SN - 0018-9448

VL - 67

SP - 5069

EP - 5078

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

IS - 8

M1 - 9447685

ER -

New LCD MDS Codes of Non-Reed-Solomon Type

Abstract

Bibliographical note

Keywords

Access to Document

Fingerprint

Cite this