On self-dual and LCD double circulant and double negacirculant codes over F_q+uF_q

DOI10.1007/S12095-019-00363-9zbMATH Open1446.94195arXiv1806.02951OpenAlexW4323283806MaRDI QIDQ2179503FDOQ2179503

Authors: Minjia Shi, Hongwei Zhu, Liqin Qian, Lin Sok, Patrick Solé 

Publication date: 12 May 2020

Published in: Cryptography and Communications (Search for Journal in Brave)

Abstract: Double circulant codes of length $2n$ over the semilocal ring $R=mathbb{F}_q+umathbb{F}_q,,u^2=u,$ are studied when $q$ is an odd prime power, and $-1$ is a square in $mathbb{F}_q.$ Double negacirculant codes of length $2n$ 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 $2n$ is given. Employing a duality-preserving Gray map, self-dual and LCD codes of length $4n$ over $mathbb{F}_q$ are constructed. Using random coding and the Artin conjecture, the relative distance of these codes is bounded below. The parameters of examples of the modest length are computed. Several such codes are optimal.

Full work available at URL: https://arxiv.org/abs/1806.02951

Recommendations

• On self-dual and LCD double circulant codes over \(\mathbb{F}_q + u\mathbb{F}_q + v\mathbb{F}_q + uv\mathbb{F}_q\)
• Self-dual and LCD double circulant and double negacirculant codes over \({\mathbb{F}}_q+u{\mathbb{F}}_q+v{\mathbb{F}}_q\)
• Double circulant self-dual and LCD codes over \(\mathbb Z_{p^2}\)
• Double circulant self-dual and LCD codes over Galois rings
• Factorization of some polynomials over finite local commutative rings and applications to certain self-dual and LCD codes

zbMATH Keywords

self-dual codescodes over ringsArtin conjecturedouble circulant codesLCD codesdouble negacirculant codes

Mathematics Subject Classification ID

Cyclic codes (94B15)

Cites Work

• Factorization of the cyclotomic polynomial \(x^{2^n}+1\) over finite fields
• Title not available (Why is that?)
• Searching for linear codes with large minimum distance
• Fundamentals of Error-Correcting Codes
• On the algebraic structure of quasi-cyclic codes .I. Finite fields
• On the algebraic structure of quasi-cyclic codes. II: Chain rings
• On quasi-twisted codes over finite fields
• Artin's primitive root conjecture -- a survey
• On Artin's conjecture.
• A class of constacyclic codes over \(\mathbb F_{p}+v\mathbb F_{p}\) and its Gray image
• Quasi-cyclic complementary dual codes
• Type IV self-dual codes over rings
• The combinatorics of LCD codes: linear programming bound and orthogonal matrices
• On self-dual double circulant codes
• Two New Families of Two-Weight Codes
• On self-dual four circulant codes
• On self-dual double negacirculant codes
• Title not available (Why is that?)

Cited In (34)

• On the polycyclic codes over \(\mathbb{F}_q +u\mathbb{F}_q\)
• On self-dual and LCD quasi-twisted codes of index two over a special chain ring
• Double circulant self-dual and LCD codes over Galois rings
• Double quadratic residue codes and self-dual double cyclic codes
• Formally self-dual LCD codes from two-class association schemes
• Double circulant LCD codes over \(\mathbb{Z}_4\)
• Double circulant self-dual and LCD codes over \(\mathbb Z_{p^2}\)
• On self-dual and LCD double circulant codes over \(\mathbb{F}_q + u\mathbb{F}_q + v\mathbb{F}_q + uv\mathbb{F}_q\)
• Self-dual and LCD double circulant and double negacirculant codes over \({\mathbb{F}}_q+u{\mathbb{F}}_q+v{\mathbb{F}}_q\)
• Self-dual and LCD double circulant codes over a class of non-local rings
• Linear complementary dual codes and double circulant codes over a semi-local ring
• On quantum and LCD codes from the cyclic codes over the ring \(\mathbb{F}_q [u, v, w]/\langle u^3-u, v^2-v, w^2-w, uv, vu, uw, wu, vw-wv \rangle\)
• Construction of LCD-MRD codes of length n > N
• On the structure of 1-generator quasi-polycyclic codes over finite chain rings
• New binary and ternary LCD codes from matrix-product codes
• Several classes of asymptotically good quasi-twisted codes with a low index
• Additive cyclic complementary dual codes over \(\mathbb{F}_4\)
• On Toeplitz codes of index \(t\) and isometry codes
• Factorization of some polynomials over finite local commutative rings and applications to certain self-dual and LCD codes
• A new construction of linear codes with one-dimensional hull
• On some double circulant codes of Crnković and disproof of his two conjectures
• Additive complementary dual codes over \(\mathbb{F}_4\)
• Title not available (Why is that?)
• An improved method for constructing formally self-dual codes with small hulls
• On quadratic double circulant codes over fields
• Linear codes and linear complementary pairs of codes over a non-chain ring
• ACD codes and cyclic codes over \(\mathbb{Z}_2\mathcal{R}_k\)
• Self-dual 2-quasi negacyclic codes over finite fields
• On self-dual double negacirculant codes
• Self-dual and LCD double circulant and double negacirculant codes over a family of finite rings \(\mathbb{F}_q[v_1,v_2,\dots,v_t]\)
• On self-dual negacirculant codes of index two and four
• Construction of LCD and new quantum codes from cyclic codes over a finite non-chain ring
• Various structures of cyclic codes over the non-Frobenius ring \(\mathbb{F}_p [u, v]/\langle u^2, v^2, u v, v u\rangle\)
• LCD codes from tridiagonal Toeplitz matrices

Uses Software

• Code Tables

This page was built for publication: On self-dual and LCD double circulant and double negacirculant codes over \(\mathbb{F}_q+u\mathbb{F}_q \)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2179503)