Geometric approach to the MacWilliams extension theorem for codes over module alphabets

DOI10.1007/S00200-017-0324-0MaRDI QIDQ1675486zbMATH OpenOpenAlexFDO

Authors Serhii Dyshko

Publication date 27 October 2017

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

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

zbMATH Keywords

group codeMacWilliams extension theoremMDS codeHamming isometrymatrix modulemodule alphabet

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Combinatorial aspects of packing and covering (05B40) General module theory in associative algebras (16D10)

Abstract: The MacWilliams Extension Theorem states that each linear Hamming isometry of a linear code extends to a monomial map. In this paper an analogue of the extension theorem for linear codes over a module alphabet is observed. A geometric approach to the extendability of isometries is described. For a matrix module alphabet we found the minimum length of a code for which an unextendable Hamming isometry exists. We also proved an extension theorem for MDS codes over a module alphabet.

Recommendations

• MacWilliams extension theorem for MDS codes over a vector space alphabet
• MacWilliams extension property for arbitrary weights on linear codes over module alphabets
• Isometry groups of combinatorial codes

Cites work

• scientific article; zbMATH DE number 4170851 (Why is no real title available?)
• scientific article; zbMATH DE number 1318047 (Why is no real title available?)
• scientific article; zbMATH DE number 3248087 (Why is no real title available?)
• Character theory of finite groups
• Duality for modules over finite rings and applications to coding theory
• Enumerative combinatorics. Volume 2.
• FINITE QUASI-FROBENIUS MODULES AND LINEAR CODES
• FOUNDATIONS OF LINEAR CODES DEFINED OVER FINITE MODULES: THE EXTENSION THEOREM AND THE MACWILLIAMS IDENTITIES
• Intersection graph of a module
• MacWilliams extension theorem for MDS codes over a vector space alphabet
• On the Hamming distance properties of group codes
• On the concept of code-isomorphy
• On the equivalence of codes over finite rings
• On the equivalence of codes over rings and modules
• On the extendability of code isometries

Cited in

(7)

• MacWilliams' extension theorem for rank-metric codes
• Uniformity for geometric codes over large extensions of \(\mathbb F_q\)
• FOUNDATIONS OF LINEAR CODES DEFINED OVER FINITE MODULES: THE EXTENSION THEOREM AND THE MACWILLIAMS IDENTITIES
• MacWilliams extension property for arbitrary weights on linear codes over module alphabets
• MacWilliams extension theorem for MDS codes over a vector space alphabet
• Minimal solutions of the isometry equation
• scientific article; zbMATH DE number 4063002 (Why is no real title available?)

This page was built for publication: Geometric approach to the MacWilliams extension theorem for codes over module alphabets

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