编码词符号的本地性
本文针对分布式存储应用中出现的信息符号局部性和線性码本身的修改,提出了一种新的纠错码方法,该方法可以在出现局部校验错误时恢复被删除的码符号,并给出了相应的严格界限。
Feb, 2012
本篇文章介绍了一种局部可恢复编码(LRC),其使用特殊构造的多项式在有限域上进行编码,并通过多项式插值进行局部恢复。此外,还构造出具有多个不相交恢复集的编码,从而实现对热数据的高可用性。
Nov, 2013
探讨了局部修复度的修复度度量,在此度量下在局部修复、编码距离和每个节点的存储容量之间存在的信息理论折衷。提出了实现此折衷的局部修复码,通过局部感知流图小工具证明了可实现性,最后提出了基于 Reed-Solomon 块的最佳和明确的局部修复码来实现任意高的数据率。
Jun, 2012
该论文分析了优化 Pearson 距离编码的构建和属性,并将其与 T 约束码进行比较。结果表明,在特定条件下,2-constrained codes 是最优 Pearson codes,这有助于提高在噪声信道中的误差性能。
Sep, 2015
本文提供了一种基于局部编码的向量编码类构造方法,这种编码方法既满足重建码的要求,又具有编码局部性质,能够在分布式储存系统的故障节点修复中最大化地减少数据下载量和辅助节点的个数,并对各种情况下的编码性能进行了比较。
Nov, 2012
研究线性编码在二元擦除通道上的表现,发现停止图中最小停止集的大小决定了编码的性能,并引入了停止冗余参数来描述这个特性。进一步探讨了线性编码的停止冗余及其构造方法和限制。研究表明,对于二进制 Reed-Muller 编码,他们的停止冗余最多是他们传统冗余的常数倍。同时,二进制和三进制扩展 Golay 码的停止冗余分别不超过 35 和 22。
Mar, 2005
研究了分布式存储系统中的安全性和本地修复性,探讨了系统弹性、安全性和本地修复性之间的平衡,并提出了多种安全且带有本地修复性的编码方案。该论文包括改进了的最小存储再生代码保密能力界限,针对一些特殊情况实现该界限的安全编码方案,以及本地修复代码的最小距离边界和实现该边界的编码构造等关键结果。
Oct, 2012
本论文回顾了有关短块编码的各种构造方法并将其与有限长度性能和经典纠错编码方案进行比较,研究内容针对二进制和高阶调制,旨在有效地实现理论性能限制及简化解码复杂度,以解决在无线通信网络下应用的问题。
Dec, 2018
本文提出了一种新的使用排序编码子矩阵的 MDS 码构造方法,该方法可用于支持恢复单个磁盘故障的最小修复带宽的设计,同时,提出了在线性码中实现子空间干扰对齐的新框架。
Jun, 2011