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

DOI10.1007/S12095-019-00363-9MaRDI QIDQ2179503zbMATH OpenOpenAlexFDO

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)

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Cyclic codes (94B15)

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.

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

Cites work

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

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\)
• On self-dual and LCD double circulant codes over \(\mathbb{F}_q + u\mathbb{F}_q + v\mathbb{F}_q + uv\mathbb{F}_q\)
• Double circulant self-dual and LCD codes over \(\mathbb Z_{p^2}\)
• 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\)
• scientific article; zbMATH DE number 7481747 (Why is no real title available?)
• On quadratic double circulant codes over fields
• An improved method for constructing formally self-dual codes with small hulls
• Linear codes and linear complementary pairs of codes over a non-chain ring
• On self-dual double negacirculant codes
• ACD codes and cyclic codes over \(\mathbb{Z}_2\mathcal{R}_k\)
• Self-dual 2-quasi negacyclic codes over finite fields
• On self-dual negacirculant codes of index two and four
• 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]\)
• Construction of LCD and new quantum codes from cyclic codes over a finite non-chain ring
• LCD codes from tridiagonal Toeplitz matrices
• 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\)

Describes a project that uses

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)