On Z_{2ᵏ}-Dual Binary Codes

DOI10.1109/TIT.2007.892787zbMATH Open1205.94121arXivmath/0509325OpenAlexW1987121126MaRDI QIDQ3548816FDOQ3548816

Authors: Denis S. Krotov 

Publication date: 21 December 2008

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: A new generalization of the Gray map is introduced. The new generalization $Phi:Z_{2^k}^{n}o{Z}_2^{2^{k-1}n}$ is connected with the known generalized Gray map $phi$ in the following way: if we take two dual linear $Z_{2^k}$-codes and construct binary codes from them using the generalizations $phi$ and $Phi$ of the Gray map, then the weight enumerators of the binary codes obtained will satisfy the MacWilliams identity. The classes of $Z_{2^k}$-linear Hadamard codes and co-$Z_{2^k}$-linear extended 1-perfect codes are described, where co-$Z_{2^k}$-linearity means that the code can be obtained from a linear $Z_{2^k}$-code with the help of the new generalized Gray map. Keywords: Gray map, Hadamard codes, MacWilliams identity, perfect codes, $Z_{2^k}$-linearity

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

Recommendations

• Codes Z2k-linéaires
• Z/sub 2/k-linear codes
• On Z₂k -Linear and Quaternary Codes
• Codes over \(\mathbb{Z}_{2^k}\), Gray map and self-dual codes
• A family of binary codes from \(\mathbb Z_{2^k}\)-linear codes

Mathematics Subject Classification ID

Linear codes (general theory) (94B05)

Cited In (25)

• Duality of codes supported on regular lattices, with an application to enumerative combinatorics
• On \(\mathbb {Z}_{2^s}\)-linear Hadamard codes: kernel and partial classification
• On two-weight \(\mathbb {Z}_{2^k}\)-codes
• Equivalences among \(\mathbb{Z}_{2^s} \)-linear Hadamard codes
• On one construction method for Hadamard matrices
• Codes over \(\mathbb{Z}_{p^n}\) and association schemes
• The homogeneous Gray image of linear codes over the Galois ring \(\mathrm{GR}(4, m)\)
• A family of binary codes from \(\mathbb Z_{2^k}\)-linear codes
• On the rank of \(\mathbb{Z}_8\)-linear Hadamard codes
• Three-weight codes over rings and strongly walk regular graphs
• On the linearity and classification of \(\mathbb{Z}_{p^s} \)-linear generalized Hadamard codes
• Linearity and classification of \(\mathbb{Z}_p \mathbb{Z}_{p^2} \)-linear generalized Hadamard codes
• The linearity of Carlet's Gray image of linear codes over \(\mathbb{Z}_8\)
• Partial permutation decoding and PD-sets for \(\mathbb{Z}_{p^s}\)-linear generalized Hadamard codes
• Codes over \(\mathbb{Z}_{2^k}\), Gray map and self-dual codes
• On Z₂k -Linear and Quaternary Codes
• A Diametric Theorem in ${\mathbb Z}^n_m$ for Lee and Related Distances
• On the constructions of \(\mathbb{Z}_p \mathbb{Z}_{p^2}\)-linear generalized Hadamard codes
• On the equivalence of $$\mathbb {Z}_{p^s}$$-linear generalized Hadamard codes
• A note on regular subgroups of the automorphism group of the linear Hadamard code
• Butson full propelinear codes
• Isodual codes over \(\mathbb{Z}_{2k}\) and isodual lattices
• On recursive constructions of \(\mathbb{Z}_2 \mathbb{Z}_4 \mathbb{Z}_8\)-linear Hadamard codes
• A concatenation construction for propelinear perfect codes from regular subgroups of \(\mathrm{GA}(r,2)\)
• Sur la combinatoire des codes à deux mots. (On the combinatorics of two-word codes)

This page was built for publication: On $Z_{2^k}$-Dual Binary Codes

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