Permutation decoding of Z₂ Z₄-linear codes

DOI10.1007/S10623-014-9946-4MaRDI QIDQ498979zbMATHOpenAlexFDO

Authors José Joaquín Bernal, J. Borges, Cristina Fernández-Córdoba, M. Villanueva

Publication date 29 September 2015

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

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

zbMATH Keywords

Hadamard codespermutation decoding\(\mathbb Z_2{\mathbb Z}_4\)-linear codes

Mathematics Subject Classification ID

Combinatorial codes (94B25) Decoding (94B35)

Abstract: An alternative permutation decoding method is described which can be used for any binary systematic encoding scheme, regardless whether the code is linear or not. Thus, the method can be applied to some important codes such as Z2Z4-linear codes, which are binary and, in general, nonlinear codes in the usual sense. For this, it is proved that these codes allow a systematic encoding scheme. As a particular example, this permutation decoding method is applied to some Hadamard Z2Z4-linear codes.

Recommendations

• Comparing decoding methods for quaternary linear codes
• Partial permutation decoding for binary linear and \(\mathbb Z_4\)-linear Hadamard codes
• Partial permutation decoding for binary linear Hadamard codes
• Permutation Decoding of Systematic Codes
• Permutation decoding for codes from designs, finite geometries and graphs

Cites work

• scientific article; zbMATH DE number 53917 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• Characterization of the automorphism group of quaternary linear Hadamard codes
• Partial permutation decoding for simplex codes
• Permutation Decoding of Systematic Codes
• The rank and kernel of extended 1-perfect Z/sub 4/-linear and additive non- Z/sub 4/-linear codes
• \(Z_2Z_4\)-linear codes: rank and kernel
• \(\mathbb Z_2\mathbb Z_4\)-linear codes: Generator matrices and duality

Cited in

(9)

• Partial permutation decoding and PD-sets for \(\mathbb{Z}_{p^s}\)-linear generalized Hadamard codes
• Construction of binary Hadamard codes and their \(s\)-PD sets
• A decoding algorithm for general \(\mathbb{Z}_4\)-linear codes
• Systematic Encoding and Permutation Decoding for Z_p^s-Linear Codes
• On the automorphism groups of the \(\mathbb Z_2\mathbb Z_4\)-linear 1-perfect and Preparata-like codes
• scientific article; zbMATH DE number 7128341 (Why is no real title available?)
• Partial permutation decoding for binary linear and \(\mathbb Z_4\)-linear Hadamard codes
• Comparing decoding methods for quaternary linear codes
• Gray images of cyclic codes over \(\mathbb{Z}_{p^2}\) and \(\mathbb{Z}_p \mathbb{Z}_{p^2}\)

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Permutation decoding of \(\mathbb Z_2{\mathbb Z}_4\)-linear codes

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