中文
相关论文

相关论文: Codes and Invariant Theory

200 篇论文

Binary linear codes with good parameters have important applications in secret sharing schemes, authentication codes, association schemes, and consumer electronics and communications. In this paper, we construct several classes of binary…

信息论 · 计算机科学 2016-12-15 Deng Tang , Claude Carlet , Zhengchun Zhou

Linear codes with few weights have applications in secret sharing, authentication codes, association schemes and strongly regular graphs. In this paper, several classes of two-weight and three-weight linear codes are presented and their…

信息论 · 计算机科学 2019-05-08 Gaopeng Jian

We initiate the study of the duality theory of locally recoverable codes, with a focus on the applications. We characterize the locality of a code in terms of the dual code, and introduce a class of invariants that refine the classical…

信息论 · 计算机科学 2022-12-16 Anina Gruica , Benjamin Jany , Alberto Ravagnani

There is a nice combinatorial formula of P. Beelen and M. Datta for the $r$-th generalized Hamming weight of an affine cartesian code. Using this combinatorial formula we give an easy to evaluate formula to compute the $r$-th generalized…

交换代数 · 数学 2020-09-10 Manuel Gonzalez-Sarabia , Delio Jaramillo , Rafael H. Villarreal

We describe and present a new construction method for codes using encodings from group rings. They consist primarily of two types: zero-divisor and unit-derived codes. Previous codes from group rings focused on ideals; for example cyclic…

信息论 · 计算机科学 2007-11-01 Paul Hurley , Ted Hurley

A systematic way of constructing Grassmannian codes endowed with the subspace distance as lifts of matrix codes over the prime field $GF(p)$ is introduced. The matrix codes are $GF(p)$-subspaces of the ring $M_2(GF(p))$ of $2 \times 2$…

信息论 · 计算机科学 2015-02-23 Bryan Hernandez , Virgilio Sison

Linear codes have been an interesting topic in both theory and practice for many years. In this paper, for an odd prime $p$, we determine the explicit complete weight enumerators of two classes of linear codes over $\mathbb{F}_p$ and they…

信息论 · 计算机科学 2015-07-21 Shudi Yang , Zheng-An Yao

There is a local ring $E$ of order $4,$ without identity for the multiplication, defined by generators and relations as $E=\langle a,b \mid 2a=2b=0,\, a^2=a,\, b^2=b,\,ab=a,\, ba=b\rangle.$ We study a special construction of self-orthogonal…

信息论 · 计算机科学 2021-06-15 Minjia Shi , Shukai Wang , Jon-Lark Kim , Patrick Solé

The formal weight enumerators were first introduced by M. Ozeki. They form a ring of invariant polynomials which is similar to that of the weight enumerators of Type II codes. Later, the zeta functions for linear codes were discovered and…

数论 · 数学 2018-05-22 Koji Chinen

The generalized Hamming weights (GHWs) of linear codes are fundamental parameters, the knowledge of which is of great interest in many applications. However, to determine the GHWs of linear codes is difficult in general. In this paper, we…

信息论 · 计算机科学 2015-04-07 Maosheng Xiong , Shuxing Li , Gennian Ge

General error locator polynomials are polynomials able to decode any correctable syndrome for a given linear code. Such polynomials are known to exist for all cyclic codes and for a large class of linear codes. We provide some decoding…

交换代数 · 数学 2016-04-01 Chiara Marcolla , Emmanuela Orsini , Massimiliano Sala

The Steinberg tensor product theorem is a fundamental result in the modular representation theory of reductive algebraic groups. It describes any finite-dimensional simple module of highest weight $\lambda$ over such a group as the tensor…

表示论 · 数学 2024-10-15 Arun S. Kannan

We investigate linear and additive codes in partially ordered Hamming-like spaces that satisfy the extension property, meaning that automorphisms of ideals extend to automorphisms of the poset. The codes are naturally described in terms of…

信息论 · 计算机科学 2013-12-18 Alexander Barg , Luciano V. Felix , Marcelo Firer , Marcos V. P. Spreafico

Mimicking the idea of the generalized Hamming weight of linear codes, we introduce a new lattice invariant, the generalized theta series. Applications range from identifying stable lattices to the lattice isomorphism problem. Moreover, we…

信息论 · 计算机科学 2025-07-31 Maiara F. Bollauf , Hsuan-Yin Lin

If $\mathbb{F}_{q}$ is a finite field, $C$ is a vector subspace of $\mathbb{F}_{q}^{n}$ (linear code), and $G$ is a subgroup of the group of linear automorphisms of $\mathbb{F}_{q}^{n}$, $C$ is said to be $G$-invariant if $g(C)=C$ for all…

信息论 · 计算机科学 2018-10-23 Elias Javier Garcia Claro , Horacio Tapia Recillas

The generalized Hamming weights (GHWs) are fundamental parameters of linear codes. In this paper, we investigate the generalized Hamming weights of two classes of linear codes constructed from defining sets and determine them completely…

信息论 · 计算机科学 2019-05-08 Gaopeng Jian

This paper investigates the generalized rank weights, with a definition implied by the study of the generalized rank weight enumerator. We study rank metric codes over $L$, where $L$ is a finite Galois extension of a field $K$. This is a…

信息论 · 计算机科学 2017-10-24 Relinde Jurrius , Ruud Pellikaan

Irreducible cyclic codes are an interesting type of codes and have applications in space communications. They have been studied for decades and a lot of progress has been made. The objectives of this paper are to survey and extend earlier…

信息论 · 计算机科学 2011-08-22 Cunsheng Ding , Jing Yang

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

We study the density of the weights of Generalized Reed--Muller codes. Let $RM_p(r,m)$ denote the code of multivariate polynomials over $\F_p$ in $m$ variables of total degree at most $r$. We consider the case of fixed degree $r$, when we…

信息论 · 计算机科学 2009-04-07 Shachar Lovett