中文
相关论文

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

200 篇论文

In this paper, we consider codes over finite fields, finite abelian groups, and finite Frobenius rings. For such codes, the complete weight enumerator and the Hamming weight enumerator serve as powerful tools. These two types of weight…

信息论 · 计算机科学 2025-11-03 S. T. Dougherty , C. Fernández-Córdoba

A generalization of the Chu-Vandermonde convolution is presented and proved with the integral representation method. This identity can be transformed into another identity, which has as special cases two known identities. Another identity…

组合数学 · 数学 2021-10-27 M. J. Kronenburg

We derive an explicit formula for the intrinsic MacWilliams transform for permutation-invariant qudit codes. Such codes naturally live in symmetric power representations, where the relevant error sectors are determined by the irreducible…

量子物理 · 物理学 2026-05-18 Ian Teixeira

In this work, we determine new linear equations for the weight distribution of linear codes over finite chain rings. The identities are determined by counting the number of some special submatrices of the parity-check matrix of the code.…

信息论 · 计算机科学 2022-10-31 Giulia Cavicchioni , Alessio Meneghetti

Gleason's 1970 theorem on weight enumerators of self-dual codes has played a crucial role for research in coding theory during the last four decades. Plenty of generalizations have been proved but, to our knowledge, they are all based on…

信息论 · 计算机科学 2018-11-15 Martino Borello , Olivier Mila

Since MacWilliams proved the original identity relating the Hamming weight enumerator of a linear code to the weight enumerator of its dual code there have been many different generalizations, leading to the development of $m$-tuple support…

信息论 · 计算机科学 2017-06-13 Nathan Kaplan

The main theorem in this paper is a far-reaching generalization of Gleason's theorem on the weight enumerators of codes which applies to arbitrary-genus weight enumerators of self-dual codes defined over a large class of finite rings and…

数论 · 数学 2007-07-16 Gabriele Nebe , E. M. Rains , N. J. A. Sloane

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…

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

The paper deals with the problem of deciding if two finite-dimensional linear subspaces over an arbitrary field are identical up to a permutation of the coordinates. This problem is referred to as the permutation code equivalence. We show…

数据结构与算法 · 计算机科学 2021-03-05 Magali Bardet , Ayoub Otmani , Mohamed Saeed-Taha

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…

信息论 · 计算机科学 2017-03-27 Jerry Anderson Pinheiro , Roberto Assis Machado , Marcelo Firer

Linear codes can be employed to construct authentication codes, which is an interesting area of cryptography. The parameters of the authentication codes depend on the complete weight enumerator of the underlying linear codes. In order to…

信息论 · 计算机科学 2015-05-27 Can Xiang , Hao Liu

A class of one-dimensional convolutional codes will be presented. They are all MDS codes, i. e., have the largest distance among all one-dimensional codes of the same length n and overall constraint length delta. Furthermore, their extended…

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

A general method for constructing convolutional codes from units in Laurent series over matrix rings is presented. Using group ring as matrix rings, this forms a basis for in-depth exploration of convolutional codes from group ring…

信息论 · 计算机科学 2007-11-26 Ted Hurley

MDS convolutional codes have the property that their free distance is maximal among all codes of the same rate and the same degree. In this paper we introduce a class of MDS convolutional codes whose column distances reach the generalized…

环与代数 · 数学 2007-07-16 Heide Gluesing-Luerssen , Joachim Rosenthal , Roxana Smarandache

The "Modularity Conjecture" is the assertion that the join of two nonmodular varieties is nonmodular. We establish the veracity of this conjecture for the case of linear idempotent varieties. We also establish analogous results concerning…

环与代数 · 数学 2012-12-24 Wolfram Bentz , Luis Sequeira

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…

信息论 · 计算机科学 2017-11-15 Minglong Qi , Shengwu Xiong , Jingling Yuan , Wenbi Rao , Luo Zhong

We derive bounds on general quantum error correcting codes against the displacement noise channel. The bounds limit the distances attainable by codes and also apply in an approximate setting. Our main result is a quantum analogue of the…

量子物理 · 物理学 2025-03-28 Ansgar G. Burchards

Determining the weight distribution of a linear code is a classical and fundamental topic in coding theory that has been extensively investigated. Repeated-root cyclic codes, which form a significant subclass of error-correcting codes, have…

信息论 · 计算机科学 2025-08-07 Wei Zhao , Weixian Li , Shenghao Yang , Fang-Wei Fu , Kenneth W. Shum

The two-parameter Macdonald polynomials are a central object of algebraic combinatorics and representation theory. We give a Markov chain on partitions of k with eigenfunctions the coefficients of the Macdonald polynomials when expanded in…

概率论 · 数学 2010-07-28 Persi Diaconis , Arun Ram

We consider DNA codes based on the nearest-neighbor (stem) similarity model which adequately reflects the "hybridization potential" of two DNA sequences. Our aim is to present a survey of bounds on the rate of DNA codes with respect to a…

信息论 · 计算机科学 2016-11-17 A. D'yachkov , A. Voronina , A. Macula , T. Renz , V. Rykov