Improvement on OFG Decoding Method for LT Codes
Jing Guo, Shuang Wu, Z. Q Wang, X. L Li · Advances in computer science research · 2015
The digital fountain is a network encoding technology of an essentially infinite of encoded symbols, and LT codes is a class of codes that are useful in implementing an ideal digital fountain.Based on analysis of existing LT decoding algorithm, an improved method is proposed.At each encoded symbol arrivals, the new method performs both the triangular and backsubstitution steps of Gaussian elimination on the fly, thus distributing the decoding work during all symbols reception and obtaining a short delay.