The MacWilliams theorem for two-dimensional modulo metrics

DOI10.1007/S002000050051MaRDI QIDQ1352420zbMATH OpenOpenAlexFDO

Authors Klaus Huber

Publication date 26 August 1997

Published in Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s002000050051

zbMATH Keywords

complete weight enumeratorEisenstein-Jacobi integersGaussian integersMacWilliams identities

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Other types of codes (94B60)

Review text

The author considers special representations of finite fields (as Gaussian integers and as Eisenstein-Jacobi integers). These representations lead in a more or less natural way to the introduction of different metrics in the finite dimensional vector spaces over these fields. The distances and weights of linear codes in terms of these metrics can be studied. The author shows that starting from the MacWilliams Identities for the complete weight enumerator of linear codes and by grouping the field elements into classes and then identifying the elements in the same class (depending on the representation of the field) it is possible to obtain MacWilliams Identities with respect to the Mannheim (resp. EJ) weight enumerator. These ``special weight enumerators could be used to obtain the decoding error probabilities that could be tied up with the given metrics.

Recommendations

• MacWilliams identities for weight enumerators with respect to the RT metric
• MacWilliams identities of linear codes over ring \(M_{n\times s}(F_2+uF_2)\)with respect to the RT metric
• scientific article; zbMATH DE number 2154147
• Publication:4945350
• scientific article; zbMATH DE number 6501411

Cites work

• Codes over Gaussian integers
• scientific article; zbMATH DE number 6488188 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 691473 (Why is no real title available?)

Cited in

(6)

• On application of the modulus metric to solving the minimum Euclidean distance decoding problem
• On codes over quaternion integers
• scientific article; zbMATH DE number 1795934 (Why is no real title available?)
• scientific article; zbMATH DE number 2154147 (Why is no real title available?)
• scientific article; zbMATH DE number 1424157 (Why is no real title available?)
• Decoding of cyclic codes over quaternion integers by modified Berlekamp–Massey algorithm

This page was built for publication: The MacWilliams theorem for two-dimensional modulo metrics

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