English

LCD Codes from tridiagonal Toeplitz matrice

Information Theory 2021-03-09 v1 math.IT Number Theory

Abstract

Double Toeplitz (DT) codes are codes with a generator matrix of the form (I,T)(I,T) with TT a Toeplitz matrix, that is to say constant on the diagonals parallel to the main. When TT is tridiagonal and symmetric we determine its spectrum explicitly by using Dickson polynomials, and deduce from there conditions for the code to be LCD. Using a special concatenation process, we construct optimal or quasi-optimal examples of binary and ternary LCD codes from DT codes over extension fields.

Keywords

Cite

@article{arxiv.2103.04407,
  title  = {LCD Codes from tridiagonal Toeplitz matrice},
  author = {Minjia Shi and Ferruh Özbudak and Li Xu and Patrick Solé},
  journal= {arXiv preprint arXiv:2103.04407},
  year   = {2021}
}

Comments

16 pages