English
Related papers

Related papers: Geometric approach to the MacWilliams Extension Th…

200 papers

The MacWilliams Extension Theorem states that each linear isometry of a linear code extends to a monomial map. Unlike the linear codes, in general, additive codes do not have the extension property. In this paper, an analogue of the…

Information Theory · Computer Science 2016-07-12 Serhii Dyshko

For linear codes, the MacWilliams Extension Theorem states that each linear isometry of a linear code extends to a linear isometry of the whole space. But, in general, it is not the situation for nonlinear codes. In this paper it is proved,…

Combinatorics · Mathematics 2016-06-17 Serhii Dyshko

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…

Information Theory · Computer Science 2023-04-27 Elisa Gorla , Flavio Salizzoni

The Equivalence Theorem states that, for a given weight on the alphabet, every linear isometry between linear codes extends to a monomial transformation of the entire space. This theorem has been proved for several weights and alphabets,…

Rings and Algebras · Mathematics 2011-10-10 Marcus Greferath , Cathy Mc Fadden , Jens Zumbrägel

In this paper, the MacWilliams theorem is stated for codes over finite field with four-dimensional modulo metrics.

Information Theory · Computer Science 2014-10-21 Murat Guzeltepe , Mehmet Ozen

In this paper, we characterize the MacWilliams extension property (MEP) and constant weight codes with respect to $\omega$-weight defined on $\mathbb{F}^{\Omega}$ via an elementary approach, where $\mathbb{F}$ is a finite field, $\Omega$ is…

Information Theory · Computer Science 2025-11-04 Yang Xu , Haibin Kan , Guangyue Han

The MacWilliams extension theorem is investigated for various weight functions over finite Frobenius rings. The problem is reformulated in terms of a local-global property for subgroups of the general linear group. Among other things, it is…

Information Theory · Computer Science 2014-03-27 Aleams Barra , Heide Gluesing-Luerssen

In this paper we will discuss isometries and strong isometries for convolutional codes. Isometries are weight-preserving module isomorphisms whereas strong isometries are, in addition, degree-preserving. Special cases of these maps are…

Information Theory · Computer Science 2009-02-16 Heide Gluesing-Luerssen

This work develops new foundations for the theory of linear codes over local Artinian commutative rings. We use algebraic invariants such as the socle, type, length, and minimal number of generators to measure the size of codes. We prove a…

In this paper we study codes where the alphabet is a finite Frobenius bimodule over a finite ring. We discuss the extension property for various weight functions. Employing an entirely character-theoretic approach and a duality theory for…

Information Theory · Computer Science 2016-11-14 Heide Gluesing-Luerssen , Tefjol Pllaha

In this work we characterize the combinatorial metrics admitting a MacWilliams-type identity and describe the group of linear isometries of such metrics. Considering coverings that are not connected, we classify the metrics satisfying the…

Information Theory · Computer Science 2017-03-27 Jerry Anderson Pinheiro , Roberto Assis Machado , Marcelo Firer

Let $\mathbf{H}$ be the cartesian product of a family of left modules over a ring $S$, indexed by a finite set $\Omega$. We are concerned with the $(\mathbf{P},\omega)$-weight on $\mathbf{H}$, where…

Information Theory · Computer Science 2022-07-21 Yang Xu , Haibin Kan , Guangyue Han

We consider the problem of describing the typical (possibly) non-linear code of minimum distance bounded from below over a large alphabet. We concentrate on block codes with the Hamming metric and on subspace codes with the injection…

Information Theory · Computer Science 2021-11-24 Anina Gruica , Alberto Ravagnani

A complete extension theorem for linear codes over a module alphabet and the symmetrized weight composition is proved. It is shown that an extension property with respect to arbitrary weight function does not hold for module alphabets with…

Information Theory · Computer Science 2016-07-19 Dyshko Serhii

In this work, we study linear codes with the folded Hamming distance, or equivalently, codes with the classical Hamming distance that are linear over a subfield. This includes additive codes. We study MDS codes in this setting and define…

Information Theory · Computer Science 2024-06-21 Umberto Martínez-Peñas , Rubén Rodríguez-Ballesteros

A finite ring R and a weight w on R satisfy the Extension Property if every R-linear w-isometry between two R-linear codes in R^n extends to a monomial transformation of R^n that preserves w. MacWilliams proved that finite fields with the…

Rings and Algebras · Mathematics 2013-09-16 Marcus Greferath , Thomas Honold , Cathy Mc Fadden , Jay A. Wood , Jens Zumbrägel

Motivated by the works of Shiromoto [3] and Shi et al. [4], we study the existence of MacWilliams type identities with respect to Lee and Euclidean weight enumerators for linear codes over $\mathbb{Z}_{\ell}.$ Necessary and sufficient…

Information Theory · Computer Science 2016-07-15 Yongsheng Tang , Shixin Zhu , Xiaoshan Kai

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…

Information Theory · Computer Science 2024-01-17 Izzy Friedlander

The minimum distance graph of a code has the codewords as vertices and edges exactly when the Hamming distance between two codewords equals the minimum distance of the code. A constructive proof for reconstructibility of an extended perfect…

Information Theory · Computer Science 2009-05-31 Ivan Yu. Mogilnykh , Patric R. J. Östergård , Olli Pottonen , Faina I. Solov'eva

In this paper, we present the harmonic generalizations of well-known polynomials of codes over finite fields, namely the higher weight enumerators and the extended weight enumerators, and we derive the correspondences between these weight…

Combinatorics · Mathematics 2025-06-16 Thomas Britz , Himadri Shekhar Chakraborty , Tsuyoshi Miezaki
‹ Prev 1 2 3 10 Next ›