Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2011, Vol. 12 Issue (10): 855-866    DOI: 10.1631/jzus.C1000340
    
Serial decoding of rateless code over noisy channels
Ke-di Wu1, Zhao-yang Zhang*,1, Shao-lei Chen1, Sheng-tian Yang2, Pei-liang Qiu1
1 Institute of Information and Communication Engineering, Zhejiang University, Hangzhou 310027, China 2 Self-employed at Zhengyuan Xiaoqu 10-2-101, Hangzhou 310011, China
Serial decoding of rateless code over noisy channels
Ke-di Wu1, Zhao-yang Zhang*,1, Shao-lei Chen1, Sheng-tian Yang2, Pei-liang Qiu1
1 Institute of Information and Communication Engineering, Zhejiang University, Hangzhou 310027, China 2 Self-employed at Zhengyuan Xiaoqu 10-2-101, Hangzhou 310011, China
 全文: PDF(532 KB)  
摘要： Rateless code usually generates a potentially infinite number of coded packets at the encoder and collects enough packets at the decoder to ensure reliable recovery of multiple information packets. The conventional rateless decoder usually works in a parallel manner which needs to initiate a new belief propagation (BP) decoding procedure upon each newly received collection of coded packets, thereby resulting in prohibitive decoding complexity in practice. In this paper, we present a novel serial decoding algorithm, i.e., the serial storage belief propagation (SS BP) algorithm, for rateless codes over noisy channels. Specifically, upon receiving a new group of coded packets, the decoder initiates a new attempt to decode all the packets received so far, using the results of the previous attempt as initial input. Moreover, in each iteration of the new attempt, the decoder serially propagates the messages group by group from the most recent one to the earliest one. In this way, the newly updated messages can be propagated faster, expediting the recovery of information packets. In addition, the proposed serial decoding algorithm has significantly lower complexity than the existing parallel decoding algorithms. Simulation results validate its effectiveness in AWGN, Rayleigh, and Rician fading channels.
关键词： Rateless code;  Fountain codes;  Serial decoding;  Noisy channel    
Abstract: Rateless code usually generates a potentially infinite number of coded packets at the encoder and collects enough packets at the decoder to ensure reliable recovery of multiple information packets. The conventional rateless decoder usually works in a parallel manner which needs to initiate a new belief propagation (BP) decoding procedure upon each newly received collection of coded packets, thereby resulting in prohibitive decoding complexity in practice. In this paper, we present a novel serial decoding algorithm, i.e., the serial storage belief propagation (SS BP) algorithm, for rateless codes over noisy channels. Specifically, upon receiving a new group of coded packets, the decoder initiates a new attempt to decode all the packets received so far, using the results of the previous attempt as initial input. Moreover, in each iteration of the new attempt, the decoder serially propagates the messages group by group from the most recent one to the earliest one. In this way, the newly updated messages can be propagated faster, expediting the recovery of information packets. In addition, the proposed serial decoding algorithm has significantly lower complexity than the existing parallel decoding algorithms. Simulation results validate its effectiveness in AWGN, Rayleigh, and Rician fading channels.
Key words: Rateless code    Fountain codes    Serial decoding    Noisy channel
收稿日期: 2010-09-28 出版日期: 2011-10-08
CLC:  TN911.22  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Ke-di Wu
Zhao-yang Zhang
Shao-lei Chen
Sheng-tian Yang
Pei-liang Qiu

引用本文:

Ke-di Wu, Zhao-yang Zhang, Shao-lei Chen, Sheng-tian Yang, Pei-liang Qiu. Serial decoding of rateless code over noisy channels. Front. Inform. Technol. Electron. Eng., 2011, 12(10): 855-866.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/jzus.C1000340    或    http://www.zjujournals.com/xueshu/fitee/CN/Y2011/V12/I10/855

[1] Shun-wai Zhang, Feng-fan Yang, Lei Tang. An LDPC coded cooperative MIMO scheme over Rayleigh fading channels with unknown channel state information[J]. Front. Inform. Technol. Electron. Eng., 2013, 14(1): 30-41.