中文
相关论文

相关论文: Weight enumerators of Reed-Muller codes from cubic…

200 篇论文

We study the quadratic residue weight enumerators of the dual projective Reed-Solomon codes of dimensions $5$ and $q-4$ over the finite field $\mathbb{F}_q$. Our main results are formulas for the coefficients of the the quadratic residue…

数论 · 数学 2018-07-16 Nathan Kaplan , Ian Petrow

We study the generalized and extended weight enumerator of the q-ary Simplex code and the q-ary first order Reed-Muller code. For our calculations we use that these codes correspond to a projective system containing all the points in a…

组合数学 · 数学 2017-10-24 Relinde Jurrius

For each integer $k \in [0,9]$, we count the number of plane cubic curves defined over a finite field $\mathbb{F}_q$ that do not share a common component and intersect in exactly $k\ \mathbb{F}_q$-rational points. We set this up as a…

数论 · 数学 2022-01-24 Nathan Kaplan , Vlad Matei

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

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

This paper investigates the relation between linear codes and the stabilizer in ${\rm GL}_2(\mathbb{C})$ of their weight enumerators. We prove a result on the finiteness of stabilizers and give a complete classification of linear codes with…

信息论 · 计算机科学 2017-07-05 Martino Borello , Olivier Mila

The extended coset leader weight enumerator of the generalized Reed-Solomon $[q + 1, q - 3, 5]_q$ code is computed. The computation is considered as a question in finite geometry. For this we need the classification of the points, lines and…

组合数学 · 数学 2021-04-13 Aart Blokhuis , Ruud Pellikaan , Tamás Szőnyi

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

In this paper, for an odd prime power $q$, we extend the construction of Xie et al. \cite{XOYM2023} to propose two classes of linear codes $\mathcal{C}_{Q}$ and $\mathcal{C}_{Q}'$ over the finite field $\mathbb{F}_{q}$ with at most four…

信息论 · 计算机科学 2025-12-17 Xiumei Li , Xiaotong Sun , Min Sha

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…

信息论 · 计算机科学 2022-10-25 Takayuki Nozaki

This paper develops an algorithmic approach for obtaining estimates of the weight enumerators of Reed-Muller (RM) codes. Our algorithm is based on a technique for estimating the partition functions of spin systems, which in turn employs a…

信息论 · 计算机科学 2024-03-12 Shreyas Jain , V. Arvind Rameshwar , Navin Kashyap

In the past few years, linear codes with few weights and their weight analysis have been widely studied. In this paper, we further investigate a class of two-weight or three-weight linear codes from defining sets and determine their weight…

信息论 · 计算机科学 2020-09-11 Dabin Zheng , Qing Zhao , Xiaoqiang Wang , Yan Zhang

Determining the weight distributions of the projective Reed-Muller codes is a very hard problem and has been studied extensively in the literature. In this article, we provide an alternative proof of the second weight of the projective…

代数几何 · 数学 2025-02-20 Mrinmoy Datta

Linear codes with a few weights can be applied to secrete sharing, authentication codes, association schemes and strongly regular graphs. For an odd prime power $q$, we construct a class of three-weight $\F_q$-linear codes from quadratic…

信息论 · 计算机科学 2024-10-04 Xiumei Li , Zongxi Chen , Fei Li

In this paper we present several values for the next-to-minimal weights of projective Reed-Muller codes. We work over $\mathbb{F}_q$ with $q \geq 3$ since in IEEE-IT 62(11) p. 6300-6303 (2016) we have determined the complete values for the…

信息论 · 计算机科学 2017-03-20 Cícero Carvalho , Victor G. L. Neumann

We provide a comprehensive overview of the fundamental structural properties of weighted projective Reed-Muller codes. We give a recursive construction for these codes, under some conditions for the weights, and we use it to derive bounds…

信息论 · 计算机科学 2026-03-26 Jade Nardi , Rodrigo San-José

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

Weighted projective spaces are natural generalizations of projective spaces with a rich structure. Projective Reed-Muller codes are error-correcting codes that played an important role in reliably transmitting information on digital…

信息论 · 计算机科学 2023-11-07 Yağmur Çakıroğlu , Mesut Şahin

In a recent paper ([quant-ph/9610040]), Shor and Laflamme define two ``weight enumerators'' for quantum error correcting codes, connected by a MacWilliams transform, and use them to give a linear-programming bound for quantum codes. We…

量子物理 · 物理学 2007-05-23 Eric M. Rains

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
‹ 上一页 1 2 3 10 下一页 ›