The combinatorics of LCD codes: Linear Programming bound and orthogonal matrices
Abstract
Linear Complementary Dual codes (LCD) are binary linear codes that meet their dual trivially. We construct LCD codes using orthogonal matrices, self-dual codes, combinatorial designs and Gray map from codes over the family of rings $R_k$. We give a linear programming bound on the largest size of an LCD code of given length and minimum distance. We make a table of lower bounds for this combinatorial function for modest values of the parameters.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2015
- DOI:
- 10.48550/arXiv.1506.01955
- arXiv:
- arXiv:1506.01955
- Bibcode:
- 2015arXiv150601955D
- Keywords:
-
- Computer Science - Information Theory;
- 94B05;
- 20H30
- E-Print:
- submitted to Linear Algebra and Applications on June, 1, 2015