首页/论文/0710.0199

arXiv 0710.01992007-10-01cs.ITmath.IT

Z4-linear Hadamard码与扩展完美码

Z4-linear Hadamard and extended perfect codes

Denis Krotov

备注：: 7p. WCC-2001
发表信息：: Electron. Notes Discrete Math. 6 (2001) 107-112
DOI：: 10.1016/S1571-0653(04)00161-1

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

若$N=2^k > 8$，则存在$[(k-1)/2]$两两非等价的$Z_4$ -线性Hadamard $(N,2N,N/2)$ -码和$[(k+1)/2]$两两非等价的$Z_4$ -线性扩展完美$(N,2^N/2N,4)$ -码.给出了$Z_4$ -线性Hadamard码的一种递归构造.

英文摘要：

If $N=2^k > 8$ then there exist exactly $[(k-1)/2]$ pairwise nonequivalent $Z_4$-linear Hadamard $(N,2N,N/2)$-codes and $[(k+1)/2]$ pairwise nonequivalent $Z_4$-linear extended perfect $(N,2^N/2N,4)$-codes. A recurrent construction of $Z_4$-linear Hadamard codes is given.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

四元数完美序列与哈达玛矩阵

Quaternionic Perfect Sequences and Hadamard Matrices

University of Windsor（温莎大学）；University of Waterloo（滑铁卢大学）；Université Grenoble Alpes（格勒诺布尔阿尔卑斯大学）；CNRS（法国国家科学研究中心）

本研究通过四元数完美序列与哈达玛矩阵的对应关系，设计了更高效的枚举算法，发现循环块的友好性质，并构造了新的量子通信用哈达玛矩阵。

2026-01-29cs.DMcs.ITmath.CO

Hamming码和Hadamard码编码电路尺寸的精确下界

On the Exact Lower Bounds of Encoding Circuit Sizes of Hamming Codes and Hadamard Codes

本文研究了汉明码和Hadamard码的编码电路尺寸。首先，我们证明了（删余）Hadamard码和（扩展）Hamming码的编码所需电路尺寸的精确下界。在此基础上，给出了实现该下界的删余Hadamard码的编码算法.对于（扩展）~汉明码，我们也提出了编码算法，实现了下界。

2020-01-12cs.ITmath.IT

一种新的具有k + 1个辅助节点的（n，k）Hadamard MSR码小分组协作修复方案

A New Cooperative Repair Scheme with k + 1 Helper Nodes for (n, k) Hadamard MSR codes with Small Sub-packetization

协同修复模型是解决分布式存储系统中多节点故障的有效技术。最近，Ye（IEEE Transactions on Information Theory，2020）给出了具有子分组化级别$(d-k+h)(d-k+1)^n$的协作MSR码的显式构造。具体地，当为$d=k+1$时，子分组化级别是$(h+1)2^n$。在本文中，我们提出了一种新的合作修复方案，通过继承完美的代码，减少了$2^n$时，$(h+1)|2^n$和$(2\ell+1)2^n$时，$h+1=(2\ell+1)2^m$为$m\ge 0$，$\ell\ge 1$与$d=k+1$助手节点的子分组的实例间和实例内配对。也就是说，子分组化比Ye的小$h + 1 $倍或$2^m$倍。这是迄今为止最好的结果。

2022-01-17cs.ITmath.IT

扩展Golay码的链式逐次消去译码

Chained Successive Cancellation Decoding of the Extended Golay code

扩展Golay码被示出为可表示为链式极化子码。这使得它的解码与连续消除算法和堆栈泛化。采用快速Hadamard变换可进一步简化解码器。所得到的算法的复杂性是可比的Vardy算法。

2018-01-19cs.ITmath.IT

基于Hadamard设计的最优纠删码修复

Repair Optimal Erasure Codes through Hadamard Designs

在采用纠删编码的分布式存储系统中，出现了使在故障之后精确地重建存储节点所需的总{ \it通信}最小化的问题。此修复带宽取决于存储代码的结构和用于恢复丢失数据的修复策略。设计高速率的最大距离可分离（MDS）码，实现最佳的修复通信一直是一个众所周知的开放问题。在这项工作中，我们使用阿达玛矩阵构造第一个显式的2-奇偶MDS存储代码的最佳修复性能的所有单节点故障，包括奇偶校验。我们的建设依赖于一种新的方法，实现完美的干扰对齐在有限的领域与有限的文件大小，或扩展的数量。我们将这种构造推广到设计$m$ -奇偶MDS码，实现了单系统节点故障的最佳修复通信，并表明我们的$m$ -奇偶码和Tamo { \it et al.}的基于系统修复最佳置换矩阵的码之间存在有趣的联系。\cite{Tamo}和Cadambe { \it等} \cite{PermCodes_ISIT, PermCodes}。

2011-06-08cs.DCcs.ITcs.NI

基于Hadamard设计的分布式存储码

Distributed Storage Codes through Hadamard Designs

在采用纠删编码的分布式存储系统中，出现了使在故障之后精确地重新生成存储节点所需的总{ \it修复带宽}最小化的问题。此修复带宽取决于存储代码的结构和用于恢复丢失数据的修复策略。最小化它需要在修复期间使用干涉对齐（IA）的概念将不需要的数据在尽可能小的空间中对齐。这里，给出了Cadambe { \it et al.}提供了线索，完善IA的情况下，我们结合阿达玛矩阵的基本性质，构建一个新的存储代码具有良好的修复性能。具体来说，我们建立一个明确的$(k+2,k)$存储代码在$\mathbb{GF}(3)$，其单个系统节点故障可以修复与带宽完全匹配的理论最小值。此外，单个奇偶校验节点故障的修复最多生成与任何系统节点故障相同的修复带宽。我们的代码可以容忍任何单节点故障和任何涉及最多一个系统故障的故障对。

2011-06-08cs.DCcs.ITcs.NI

更多相关论文收起更多论文

长度为15的完全传递二元码和长度为16的扩展的完全传递二元码的性质

Properties of perfect transitive binary codes of length 15 and extended perfect transitive binary codes of length 16

给出了长度为15的完全传递二元码和长度为16的扩展的完全传递二元码的一些性质，以供参考。

2012-10-27cs.DMcs.ITmath.CO

关于$Z_{2^k}$ -对偶二元码

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-05cs.ITmath.COmath.IT

扩展完美码及其SQS的坐标传递性

Coordinate transitivity of extended perfect codes and their SQS

我们继续研究在前一篇文章中构造的二元扩展完美propelinear码类，并考虑它们的置换自同构（对称）群和Steiner四重系统。我们表明，自同构群的SQS的任何这样的代码符合置换自同构群的代码。特别地，这些代码的SQS是这些代码的同构类的完全不变量。我们根据GL-等价性（类似于F^r置换的EA-型等价性）得到了所提出码的SQS的自同构群的点传递性的一个判据。基于这些结果，我们提出了一个新的构造协调传递和邻居传递扩展完美码。

2020-09-17cs.ITmath.COmath.IT

关于扩展完全码

On extended perfect codes

该研究刻画了汉明图中扩展1-完全码存在的正整数n、r与素数p的全部情形，同时给出汉明图和约翰逊图中2-完全码存在性的新必要条件，推进了完全码存在性问题的研究。

2025-03-20cs.ITmath.COmath.IT

扩展1-完全码的SQS-图

SQS-graphs of extended 1-perfect codes

二进制扩展1-完美码$\mathcal C$通过与其码字相关联的Steiner四元组系统折叠在其内核上。由此产生的折叠，提出作为一个图形不变的$\mathcal C$，区分之间的361个非线性代码$\mathcal C$的核心维度$κ$与$9\geqκ\geq 5$通过Solov'eva-Phelps加倍建设。361个结果图中的每一个都有大部分的非循环边可以用菲尔普斯所分类的长度为8的10个1-完美分区中的两个的分量的乘积的字典序不相交的四分之一来表示，而循环则可以用法诺平面的线来表示。

2010-02-16cs.ITmath.COmath.IT

由最小距离图重构扩展完美二元一纠错码

Reconstructing Extended Perfect Binary One-Error-Correcting Codes from Their Minimum Distance Graphs

当两个码字之间的汉明距离等于码的最小距离时，码的最小距离图将码字作为顶点和边。本文给出了一个构造性的证明，证明了一个扩展的完美二进制一-纠错码从其最小距离图的可重构性。因此，不等价的这样的代码有非同构的最小距离图。此外，还证明了最小距离图的自同构群与相应码的自同构群是同构的。

2009-02-12cs.ITmath.COmath.IT

Z4-Linear完全码

Z4-Linear Perfect Codes

对于每个$n = 2^k > 8$，存在恰好$[(k+1)/2]$互不等价的$Z_4$ -距离为4的线性扩展完美码。所有这些代码都有不同的等级。

2007-10-01cs.ITmath.IT

关于可加完美码的交

On the intersection of additive perfect codes

研究了加性（扩展和非扩展）完美码的交问题，即两个相同长度的加性码C1和C2的交中码字个数的可能性.计算交集数的上下界，对于这些界之间的任何值，构造具有该给定交集值的代码。对于所有这些代码的阿贝尔群结构的交集的特点。这个阿贝尔群结构对应的相交码的参数计算和下限和上限，这些参数的建立。最后，给出了这些界限之间的任何参数的交集都适合的码的构造。

2006-12-04cs.ITmath.IT

关于近乎完美覆盖码

On Nearly Perfect Covering Codes

本文研究覆盖半径为1的近乎完美覆盖码，将其按相邻码字最小距离分为三类族，刻画其构造、重量与距离分布等性质，并基于扩展码定义三类码的等价类。

2024-10-06cs.ITmath.IT

关于一类完美码的最大分支

On maximum components of a class of perfect codes

本文证明了一类含有最大ij-分量的扩展完美二元码的存在性。

2015-12-10cs.ITmath.COmath.IT

加权Hamming度量结构

Weighted Hamming Metric Structures

文[4]中引入了加权汉明度量，证明了二元广义Goppa码在某种加权汉明度量下是完美码。本文研究了在加权汉明码度量下，允许二元汉明码和扩展二元汉明码成为完美码的权结构。同时，我们也给出了2-完美码的一些结构，以及在某种加权Hamming度量下如何构造2-完美码。

2018-02-04cs.ITmath.IT

长度为15的最佳二进一纠错码（一）--分类

The Perfect Binary One-Error-Correcting Codes of Length 15: Part I--Classification

本文给出了长度为15的最佳二进制1-纠错码及其长度为16的扩展码的一个完整分类。有5983个这样的不等价完美码和2165个扩展完美码。这些代码的有效生成依赖于最近的分类斯坦纳四元系统的顺序16。利用Blackmore的结果，对长度为14的最优二进制1-纠错码和（15，1024，4）码也进行了分类，分别有38408和5983个。

2009-12-30cs.ITmath.IT

关于Z2Z4-Linear 1-完美码和类Z2Z4-Linear码的自同构群

On the Automorphism Groups of the Z2Z4-Linear 1-Perfect and Preparata-Like Codes

我们考虑一个$Z_2Z_4$ -线性码的对称群的参数的$1$ -完美，扩展的$1$ -完美，或类似的代码。我们表明，提供的代码长度大于$16$，这组只包括对称性，保持$Z_2Z_4$结构。我们找到了$Z_2Z_4$ -线性（扩展）$1$ -完美码的对称群的阶.关键词：加法码，$Z_2Z_4$ -线性码，$1$ -完美码，类卡塔码，自同构群，对称群.

2016-01-29cs.DMcs.ITmath.CO

距离为4的准最佳二元码的重量谱

Weight Spectrum of Quasi-Perfect Binary Codes with Distance 4

本文研究了一类码距为4的拟完美二元线性码的重量谱。例如，扩展汉明码和Panchenko码是该类的已知成员。此外，已知在许多情况下Panchenko码具有最小数量的权重为4的码字。给出了拟完美码及其对偶码的重量谱的精确递推公式。作为应用的权重谱的一个例子，我们推导出一个较低的估计的条件概率校正的擦除模式的高权重（等于或大于代码的距离）。

2017-06-12cs.ITmath.IT

几类新的（几乎）完全$c$ -非线性置换

Some new classes of (almost) perfect $c$-nonlinear permutations

微分均匀性的概念最近被扩展到$c$ -微分均匀性。在这一领域的一个有趣的问题是低$c$ -微分一致性的函数的建设和大量的研究已经在这个方向上做了在最近的过去。本文给出了偶特征有限域上的三类（几乎）完全$c$ -非线性置换.

2022-08-01cs.ITmath.COmath.IT

只有一个Z2Z4-cyclic 1-完美码

There is exactly one Z2Z4-cyclic 1-perfect code

令${\cal C}$是长度为$n > 3$的${\mathbb{Z}}_2{\mathbb{Z}}_4$ -加性码。证明了如果${\cal C}$的二进制Gray像$C=Φ({\cal C})$是1-完美非线性码，则除了长度为$n=15$的一种情况外，${\cal C}$不可能是${\mathbb{Z}}_2{\mathbb{Z}}_4$ -循环码.此外，我们还给出了这种循环码的一个奇偶校验矩阵。将偶数奇偶校验坐标添加到${\mathbb{Z}}_2{\mathbb{Z}}_4$ -加性1-完美码给出扩展的1-完美码。我们还证明了任何这样的码不能是${\mathbb{Z}}_2{\mathbb{Z}}_4$ -循环的。

2015-10-21cs.ITmath.COmath.IT

Solov'eva-Phelps码的SQS-图

SQS-graphs of Solov'eva-Phelps codes

二进制扩展1-完美码$\mathcal C$通过与其码字相关联的Steiner四元组系统折叠在其内核上。由此产生的折叠，提出作为一个图形不变的$\mathcal C$，区分之间的361个非线性代码$\mathcal C$的内核尺寸$κ$通过Solov'eva-Phelps加倍建设，其中$9\geqκ\geq 5$。361个结果图中的每一个都有其大部分非循环边可表示为长度为8的扩展1-完美分区（由菲尔普斯分类）的类的乘积的字典序四分之一，而循环大多可表示为法诺平面的线。

2009-05-19cs.ITmath.COmath.IT