Title
A Tight Estimate for Decoding Error-Probability of LT Codes Using Kovalenko's Rank Distribution
Abstract
A new approach for estimating the Decoding Error- Probability (DEP) of LT codes with dense rows is derived by using the conditional Kovalenko's rank distribution. The estima te by the proposed approach is very close to the DEP approximated by Gaussian Elimination, and is significantly less complex. As a key application, we utilize the estimates for obtaining optimal LT codes with dense rows, whose DEP is very close to the Kovalenko's Full-Rank Limit within a desired error-bound. Experimental evidences which show the viability of the estimates are also provided.
Year
Venue
Keywords
2009
Clinical Orthopaedics and Related Research
error probability,information theory,discrete mathematics,dep,gaussian elimination
Field
DocType
Volume
Row,Discrete mathematics,Decoding error probability,Luby transform code,Decoding methods,Gaussian elimination,Mathematics
Journal
abs/0901.1
Citations 
PageRank 
References 
0
0.34
6
Authors
3
Name
Order
Citations
PageRank
Ki-Moon Lee192.04
Hayder Radha21295130.74
Beomjin Kim3198.57