MacWilliams identities for poset level weight enumerators of linear codes
已经考虑了各种度量上的代码，例如Rosenbloom-Tsfasman（RT）、Lee等。最近，偏序集度量上的码得到了研究。偏序集度量是许多度量的一个很好的推广，特别是著名的度量如RT和Hamming度量。偏序集度量可以在具有局部错误发生的信道上实现。已经证明，MacWilliams恒等式对于一般偏序集度量上的码是不可接受的[Kim and Oh，2005]。最近，为了克服这个问题，一些进一步的研究偏序集度量上的MacWilliams恒等式已经提出。本文引入了Frobenius交换环上线性码的偏序集水平权计数元。我们推导出MacWilliams型的身份为每个给定的枚举，在很大程度上推广了以前的文献中讨论的结果。大多数的重量枚举在文献中，如汉明，Rosenbloom-Tsfasman和完整的m-spotty重量枚举遵循这些身份的推论。
2014-08-07 cs.IT math.IT
Weight Enumerators From Equivalence Relations and MacWilliams Identities
本文研究了有限域、有限阿贝尔群和有限Frobenius环上的码，定义了关于等价关系的重量枚举器，确定了其满足MacWilliams关系的条件，并探讨了特定等价关系下的重量枚举器。
2025-10-31 cs.IT math.IT
MacWilliams Identity for Codes with the Rank Metric
麦克威廉姆斯恒等式将码的重量分布与其对偶码的重量分布联系起来，在确定码的重量分布时很有用。本文给出了具有秩度量的线性码的MacWilliams恒等式，该恒等式与Delsarte的恒等式具有不同的形式.使用我们的MacWilliams身份，我们也得到相关的身份秩度量码。这些身份平行的二项式和幂矩的身份与汉明度量的代码。
2007-11-28 cs.IT math.IT
Codes on graphs: Duality and MacWilliams identities
一个概念框架，涉及正常因子图的分区函数的介绍，类似的最近发展的铝Bashabsheh和毛。证明了对偶正规因子图的配分函数是一个傅里叶变换对，无论图是否有圈。原来的正规图对偶定理作为推论如下。在这个框架内，MacWilliams恒等式被发现用于图上的一般群或线性码的各种局部和全局权重生成函数;这推广并提供了最近由Gluesing-Luerssen和Schneider发现的线性时不变卷积码的MacWilliams恒等式的简洁证明。进一步MacWilliams身份开发终止卷积码，特别是咬尾码，类似于最近研究的Bocharova，拥抱，Johannesson和Kudryashov。
2010-11-20 cs.IT math.IT
MacWilliams Identities for Terminated Convolutional Codes
Shearer和McEliece [1977]证明了正交线性卷积码的自由距离谱不存在MacWilliams恒等式。另一方面，我们证明了线性卷积码C和它的正交码C^ \perp的单位时间重量分布的生成函数之间确实存在MacWilliams恒等式，并且这种分布与用于估计码性能的自由距离谱一样有用。这些观察结果与Bocharova，Hug，Johannesson和Kudryashov最近的观察结果相似;然而，我们专注于通过咬尾而不是截断来终止。
2010-04-22 cs.IT math.IT
MacWilliams Type identities for $m$-spotty Rosenbloom-Tsfasman weight enumerators over finite commutative Frobenius rings
$m$斑点字节差错控制码为使用具有宽I/O数据（例如，8、16或32位）的高密度RAM芯片的半导体存储器系统中的差错检测和校正提供了良好的源。$m$ -不均匀字节差错控制码非常适合于突发校正。M.Özen和V. Siap [7]证明了二进制码的$m$ -spotty Rosenbloom-Tsfasman（简称RT）重量枚举数的MacWilliams恒等式。本文的主要目的是给出有限交换Frobenius环上线性码的$m$ -斑点RT重量计数元的MacWilliams型恒等式.
2013-07-06 cs.IT math.IT
MacWilliams type identities for some new $m$-spotty weight enumerators
在过去的几年里，具有宽I/O数据的高密度RAM芯片得到了广泛的使用（例如，16、32、64位）。这些芯片极易受到一种特殊类型的字节错误的攻击，这种错误称为$m$斑点字节错误，可以使用字节错误控制码有效地检测或纠正这种错误。本文给出了整数环上和任意有限域上的字节差错控制码的联合$m$-斑点重量计数器和分裂$\ell$-斑点重量计数器。我们还推导出上述枚举的MacWilliams类型的身份，并讨论了他们的一些应用。
2011-11-11 cs.IT math.IT
Weights on finite fields and failures of the MacWilliams identities
Western Michigan University（西密歇根大学）
研究有限域上权重与MacWilliams恒等式的失效，发现存在具有相同权重枚举但对偶码不同的线性码。
2026-01-05 cs.IT math.IT
MacWilliams type identities for some new $m$-spotty weight enumerators over finite commutative Frobenius rings
在过去的几年中，具有宽I/O数据（例如，16、32、64位）的RAM芯片在计算机存储器系统中得到了广泛的使用。这些芯片极易受到一种特殊类型的字节错误的攻击，这种错误称为$m$斑点字节错误，可以使用字节错误控制码有效地检测或纠正这种错误。麦克威廉姆斯恒等式提供了码的重量分布与其对偶码的重量分布之间的关系。本文介绍了有限交换Frobenius环上字节差错控制码的$m$-spotty Hamming重量计数器、联合$m$-spotty Hamming重量计数器和分裂$m$ -spotty Hamming重量计数器以及无限族环上的$m$ -spotty Lee重量计数器。此外，MacWilliams类型的身份也来自这些枚举。
2013-07-06 cs.IT math.IT
Weights with Maximal Symmetry and Failures of the MacWilliams Identities
该文研究有限链环与有限域矩阵环上具最大对称性的权的w-权计数多项式，发现含齐次权在内的诸多情形下MacWilliams恒等式失效，即存在同w-权计数多项式的线性码其对偶码的w-权计数多项式不同。
2024-04-10 cs.IT math.IT math.RA
A multiset approach to MacWilliams identities
School of Mathematics and Statistics, UNSW Sydney（新南威尔士大学悉尼数学与统计学院）
本文提出一种基于多重集求和的新证明方法，用于推导有限交换Frobenius环上线性码的对称权重枚举器的MacWilliams恒等式，并推广至支撑和码字元组情形。
2025-09-25 cs.IT math.CO math.IT
Quantum Codes from additive constacyclic codes over a mixed alphabet and the MacWilliams identities
设$\mathbb{Z}_p$是模素数$p$的整数环，其中$p-1$是模$p$的二次剩余。本文研究了链环$\mathcal{R}=\frac{\mathbb{Z}_p[u]}{\langle u^2\rangle}$和$\mathcal{S}=\frac{\mathbb{Z}_p[u]}{\langle u^3\rangle}$上的常循环码.利用环$\mathcal{R}$和环$\mathcal{S},$上的生成多项式分别研究了环$\mathcal{R}\mathcal{S}$和环$\mathbb{Z}_p\mathcal{R}\mathcal{S}$上的加法常循环码.进一步，通过定义$\mathcal{R}$，$\mathcal{S}$和$\mathbb{Z}_p\mathcal{R}\mathcal{S},$上的Gray映射，得到了加性码的Gray象的一些结果.然后给出了$\mathbb{Z}_p\mathcal{R}\mathcal{S}$上加法码的重量计数和MacWilliams恒等式.最后，作为所得码的一个应用，我们给出了基于CSS构造的量子码。
2022-12-26 cs.IT math.IT
Fourier-Reflexive Partitions and MacWilliams Identities for Additive Codes
有限阿贝尔群的划分通过傅立叶变换产生特征标群上的对偶划分。研究了对偶分拆的性质，并给出了对偶分拆与原分拆重合的一个简便的检验方法。这样的划分允许添加码的划分枚举数的MacWilliams恒等式。证明了对偶化与给定群的卡方幂上分拆的取积和对称化积是可交换的。在将结果翻译成Frobenius环，这是确定与他们的字符模块，该方法适用于分区所产生的偏序集结构。
2013-04-03 cs.IT math.CO math.IT
Linear Codes over Z_4+uZ_4: MacWilliams identities, projections, and formally self-dual codes
考虑环Z_4+uZ_4上的线性码，uZ_4是Z_4的非链扩张.定义了这类码的Lee重量和Gray映射，证明了完备枚举数、对称枚举数和Lee重量枚举数的MacWilliams恒等式。本文考虑了Z_4+uZ_4到环Z_4和F_2+uF_2的两个投影，并结合这两个投影研究了Z_4+uZ_4上的自对偶码。最后给出了环Z_4+uZ_4上形式自对偶码及其Z_4-象的三种构造方法，并给出了由这些构造方法得到的形式自对偶Z_4-码的一些好例子。
2013-07-11 cs.IT math.IT math.RA
MacWilliams Identities for $m$-tuple Weight Enumerators
Yale University（耶鲁大学）
研究关于m元组重量枚举器的麦克威廉姆斯恒等式，通过证明布里茨等人定理的推广得出结论，并给出m元组重量枚举器示例。
2026-07-22 cs.IT math.CO math.IT
MacWilliams duality for rank metric codes over finite chain rings
本文将Ravagnani的MacWilliams对偶理论推广到有限链环上的秩度量码，建立了码与其对偶码的$q$-二项式矩序列之间的对偶关系。
2024-08-10 cs.IT math.IT
A duality for nonabelian group codes
本文针对非阿贝尔群码是否存在对偶性与MacWilliams公式这一开放问题，基于群的不可约表示提出新的对偶性概念，并证明了相应的Greene定理和MacWilliams恒等式，推广了经典结果。
2024-02-27 cs.IT math.GR math.IT
MacWilliams' Extension Theorem for rank-metric codes
针对秩度量码中线性等距通常无法扩张到环境空间的问题，本文系统梳理扩张障碍的实例，并给出一项正面成立条件。
2023-04-26 cs.IT math.IT
MacWilliams Identity for the Rank Metric
本文研究了线性码的秩重分布与其对偶码的秩重分布之间的关系。本文的主要结果是，类似于Hamming度量的MacWilliams恒等式，任何线性码的秩重分布都可以表示为它的对偶码的秩重分布的解析表达式。值得注意的是，我们的新恒等式与汉明度量的麦克威廉姆斯恒等式具有相似的形式。新的恒等式为线性码的秩重分布分析提供了一个重要的分析工具。我们使用一个线性空间为基础的方法在证明我们的新身份，并适应这种方法提供了一个替代证明的汉明度量的麦克威廉姆斯身份。最后，我们确定了线性码的秩分布的矩与其对偶码的秩分布的矩之间的关系，并给出了最大秩距离码的秩重量分布的另一种推导方法。
2007-01-16 cs.IT math.IT
MacWilliams Theory over Zk and nu-functions over Lattices
本文推广了 MacWilliams 理论至 Zk 上多码情形及有限生成环上的码，并给出格上 nu-函数新公式，通过反例证明 Solé 猜想仅在二元码相关格上成立。
2025-04-24 cs.IT math.IT
A MacWilliams Identity for Convolutional Codes: The General Case
将建立卷积码的MacWilliams恒等式。它利用的代码和它的对偶的重量邻接矩阵，基于状态空间实现（控制器规范形式）的代码的问题。麦克威廉姆斯恒等式适用于卷积编码理论文献中出现的各种对偶概念。
2008-05-22 cs.IT math.IT math.OC
A MacWilliams type identity for m-spotty generalized Lee weight enumerators over $\mathbb{Z}_q$ q
突发错误在实践中非常常见。为了控制和纠正这种错误，已经有许多设计。近来，已经专门设计了一类称为斑点字节差错控制码的新的字节差错控制码，以适应使用具有8、16和32位输入/输出数据的高密度随机存取存储器（RAM）芯片的大容量存储器系统。麦克威廉姆斯恒等式描述了线性码的重量计数器和其对偶码的重量计数器如何相关。Lee度量也因其应用而吸引了许多研究者。本文将这两个有趣的主题结合起来，引入了Zq上码的m-spotty广义Lee重量和m-spotty广义Lee重量枚举数，并证明了一个MacWilliams型恒等式.这种推广包括了文献[I]中给出的恒等式的情形。李权枚举数的M-点李权恒等式，应用数学。23（1）（2010）13-16]和文献[M.Özen，V. J.，有限域上线性码的m-spotty重量枚举数的MacWilliams恒等式，Comput. 61（4）（2011）1000-1004]作为特例。
2013-02-01 cs.IT math.IT
The MacWilliams Identity for the Skew Rank Metric
本文针对斜秩度量下的斜对称矩阵码，引入斜q代数并结合广义Krawtchouk多项式，推导得到函数变换形式的q模拟MacWilliams恒等式，进而得到该类码斜秩分布的若干矩。
2023-05-02 cs.IT math.IT
MacWilliams Extension Theorem for MDS additive codes
MacWilliams扩张定理指出，线性码的每个线性等距都可以扩张到单项式映射。与线性码不同，加法码一般不具有扩张性质。本文在可加MDS码的情形下证明了可加码扩张定理的一个类似定理。更准确地说，它表明，几乎所有的添加剂MDS码的添加剂等距扩展到周围空间的等距。
2015-04-01 cs.IT math.CO math.IT
MacWilliams Identities for Intrinsic Quantum Codes
Florida State University（佛罗里达州立大学）；University of California, San Diego（加州大学圣地亚哥分校）
本文提出内在枚举框架，用于单位ary表示对称群下的量子纠错，通过引入投影和twirl枚举器，建立内在MacWilliams恒等式，并应用于对称幂表示，给出置换不变的量子码线性规划界。
2026-08-28 cs.IT math.IT quant-ph
On the MacWilliams Identity for Convolutional Codes
与卷积码相关联的邻接矩阵以详细的方式收集关于码的权重分布的信息。一个MacWilliams恒等猜想，说明一个码的邻接矩阵完全决定了对偶码的邻接矩阵，将制定，和一个明确的公式转换将说明。该公式涉及的MacWilliams矩阵已知的完整重量枚举的分组码。该猜想将被证明为一类卷积码，其中代码本身或其对偶不具有大于1的Forney指数。对于一般情况下的猜想是支持了许多例子，和一个较弱的版本将建立。
2006-03-02 cs.IT math.IT math.OC
An Elementary Approach to MacWilliams Extension Property and Constant Weight Code with Respect to Weighted Hamming Metric
本文用初等线性代数方法刻画了加权汉明度量下的MacWilliams扩展性质与恒重码，并证明当权重退化为常数1时可恢复汉明度量码的两个经典结论。
2025-11-02 cs.IT math.IT
Geometric approach to the MacWilliams Extension Theorem for codes over modules
麦克威廉斯扩张定理指出，线性码的每个线性汉明等距都可以扩张到一个单项式映射。本文观察到模字母表上线性码的扩张定理的一个类似定理。描述了等距可拓性的几何方法。对于一个矩阵模字母表，我们找到了一个不可扩展的汉明等距存在的代码的最小长度。我们还证明了模字母表上MDS码的一个扩张定理。
2015-07-18 cs.IT math.CO math.IT
Classification of poset-block spaces admitting MacWilliams-type identity
本文证明了偏序集块空间存在MacWilliams型恒等式的充要条件是偏序集是层次的，且在偏序集的任何层上，所有块都具有相同的维数。当偏序块允许MacWilliams型恒等式时，我们给出了码的权枚举数与其对偶码的权枚举数之间的关系。
2012-02-28 cs.IT math.IT
On the MacWilliams Identity for Classical and Quantum Convolutional Codes
与卷积码（CC）相关联的权重生成函数基于状态空间实现或权重邻接矩阵（WAM）。WAM上CC的MacWilliams恒等式首先由Gluesing-Luerssen和Schneider在最小编码器的情况下建立，并由Forney推广。我们考虑这个问题的观点，约束码，并获得一个简单而直接的证明，这MacWilliams身份的情况下，最小的编码器。为了我们的目的，我们选择了一个不同的表示的确切重量生成函数（EWGF）的分组码，通过定义它作为一个线性组合的正交向量的狄拉克bra-ket符号。这种表示提供了很大的灵活性，使一般的分裂重量生成函数和他们的MacWilliams身份可以很容易地获得从MacWilliams身份的EWGF。作为结果，我们还获得了输入奇偶校验的重量邻接矩阵的系统卷积码和它的对偶的MacWilliams恒等式。最后，与经典情形的发展并行，我们建立了量子卷积码的MacWilliams恒等式。
2016-06-24 cs.IT math.IT quant-ph
MacWilliams Extension Theorems and the Local-Global Property for Codes over Rings
研究了有限Frobenius环上各种权函数的MacWilliams扩张定理。这个问题是重新制定的一般线性群的子群的局部-全局性质。除其他事项外，它表明，扩展定理成立偏序集的权重，当且仅当底层偏序集是层次的。具体来说，向量码的Rosenbloom-Tsfasman权满足扩张定理，而矩阵码的Niederreiter-Rosenbloom-Tsfasman权不满足扩张定理。著名的齐次权的MacWilliams扩张定理的一个简短的特征理论证明。此外，它表明，扩展定理结转到直接产品的重量，但不对称产品。
2014-03-25 cs.IT math.IT math.RA
The MacWilliams identity for $m$-spotty weight enumerator over $\mathbb{F}_2+u\mathbb{F}_2+\cdots+u^{m-1}\mathbb{F}_2$
在过去的几年中，具有宽I/O数据（例如16、32、64位）的RAM芯片在计算机存储器系统中得到了广泛的使用。这些芯片极易受到一种特殊类型的字节错误的攻击，这种错误称为$m$斑点字节错误，可以使用字节错误控制码有效地检测或纠正这种错误。麦克威廉姆斯恒等式提供了码的重量分布与其对偶码的重量分布之间的关系。本文的主要目的是给出$\mathbbm{F}_{2}+u\mathbbm{F}_{2}+\cdots+u^{m-1}\mathbbm{F}_{2}$上的$m$ -点权枚举数（简称$R_{u, m, 2}$）的MacWilliams恒等式.
2013-07-06 cs.IT math.IT
The MacWilliams Theorem for Four-Dimensional Modulo Metrics
本文给出了有限域上四维模度量码的MacWilliams定理。
2014-10-18 cs.DM cs.IT math.IT
Orthogonal Polynomials and the MacWilliams Transform for Permutation-Invariant Qudit Codes
University of California, San Diego（加州大学圣地亚哥分校）
本文推导了排列不变量子拟态码的内在麦克威廉斯变换显式公式，利用对称幂表示和共轭作用的不可约分解，识别出内在麦克威廉斯矩阵为有限的拉卡变换，通过终止超几何级数和正交多项式参数化，得到闭式正交性、详细平衡和反演性身份。
2026-05-14 cs.IT math.IT quant-ph
The MacWilliams Identity for the Hermitian Rank Metric
本文通过引入负 q-代数，为有限域上配备秩度量的埃尔米特矩阵码建立了麦克威廉姆斯恒等式及其相关矩，推广了 Schmidt 的近期工作，并强调了与斜秩度量方法的相似性以便未来推广。
2024-01-14 cs.IT math.IT
Codes over Finite Ring $\mathbb{Z}_k$, MacWilliams Identity and Theta Function
本文基于格和Theta函数研究有限环$\mathbb{Z}_k$上的线性码，推广现有工作得到完全及对称重量计数器的MacWilliams恒等式，还在$k$为素数时建立Theta函数与汉明重量计数器的关系。
2025-04-17 cs.CR cs.IT math.IT
Performance Analysis of Quantum CSS Error-Correcting Codes via MacWilliams Identities
University of Bologna（博洛尼亚大学）
本文通过MacWilliams恒等式分析量子CSS纠错码的性能，推导出不同码的渐近误差率，并探讨了量子退化的意义。
2025-12-11 cs.IT math.IT quant-ph
Duality of codes supported on regular lattices, with an application to enumerative combinatorics
本文在有限交换群上引入了一类正则权函数，并研究了具有这类函数的码的组合学、对偶理论和度量性质。权值是通过构造一个合适的支持度映射和满足一定正则性的分次格的秩函数得到的。一个群上的正则权正则地导出一个特征标群上的正则权，并且可逆的麦克威廉姆斯恒等式对于这样一对权总是成立的。此外，相应的MacWilliams变换的Krawtchouk系数具有精确的组合意义，并且可以用底层格的不变量来表示。特别是，它们在许多示例中很容易计算。传统上在编码理论中研究的几种权函数都属于本文所介绍的权类。我们的格理论方法还提供了一个控制度量结构，一个定期的重量诱导的基础组。特别是，它允许表明，每一个有限的阿贝尔群承认的重量功能，同时，引起麦克威廉姆斯身份，并赋予基本组与度量空间结构。我们提出了一个一般性的概念极值（不一定是加性）码的群赋予半正则支持，并建立一个Singleton型界。然后，我们研究组合学和对偶理论的极值码，扩展经典的结果的重量和距离分布的纠错码。最后，我们将MacWilliams恒等式理论应用于计数组合问题，得到了有限域上具有给定秩且满足某些线性条件的矩形矩阵个数的封闭公式.
2017-10-31 cs.IT math.CO math.IT
The MacWilliams Identity for Krawtchouk Association Schemes
本文利用 $b$-代数统一了基于秩度量、斜秩度量和 Hermitian 矩阵的 Krawtchouk 结合方案的 MacWilliams 恒等式理论，并推导了码重量分布的矩。
2024-01-14 cs.IT math.IT
Harmonic higher weight distributions, Simonis' approach of MacWilliams identity and moments
Shahjalal University of Science and Technology（沙贾拉勒科技大学）
该研究针对线性码的调和高权分布给出西蒙尼斯型MacWilliams恒等式的组合证明，推导了随机线性码调和高权枚举子的矩相关性质及协方差公式。
2026-08-31 cs.IT math.CO math.IT
Finite Commutative Rings with a MacWilliams Type Relation for the m-Spotty Hamming Weight Enumerators
设$R$是有限交换环.证明了环$R$上线性码的m-点重量计数元之间的MacWilliams型关系及其对偶成立的充要条件是$R$是Frobenius环（等价地，拟Frobenius）环，当且仅当，$R$的极大理想与极小理想的个数相同，当且仅当，对$R$上的每个线性码$C$，对偶$C$的对偶是$C$本身。作为中间步骤，我们提出了一个新的和更简单的证明交换的情况下，伍德定理的状态，$R$有一个生成字符当且仅当$R$是一个弗罗贝尼乌斯环。
2016-12-29 cs.IT math.AC math.IT
Rank-metric codes and their duality theory
比较了Delsarte和Gabidulin提出的秩度量码的两种对偶理论，证明了前者是后者的推广。对于一般的Delsarte秩度量码，我们给出了MacWilliams恒等式的初等证明.我们得出的身份是非常容易处理，并允许我们重新建立一个非常简洁的方式的主要成果理论的秩度量码首先证明了德尔萨特采用理论的关联计划和经常半格。我们还表明，我们的身份意味着作为一个推论，原来的麦克威廉姆斯身份建立的Delsarte。我们描述了如何最小和最大秩的秩度量码的最小和最大秩的对偶码，给出了一些界限和特征的代码实现它们。然后，我们研究最佳的反码的秩度量，描述他们的最佳代码（即，MRD码）。特别地，我们证明了一个最佳反码的对偶是一个最佳反码。最后，作为我们的结果在计数组合学中的一个经典问题的应用，我们得到了一个递归的和一个显式的公式，$k \times m$矩阵的数量在有限域上具有给定的秩和$h$ -迹。
2015-04-02 cs.IT math.CO math.IT
Properties of Rank Metric Codes
本文研究了具有秩度量的码的一般性质。本文首先研究了秩度量码的渐近填充性质。然后，我们研究了秩度量码的球面覆盖性质，推导了它们的参数界，并研究了它们的渐进覆盖性质。最后，我们建立了几个恒等式，这些恒等式将线性码的秩重分布与其对偶码的秩重分布联系起来。我们的一个恒等式是汉明度量的麦克威廉斯恒等式的对应物，它与德尔萨特的恒等式有不同的形式。
2007-06-12 cs.IT math.IT
On dual codes in the Doob schemes
Doob方案$D(m,n'+n'')$是在$E_4^m \times F_4^{n'}\times Z_4^{n''}$上定义的度量关联方案，其中$E_4=GR(4^2)$或可替代地在$Z_4^{2m} \times Z_2^{2n'} \times Z_4^{n''}$上定义。我们证明了连接线性码或加法码的重量分布及其对偶的MacWilliams恒等式。特别是，对于每种情况下，我们确定的双重计划，在同一组，但不同的度量，这样的Doob计划$D(m,n'+n'')$中的添加剂代码$C$的重量分布相关的麦克威廉姆斯身份与双重计划中的双重代码$C^\perp$的重量分布。我们注意到，在$E_4^m \times F_4^{n'}$中的线性码$C$的情况下，同一方案中的$C$和$C^\perp$的权重分布也是相连的。
2019-01-31 cs.DM cs.IT math.CO
Mixed-dimensional quantum MacWilliams identity: Bounds for codes and absolutely maximally entangled states in heterogeneous systems
Universitat de Barcelona（巴塞罗那大学）；Universitat Politècnica de Catalunya（加泰罗尼亚理工大学）
针对异构量子系统，本文提出基于维度多重集的数学框架，推导混合维量子MacWilliams恒等式，并推导出混合维量子Hamming、Singleton和Scott界，用于分析绝对最大纠缠态的约束。
2026-09-02 cs.IT math.CO math.IT
On weight spectrum of linear codes
我们研究具有均匀权谱的线性或仿射码序列，即，具有任何固定权重的码字的一部分趋于零。证明了当码的权向量数为$1$时，线性码序列具有一致的权谱。我们发现一个例子的序列的线性码，使尺寸的代码是一半的codelength，但它没有一个统一的重量谱。这个例子生成具有最小支持和部分覆盖集的傅里叶变换的特征函数。此外，我们推广了一些MacWilliams型恒等式。关键词：码的重量分布，对偶码，麦克威廉斯恒等式，傅立叶变换，部分覆盖阵列
2021-07-30 cs.IT math.CO math.IT
MacWilliams' Extension Theorem for Bi-Invariant Weights over Finite Principal Ideal Rings
有限环R和R上的权w满足扩张性质，如果R^n中两个R-线性码之间的每个R-线性w-等距扩张到R^n的一个保持w的单项式变换。MacWilliams证明了具有Hamming权的有限域满足扩张性质。已知具有Hamming重量或齐次重量的有限弗罗贝尼乌斯环满足扩张性质。相反，如果一个有限环的汉明或齐次重量满足扩张性质，那么环是弗罗贝纽斯。本文讨论了有限环上所有双不变权满足扩张性质的刻画问题。在解决了这个问题，在以前的文件中的所有直积的有限链环和矩阵环，我们现在已经达到了这些权利的表征有限主理想环，形成一个大子类的有限弗罗贝尼乌斯环。我们并不假设所讨论的环是交换性的。
2013-09-12 cs.IT math.IT math.RA
On Linear Codes over $\mathbb{Z}_4+v\mathbb{Z}_4$
考虑环$\mathbb{Z}_4+v\mathbb{Z}_4$上的线性码，其中$v^2=v$。定义了线性码的Gray重量和Gray映射，给出了Gray重量计数器的MacWilliams恒等式.研究了$\mathbb{Z}_4+v\mathbb{Z}_4$上的自对偶码、欧几里德等对偶码、幺模复格、MDS码和MGDS码。循环码和二次剩余码也被考虑。最后给出了一些例子来说明本文的主要工作。
2014-12-31 cs.IT math.IT
On $Z_{2^k}$-Dual Binary Codes
介绍了Gray映射的一种新的推广。新的推广$Φ: Z_{2^k}^n \to Z_{2}^{2^{k-1}n}$与已知的广义Gray映射$ϕ$的联系是：如果我们取两个对偶线性$Z_{2^k}$ -码，并利用Gray映射的推广$ϕ$和$Φ$从它们构造二元码，则所得到的二元码的权枚举数将满足MacWilliams恒等式.描述了一类$Z_{2^k}$ -线性Hadamard码和一类共$Z_{2^k}$ -线性扩展1-完美码，其中共$Z_{2^k}$ -线性是指借助于新的广义Gray映射，可以从线性$Z_{2^k}$ -码得到码.关键词：Gray映射，Hadamard码，MacWilliams恒等式，完美码，$Z_{2^k}$ -线性
2009-10-05 cs.IT math.CO math.IT
On Isometries for Convolutional Codes
本文将讨论卷积码的等距和强等距。等距是保权模同构，而强等距是保度模同构。这些映射的特殊情况是某些类型的单项变换。我们将证明麦克威廉斯等价定理的一种形式，即卷积码之间的每一个等距都是由一个单项变换给出的。例子表明，强等距不能用这种方法来刻画，但特别注意的重量邻接矩阵允许进一步的描述。各种距离参数出现在文献中的卷积码也将讨论。
2009-02-12 cs.IT math.IT
Some results of linear codes over the ring $\mathbb{Z}_4+u\mathbb{Z}_4+v\mathbb{Z}_4+uv\mathbb{Z}_4$
本文主要研究环$R =\mathbb{Z}_4+u\mathbb{Z}_4+v\mathbb{Z}_4+uv\mathbb{Z}_4$上的线性码理论。利用中国剩余定理，我们得到了$R$同构于四个环的直和$\mathbb{Z}_4$ .我们定义了一个从$R^{n}$到$\mathbb{Z}_4^{4n}$的Gray映射$Φ$，它是一个距离保持映射。$R^{n}$上的循环码的Gray图像是$\mathbb{Z}_4$上的线性码。进一步研究了$R$上线性码的MacWilliams恒等式，并给出了$R$上循环码的生成多项式.最后讨论了$R$上MDS码的一些性质。
2016-01-18 cs.IT math.IT
Notes on Reed-Muller Codes
本文研究了Reed-Muller（RM）码。对于一阶RM码，我们证明了它是唯一的，即任何具有相同长度、维数和最小距离的线性码都是一阶RM码;对于二阶RM码，当m为偶数时，我们给出了一个构造性的线性子码族.这是MacWilliams和Sloane的编码书中第15章推论17的扩展。此外，我们证明了长度<= 256的指定子码的最小距离等于所有长度和维数相同的线性码的上界或最佳已知下界。作为另一个有趣的结果，我们得到了满秩辛矩阵的可加交换群。
2009-04-30 cs.IT math.IT
Some remarks on non projective Frobenius algebras and linear codes
通过一个小的适当的修改，去掉射影条件，我们推广了Frobenius代数的概念，使Frobenius交换环上的Frobenius代数本身也是一个弗罗贝尼乌斯环。这里介绍的修改也允许Frobenius有限环正是那些环是Frobenius有限代数在其特征子环。从线性码的角度来看，我们的工作扩展了人们从旧的有限弗罗贝尼乌斯环构造新的有限弗罗贝尼乌斯环的选择。最后，我们讨论的广义版本的MacWilliams身份，可能会获得在这种情况下。
2019-07-17 cs.IT math.IT math.RA
On the Algebraic Structure Underlying the Support Enumerators of Linear Codes
K. J. Somaiya Institute of Technology（K. J. Somaiya理工学院）；University of Mumbai（孟买大学）
本文提出支持分布和支持枚举器的概念，推导了自对偶条件，并补充了经典重量对偶理论。
2026-01-13 cs.IT math.IT
