HUANG Sheng, JI Rui-jun, YANG Xiao-fei. Decomposition and Restructuring Encoding Algorithm for LT Codes. [J]. (4):12-15(2016) DOI: 10.13756/j.gtxyj.2016.04.004.
Decomposition and Restructuring Encoding Algorithm for LT Codes
LT codes are the first realization of the digital Fountain codes.LT codes using BP decoding algorithm which means the complexity is close to that of linear algorithm.However it still suffers from great delay.In order to solve this problem
we propose a decomposition and restructuring encoding algorithm.The algorithm first decomposes and regroups Kinformation packets
and then divides the packets into a plurality of sets for parallel encoding.The algorithm can effectively reduce the encoding time and operation of decoding with reduced data transmission delay.The encoding method can be applied to various modifications distribution.In the case of K = 1 000 and K = 2 000 and the same degree distribution
the simulation results show that it can achieve Non-Repetitive Encoding(NRE)algorithm performance with 75% encoding time reduction and less decoding operands.