1. New Constructions of MDS Codes With Complementary Duals.
- Author
-
Chen, Bocong and Liu, Hongwei
- Subjects
- *
LINEAR complementarity problem , *REED-Solomon codes , *DIGITAL signal processing -- Mathematics , *REED-Muller codes , *COMPLEMENTARITY constraints (Mathematics) , *MATHEMATICAL optimization - Abstract
Linear complementary-dual (LCD for short) codes are linear codes that intersect with their duals trivially. LCD codes have been used in certain communication systems. It is recently found that 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. Maximum distance separable (MDS) codes are optimal in the sense that the minimum distance cannot be improved for given length and code size. Constructing LCD MDS codes is thus of significance in theory and practice. Recently, Jin constructed several classes of LCD MDS codes through generalized Reed-Solomon codes. In this paper, a different approach is proposed to obtain new LCD MDS codes from generalized Reed-Solomon codes. Consequently, new code constructions are provided and certain previously known results by Jin are extended. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF