English

Long quasi-polycyclic $t-$CIS codes

Information Theory 2017-03-10 v1 math.IT

Abstract

We study complementary information set codes of length tntn and dimension nn of order tt called (tt-CIS code for short). Quasi-cyclic and quasi-twisted tt-CIS codes are enumerated by using their concatenated structure. Asymptotic existence results are derived for one-generator and have co-index nn by Artin's conjecture for quasi cyclic and special case for quasi twisted. This shows that there are infinite families of long QC and QT tt-CIS codes with relative distance satisfying a modified Varshamov-Gilbert bound for rate 1/t1/t codes. Similar results are defined for the new and more general class of quasi-polycyclic codes introduced recently by Berger and Amrani.

Keywords

Cite

@article{arxiv.1703.03109,
  title  = {Long quasi-polycyclic $t-$CIS codes},
  author = {Adel Alahmadi and Cem Güneri and Hatoon Shoaib and Patrick Solé},
  journal= {arXiv preprint arXiv:1703.03109},
  year   = {2017}
}

Comments

12 pages

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