Four circulant codes form a special class of $2$ -generator, index $4$ , quasi-cyclic codes. Under some conditions on their generator matrix they can be shown to be self-dual. Artin primitive root conjecture shows the existence of an infinite subclass of these codes satisfying a modified Gilbert–Varshamov bound.

Communicated by Huaxiong Wang

Keywords:

Remember to check out the Most Cited Articles!
Check out these Handbooks in Computer Science

References

1. A. Alahmadi, C. Güneri, B. Özkaya, H. Shoaib and P. Solé, On self-dual double negacirculant codes, Discr. Appl. Math. 222 (2017) 205–212. Crossref, Web of Science, Google Scholar
2. A. Alahmadi, C. Güneri, B. Özkaya, H. Shoaib and P. Solé, On linear complementary-dual multinegacirculant codes, arXiv:1703.03115v1 [cs.IT], 2017. Google Scholar
3. A. Alahmadi, F. Ozdemir and P. Solé, On self-dual double circulant codes, to appear in Des. Codes Cryptogr. (2017), doi:10.1007/s10623-017-0393-x. Google Scholar
4. C. Hooley, On Artin’s conjecture, J. Reine Angew. Math. 225 (1967) 209–220. Web of Science, Google Scholar
5. K. Betsumiya, S. Georgiou, T. A. Gulliver, M. Harada and C. Koukouvinos, On self-dual codes over some prime fields, Discr. Math. 262 (2003) 37–58. Crossref, Web of Science, Google Scholar
6. V. Chepyzhov, A Varshamov–Gilbert bound for quasi-twisted codes of rate $\frac{1}{n}$ , in Proceedings of the Joint Swedish–Russian International Workshop on Information Theory, MÖlle, Sweden (1993), pp. 214–218. Google Scholar
7. A. Kaya, B. Yildiz and A. Pasa, New extremal binary self-dual codes from a modified four circulant construction, Discr. Math. 339 (2016) 1086–1094. Crossref, Web of Science, Google Scholar
8. M. Shi, L. Qian and P. Solé, On self-dual four-negacirculant codes, submitted. Google Scholar
9. P. Moree, Artin’s primitive root conjecture a survey, Integers 10(6) (2012) 1305–1416. Google Scholar
10. W. C. Huffman and V. Pless, Fundamentals of Error Correcting Codes (Cambridge University Press, 2003). Crossref, Google Scholar
11. Y. Jia, On quasi-twisted codes over finite fields, Finite Fields and Their Applications 18 (2012) 237–257. Crossref, Web of Science, Google Scholar
12. T. Kasami, A Gilbert–Varhamov bound for quasi-cyclic codes of rate $\frac{1}{2}$ , IEEE Trans. Inform. Th. 20 (1974) 679. Crossref, Web of Science, Google Scholar
13. S. Ling and P. Solé, On the algebraic structure of quasi-cyclic codes I: finite fields, IEEE Trans. Inform. Th. 47 (2001) 2751–2760. Crossref, Web of Science, Google Scholar
14. S. Ling and P. Solé, On the algebraic structure of quasi-cyclic codes II: chain rings, IEEE Trans. Inform. Th. 30 (2003) 113–130. Google Scholar