中文
相关论文

相关论文: MacWilliams Extension Theorems and the Local-Globa…

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

Let $F$ be a finite field. A multiset $S$ of integers is projection-forcing if for every linear function $\phi : F^n \to F^m$ whose multiset of weight changes is $S$, $\phi$ is a coordinate projection up to permutation and scaling of…

组合数学 · 数学 2011-10-13 Josh Brown Kramer , Lucas Sabalka

The aim of this work is to generalize the ultraholomorphic extension theorems from V. Thilliez in the weight sequence setting and from the authors in the weight function setting (of Roumieu type) to a mixed framework. Such mixed results…

复变函数 · 数学 2022-12-29 Javier Jiménez-Garrido , Javier Sanz , Gerhard Schindl

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 work, we introduce the harmonic generalization of the $m$-tuple weight enumerators of codes over finite Frobenius rings. A harmonic version of the MacWilliams-type identity for $m$-tuple weight enumerators of codes over finite…

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, the MacWilliams theorem is stated for codes over finite field with four-dimensional modulo metrics.

信息论 · 计算机科学 2014-10-21 Murat Guzeltepe , Mehmet Ozen

We introduce a general class of regular weight functions on finite abelian groups, and study the combinatorics, the duality theory, and the metric properties of codes endowed with such functions. The weights are obtained by composing a…

信息论 · 计算机科学 2017-11-01 Alberto Ravagnani

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…

信息论 · 计算机科学 2026-01-07 Jay A. Wood

Finite Frobenius rings have been characterized as precisely those finite rings satisfying the MacWilliams extension property, by work of Wood. In the present note we offer a generalization of this remarkable result to the realm of Artinian…

环与代数 · 数学 2020-08-25 Friedrich Martin Schneider , Jens Zumbrägel

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

Coding Theory where the alphabet is identified with the elements of a ring or a module has become an important research topic over the last 30 years. Such codes over rings had important applications and many interesting mathematical…

信息论 · 计算机科学 2021-03-17 Niklas Gassner , Marcus Greferath , Joachim Rosenthal , Violetta Weger

The classical McShane-Whitney extension theorem for Lipschitz functions is refined by showing that for a closed subset of the domain, it remains valid for any interval of the real line. This result is also extended to the setting of locally…

一般拓扑 · 数学 2025-08-08 Valentin Gutev

The adjacency matrix associated with a convolutional code collects in a detailed manner information about the weight distribution of the code. A MacWilliams Identity Conjecture, stating that the adjacency matrix of a code fully determines…

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

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…

组合数学 · 数学 2023-09-11 Himadri Shekhar Chakraborty , Tsuyoshi Miezaki

Let R > S be finite Frobenius rings for which there exists a trace map T from R onto S as left S modules. Let C:= {x -> T(ax + bf(x)) : a,b in R}. Then C is an S-linear subring-subcode of a left linear code over R. We consider functions f…

环与代数 · 数学 2011-01-10 Eimear Byrne

The results of [1,2] on linear homogeneous two-weight codes over finite Frobenius rings are exended in two ways: It is shown that certain non-projective two-weight codes give rise to strongly regular graphs in the way described in [1,2].…

组合数学 · 数学 2014-01-29 Thomas Honold

The $m$-spotty byte error control codes provide a good source for detecting and correcting errors in semiconductor memory systems using high density RAM chips with wide I/O data (e.g. 8, 16, or 32 bits). $m$-spotty byte error control codes…

信息论 · 计算机科学 2013-07-10 Minjia Shi

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

Graded Artinian algebras can be regarded as algebraic analogues of cohomology rings (in even degrees) of compact topological manifolds. In this analogy, a free extension of a base ring with a fiber ring corresponds to a fiber bundle over a…

交换代数 · 数学 2021-10-13 Chris McDaniel , Shujian Chen , Anthony Iarrobino , Pedro Macias Marques