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.

On the fly Gaussian Elimination for LT codes

BIOGLIO, VALERIO;GRANGETTO, Marco;GAETA, Rossano;SERENO, Matteo
2009

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 triangularizations and back-substitution steps.
13
953
955
LT codes; Gaussian elimination decoding; incremental decoding
Valerio Bioglio; Marco Grangetto; Rossano Gaeta; Matteo Sereno
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/65620
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 69
  • ???jsp.display-item.citation.isi??? 54
social impact