中文
相关论文

相关论文: On the MacWilliams Identity for Convolutional Code…

200 篇论文

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…

信息论 · 计算机科学 2008-05-23 Heide Gluesing-Luerssen , Gert Schneider

Detailed information about the weight distribution of a convolutional code is given by the adjacency matrix of the state diagram associated with a controller canonical form of the code. We will show that this matrix is an invariant of the…

信息论 · 计算机科学 2007-07-13 Heide Gluesing-Luerssen

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…

信息论 · 计算机科学 2007-11-28 Maximilien Gadouleau , Zhiyuan Yan

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…

信息论 · 计算机科学 2009-02-16 Heide Gluesing-Luerssen

The weight generating functions associated with convolutional codes (CCs) are based on state space realizations or the weight adjacency matrices (WAMs). The MacWilliams identity for CCs on the WAMs was first established by Gluesing-…

信息论 · 计算机科学 2016-08-18 Ching-Yi Lai , Min-Hsiu Hsieh , Hsiao-feng Lu

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…

信息论 · 计算机科学 2024-01-17 Izzy Friedlander

This paper investigates the relationship between the rank weight distribution of a linear code and that of its dual code. The main result of this paper is that, similar to the MacWilliams identity for the Hamming metric, the rank weight…

信息论 · 计算机科学 2007-07-13 Maximilien Gadouleau , Zhiyuan Yan

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…

信息论 · 计算机科学 2024-01-17 Izzy Friedlander

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…

信息论 · 计算机科学 2026-02-12 Julien Molina

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…

信息论 · 计算机科学 2023-05-03 Izzy Friedlander , Thanasis Bouganis , Maximilien Gadouleau

We study sequences of linear or affine codes with uniform weight spectrum, i.e., a part of codewords with any fixed weight tends to zero. It is proved that a sequence of linear codes has a uniform weight spectrum if the number of vectors…

信息论 · 计算机科学 2023-03-30 Vladimir N. Potapov

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…

We use derivatives to prove the equivalences between MacWilliams identity and its four equivalent forms, and present new interpretations for the four equivalent forms. Our results explicitly give out the relationships between MacWilliams…

信息论 · 计算机科学 2014-02-11 Xiaomin Bao

We will study convolutional codes with the help of state space realizations. It will be shown that two such minimal realizations belong to the same code if and only if they are equivalent under the full state feedback group. This result…

信息论 · 计算机科学 2007-07-13 Heide Gluesing-Luerssen , Gert Schneider

A conceptual framework involving partition functions of normal factor graphs is introduced, paralleling a similar recent development by Al-Bashabsheh and Mao. The partition functions of dual normal factor graphs are shown to be a Fourier…

信息论 · 计算机科学 2010-11-23 G. David Forney

The MacWilliams identity for linear time-invariant convolutional codes that has recently been found by Gluesing-Luerssen and Schneider is proved concisely, and generalized to arbitrary group codes on graphs. A similar development yields a…

信息论 · 计算机科学 2009-08-04 G. David Forney

In this article, we illustrate an algorithm for the computation of the weight distribution of CRC codes. The recursive structure of CRC codes will give us an iterative way to compute the weight distribution of their dual codes starting from…

信息论 · 计算机科学 2007-07-13 Felice Manganiello

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,…

环与代数 · 数学 2011-10-10 Marcus Greferath , Cathy Mc Fadden , Jens Zumbrägel

Continuing previous works on MacWilliams theory over codes and lattices, a generalization of the MacWilliams theory over $\mathbb{Z}_k$ for $m$ codes is established, and the complete weight enumerator MacWilliams identity also holds for…

信息论 · 计算机科学 2025-04-25 Zhiyong Zheng , Fengxia Liu , Kun Tian

In this paper, we have introduced the concepts of support distribution and the support enumerator as refinements of the classical weight distribution and weight enumerator respectively, capturing coordinate level activity in linear block…

信息论 · 计算机科学 2026-01-14 Nitin Kenjale , Anuradha S. Garge
‹ 上一页 1 2 3 10 下一页 ›