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
fDate :
12/1/2009 12:00:00 AM
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;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2009.12.091824
