Jacobi polynomials for the first-order generalized Reed--Muller codes
本文计算了一阶广义Reed-Muller码的Jacobi多项式,并由此证明该类码中不存在组合3-设计。
2024-02-25 math.CO
Efficient Majority-Logic Decoding of Short-Length Reed--Muller Codes at Information Positions
在多数逻辑译码下的短长度Reed-Muller码对于实时和嵌入式系统中的高效硬件实现具有特别重要的意义。本文对二进制Reed-Muller码$\text{RM}(r,m)$、$r \leq m/2$的两步择多逻辑译码法作了重大改进,如果采用系统编码,只纠正信息位上的错误。一些一般性的最小数目的择多门的结果是特别好的短码。具体而言,其重要性,在应用中作为一个3-纠错,自对偶码,最小的非平凡的例子,$\text{RM}(2,5)$的尺寸为16和长度为32,详细研究。此外,我们的程序的解码复杂度进行了比较,与陈的解码算法的各种Reed-Muller码的长度为$2^{10}$。
2012-12-05 cs.DM cs.ET cs.IT
Minimum distance functions of graded ideals and Reed-Muller-type codes
引入并研究了域中系数的多项式环中分次理想的最小距离函数,证明了它推广了有限域上投射Reed-Muller型码的最小距离.这给出了一个代数公式的最小距离的投影Reed-Muller型码的代数不变式和结构的基本消失理想。在此基础上,给出了一种基于Groebner基和Hilbert函数的Reed-Muller型码的最小距离的下界估计方法。最后,我们给出了射影套卡氏集上多项式零点个数的明确的上界,并对Carvalho,Lopez-Neumann和Lopez的一个猜想给予了支持.
2016-06-12 cs.IT math.AC math.AG
Maximal quadrics over finite fields and minimal codewords of projective Reed-Muller codes
Inria & Laboratoire LIX, École Polytechnique, Institut Polytechnique de Paris(法国国家信息与自动化研究所与IX实验室,巴黎综合理工学院,巴黎理工学院)
本文基于有限域上的最大二次曲面研究二阶投影Reed-Muller码的最小码字分类,证明了除F₂特例外,任何两个绝对不可约二次曲面若包含关系成立则必相等,并给出了最小码字的精确刻画及各重量下的数量。
2026-04-17 cs.DM cs.IT math.AG
Decoding Reed-Muller codes over product sets
对于每个$d < |S|$,当求值点是任意乘积集$S^m$时,给出了一个多项式时间算法,可将次数为$d$的多元多项式码译码到其最小距离的一半.以前已知的算法可以实现这一点,只有当集合$S$有一些非常特殊的代数结构,或者如果程度$d$是显着小于$|S|$。我们还给出了一个近线性的时间随机算法,这是基于从列表解码工具,解码这些代码从近一半的最小距离,为常数$ε> 0$提供$d < (1-ε)|S|$。我们的结果给出了一个$m$维推广的众所周知的解码算法的Reed-Solomon码,并可以被视为给出了一个算法版本的Schwartz-Zippel引理。
2015-11-23 cs.CC cs.IT math.CO
Optimum 1-Step Majority-Logic Decoding of Binary Reed-Muller Codes
Rutgers University(罗格斯大学)
本文提出了一种适用于所有r和m的最优一步多数逻辑解码器,实现了雷德-穆勒码的最优擦除纠正和最大一步纠错能力。
2026-01-17 cs.IT math.CO math.IT
Coxeter codes: Extending the Reed-Muller family
本文提出了一类基于Coxeter群的二元线性码,扩展了Reed-Muller码家族,并展示了其在量子编码中的应用。
2025-11-13 cs.IT math.CO math.IT
Jacobi polynomials and harmonic weight enumerators of the first-order Reed--Muller codes and the extended Hamming codes
本文研究并给出了一阶Reed--Muller码与扩展Hamming码的调和重量枚举器及Jacobi多项式,并据此证明了这些码中不存在组合4-设计。
2024-01-02 math.CO math.NT
On the generalized Hamming weights of certain Reed-Muller-type codes
Beelen和M.仿射码的第$r$广义汉明重量的Datta。利用这个组合公式,我们给出了一个计算一类仿射码的$r$阶广义Hamming重量的简单公式.若$\mathbb{X}$是有限域上的一组投射点,则根据$\mathbb{X}$上相应的投射Reed-Muller型码及其对偶码的基本参数和广义Hamming重量,确定了$\mathbb{X}$上Veronese型码及其对偶码的基本参数和广义Hamming重量.
2019-07-15 cs.IT math.AC math.AG
Generalized Hamming weights of projective Reed--Muller-type codes over graphs
设$G$是一个连通图,$\mathbb{X}$是由$G$的关联矩阵的列向量定义的投影点在具有任意特征的域$K$上的集合.本文利用图论不变量确定了集合$\mathbb{X}$上Reed-Muller型码的广义Hamming重量。作为编码理论的一个应用,我们证明了如果$G$是非二部的,且$K$是${\rm char}(K)\neq 2$的有限域,则由$G$的关联矩阵的行生成的线性码的$r$阶广义Hamming重量是$G$的$r$阶弱边二部性.如果${\rm char}(K)=2$或$G$是二部码,我们证明了该码的第$r$个广义Hamming重量是$G$的第$r$个边连通度.
2019-08-16 cs.IT math.AC math.AG
On the Distance Distribution of Reed-Muller Codes
本文通过特征和方法,首次系统研究了Reed-Muller码在大有限域上的余集权分布问题,并扩展了Reed-Solomon码的距离分布研究。
2026-01-26 math.CO math.NT
Properties of Rotational Symmetric multiple valued functions and their Reed-Muller-Fourier spectra
将旋转对称函数的概念从布尔域推广到多值域。证明了对称函数是旋转对称函数的一个子集。表现出这类对称性的函数可以给出一个紧凑的值向量表示。证明了函数的Reed-Muller-Fourier谱保持了这种对称性,因此可以给出与相应函数的紧致值向量长度相同的紧致向量表示.本文给出了一种由对称函数和旋转对称函数的紧致表示计算其RMF谱的方法。给出了3值和4值函数的例子。
2020-10-03 math.CO
Linear Code Conversion in the Merge Regime: General Bounds and Reed-Muller Constructions
Technical University of Denmark(丹麦技术大学);Eindhoven University of Technology(埃因霍温理工大学)
研究任意线性码在合并机制下的标量线性转换,推导基于广义汉明权重的读写成本下界,并针对Reed-Muller码利用Plotkin分解构造显式可转换码,在特定参数下达到写成本下界。
2026-06-29 cs.DM cs.IT math.CO
Polynomial Freiman-Ruzsa, Reed-Muller codes and Shannon capacity
Mathematics Institute, EPFL(EPFL数学研究所)
本文通过极化理论为Reed-Muller码建立框架,证明其在容量以下的局部误差趋于消失,并与多项式Freiman-Ruzsa猜想证明建立联系,同时提出新的组合学猜想。
2026-02-25 cs.IT math.CO math.IT
On metric regularity of Reed-Muller codes
在这项工作中,我们研究了著名的二进制Reed-Muller码家族的度量性质。令$A$是布尔立方体的任意子集,并且$\widehat{A}$是$A$的度量补--布尔立方体中距$A$最大可能距离处的所有向量的集合。如果$\widehat{A}$的度量补与$A$重合,则集合$A$称为{ \it度量正则集}。度量正则集的研究问题是在研究{ \it bent函数}时出现的,它在密码学和编码理论中有重要的应用,也是度量正则集最早的例子之一。本文描述了度量补,建立了$k \geqslant m-3$的码$\mathcal{RM}(0,m)$和码$\mathcal{RM}(k,m)$的度量正则性.证明了码$\mathcal{RM}(1,5)$和$\mathcal{RM}(2,6)$的度量正则性。结合Tokareva N.(2012)关于仿射和弯曲函数的对偶,这建立了大多数具有已知覆盖半径的Reed-Muller码的度量正则性。证明了所有的Reed-Muller码都是度量正则的。
2020-04-20 cs.DM math.CO
Reed-Muller codes have vanishing bit-error probability below capacity: a simple tighter proof via camellia boosting
本文提出 camellia codes 分解与基于二阶矩 Fourier 分析的 boosting 证明,确立 RM 等对称码在容量以下误比特概率趋于零,并简化、加强了擦除与错误信道上的既有结果。
2023-12-07 cs.DM cs.IT math.CO