English
Related papers

Related papers: On the MacWilliams Identity for Convolutional Code…

200 papers

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 review the main results of the theory of rank-metric codes, with emphasis on their combinatorial properties. We study their duality theory and MacWilliams identities, comparing in particular rank-metric codes in vector and matrix…

Information Theory · Computer Science 2017-10-06 Elisa Gorla , Alberto Ravagnani

In this paper we present a new method for finding the weight enumerator of binary linear block codes by using genetic algorithms. This method consists in finding the binary weight enumerator of the code and its dual and to create from the…

Information Theory · Computer Science 2013-03-19 Said Nouh , Mostafa Belkasmi

In this paper, we construct new families of convolutional codes. Such codes are obtained by means of algebraic geometry codes. Additionally, more families of convolutional codes are constructed by means of puncturing, extending, expanding…

Information Theory · Computer Science 2021-07-27 Francisco Revson F. Pereira , Giuliano G. La Guardia , Francisco M. de Assis

In this work we prove that a poset-block space admits a MacWilliams-type identity if and only if the poset is hierarchical and at any level of the poset, all the blocks have the same dimension. When the poset-block admits the…

Information Theory · Computer Science 2014-11-05 Jerry Anderson Pinheiro , Marcelo Firer

We prove an Assmus-Mattson-type theorem for block codes where the alphabet is the vertex set of a commutative association scheme (say, with $s$ classes). This in particular generalizes the Assmus-Mattson-type theorems for…

Combinatorics · Mathematics 2018-09-18 John Vincent S. Morales , Hajime Tanaka

In this paper convolutional codes with cyclic structure will be investigated. These codes can be understood as left principal ideals in a suitable skew-polynomial ring. It has been shown in [3] that only certain combinations of the…

Rings and Algebras · Mathematics 2007-07-16 Heide Gluesing-Luerssen , Barbara Langfeld

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

The Doob scheme $D(m,n'+n'')$ is a metric association scheme defined on $E_4^m \times F_4^{n'}\times Z_4^{n''}$, where $E_4=GR(4^2)$ or, alternatively, on $Z_4^{2m} \times Z_2^{2n'} \times Z_4^{n''}$. We prove the MacWilliams identities…

Information Theory · Computer Science 2019-02-04 Denis S. Krotov

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…

Combinatorics · Mathematics 2023-09-11 Himadri Shekhar Chakraborty , Tsuyoshi Miezaki

We introduce a formula for determining the number of codewords of weight 2 in cyclic codes and provide results related to the count of codewords with weight 3. Additionally, we establish a recursive relationship for binary cyclic codes that…

Number Theory · Mathematics 2025-06-03 José G. Coelho , F. E. Brochero Martínez

In this paper, we define dual codes over arbitrary finite rings with respect to arbitrary bilinear forms and provide a generalization of Hayden's theorem (Bridges, Hall, and Hayden, 1981). Building on this foundation, we introduce the…

Combinatorics · Mathematics 2026-05-05 Futo Takabayashi

Self-dual binary linear codes have been extensively studied and classified for length n <= 40. However, little attention has been paid to linear codes that coincide with their orthogonal complement when the underlying inner product is not…

Information Theory · Computer Science 2026-05-12 Patrick King , Mikhail Kotchetov

The determination of the weight distribution of linear codes has been a fascinating problem since the very beginning of coding theory. There has been a lot of research on weight enumerators of special cases, such as self-dual codes and…

Combinatorics · Mathematics 2021-09-28 Alessio Meneghetti , Marco Pellegrini , Massimiliano Sala

The article provides a survey on convolutional codes stressing the connections to module theory and systems theory. Constructions of codes with maximal possible distance and distance profile are provided. The article will appear as book…

Information Theory · Computer Science 2020-01-24 Julia Lieb , Raquel Pinto , Joachim Rosenthal

Pomset block metric is a generalization of pomset metric. In this paper, we define weight enumerator of linear block codes in pomset metric over $\mathbb{Z}_m$ and establish MacWilliams type identities for linear block codes with respect to…

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

We consider a class of linear codes associated to projective algebraic varieties defined by the vanishing of minors of a fixed size of a generic matrix. It is seen that the resulting code has only a small number of distinct weights. The…

Combinatorics · Mathematics 2016-04-26 Peter Beelen , Sudhir R. Ghorpade , Sartaj Ul Hasan

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…

Rings and Algebras · Mathematics 2025-10-31 Jay A. Wood

In this paper we present a concrete algebraic construction of a novel class of convolutional codes. These codes are built upon generalized Vandermonde matrices and therefore can be seen as a natural extension of Reed-Solomon block codes to…

Information Theory · Computer Science 2023-03-06 Gianira N. Alfarano , Diego Napp , Alessandro Neri , Verónica Requena

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 · Computer Science 2024-08-13 Iván Blanco-Chacón , Alberto F. Boix , Marcus Greferath , Erik Hieta-aho