Luby Transform codes

GPTKB entity

Statements (28)
Predicate Object
gptkbp:instanceOf erasure code
gptkbp:advantage efficient for unreliable channels
scalable to large data sizes
gptkbp:alsoKnownAs gptkb:LT_codes
gptkbp:application data transmission
data storage
gptkbp:basisFor gptkb:Raptor_codes
gptkbp:category gptkb:fountain_code
gptkbp:decodingProcess belief propagation
gptkbp:encodingProcess random selection of input symbols
https://www.w3.org/2000/01/rdf-schema#label Luby Transform codes
gptkbp:introducedIn 2002
gptkbp:inventedBy gptkb:Michael_Luby
gptkbp:limitation inefficient for small block sizes
gptkbp:property low decoding complexity
low encoding complexity
probabilistic encoding
rateless
gptkbp:publishedIn IEEE Symposium on Foundations of Computer Science (FOCS) 2002
gptkbp:referencePaper LT Codes, Michael Luby, 2002
gptkbp:relatedTo gptkb:Reed-Solomon_codes
gptkb:Tornado_codes
gptkbp:successor gptkb:Raptor_codes
gptkbp:usedIn peer-to-peer networks
wireless communication
multicast transmission
gptkbp:bfsParent gptkb:LT_codes
gptkbp:bfsLayer 7