MacWilliams duality for rank metric codes over finite chain rings

Iván Blanco-Chacón,Alberto F. Boix,Marcus Greferath,Erik Hieta-aho

2024-08-10

Abstract:We extend Ravagnani's MacWilliams duality theory to the settings of rank metric codes over finite chain rings, relating the sequences of $q$-binomial moments of a rank metric code over this class of rings with those of its dual.

Information Theory

What problem does this paper attempt to address?

MacWilliams Identity for Codes with the Rank Metric

Maximilien Gadouleau,Zhiyuan Yan

DOI: https://doi.org/10.48550/arXiv.0706.1751

2007-11-28

Abstract:The MacWilliams identity, which relates the weight distribution of a code to the weight distribution of its dual code, is useful in determining the weight distribution of codes. In this paper, we derive the MacWilliams identity for linear codes with the rank metric, and our identity has a different form than that by Delsarte. Using our MacWilliams identity, we also derive related identities for rank metric codes. These identities parallel the binomial and power moment identities derived for codes with the Hamming metric.

Information Theory
MacWilliams' Extension Theorem for rank-metric codes

Elisa Gorla,Flavio Salizzoni

DOI: https://doi.org/10.1016/j.jsc.2023.102263

IF: 0.97

2024-05-01

Journal of Symbolic Computation

Abstract:The MacWilliams' Extension Theorem is a classical result by Florence Jessie MacWilliams. It shows that every linear isometry between linear block-codes endowed with the Hamming distance can be extended to a linear isometry of the ambient space. Such an extension fails to exist in general for rank-metric codes, that is, one can easily find examples of linear isometries between rank-metric codes which cannot be extended to linear isometries of the ambient space. In this paper, we explore to what extent a MacWilliams' Extension Theorem may hold for rank-metric codes. We provide an extensive list of examples of obstructions to the existence of an extension, as well as a positive result.

mathematics, applied,computer science, theory & methods
The Existence of MacWilliams-Type Identities for the Lee, Homogeneous and Subfield Metric

Jessica Bariffi,Giulia Cavicchioni,Violetta Weger

2024-09-18

Abstract:Famous results state that the classical MacWilliams identities fail for the Lee metric, the homogeneous metric and for the subfield metric, apart from some trivial cases. In this paper we change the classical idea of enumerating the codewords of the same weight and choose a finer way of partitioning the code that still contains all the information of the weight enumerator of the code. The considered decomposition allows for MacWilliams-type identities which hold for any additive weight over a finite chain ring. For the specific cases of the homogeneous and the subfield metric we then define a coarser partition for which the MacWilliams-type identities still hold. This result shows that one can, in fact, relate the code and the dual code in terms of their weights, even for these metrics. Finally, we derive Linear Programming bounds stemming from the MacWilliams-type identities presented.

Commutative Algebra
The MacWilliams Identity for the Hermitian Rank Metric

Izzy Friedlander

2024-01-14

Abstract:Error-correcting codes have an important role in data storage and transmission and in cryptography, particularly in the post-quantum era. Hermitian matrices over finite fields and equipped with the rank metric have the potential to offer enhanced security with greater efficiency in encryption and decryption. One crucial tool for evaluating the error-correcting capabilities of a code is its weight distribution and the MacWilliams Theorem has long been used to identify this structure of new codes from their known duals. Earlier papers have developed the MacWilliams Theorem for certain classes of matrices in the form of a functional transformation, developed using $q$-algebra, character theory and Generalised Krawtchouk polynomials, which is easy to apply and also allows for moments of the weight distribution to be found. In this paper, recent work by Kai-Uwe Schmidt on the properties of codes based on Hermitian matrices such as bounds on their size and the eigenvalues of their association scheme is extended by introducing a negative-$q$ algebra to establish a MacWilliams Theorem in this form together with some of its associated moments. The similarities in this approach and in the paper for the Skew-Rank metric by Friedlander et al. have been emphasised to facilitate future generalisation to any translation scheme.

Information Theory
MacWilliams Identities of Linear Codes and Their Dual Codes over F_2+uF_2

Haifeng Yu,Shixin Zhu

2006-01-01

Abstract:Lee weight distribution of linear codes over F_2+uF_2 was defined.By the relationship of linear codes and their dual codes over F_2 and the Gray map,the MacWilliams identities for different weight enumerators of the linear codes over F_2+uF_2 and their dual codes were given.
A duality for nonabelian group codes

Prairie Wentworth-Nice

2024-02-27

Abstract:In 1962, Jesse MacWilliams published a set of formulas for linear and abelian group codes that among other applications, were incredibly valuable in the study of self-dual codes. Now called the MacWilliams Identities, her results relate the weight enumerator and complete weight enumerator of a code to those of its dual code. A similar set of MacWilliams identities has been proven to exist for many other types of codes. In 2013, Dougherty, Solé, and Kim published a list of fundamental open questions in coding theory. Among them, Open Question 4.3: "Is there a duality and MacWilliams formula for codes over non-Abelian groups?" In this paper, we propose a duality for nonabelian group codes in terms of the irreducible representations of the group. We show that there is a Greene's Theorem and MacWilliams Identities which hold for this notion of duality. When the group is abelian, our results are equivalent to existing formulas in the literature.

Information Theory,Group Theory
MacWilliams Identities of the Linear Codes Over

Mevlüt Tekkoyun,Ergün Yaraneri

DOI: https://doi.org/10.1007/s40840-024-01760-x

2024-09-03

Bulletin of the Malaysian Mathematical Sciences Society

Abstract:Let R be the -algebra of order where and is a finite field of q elements. We study the MacWilliams identities of the linear codes over R related to complete, Hamming, symmetric, Gray and Lee weight enumerators.

mathematics
On the MacWilliams Theorem over Codes and Lattices

Zhiyong Zheng,Fengxia Liu,Kun Tian

2024-07-30

Abstract:Analogies between codes and lattices have been extensively studied for the last decades, in this dictionary, the MacWilliams identity is the finite analog of the Jacobi-Poisson formula of the Theta function. Motivated by the random theory of lattices, the statistical significance of MacWilliams theorem is considered, indeed, MacWilliams distribution provides a finite analog of the classical Gauss distribution. In particular, the MacWilliams distribution over quotient space of a code is statistical close to the uniform distribution. In the respect of lattices, the analogy of MacWilliams identity associated with nu-function was conjectured by Sole in 1995. We give an answer to this problem in positive.

Cryptography and Security
Constructions of self-dual codes over finite commutative chain rings

Steven T. Dougherty,Jon-Lark Kim,Hongwei Liu

DOI: https://doi.org/10.1504/IJICOT.2010.032133

2010-01-01

Abstract:We study self-dual codes over chain rings. We describe a technique for constructing new self-dual codes from existing codes and we prove that for chain rings containing an element c with c² = −1, all self-dual codes can be constructed by this technique. We extend this construction to self-dual codes over principal ideal rings via the Chinese Remainder Theorem. We use torsion codes to describe the structure of self-dual codes over chain rings and to set bounds on their minimum Hamming weight. Interestingly, we find the first examples of MDS self-dual codes of lengths 6 and 8 and near-MDS self-dual codes of length 10 over a certain chain ring which is not a Galois ring.
The MacWilliams Identity for Krawtchouk Association Schemes

Izzy Friedlander

2024-01-14

Abstract:The MacWilliams Identity is a well established theorem relating the weight enumerator of a code to the weight enumerator of its dual. The ability to use a known weight enumerator to generate the weight enumerator of another through a simple transform proved highly effective and efficient. An equivalent relation was also developed by Delsarte which linked the eigenvalues of any association scheme to the eigenvalues of it's dual association scheme but this was less practical to use in reality. A functional transform was developed for some specific association schemes including those based on the rank metric, the skew rank metric and Hermitian matrices. In this paper those results are unified into a single consistent theory applied to these "Krawtchouk association schemes" using a $b$-algebra. The derivatives formed using the $b$-algebra have also been applied to derive the moments of the weight distribution for any code within these association schemes.

Information Theory
Complete Weight Distributions and MacWilliams Identities for Asymmetric Quantum Codes

Chuangqiang Hu,Shudi Yang,Stephen S-T Yau

DOI: https://doi.org/10.1109/access.2019.2918529

IF: 3.9

2019-01-01

IEEE Access

Abstract:In 1997, Shor and Laflamme defined the weight enumerators for quantum error-correcting codes and derived a MacWilliams identity. We extend their work by introducing our double weight enumerators and complete weight enumerators for qubit codes and then investigate the MacWilliams identities for these enumerators. Based on the generalized MacWilliams identities, we solve an open problem, namely, the Singleton-type bound for asymmetric quantum codes (AQCs). Besides, the Hamming-type and the first linear-programming-type bounds for the AQCs are deduced similarly.
Weights with Maximal Symmetry and Failures of the MacWilliams Identities

Jay A. Wood

2024-04-11

Abstract:This paper examines the $w$-weight enumerators of weights $w$ with maximal symmetry over finite chain rings and matrix rings over finite fields. In many cases, including the homogeneous weight, the MacWilliams identities for $w$-weight enumerators fail because there exist two linear codes with the same $w$-weight enumerator whose dual codes have different $w$-weight enumerators.

Rings and Algebras,Information Theory
Complete Weight Distribution and MacWilliams Identities for Asymmetric Quantum Codes

Chuangqiang Hu,Shudi Yang,Stephen S.-T. Yau

DOI: https://doi.org/10.48550/arXiv.1810.11969

2018-10-29

Abstract:In 1997, Shor and Laflamme defined the weight enumerators for quantum error-correcting codes and derived a MacWilliams identity. We extend their work by introducing our double weight enumerators and complete weight enumerators. The MacWilliams identities for these enumerators can be obtained similarly. With the help of MacWilliams identities, we obtain various bounds for asymmetric quantum codes.

Information Theory
Equivariant theory for codes and lattices I

Himadri Shekhar Chakraborty,Tsuyoshi Miezaki

2023-09-08

Abstract:In this paper, we present a generalization of Hayden's theorem [7, Theorem 4.2] for $G$-codes over finite Frobenius rings. A lattice theoretical form of this generalization is also given. Moreover, Astumi's MacWilliams identity [1, Theorem 1] is generalized in several ways for different weight enumerators of $G$-codes over finite Frobenius rings. Furthermore, we provide the Jacobi analogue of Astumi's MacWilliams identity for $G$-codes over finite Frobenius rings. Finally, we study the relation between $G$-codes and its corresponding $G$-lattices.

Combinatorics,Group Theory,Number Theory
Higher Weights for Codes over Rings

Steven T. Dougherty,Sunghyu Han,Hongwei Liu

DOI: https://doi.org/10.1007/s00200-011-0140-x

2011-01-01

Abstract:A generalized definition of higher weights for codes over finite chain rings and principal ideal rings and bounds on the minimum higher weights in this setting are given. Using this we generalize the definition for higher MDS and MDR codes. Computationally, the higher weight enumerator of lifted Hamming and Simplex codes over $${\mathbb{Z}_4}$$, the minimum higher weights for the lifted code of the binary [8,4,4] self-dual extended Hamming code, the lifted code of the ternary [12,6,6] self-dual Golay code and the lifted code of the binary [24,12,8] self-dual Golay code are given. Joint weight enumerators are used to produce MacWilliams relations for specific higher weight enumerators.
Rank-Metric Codes and Their Parameters

Anina Gruica,Altan B. Kilic,Alberto Ravagnani

2023-12-11

Abstract:We present the theory of linear rank-metric codes from the point of view of their fundamental parameters. These are: the minimum rank distance, the rank distribution, the maximum rank, the covering radius, and the field size. The focus of this chapter is on the interplay among these parameters and on their significance for the code's (combinatorial) structure. The results covered in this chapter span from the theory of optimal codes and anticodes to very recent developments on the asymptotic density of MRD codes.

Information Theory,Combinatorics
Maximum Sum-Rank Distance Codes over Finite Chain Rings

Umberto Martínez-Peñas,Sven Puchinger

2024-01-13

Abstract:In this work, maximum sum-rank distance (MSRD) codes and linearized Reed-Solomon codes are extended to finite chain rings. It is proven that linearized Reed-Solomon codes are MSRD over finite chain rings, extending the known result for finite fields. For the proof, several results on the roots of skew polynomials are extended to finite chain rings. These include the existence and uniqueness of minimum-degree annihilator skew polynomials and Lagrange interpolator skew polynomials. A general cubic-complexity sum-rank Welch-Berlekamp decoder and a quadratic-complexity sum-rank syndrome decoder (under some assumptions) are then provided over finite chain rings. The latter also constitutes the first known syndrome decoder for linearized Reed--Solomon codes over finite fields. Finally, applications in Space-Time Coding with multiple fading blocks and physical-layer multishot Network Coding are discussed.

Information Theory
Two-weight rank-metric codes

Ferdinando Zullo,Olga Polverino,Paolo Santonastaso,John Sheekey

2024-05-05

Abstract:Two-weight linear codes are linear codes in which any nonzero codeword can have only two possible distinct weights. Those in the Hamming metric have proven to be very interesting for their connections with authentication codes, association schemes, strongly regular graphs, and secret sharing schemes. In this paper, we characterize two-weight codes in the rank metric, answering a recent question posed by Pratihar and Randrianarisoa.

Information Theory,Combinatorics

MacWilliams duality for rank metric codes over finite chain rings

MacWilliams Identity for Codes with the Rank Metric

MacWilliams' Extension Theorem for rank-metric codes

The Existence of MacWilliams-Type Identities for the Lee, Homogeneous and Subfield Metric

The MacWilliams Identity for the Hermitian Rank Metric

MacWilliams Identities of Linear Codes and Their Dual Codes over F_2+uF_2

A duality for nonabelian group codes

MacWilliams Identities of the Linear Codes Over

On the MacWilliams Theorem over Codes and Lattices

Constructions of self-dual codes over finite commutative chain rings

The MacWilliams Identity for Krawtchouk Association Schemes

Complete Weight Distributions and MacWilliams Identities for Asymmetric Quantum Codes

Weights with Maximal Symmetry and Failures of the MacWilliams Identities

Complete Weight Distribution and MacWilliams Identities for Asymmetric Quantum Codes

Equivariant theory for codes and lattices I

Higher Weights for Codes over Rings

Rank-Metric Codes and Their Parameters

Maximum Sum-Rank Distance Codes over Finite Chain Rings

Two-weight rank-metric codes