On the fly Gaussian Elimination for LT codes

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. © 2006 IEEE.