English

On linear complementary-dual multinegacirculant codes

Information Theory 2017-03-10 v1 math.IT

Abstract

Linear codes with complementary-duals (LCD) are linear codes that intersect with their dual trivially. Multinegacirculant codes of index 22 that are LCD are characterized algebraically and some good codes are found in this family. Exact enumeration is performed for indices 2 and 3, and for all indices tt for a special case of the co-index by using their concatenated structure. Asymptotic existence results are derived for the special class of such codes that are one-generator and have co-index a power of two by means of Dickson polynomials. This shows that there are infinite families of LCD multinegacirculant codes with relative distance satisfying a modified Varshamov-Gilbert bound.

Keywords

Cite

@article{arxiv.1703.03115,
  title  = {On linear complementary-dual multinegacirculant codes},
  author = {Adel Alahmadi and Cem Güneri and Buket Özkaya and Hatoon Shoaib and Patrick Solé},
  journal= {arXiv preprint arXiv:1703.03115},
  year   = {2017}
}

Comments

arXiv admin note: text overlap with arXiv:1606.00815

R2 v1 2026-06-22T18:40:26.986Z