On Z4-linear Reed-Muller like codes
Faina I. Solov'eva
对每个r，0 <= r <= m，给出了一类四元线性码LRM（r，m），它在Gray映射下的象是参数为r阶Reed-Muller RM（r，m）码的二元码.
For each r, 0 <= r <= m, it is presented the class of quaternary linear codes LRM(r,m) whose images under the Gray map are binary codes with parameters of Reed-Muller RM(r,m) code of order r.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
Jacobi polynomials for the first-order generalized Reed--Muller codes
本文计算了一阶广义Reed-Muller码的Jacobi多项式，并由此证明该类码中不存在组合3-设计。
Properties of Rotational Symmetric multiple valued functions and their Reed-Muller-Fourier spectra
将旋转对称函数的概念从布尔域推广到多值域。证明了对称函数是旋转对称函数的一个子集。表现出这类对称性的函数可以给出一个紧凑的值向量表示。证明了函数的Reed-Muller-Fourier谱保持了这种对称性，因此可以给出与相应函数的紧致值向量长度相同的紧致向量表示.本文给出了一种由对称函数和旋转对称函数的紧致表示计算其RMF谱的方法。给出了3值和4值函数的例子。
Jacobi polynomials and harmonic weight enumerators of the first-order Reed--Muller codes and the extended Hamming codes
本文研究并给出了一阶Reed--Muller码与扩展Hamming码的调和重量枚举器及Jacobi多项式，并据此证明了这些码中不存在组合4-设计。
On the Minimum Distance, Minimum Weight Codewords, and the Dimension of Projective Reed-Muller Codes
本文通过另一种证明刻画任意阶射影 Reed-Muller 码的最小距离与最小重量码字，给出其数量并讨论维数公式的等价性。
On the Distance Distribution of Reed-Muller Codes
本文通过特征和方法，首次系统研究了Reed-Muller码在大有限域上的余集权分布问题，并扩展了Reed-Solomon码的距离分布研究。
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码都是度量正则的。
Decoding rank metric Reed-Muller codes
本文提出了一种多项式时间算法，用于解码秩度量Reed-Muller码，能够纠正任意秩不超过最小距离一半的误差。
Linear Codes Of 2-Designs As Subcodes Of The Extended Generalized Reed-Muller Codes
本文研究了由厄米特函数定义的仿射不变三进制码。我们计算的关联矩阵的2-设计，支持这些三元码的最小重量码字。由这些关联矩阵的行生成的线性码是4阶广义Reed-Muller码的扩展码的子码，它们也是2-设计。最后，我们给出了这类线性码的维数和最小重量的下界。
Repairing Generalized Reed-Muller Codes
在分布式存储系统中，修复带宽和局部性都是评价存储代码性能的重要修复代价指标。最近，Guruswami和Wooters提出了一种基于Reed-Solomon码的单次故障最优线性修复方案，改进了经典修复方案的带宽。本文研究了具有良好局部性的广义Reed-Muller（GRM）码的修复带宽。我们将Guruswami和Wooters的修复方案推广到单次失效的GRM码，当子域很小时，它具有接近下界的非平凡带宽。我们进一步扩展了分布式和集中式修复模型中的多故障修复方案，并通过考虑不同的擦除模式来计算带宽期望。
Minimum distance functions of graded ideals and Reed-Muller-type codes
引入并研究了域中系数的多项式环中分次理想的最小距离函数，证明了它推广了有限域上投射Reed-Muller型码的最小距离.这给出了一个代数公式的最小距离的投影Reed-Muller型码的代数不变式和结构的基本消失理想。在此基础上，给出了一种基于Groebner基和Hilbert函数的Reed-Muller型码的最小距离的下界估计方法。最后，我们给出了射影套卡氏集上多项式零点个数的明确的上界，并对Carvalho，Lopez-Neumann和Lopez的一个猜想给予了支持.
Maximal quadrics over finite fields and minimal codewords of projective Reed-Muller codes
本文基于有限域上的最大二次曲面研究二阶投影Reed-Muller码的最小码字分类，证明了除F₂特例外，任何两个绝对不可约二次曲面若包含关系成立则必相等，并给出了最小码字的精确刻画及各重量下的数量。
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}$。
Symmetries of weight enumerators and applications to Reed-Muller codes
Gleason在1970年提出的关于自对偶码的重量计数器的定理在过去的40年里对编码理论的研究起到了至关重要的作用。大量的推广已被证明，但据我们所知，他们都是基于对称性所给予的麦克威廉姆斯的身份。本文的目的是第一步更一般的调查对称性的重量枚举。我们列出了可能的对称群，处理有限和无限的情况下，我们开发了一种新的算法来计算一个给定的重量枚举的对称群，并将这些方法应用于家庭的Reed-Muller码，在二进制的情况下，模拟格里森定理的所有参数。
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重量.
Decoding Reed-Muller codes over product sets
对于每个$d < |S|$，当求值点是任意乘积集$S^m$时，给出了一个多项式时间算法，可将次数为$d$的多元多项式码译码到其最小距离的一半.以前已知的算法可以实现这一点，只有当集合$S$有一些非常特殊的代数结构，或者如果程度$d$是显着小于$|S|$。我们还给出了一个近线性的时间随机算法，这是基于从列表解码工具，解码这些代码从近一半的最小距离，为常数$ε> 0$提供$d < (1-ε)|S|$。我们的结果给出了一个$m$维推广的众所周知的解码算法的Reed-Solomon码，并可以被视为给出了一个算法版本的Schwartz-Zippel引理。
Coxeter codes: Extending the Reed-Muller family
本文提出了一类基于Coxeter群的二元线性码，扩展了Reed-Muller码家族，并展示了其在量子编码中的应用。
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$个边连通度.
Betti Numbers and Higher Weight Spectra of Reed-Muller Codes $RM_q(2,2)$
本文确定了长度为 $q^2$ 的 $q$ 元二阶 Reed-Muller 码及其相关拟阵延拓的所有贝蒂数，并利用这些结果确定了这些码的高重量谱。
Linear Code Conversion in the Merge Regime: General Bounds and Reed-Muller Constructions
研究任意线性码在合并机制下的标量线性转换，推导基于广义汉明权重的读写成本下界，并针对Reed-Muller码利用Plotkin分解构造显式可转换码，在特定参数下达到写成本下界。
Optimum 1-Step Majority-Logic Decoding of Binary Reed-Muller Codes
本文提出了一种适用于所有r和m的最优一步多数逻辑解码器，实现了雷德-穆勒码的最优擦除纠正和最大一步纠错能力。
Polynomial Freiman-Ruzsa, Reed-Muller codes and Shannon capacity
本文通过极化理论为Reed-Muller码建立框架，证明其在容量以下的局部误差趋于消失，并与多项式Freiman-Ruzsa猜想证明建立联系，同时提出新的组合学猜想。
Reed-Muller codes have vanishing bit-error probability below capacity: a simple tighter proof via camellia boosting
本文提出 camellia codes 分解与基于二阶矩 Fourier 分析的 boosting 证明，确立 RM 等对称码在容量以下误比特概率趋于零，并简化、加强了擦除与错误信道上的既有结果。
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。