Explicit MDS Codes with Complementary Duals

Peter Beelen, Lingfei Jin

Research output: Contribution to journalJournal articleResearchpeer-review

329 Downloads (Pure)

Abstract

In 1964, Massey introduced a class of codes with complementary duals which are called Linear Complimentary Dual (LCD for short) codes. He showed that LCD codes have applications in communication system, side-channel attack (SCA) and so on. LCD codes have been extensively studied in literature. On the other hand, MDS codes form an optimal family of classical codes which have wide applications in both theory and practice. The main purpose of this paper is to give an explicit construction of several classes of LCD MDS codes, using tools from algebraic function fields. We exemplify this construction and obtain several classes of explicit LCD MDS codes for the odd characteristic case.
Original languageEnglish
JournalIEEE Transactions on Information Theory
Volume64
Issue number11
Pages (from-to)7188-7193
Number of pages9
ISSN0018-9448
DOIs
Publication statusPublished - 2018

Keywords

  • Generalized Reed-Solomon codes
  • MDS codes
  • Linear complementary dual
  • Algebraic geometry codes

Fingerprint

Dive into the research topics of 'Explicit MDS Codes with Complementary Duals'. Together they form a unique fingerprint.

Cite this