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

Artin conjecturecodes over ringsdouble circulant codesdouble negacirculant codesLCD codesself-dual 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

• 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
• scientific article; zbMATH DE number 6698950 (Why is no real title available?)
• scientific article; zbMATH DE number 3882549 (Why is no real title available?)
• 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

(39)

• Double circulant self-dual and LCD codes over Galois rings
• On self-dual double negacirculant codes
• On self-dual negacirculant codes of index two and four
• LCD codes from tridiagonal Toeplitz matrices
• On the structure of 1-generator quasi-polycyclic codes over finite chain rings
• A new construction of linear codes with one-dimensional hull
• Double quadratic residue codes and self-dual double cyclic codes
• Construction of LCD and new quantum codes from cyclic codes over a finite non-chain ring
• Several classes of asymptotically good quasi-twisted codes with a low index
• Self-dual and LCD double circulant and double negacirculant codes over \({\mathbb{F}}_q+u{\mathbb{F}}_q+v{\mathbb{F}}_q\)
• Factorization of some polynomials over finite local commutative rings and applications to certain self-dual and LCD codes
• Self-dual and LCD double circulant codes over a class of non-local rings
• Additive cyclic complementary dual codes over \(\mathbb{F}_4\)
• On self-dual and LCD quasi-twisted codes of index two over a special chain ring
• Double circulant LCD codes over \(\mathbb{Z}_4\)
• Additive complementary dual codes over \(\mathbb{F}_4\)
• Formally self-dual LCD codes from two-class association schemes
• On quadratic double circulant codes over fields
• On some double circulant codes of Crnković and disproof of his two conjectures
• scientific article; zbMATH DE number 7481747 (Why is no real title available?)
• New binary and ternary LCD codes from matrix-product codes
• 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}\)
• Construction of LCD-MRD codes of length n > N
• On Toeplitz codes of index \(t\) and isometry codes
• An improved method for constructing formally self-dual codes with small hulls
• 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]\)
• Linear codes and linear complementary pairs of codes over a 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\)
• On the polycyclic codes over \(\mathbb{F}_q +u\mathbb{F}_q\)
• 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\)
• ACD codes and cyclic codes over \(\mathbb{Z}_2\mathcal{R}_k\)
• Self-dual 2-quasi negacyclic codes over finite fields
• On isodual double Toeplitz codes
• Unit group of the ring of negacirculant matrices over finite commutative chain rings
• Bound on the minimum distance of double circulant cubic residue codes
• A new construction of quadratic double circulant LCD codes
• Asymptotic performance of double circulant and four circulant codes with small hull dimension

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)