Integrated interleaved codes as locally recoverable codes: properties and performance
Integrated interleaved codes as locally recoverable codes: properties and performance
复制标题
DOI：
10.1504/ijicot.2016.079494
复制
发表时间：
2016-02
期刊：
影响因子：
--
通讯作者：
M. Blaum;S. Hetzler
中科院分区：
文献类型：
--
作者：
M. Blaum;S. Hetzler
在最近的文献中，结合局部和全局性质的擦除校正的代码已经支付了相当大的兴趣。应用程序在云类型的实现中，其中故障存储设备的快速恢复很重要，但需要额外的保护以避免数据丢失，以及在RAID类型的架构中，其中总设备故障与每个设备中页面或扇区级别的无声故障共存。这些问题的现有解决方案一般需要相对较大的有限域。综合交织码是密切相关的广义级联码的技术，提出了显着减少有限域的大小，它表明，当这些代码的参数是明智的选择，他们优于优化的最小距离相对于平均擦除次数，代码可以纠正的代码。
Considerable interest has been paid in recent literature to codes combining local and global properties for erasure correction. Applications are in cloud type of implementations, in which fast recovery of a failed storage device is important, but additional protection is required in order to avoid data loss, and in RAID type of architectures, in which total device failures coexist with silent failures at the page or sector level in each device. Existing solutions to these problems require in general relatively large finite fields. The techniques of integrated interleaved codes which are closely related to generalised concatenated codes are proposed to reduce significantly the size of the finite field, and it is shown that when the parameters of these codes are judiciously chosen, they outperform codes optimising the minimum distance with respect to the average number of erasures that the code can correct.