On Z_{2ᵏ}-Dual Binary Codes

DOI10.1109/TIT.2007.892787MaRDI QIDQ3548816zbMATH OpenOpenAlexFDO

Authors Denis S. Krotov

Publication date 21 December 2008

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

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

Mathematics Subject Classification ID

Linear codes (general theory) (94B05)

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

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

Cited in

(25)

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