DocumentCode
1355306
Title
On the fly gaussian elimination for LT codes
Author
Bioglio, Valerio ; Grangetto, Marco ; Gaeta, Rossano ; Sereno, Matteo
Author_Institution
Dipt. di Inf., Univ. di Torino, Torino, Italy
Volume
13
Issue
12
fYear
2009
fDate
12/1/2009 12:00:00 AM
Firstpage
953
Lastpage
955
Abstract
We propose an improved algorithm for decoding LT codes using Gaussian elimination. Our algorithm performs useful processing at each coded packet arrival thus distributing the decoding work during all packets reception, obtaining a shorter actual decoding time. Furthermore, using a swap heuristic the decoding matrix is kept sparse, decreasing the cost of both triangularization and back-substitution steps.
Keywords
Gaussian processes; codes; decoding; LT codes; back-substitution steps; coded packet arrival; decoding matrix; fly Gaussian elimination; packets reception; triangularization; Belief propagation; Costs; Equations; Iterative decoding; Robustness; Solitons; Sparse matrices; LT codes, Gaussian elimination decoding, incremental decoding;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/LCOMM.2009.12.091824
Filename
5353274
Link To Document