Systems Engineering and Electronics ›› 2018, Vol. 40 ›› Issue (1): 165-170.doi: 10.3969/j.issn.1001-506X.2018.01.24

Previous Articles     Next Articles

Memory-based encoding and decoding of LT codes

YAO Weiqing1, YI Benshun1,2#br#

#br#
  

  1. 1. School of Electronic Information,Wuhan University, Wuhan 430072, China; 2. Shenzhen Institute, Wuhan University, Shenzhen 518057, China
  • Online:2018-01-08 Published:2018-01-08

Abstract: The memory-based (MB) encoding and decoding scheme of Luby transform (LT) codes is proposed to improve the reliability and efficiency of information transmission over the binary erasure channel (BEC). The encoder at the sender generates the common encoded packets by using the Poisson robust soliton distribution (PRSD), and generates several memory packets carrying the memory information. Then these encoded packets and memory packets are sent over BEC. According to the number of memory packets received, the decoder recovers the input symbols by using different methods. If all memory packets are received, the whole input symbols can be obtained from the memory information in the memory packets directly. If some memory packets are lost, the memory packets and the belief propagation (BP) algorithm are combined to recover the input symbols. If all memory packets are lost, only the BP algorithm is employed to decode the input symbols. Simulation results show that compared with traditional methods, the proposed scheme achieves a great reduction in the bit error rate, and improves the encoding and decoding efficiency.

[an error occurred while processing this directive]