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 triangularizations and back-substitution steps.
File in questo prodotto:
Non ci sono file associati a questo prodotto.