本文深入研究了线性码本地性、冗余度、距离、信息符号本地性之间的关系,提出最优码这一概念,并探究了极限码的结构定理以及可纠删码中奇偶校验符号本地性与纠删误差能力之间的权衡。
Jun, 2011
探讨了局部修复度的修复度度量,在此度量下在局部修复、编码距离和每个节点的存储容量之间存在的信息理论折衷。提出了实现此折衷的局部修复码,通过局部感知流图小工具证明了可实现性,最后提出了基于 Reed-Solomon 块的最佳和明确的局部修复码来实现任意高的数据率。
Jun, 2012
本篇文章介绍了一种局部可恢复编码(LRC),其使用特殊构造的多项式在有限域上进行编码,并通过多项式插值进行局部恢复。此外,还构造出具有多个不相交恢复集的编码,从而实现对热数据的高可用性。
Nov, 2013
研究了分布式存储系统中的安全性和本地修复性,探讨了系统弹性、安全性和本地修复性之间的平衡,并提出了多种安全且带有本地修复性的编码方案。该论文包括改进了的最小存储再生代码保密能力界限,针对一些特殊情况实现该界限的安全编码方案,以及本地修复代码的最小距离边界和实现该边界的编码构造等关键结果。
Oct, 2012
使用数据驱动方法,通过利用因子图(也称为 Tanner 图)上的学习,在信道噪声模拟下开发满足现代短码长度约束并适应新的信道模型的局部最优稀疏码,以提高信念传播解码的性能。该方法通过使用信念传播算法的新型张量表示,在有限域上利用反向传播和高效的线性搜索方法进行优化,在解码性能上比现有流行码优越数个数量级,展示了数据驱动方法在码设计中的优势。
Jun, 2024
本文提供了一种基于局部编码的向量编码类构造方法,这种编码方法既满足重建码的要求,又具有编码局部性质,能够在分布式储存系统的故障节点修复中最大化地减少数据下载量和辅助节点的个数,并对各种情况下的编码性能进行了比较。
Nov, 2012
本论文回顾了有关短块编码的各种构造方法并将其与有限长度性能和经典纠错编码方案进行比较,研究内容针对二进制和高阶调制,旨在有效地实现理论性能限制及简化解码复杂度,以解决在无线通信网络下应用的问题。
Dec, 2018
本篇论文阐述了基于语法的最小局部编码问题,提出了解决该问题的一种简单的 Zipfian 基准证明方法,并发现最小块编码规则的数量不能明显区分长内存和无内存来源。
Sep, 2022
使用 Hadamard 矩阵构建首个具有最优恢复性能的 2 - 偶校验 MDS 存储代码,扩展到设计实现系统节点失效的 m - 奇偶校验 MDS 代码。
构建假随机纠错码、鲁棒的数字水印方案和可证明的隐写术方案。
Feb, 2024