Computational results of duadic double circulant codes

DOI10.1007/S12190-012-0543-2MaRDI QIDQ2511085zbMATH OpenOpenAlexFDO

Authors Sunghyu Han, Jon-Lark Kim

Publication date 5 August 2014

Published in Journal of Applied Mathematics and Computing (Search for Journal in Brave)

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

zbMATH Keywords

double circulant codesduadic codesduadic double circulant codesquadratic reside codes

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Linear codes (general theory) (94B05)

Abstract: Quadratic residue codes have been one of the most important classes of algebraic codes. They have been generalized into duadic codes and quadratic double circulant codes. In this paper we introduce a new subclass of double circulant codes, called {em{duadic double circulant codes}}, which is a generalization of quadratic double circulant codes for prime lengths. This class generates optimal self-dual codes, optimal linear codes, and linear codes with the best known parameters in a systematic way. We describe a method to construct duadic double circulant codes using 4-cyclotomic cosets and give certain duadic double circulant codes over $mathbb{F}_2,mathbb{F}_3,mathbb{F}_4,mathbb{F}_5$, and $mathbb{F}_7$. In particular, we find a new ternary self-dual $[76,38,18]$ code and easily rediscover optimal binary self-dual codes with parameters $[66,33,12]$, $[68,34,12]$, $[86,43,16]$, and $[88,44,16]$ as well as a formally self-dual binary $[82,41,14]$ code.

Recommendations

• Double quadratic residue codes and self-dual double cyclic codes
• Quadratic double circulant codes over fields
• Self-dual doubly circulant codes
• Optimal double circulant self-dual codes over F/sub 4/
• Duadic Codes

Cites work

• Classification of extremal double circulant formally self-dual even codes
• Classification of extremal double circulant self-dual codes of lengths 64 to 72
• Classification of extremal double circulant self-dual codes of lengths 74--88
• Double circulant and quasi-twisted self-dual codes over \(\mathbb F_5\) and \(\mathbb F_7\)
• Double circulant codes from two class association schemes
• Duadic \(\mathbb{Z}_4\)-codes
• Experimental constructions of self-dual codes
• Extremal binary self-dual codes
• Fundamentals of Error-Correcting Codes
• New binary coding results by circulants
• New extremal self-dual doubly-even binary codes of length 88
• New Nonbinary Self-Dual Codes
• On circulant self-dual codes over small fields
• On self-dual codes over \(\mathbb{F}_5\)
• Polyadic codes
• Polyadic Codes Revisited
• Q-codes
• Quadratic double circulant codes over fields
• Symmetry codes over GF(3) and new five-designs
• There exists no self-dual \([24,12,10]\) code over \(\mathbb{F}_5\)
• Triadic codes
• Variations on encoding circuits for stabilizer quantum codes

Cited in

(11)

• Quadratic double circulant codes over fields
• On weights in duadic codes
• Galois self-dual extended duadic constacyclic codes
• Double quadratic residue codes and self-dual double cyclic codes
• Determinants of some special matrices over commutative finite chain rings
• Iso-orthogonality and type-II duadic constacyclic codes
• Improved lower bounds for self-dual codes over \(\mathbb{F}_{11}\), \(\mathbb{F}_{13}\), \(\mathbb{F}_{17}\), \(\mathbb{F}_{19}\) and \(\mathbb{F}_{23}\)
• Unit group of the ring of negacirculant matrices over finite commutative chain rings
• Bound on the minimum distance of double circulant cubic residue codes
• Double circulant codes from cubic cyclotomy
• Extremal self-dual codes up to length 44 and LCD codes from double circulant constructions

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Computational results of duadic double circulant codes

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