Integrated interleaved (II) codes allocate parities sharable by codewords, which are also called interleaves, and hence enable a good tradeoff on locality and correction capability. Better locality translates to shorter decoding latency, which is essential to many new applications, such as failure recovery in distributed storage. The shared parities can be allocated in multiple layers to improve the locality. However, existing work only generalized two-layer II codes to allow multiple interleaves with extra errors to be corrected. For three or more layers, the shared parities in a layer only provide extra protection over one of the interleaves or subgroups they cover in the next lower layer. This letter proposes a construction of generalized three-layer II codes. In our codes, the shared parities can be used to correct multiple interleaves in each subgroup and the allocation of their correction power among the interleaves is flexible. Our scheme corrects much more error patterns than the prior three-layer II codes, and achieves better locality than the two-layer GII codes.
[1]
Mario Blaum,et al.
Partial-MDS Codes and Their Application to RAID Type of Architectures
,
2012,
IEEE Transactions on Information Theory.
[2]
Yingquan Wu.
Generalized Integrated Interleaved Codes
,
2017,
IEEE Transactions on Information Theory.
[3]
Xinmiao Zhang.
Modified Generalized Integrated Interleaved Codes for Local Erasure Recovery
,
2017,
IEEE Communications Letters.
[4]
Khaled Abdel-Ghaffar,et al.
Integrated interleaving - a novel ECC architecture
,
2001
.
[5]
Mario Blaum,et al.
Generalized Concatenated Types of Codes for Erasure Correction
,
2014,
ArXiv.
[6]
Ralf Koetter,et al.
A Novel Method for Combining Algebraic Decoding and Iterative Processing
,
2006,
2006 IEEE International Symposium on Information Theory.