Efficient Luby transform encoding algorithm based on short cycle elimination

An effective Luby transform (LT) encoding algorithm based on short cycle elimination is proposed to improve decoding probabilities of short length LT codes. By searching the generator matrix, some special encoded symbols are generated by the encoder to effectively break the short cycles that have negative effect on the performance of LT codes. Analysis and numerical results show that by employing the proposed algorithm, the encoding complexity decreases and the decoding probabilities improve both in binary erasure channels (BECs) and additive white gauss noise (AWGN) channels.