English

On self-dual negacirculant codes of index two and four

Information Theory 2018-09-11 v2 math.IT

Abstract

In this paper, we study a special kind of factorization of xn+1x^n+1 over Fq,\mathbb{F}_q, with qq a prime power 3 (mod 4)\equiv 3~({\rm mod}~4) when n=2p,n=2p, with p3 (mod 4)p\equiv 3~({\rm mod}~4) and pp is a prime. Given such a qq infinitely many such pp's exist that admit qq as a primitive root by the Artin conjecture in arithmetic progressions. This number theory conjecture is known to hold under GRH. We study the double (resp. four)-negacirculant codes over finite fields Fq,\mathbb{F}_q, of co-index such nn's, including the exact enumeration of the self-dual subclass, and a modified Varshamov-Gilbert bound on the relative distance of the codes it contains.

Keywords

Cite

@article{arxiv.1709.07546,
  title  = {On self-dual negacirculant codes of index two and four},
  author = {Minjia Shi and Qian Liqin and Patrick Sole},
  journal= {arXiv preprint arXiv:1709.07546},
  year   = {2018}
}

Comments

Design, Codes and Cryptography,2018