An efficient construction of self-dual codes

DOI10.4134/BKMS.2015.52.3.915zbMATH Open1325.94154arXiv1201.5689OpenAlexW2962974904MaRDI QIDQ5265562FDOQ5265562

Yoonjin Lee, Jon-Lark Kim

Publication date: 28 July 2015

Published in: Bulletin of the Korean Mathematical Society (Search for Journal in Brave)

Abstract: We complete the building-up construction for self-dual codes by resolving the open cases over $GF(q)$ with $qequiv3pmod4$, and over $$ and Galois rings $GR(p^m,r)$ with an odd prime $p$ satisfying $pequiv3pmod4$ with $r$ odd. We also extend the building-up construction for self-dual codes to finite chain rings. Our building-up construction produces many new interesting self-dual codes. In particular, we construct 945 new extremal self-dual ternary $[32,16,9]$ codes, each of which has a trivial automorphism group. We also obtain many new self-dual codes over $mathbb{Z}_9$ of lengths $12,16,20$ all with minimum Hamming weight 6, which is the best possible minimum Hamming weight that free self-dual codes over $$ of these lengths can attain. From the constructed codes over $mathbb{Z}_9$, we reconstruct optimal Type I lattices of dimensions $12,16,20,$ and 24 using Construction $A$; this shows that our building-up construction can make a good contribution for finding optimal Type I lattices as well as self-dual codes. We also find new optimal self-dual $[16,8,7]$ codes over GF(7) and new self-dual codes over GF(7) with the best known parameters $[24,12,9]$.

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

Recommendations

• On the construction of self-dual codes over \(\mathrm{GF}(2^m)\) using symmetric generator matrices
• Construction of self-dual codes over finite rings \(\mathbb Z_{p^m}\)
• Construction of self-dual codes over \(\mathbb{F}_p + v\mathbb{F}_p\)
• Constructing self-dual codes over \(\mathbb{F}_q[u]/(u^t)\)
• Construction of quasi-cyclic self-dual codes

zbMATH Keywords

linear codesself-dual codesbuilding-up construction

Mathematics Subject Classification ID

Linear codes (general theory) (94B05)

Cited In (15)

• The build-up construction over a commutative non-unital ring
• Title not available (Why is that?)
• Title not available (Why is that?)
• Type IV codes over a non-local non-unital ring
• Title not available (Why is that?)
• Construction of quasi self-dual codes over a commutative non-unital ring of order 4
• Binary optimal linear codes with various hull dimensions and entanglement-assisted QECCs
• Title not available (Why is that?)
• Construction for both self-dual codes and LCD codes
• THE CLASSIFICATION OF SELF-ORTHOGONAL CODES OVER ℤ_p2OF LENGTHS ≤ 3
• Complementary information set codes over \(\mathrm{GF}(p)\)
• Self-dual codes over \(\mathbb{F}_2 \times (\mathbb{F}_2+v\mathbb{F}_2)\)
• Self-orthogonal codes over \(\mathbb{Z}_4\) arising from the chain ring \(\mathbb{Z}_4 [u] / \langle u^2 + 1 \rangle \)
• Construction of self-dual matrix codes
• \(t\)-CIS codes over \(\mathrm{GF}(p)\) and orthogonal arrays

Uses Software

• Magma

This page was built for publication: An efficient construction of self-dual codes

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