LCD codes from tridiagonal Toeplitz matrices

Shi, Minjia
Özbudak, Ferruh
Xu, Li
Solé, Patrick
© 2021 Elsevier Inc.Double Toeplitz (DT) codes are codes with a generator matrix of the form (I,T) with T a Toeplitz matrix, that is to say constant on the diagonals parallel to the main. When T 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.
Citation Formats
M. Shi, F. Özbudak, L. Xu, and P. Solé, “LCD codes from tridiagonal Toeplitz matrices,” pp. 0–0, 2021, Accessed: 00, 2021. [Online]. Available: