Construction of quasi-cyclic self-dual codes

DOI10.1016/J.FFA.2011.12.006zbMATH Open1250.94065arXiv1201.6012OpenAlexW2095491534MaRDI QIDQ413565FDOQ413565

Authors: Sunghyu Han, Jon-Lark Kim, Heisook Lee, Yoonjin Lee 

Publication date: 7 May 2012

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Abstract: There is a one-to-one correspondence between $ell$-quasi-cyclic codes over a finite field $mathbb{F}_q$ and linear codes over a ring $R=mathbb{F}_q[Y]/(Y^m-1)$. Using this correspondence, we prove that every $ell$-quasi-cyclic self-dual code of length $mell$ over a finite field $mathbb{F}_q$ can be obtained by the {it building-up} construction, provided that char $(mathbb{F}_q)=2$ or $qequiv1pmod4$, $m$ is a prime $p$, and $q$ is a primitive element of $mathbb{F}_p$. We determine possible weight enumerators of a binary $ell$-quasi-cyclic self-dual code of length $pell$ (with $p$ a prime) in terms of divisibility by $p$. We improve the result of [3] by constructing new binary cubic (i.e., $ell$-quasi-cyclic codes of length $3ell$) optimal self-dual codes of lengths $30,36,42,48$ (Type I), 54 and 66. We also find quasi-cyclic optimal self-dual codes of lengths 40, 50, and 60. When $m=5$, we obtain a new 8-quasi-cyclic self-dual $[40,20,12]$ code over $mathbb{F}_3$ and a new 6-quasi-cyclic self-dual $[30,15,10]$ code over $mathbb{F}_4$. When $m=7$, we find a new 4-quasi-cyclic self-dual $[28,14,9]$ code over $mathbb{F}_4$ and a new 6-quasi-cyclic self-dual $[42,21,12]$ code over $mathbb{F}_4$.

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

Recommendations

• Extremal quasi-cyclic self-dual codes over finite fields
• New cubic self-dual codes of length \(54, 60\) and \(66\)
• On quintic quasi-cyclic codes
• scientific article; zbMATH DE number 2127874
• On the algebraic structure of quasi-cyclic codes .I. Finite fields

zbMATH Keywords

quasi-cyclic codebuilding-up constructioncubic codequintic codeself dual code

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Cyclic codes (94B15) Other types of codes (94B60)

Cites Work

• The binary self-dual codes of length up to 32: A revised enumeration
• Title not available (Why is that?)
• Title not available (Why is that?)
• Generalized quadratic residue codes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fundamentals of Error-Correcting Codes
• On the algebraic structure of quasi-cyclic codes .I. Finite fields
• On the classification and enumeration of self-dual codes
• Coding with skew polynomial rings
• On quintic quasi-cyclic codes
• A new upper bound on the minimal distance of self-dual codes
• On the Algebraic Structure of Quasi-Cyclic Codes III: Generator Theory
• On the classification and enumeration of self-dual codes
• Quadratic double circulant codes over fields
• Euclidean and Hermitian self-dual MDS codes over large finite fields.
• Self-dual codes and invariant theory
• Type II codes over \(\mathbb F_4\)
• Title not available (Why is that?)
• Classification of self-dual codes of length 36
• On Type II codes over F/sub 4/
• Double circulant and quasi-twisted self-dual codes over \(\mathbb F_5\) and \(\mathbb F_7\)
• Title not available (Why is that?)
• Experimental constructions of self-dual codes
• Quinary code construction of the Leech lattice
• Classification of the binary self-dual [42,21,8] codes having an automorphism of order 3
• Extremal ternary self-dual codes constructed from negacirculant matrices
• Determination of weight enumerators of binary extremal self-dual \([42,21,8]\) codes
• Cubic self-dual binary codes
• On the Classification of Extremal $[36,18,8]$ Binary Self-Dual Codes
• Title not available (Why is that?)
• Ternary codes of minimum weight 6 and the classification of the self-dual codes of length 20
• On extremal self-dual ternary codes of lengths 28 to 40
• Orthogonal designs, self‐dual codes, and the Leech lattice
• Quasi-cyclic codes as codes over rings of matrices

Cited In (19)

• The concatenated structure of quasi-abelian codes
• On a class of self-dual codes derived from quadratic residues
• A special class of quasi-cyclic codes
• Classification of binary self-dual \([48,24,10]\) codes with an automorphism of odd prime order
• Self-dual 2-quasi-cyclic codes and dihedral codes
• Enumeration formulae for self-dual, self-orthogonal and complementary-dual quasi-cyclic codes over finite fields
• Title not available (Why is that?)
• On quintic quasi-cyclic codes
• Extremal quasi-cyclic self-dual codes over finite fields
• Construction for both self-dual codes and LCD codes
• The classification of self-dual codes over Galois rings of length 4
• New cubic self-dual codes of length \(54, 60\) and \(66\)
• On the additive cyclic structure of quasi-cyclic codes
• Quasi-cyclic self-dual codes with four factors
• Construction of quasi-cyclic self-dual codes over finite fields
• Construction and number of self-dual skew codes over \(\mathbb{F}_{p^2}\)
• On Existence of Good Self-Dual Quasi-Cyclic Codes
• An efficient construction of self-dual codes
• A note on the existence of self-dual skew codes over finite fields

This page was built for publication: Construction of quasi-cyclic self-dual codes

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