首页/论文/math/0311385

arXiv math/03113852003-11-21math.CO

纠错码与B_h序列

Error correcting codes and B_h-sequences

Harm Derksen

备注：: 14 pages, one large 6-page table

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

利用加性数论中Bose和Chowla的一种构造方法构造了非线性二进制纠错码。我们的方法扩展了Graham和Sloane等重码的构造。新的码改进了7168个最好的h-纠错码中的1028个，其字长最多为512，h最多为14。我们给渐近比较缩短BCH码。表的新的下界为“A（n，d）”。

英文摘要：

We construct error correcting nonlinear binary codes using a construction of Bose and Chowla in additive number theory. Our method extends a construction of Graham and Sloane for constant weight codes. The new codes improve 1028 of the 7168 best known h-error correcting codes of wordlength at most 512 and h at most 14. We give assymptotical comparisons to shortened BCH codes. Tables of new lower bounds for "A(n,d)" are included.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

Johnson方案中的完美单纠错码

Perfect single error-correcting codes in the Johnson Scheme

Delsarte在1973年证明了Johnson方案中不存在非平凡的完美码。Etzion和Schwartz最近证明了对于大k，完美码必须是k-正则的，并利用这一点证明了当n <= 50000时，不存在纠正J（n，w）中单个错误的完美码。本文证明了当n ≤ 2^250时，不存在完美的单纠错码.

2006-07-05math.CO

在一定维数上不存在完美$2$ -纠错Lee码

Nonexistence of perfect $2$-error-correcting Lee codes in certain dimensions

Golomb-Welch猜想指出，对于$n \ge 3$和$e \ge 2$，在$\mathbb{Z}^n$中不存在完美的$e$ -纠错码。本文证明了对于一类期望为无穷大的$n$，不存在完美$2$ -纠错码.这一结果进一步证实了Golomb-Welch猜想。

2017-05-31math.CO

基于$k$ -分解集的纠错码

Error-correcting codes from $k$-resolving sets

本文利用$k$ -分解集证明了图的纠错码的构造，并给出了利用覆盖设计的译码算法。一路上，我们确定的$k$ -度量维数的网格图（即笛卡儿积的道路）。

2017-08-25math.CO

删除校正码和优势向量

Deletion-correcting codes and dominant vectors

在本文中，我们描述了所有的二进制向量对$({\bf u}, {\bf v})$，使得在${\bf v}$中通过$t$删除获得的向量集是在$t=1,2$的${\bf u}$中通过$t$删除获得的向量集的子集。这样的对对于找到$L_2(n,t)$的值，即二进制$t$的最大基数-长度为$n$的删除校正码起着重要的作用。

2016-07-05math.CO

用于纠正可删除错误的代码的构造和冗余

Construction and redundancy of codes for correcting deletable errors

考虑通过通信信道传输的二进制字，该信道引入可删除的错误，其中字的每个位被保留、翻转、擦除或删除。用于校正固定大小的\emph{all}可能的可删除错误模式的最简单代码是重复代码，其冗余度随代码长度线性增长。在本文中，我们放松这个条件，并构造代码能够纠正\emph{nearly}所有可删除的错误模式的一个固定的大小，冗余增长的对数的字长。

2018-04-29cs.ITmath.COmath.IT

完美删除纠错码的码长谱

Spectrum of Sizes for Perfect Deletion-Correcting Codes

删除校正码的一个特点是，在相同字母表上具有相同长度的完美$t$删除校正码可以具有不同数量的码字，因为半径为$t$的球相对于Levenshte \u <$n距离可以具有不同的大小。因此，在给定长度$n$和字母表大小~ $q$的情况下，确定完美的$t$删除校正码的所有可能大小是有意义的。在本文中，我们完全确定了长度为3的完美$q$ -元1-删除校正码的可能大小的谱，长度为3的所有$q$，和完美$q$ -元2-删除校正码的长度为4的几乎所有$q$，只留下一个小的有限数量的情况下的怀疑。

2010-08-07cs.DMcs.ITmath.CO

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

非二进制删除纠正码的新构造及其解码

A New Construction of Non-Binary Deletion Correcting Codes and their Decoding

本文提出一种基于集合码和置换码的非二进制无重删除纠正码的新显式构造，并给出解码算法，在特定参数范围内码的规模优于现有码。

2025-08-05cs.ITmath.COmath.IT

纠正有序删除-擦除

Correcting an ordered deletion-erasure

在本文中，我们表明，单删除纠正Varshamov-Tenengolts码，稍加修改，也可以纠正有序删除-擦除模式，其中一个删除和最多一个擦除发生，删除总是发生在擦除之前。对于较大的码长，构造的码具有与最优码相同的对数冗余度。

2018-06-20cs.ITmath.COmath.IT

一般线性群的纠错码

Error Correcting Codes From General Linear Groups

找到了一般线性群上AG码的参数，确定了有理点个数最少（或最多）的超平面截面。

2023-03-08cs.ITmath.AGmath.CO

关于单删除纠错码

On Single-Deletion-Correcting Codes

本文对二元单删纠错码作了一个简单的综述。Varshamov-Tenengolts码似乎是最佳的，但仍然存在许多有趣的未解决的问题。与移位寄存器序列的联系也仍然有些神秘。

2002-07-22cs.ITmath.COmath.IT

量子纠错码的组合方法

A Combinatorial Approach to Quantum Error Correcting Codes

从量子纠错码理论出发，研究了对称$n$ -顶点列图和图上的一组操作（着色规则）的组合问题：求两个给定图着色之间映射的最小操作序列.我们提供了一个明确的算法来计算我们的问题的解决方案，这反过来又直接关系到计算的基础量子纠错码的距离（性能）。计算量子码的距离是一个非常重要的问题，我们的方法可以用于构造更好的码。

2013-04-24cs.ITmath.COmath.IT

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

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

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

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

多重 $b$ 突发删除纠正码的上界

Bounds on Multiple $b$-Burst Deletion-Correcting Codes

Technion – Israel Institute of Technology（以色列理工学院）；Bilkent University（比尔肯特大学）

本文研究多重 $b$ 突发删除纠正码的容量，通过分析删除球的结构性质，推导出码字最大尺寸的上界和组合下界，改进了已知结果并在某些情况下渐近最优。

2026-06-17cs.ITmath.COmath.IT

关于1-Fibonacci纠错码的译码

On the decoding of 1-Fibonacci error correcting codes

新的纠错码的研究在过去几年中引起了人们的关注，特别是因为它们在抵抗量子计算机上运行的攻击的密码系统中的使用。在2006年，Stakhov在为未来的研究留下更深入的分析的同时，给出了一些关于如何利用斐波那契数来推导出具有紧凑表示的原始纠错码的有趣想法。本文给出了Stakhov码的冗余度计算公式，指出了Stakhov码初始译码过程中的一些流程，其关键是求解一些非平凡的丢番图方程，并详细讨论了在某些情况下如何避免求解此类方程，以及如何更有效地检测和纠正错误。

2020-03-29cs.ITmath.COmath.IT

用于纠正插入/删除的有效线性和仿射码

Efficient Linear and Affine Codes for Correcting Insertions/Deletions

本文研究了用于纠正同步错误（如插入和删除）的\emph{linear}和\emph{affine}纠错码。我们称这种码为线性/仿射insdel码。甚至可以校正单个缺失的线性码被限制为具有至多$1/2$的信息速率（通过平凡的2倍重复码实现）。以前，（错误地）报道了更普遍地不存在校正$k$缺失的非平凡线性代码，即，对于任何$k$，$(k+1)$倍重复码及其$1/(k+1)$的速率基本上是最优的。我们反驳了这一点，并显示存在的二进制线性代码的长度$n$和率低于$1/2$能够纠正$Ω(n)$插入和删除。这将速率$1/2$确定为线性码从缺失中恢复的尖锐阈值，并重新开启了对线性码校正插入/缺失的能力的更好理解的探索。我们证明了新的外界和存在的内界的速率与（编辑）距离权衡的线性insdel码。我们补充我们存在的结果与一个有效的同步字符串为基础的转换，将任何渐近良好的线性代码的汉明错误到一个渐近良好的线性代码的insdel错误。最后，我们表明，$\frac{1}{2}$速率限制不适用于仿射码，给出了一个明确的仿射码的速率$1-ε$，它可以有效地纠正一个常数部分的insdel错误。

2022-07-21cs.DMcs.DScs.IT

删除纠错码的非渐近上界

Non-asymptotic Upper Bounds for Deletion Correcting Codes

给出了多重删除纠错码长度的显式非渐近上界。特别地，对于$q$ -ary字母表和字符串长度$n$的最大单删除校正码被示出为最多为$\frac{q^n-q}{(q-1)(n-1)}$的大小。作为推论，得到了渐近速率函数的一个改进界。上限也来自一个受约束的源，不一定包括所有字符串的特定长度的代码的大小，并证明了这个想法是由应用程序的运行长度有限的字符串集。将寻找最大删除纠正码的问题建模为超图上的匹配问题。这个问题被公式化为一个整数线性规划。通过构造该整数线性规划的线性规划松弛对偶的可行点，得到了上界。导出的非渐近界隐含已知的Levenshtein和Tenengolts的渐近界和改进已知的非渐近界。数值结果支持了在二进制情况下Varshamov-Tenengolts码是最大的单删除纠错码的猜想。

2012-11-13cs.ITmath.COmath.IT

纠错图码

Error-Correcting Graph Codes

本文研究图空间中的纠错编码，推广Yohananov–Yaakobi工作，给出最优码率—距离权衡及Reed–Solomon、级联和dual-BCH型图码构造。

2024-10-08cs.DMcs.ITmath.CO

基于纠错码的最优网络

Optimal Networks from Error Correcting Codes

为了解决大型数据中心和超级计算集群面临的增长挑战，提出了一种可扩展的、高吞吐量、低延迟网络的新结构。由此产生的网络需要的交换机减少1.5-5倍，电缆减少2-6倍，延迟降低1.2-2倍，并且与在相同的总平分中提供相同数量的端口的现有或拟议的最佳网络相比，拥塞和数据包丢失相应降低。这些优势比随着网络规模的增加而增加。关键的新成分是发现的问题之间的确切等价性最大化网络二分法的大类实际上有趣的凯莱图和线性纠错码的码字距离最大化的问题。所得到的翻译配方将现有的最优纠错码转换为最优吞吐量网络。

2013-10-27cs.ITcs.NImath.CO