English

Constructions of optimal LCD codes over large finite fields

Information Theory 2017-04-14 v1 math.IT

Abstract

In this paper, we prove existence of optimal complementary dual codes (LCD codes) over large finite fields. We also give methods to generate orthogonal matrices over finite fields and then apply them to construct LCD codes. Construction methods include random sampling in the orthogonal group, code extension, matrix product codes and projection over a self-dual basis.

Keywords

Cite

@article{arxiv.1704.04083,
  title  = {Constructions of optimal LCD codes over large finite fields},
  author = {Lin Sok and Minjia Shi and Patrick Solé},
  journal= {arXiv preprint arXiv:1704.04083},
  year   = {2017}
}

Comments

This paper was presented in part at the International Conference on Coding, Cryptography and Related Topics April 7-10, 2017, Shandong, China

R2 v1 2026-06-22T19:16:35.902Z