Various constructions for self-dual codes over rings and new binary self-dual codes

DOI10.1016/J.DISC.2015.09.010zbMATH Open1356.94100arXiv1404.0195OpenAlexW2398687428MaRDI QIDQ898090FDOQ898090

Authors: Abidin Kaya, Bahattin Yildiz 

Publication date: 8 December 2015

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: In this work, extension theorems are generalized to self-dual codes over rings and as applications many new binary self-dual extremal codes are found from self-dual codes over F_2^m+uF_2^m for m = 1, 2. The duality and distance preserving Gray maps from F4 +uF4 to (F_2 +uF_2)^2 and (F_4)^2 are used to obtain self-dual codes whose binary Gray images are [64,32,12]-extremal self-dual. An F_2+uF_2-extension is used and as binary images, 178 extremal binary self-dual codes of length 68 with new weight enumerators are obtained. Especially the first examples of codes with gamma=3 and many codes with the rare gamma= 4, 6 parameters are obtained. In addition to these, two hundred fifty doubly even self dual [96,48,16]-codes with new weight enumerators are obtained from four-circulant codes over F_4 + uF_4. New extremal doubly even binary codes of lengths 80 and 88 are also found by the F_2+uF_2-lifts of binary four circulant codes and a corresponding result about 3-designs is stated.

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

Recommendations

• Constructions of self-dual codes and formally self-dual codes over rings
• Constructions of self-dual codes over finite commutative chain rings
• Construction of self-dual codes over finite rings \(\mathbb Z_{p^m}\)
• On codes over \(\mathcal R_{k,m}\) and constructions for new binary self-dual codes
• scientific article; zbMATH DE number 2154141
• New self-dual and formally self-dual codes from group ring constructions
• scientific article
• Constructions for self-dual codes induced from group rings
• On self-dual convolutional codes over rings
• Self-dual codes over chain rings

zbMATH Keywords

Gray mapsextension theoremsdesignsextremal self-dual codesfour circulant codes

Mathematics Subject Classification ID

Combinatorial codes (94B25)

Cites Work

• Title not available (Why is that?)
• Shadow bounds for self-dual codes
• Type II codes over F/sub 2/+uF/sub 2/
• A new upper bound on the minimal distance of self-dual codes
• Extremal binary self-dual codes
• New extremal self-dual codes of lengths 36, 38, and 58
• Self-dual codes over commutative Frobenius rings
• Type II codes over \(\mathbb F_4\)
• Type II codes over \(\mathbb{F}_{2^m} + u\mathbb{F}_{2^m}\)
• Classification of extremal double circulant self-dual codes of lengths 74--88
• On extremal binary doubly-even self-dual codes of length 88
• New extremal binary self-dual codes of length 68 from \(R_2\)-lifts of binary self-dual codes
• Self-dual \([62, 31, 12]\) and \([64, 32, 12]\) codes with an automorphism of order 7
• Extremal binary self-dual codes of lengths 64 and 66 from four-circulant constructions over F2+uF2
• Type II codes over \(\mathbb{F}_4+u\mathbb{F}_4\)
• New extremal binary self-dual codes of length 68 from quadratic residue codes over \(\mathbb{F}_2 + u \mathbb{F}_2 + u^2 \mathbb{F}_2\)
• New extremal self-dual doubly-even binary codes of length 88
• The existence of a self-dual \([70 ,35 ,12]\) code and formally self-dual codes.
• Doubly-even self-dual code of length 96
• A self-dual even (96, 48, 16) code (Corresp.)
• Extremal doubly-even \([80,40,16]\) codes with an automorphism of order 19

Cited In (25)

• New extremal binary self-dual codes from a modified four circulant construction
• On self-duality and hulls of cyclic codes over \(\frac{\mathbb{F}_{2^m}[u]}{\langle u^k\rangle}\) with oddly even length
• Construction and enumeration for self-dual cyclic codes of even length over \(\mathbb{F}_{2^m} + u \mathbb{F}_{2^m} \)
• Title not available (Why is that?)
• Constructions for self-dual codes induced from group rings
• New binary self-dual codes of lengths 80, 84 and 96 from composite matrices
• Title not available (Why is that?)
• An application of a virus optimization algorithm to the problem of computing binary self-dual and LCD codes
• New extremal binary self-dual codes from a Baumert-Hall array
• New extremal binary self-dual codes of length 68
• New binary self-dual codes via a generalization of the four circulant construction
• New extremal binary self-dual codes from \(\mathbb{F}_4 + u \mathbb{F}_4\)-lifts of quadratic circulant codes over \(\mathbb{F}_4\)
• Constructions of self-dual codes over finite commutative chain rings
• The weight enumerators of singly-even self-dual \([88,44,14]\) codes and new binary self-dual \([68,34,12]\) and \([88,44,14]\) codes
• An explicit expression for Euclidean self-dual cyclic codes over \(\mathbb{F}_{2^m} + u \mathbb{F}_{2^m}\) of length \(2^s\)
• Composite constructions of self-dual codes from group rings and new extremal self-dual binary codes of length 68
• Self-dual codes with an automorphism of order 7 and \(s\)-extremal codes of length 68
• Constructing and expressing Hermitian self-dual cyclic codes of length $$p^s$$ over $${\mathbb {F}}_{p^m}+u{\mathbb {F}}_{p^m}$$
• New extremal binary self-dual codes of length 68 from generalized neighbors
• Constructions of self-dual codes and formally self-dual codes over rings
• New self-dual codes of length 68 from a \(2 \times 2\) block matrix construction and group rings
• On the construction of self-dual cyclic codes over \(\mathbb{Z}_4\) with arbitrary even length
• On \(s\)-extremal singly even self-dual \([24k+8,12k+4,4k+2]\) codes
• Double-circulant and bordered-double-circulant constructions for self-dual codes over \(R_2\)
• Binary self-dual codes of various lengths with new weight enumerators from a modified bordered construction and neighbours

This page was built for publication: Various constructions for self-dual codes over rings and new binary self-dual codes

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