Affiliation:
1. Information Engineering College, Capital Normal University, Beijing 100048, China
Abstract
This paper presents the performance of a hard decision belief propagation (HDBP) decoder used for Luby transform (LT) codes over additive white Gaussian noise channels; subsequently, three improved HDBP decoders are proposed. We first analyze the performance improvement of the sorted ripple and delayed decoding process in a HDBP decoder; subsequently, we propose ripple-sorted belief propagation (RSBP) as well as ripple-sorted and delayed belief propagation (RSDBP) decoders to improve the bit error rate (BER). Based on the analysis of the distribution of error encoded symbols, we propose a ripple-sorted and threshold-based belief propagation (RSTBP) decoder, which deletes low-reliability encoded symbols, to further improve the BER. Degree distribution significantly affects the performance of LT codes. Therefore, we propose a method for designing optimal degree distributions for the proposed decoders. Through simulation results, we demonstrate that the proposed RSBP and RSDBP decoders provide significantly better BER performances than the HDBP decoder. RSDBP and RSTDP combined with the proposed degree distributions outperformed state-of-the-art degree distributions in terms of the number of encoded symbols required to recover an input symbol correctly (NERRIC) and the frame error rate (FER). For a hybrid decoder formulated by combining RSDBP with a soft decision belief propagation decoder, the proposed degree distribution outperforms the other degree distributions in terms of decoding complexity.
Funder
Beijing Municipal Natural Science Foundation
Subject
Electrical and Electronic Engineering,Computer Networks and Communications,Information Systems
Reference20 articles.
1. LT codes;M. Luby
2. Reliable Multimedia Download Delivery in Cellular Broadcast Networks
3. Rateless codes on noisy channels;R. Palanki
4. Soft decoding of LT-codes for wireless broadcast;H. Jenkač
5. Decoding of short LT codes over BIAWGN channels with Gauss-Jordan elimination-assisted belief propagation method;A. Kharel