On self-dual and LCD double circulant and double negacirculant codes over 𝔽_q+u𝔽_q

Minjia Shi,Hongwei Zhu,Liqin Qian,Lin Sok,Patrick Solé
DOI: https://doi.org/10.1007/s12095-019-00363-9
2019-01-01
Cryptography and Communications
Abstract:Double circulant codes of length 2 n over the non-local ring R=𝔽_q+u𝔽_q, u^2=u, are studied when q is an odd prime power, and − 1 is a square in 𝔽_q . Double negacirculant codes of length 2 n are studied over R when n is even, and q is an odd prime power. Exact enumeration of self-dual and LCD such codes for given length 2 n is given. Employing a duality-preserving Gray map, self-dual and LCD codes of length 4 n over 𝔽_q are constructed. Using random coding and the Artin conjecture, the relative distance of these codes is bounded below for n → ∞ . The parameters of examples of modest lengths are computed. Several such codes are optimal.
What problem does this paper attempt to address?