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

DOI10.1007/S00200-017-0324-0zbMATH Open1373.94941arXiv1507.05212OpenAlexW3099370198MaRDI QIDQ1675486FDOQ1675486

Authors: Serhii Dyshko 

Publication date: 27 October 2017

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

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.

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

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

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)

Cites Work

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

Cited In (8)

• Title not available (Why is that?)
• MacWilliams extension property for arbitrary weights on linear codes over module alphabets
• Uniformity for geometric codes over large extensions of \(\mathbb F_q\)
• On extendibility of additive code isometries
• MacWilliams' extension theorem for rank-metric codes
• Minimal solutions of the isometry equation
• FOUNDATIONS OF LINEAR CODES DEFINED OVER FINITE MODULES: THE EXTENSION THEOREM AND THE MACWILLIAMS IDENTITIES
• MacWilliams extension theorem for MDS codes over a vector space alphabet

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)