Multiple-Layer Integrated Interleaved Codes: A Class of Hierarchical Locally Recoverable Codes

DOI10.1109/TIT.2022.3166210MaRDI QIDQ5096973zbMATH OpenOpenAlexFDO

Authors Mario Blaum

Publication date 19 August 2022

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2009.12456

zbMATH Keywords

erasure-correcting capabilitylocally recoverable codes (LRC)

Mathematics Subject Classification ID

Linear codes (general theory) (94B05)

Abstract: The traditional definition of Integrated Interleaved (II) codes generally assumes that the component nested codes are either Reed-Solomon (RS) or shortened Reed-Solomon codes. By taking general classes of codes, we present a recursive construction of Extended Integrated Interleaved (EII) codes into multiple layers, a problem that brought attention in literature for II codes. The multiple layer approach allows for a hierarchical scheme where each layer of the code provides for a different locality. In particular, we present the erasure-correcting capability of the new codes and we show that they are ideally suited as Locally Recoverable (LRC) codes due to their hierarchical locality and the small finite field required by the construction. Properties of the multiple layer EII codes, like their minimum distance and dimension, as well as their erasure decoding algorithms, parity-check matrices and performance analysis, are provided and illustrated with examples. Finally, we will observe that the parity-check matrices of high layer EII codes have low density.

Recommendations

• Integrated interleaved codes as locally recoverable codes: properties and performance
• Extended integrated interleaved codes over any field with applications to locally recoverable codes
• Efficient Multi-Point Local Decoding of Reed-Muller Codes via Interleaved Codex
• On multilevel codes and iterative multistage decoding
• On interleaved, differentially encoded convolutional codes
• Generalized Integrated Interleaved Codes
• Multilevel codes and multistage decoding
• Decoding interleaved Reed-Solomon codes beyond their joint error-correcting capability
• New upper bounds and constructions of multi-erasure locally recoverable codes
• Collaborative Decoding of Interleaved Reed–Solomon Codes and Concatenated Code Designs

Cited in

(1)

• Integrated interleaved codes as locally recoverable codes: properties and performance

This page was built for publication: Multiple-Layer Integrated Interleaved Codes: A Class of Hierarchical Locally Recoverable Codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5096973)