系统工程与电子技术 ›› 2018, Vol. 40 ›› Issue (1): 165-170.doi: 10.3969/j.issn.1001-506X.2018.01.24

• 通信与网络 • 上一篇    下一篇

基于存储机制的LT码编译码方法

姚渭箐1, 易本顺1,2   

  1. 1. 武汉大学电子信息学院, 湖北 武汉 430072; 2. 武汉大学深圳研究院, 广东 深圳 518057
  • 出版日期:2018-01-08 发布日期:2018-01-08

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

摘要:

提出一种基于存储(memorybased, MB)机制的Luby变换码的编译码方法,来实现信息在二进制删除信道(binary erasure channel, BEC)中的可靠传输。首先,发送端的编码器采用泊松鲁棒孤子分布(Poissonrobust soliton distribution, PRSD)产生普通编码包,同时产生携带存储信息的“存储包”。然后,源源不断在BEC中发送编码包和“存储包”给接收端。接收端的译码器根据接收到的“存储包”的数量不同,采取不同方式对输入包进行译码。如果“存储包”全部被接收,则所有输入包都能通过“存储包”中的存储信息直接获得;如果部分“存储包”丢失,则结合“存储包”和置信传播(belief propagation, BP)算法进行译码;如果所有“存储包”丢失,则仅采用BP算法进行译码。仿真结果表明,相比LT码的传统编译码方法,采用PRSDMB方法可以大大降低误比特率,提高编译码效率。

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.