2020/10/03 by Vinayak Ramkumar, Ramkumar, Vinayak, Myna Vajha +9 · 4 citations
Computer Science · #Advanced Data Storage Technologies #Cellular Automata and Applications #Distributed systems and fault tolerance #FOS: Computer and information sciences #Information Theory (cs.IT)
paper · pdf · doi:10.48550/arxiv.2010.01344
openalex publication_date 2020/10/03 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
This chapter deals with the topic of designing reliable and efficient codes for the storage and retrieval of large quantities of data over storage devices that are prone to failure. For long, the traditional objective has been one of ensuring reliability against data loss while minimizing storage overhead. More recently, a third concern has surfaced, namely of the need to efficiently recover from the failure of a single storage unit, corresponding to recovery from the erasure of a single code symbol. We explain here, how coding theory has evolved to tackle this fresh challenge.