English
Related papers

Related papers: MacWilliams identities for poset level weight enum…

200 papers

Let $R$ be a finite commutative ring. We prove that a MacWilliams type relation between the m-spotty weight enumerators of a linear code over $R$ and its dual hold, if and only if, $R$ is a Frobenius (equivalently, Quasi-Frobenius) ring, if…

Commutative Algebra · Mathematics 2016-12-30 Ashkan Nikseresht

In the 1960s, MacWilliams proved that the Hamming weight enumerator of a linear code over a finite field completely determines, and is determined by, the Hamming weight enumerator of its dual code. In particular, if two linear codes have…

Information Theory · Computer Science 2026-01-07 Jay A. Wood

The number-theoretic codes are a class of codes defined by single or multiple congruences. These codes are mainly used for correcting insertion and deletion errors, and for correcting asymmetric errors. This paper presents a formula for a…

Information Theory · Computer Science 2022-10-25 Takayuki Nozaki

We study the generalized rank weight distribution of a linear code. First, we provide a MacWilliams-type identity which relates the distributions of a code and its dual. Then, we give a formula for the enumerator polynomial. Finally, we…

Information Theory · Computer Science 2026-02-12 Julien Molina

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…

Information Theory · Computer Science 2018-10-30 Chuangqiang Hu , Shudi Yang , Stephen S. -T. Yau

The weight distribution of an error correcting code is a crucial statistic in determining it's performance. One key tool for relating the weight of a code to that of it's dual is the MacWilliams Identity, first developed for the Hamming…

Information Theory · Computer Science 2023-05-03 Izzy Friedlander , Thanasis Bouganis , Maximilien Gadouleau

In this paper, we introduce a new family of metrics, weighted poset block metric, that combine the weighted coordinates poset metric introduced by Panek et al. [(\ref{panek})] and the metric for linear error-block codes introduced by Feng…

Information Theory · Computer Science 2023-03-06 W. Ma , J. Luo

MacWilliams identities relate the weight enumerators of a code with those of its dual and are classically formulated with respect to the Hamming weight. For other metrics, however, these identities often fail when considering the weight…

Commutative Algebra · Mathematics 2026-01-26 Jessica Bariffi , Giulia Cavicchioni , Violetta Weger

Weighted poset block metric is a generalization of weighted poset metric introduced by Panek et al. ([\ref{panek}]) and the metric for linear error-block codes introduced by Feng et al. ([\ref{FENG}]). This type of metrics includes many…

Information Theory · Computer Science 2023-03-07 W. Ma , J. Luo

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

In this paper, we study linear codes over $\mathbb{Z}_k$ based on lattices and theta functions. We obtain the complete weight enumerators MacWilliams identity and the symmetrized weight enumerators MacWilliams identity based on the theory…

Information Theory · Computer Science 2025-04-18 Zhiyong Zheng , Fengxia Liu , Kun Tian

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

Linear codes with a few weights have important applications in authentication codes, secret sharing, consumer electronics, etc.. The determination of the parameters such as Hamming weight distributions and complete weight enumerators of…

Information Theory · Computer Science 2017-11-15 Minglong Qi , Shengwu Xiong , Jingling Yuan , Wenbi Rao , Luo Zhong

The aim of this paper is to develop a $(q,m)$-polymatroidal approach to higher supports and higher rank-weight enumerators of rank-metric codes. In this framework, we establish analogs of several fundamental results known for matroids and…

Combinatorics · Mathematics 2026-05-25 Koji Imamura , Shinya Kawabuchi , Keisuke Shiromoto

In this paper we introduce digital nets over finite abelian groups which contain digital nets over finite fields and certain rings as a special case. We prove a MacWilliams type identity for such digital nets. This identity can be used to…

Numerical Analysis · Mathematics 2012-10-03 Josef Dick , Makoto Matsumoto

Etzion et al. introduced metrics on $\mathbb{F}_2^n$ based on directed graphs on $n$ vertices and developed some basic coding theory on directed graph metric spaces. In this paper, we consider the problem of classifying directed graphs…

Combinatorics · Mathematics 2017-03-02 Jong Yoon Hyun , Hyun Kwang Kim , Jeong Rye Park

Let $\mathcal{P}$ be a poset on $[n]$, $\mathcal{I}(\mathcal{P})$ the set of order ideals of $\mathcal{P}$ and $E$ an equivalence relation on $\mathcal{I}(\mathcal{P})$. The concepts of the dual relation $E^*$ of an equivalence relation…

Combinatorics · Mathematics 2013-01-03 Soohak Choi , Jong Yoon Hyun , Hyun Kwang Kim , Dong Yeol Oh

A MacWilliams Identity for convolutional codes will be established. It makes use of the weight adjacency matrices of the code and its dual, based on state space realizations (the controller canonical form) of the codes in question. The…

Information Theory · Computer Science 2008-05-23 Heide Gluesing-Luerssen , Gert Schneider

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

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