A linear time erasure-resilient code with nearly optimal recovery

DOI10.1109/18.556669zbMATH Open0873.94024OpenAlexW2024581747MaRDI QIDQ3129459FDOQ3129459

Authors: Noga Alon, Michael Luby 

Publication date: 20 October 1997

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

Full work available at URL: https://doi.org/10.1109/18.556669

Recommendations

• Efficient erasure correcting codes
• Publication:4502612
• scientific article; zbMATH DE number 1559530
• Linear-time encodable and decodable error-correcting codes
• Matrix structure, polynomial arithmetic, and erasure-resilient encoding/decoding

zbMATH Keywords

Reed-Solomon codesMDS codesreal-time transmissionerasure-resilient codelossy pocket networksredundancy encoding

Mathematics Subject Classification ID

Circuits, networks (94C99) Cyclic codes (94B15) Other types of codes (94B60)

Cited In (16)

• Exact emulation of a priority queue with a switch and delay lines
• Codes on graphs: Recent progress
• Title not available (Why is that?)
• Erasure-resilient codes from affine spaces
• Compact proofs of retrievability
• Matrix structure and loss-resilient encoding/decoding
• Relaxed locally correctable codes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Zigzag decodable codes: linear-time erasure codes with applications to data storage
• Scalable secure storage when half the system is faulty
• Two classes of LDPC codes from the space of Hermitian matrices over finite fields
• Improved List Decoding of Folded Reed-Solomon and Multiplicity Codes
• Local list recovery of high-rate tensor codes and applications
• Efficient erasure correcting codes
• Matrix structure, polynomial arithmetic, and erasure-resilient encoding/decoding

This page was built for publication: A linear time erasure-resilient code with nearly optimal recovery

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