LT codes

2003/06/26 by Michael Luby · 10 citations
Computer Science · #Error Correcting Code Techniques #Advanced Data Storage Technologies #Algorithms and Data Compression #Computer science #Luby transform code #Tornado code #Online codes #Fountain code #Raptor code #Erasure code #Erasure #Block code #Computer network #Decoding methods #Concatenated error correction code #Algorithm #Programming language

paper · doi:10.1109/sfcs.2002.1181950

openalex publication_date 2003/06/26 · openalex created_date 2016/06/24 · openalex updated_date 2026/07/29

Abstract

We introduce LT codes, the first rateless erasure codes that are very efficient as the data length grows.

Cited by

• Raptor codes
• A Non-Stationary Bandit-Learning Approach to Energy-Efficient Femto-Caching With Rateless-Coded Transmission
• Unequal error protected JPEG 2000 broadcast scheme with progressive fountain codes
• Rateless Codes with Progressive Recovery for Layered Multimedia Delivery
• Coded Pilot Access: A Random Access Solution for Massive MIMO Systems
• Zigzag Decodable Fountain Codes
• Minimum-cost multicast over coded packet networks
• Further results on coding for reliable communication over packet networks
• Infocast: A New Paradigm for Collaborative Content Distribution from Roadside Units to Vehicular Networks
• Fountain code [wikipedia]