Scheduling Techniques for Rateless Codes using Belief Propagation Decoding

碩士 === 國立清華大學 === 電機工程學系 === 99 === As part of the tradeoff between error performance, decoding complexity and the overhead of rateless codes, the combination of incremental decoding (ID) and informed dynamic scheduling (IDS), known as IDIDS, is an attractive solution in binary symmetric channel (BS...

Full description

Bibliographic Details
Main Authors: Yeh, Chin-Yun, 葉芷芸
Other Authors: Ueng, Yeong-Luh
Format: Others
Language:en_US
Published: 2011
Online Access:http://ndltd.ncl.edu.tw/handle/73614970480533860743
Description
Summary:碩士 === 國立清華大學 === 電機工程學系 === 99 === As part of the tradeoff between error performance, decoding complexity and the overhead of rateless codes, the combination of incremental decoding (ID) and informed dynamic scheduling (IDS), known as IDIDS, is an attractive solution in binary symmetric channel (BSC). However, applying IDIDS in an AWGN channel may cause a degradation in BER performance. The incrementally received symbols from the AWGN channel may not be immediately utilized in the decoding process directed by IDS, which violates the basic idea of rateless codes. On the other hand, a stopping criterion combined with IDS may cause the current decoding attempt to terminate too early, and the channel information contained in the originally received codeword will not be used efficiently. In this paper, a new dynamic decoding schedule strategy is proposed. In the proposed decoder, the new received symbols can be immediately utilized in the decoding process. For Luby transform (LT) codes and Raptor codes over an AWGN channel, the proposed algorithm provides a more balanced tradeoff. In the case of Raptor codes, the BER performance is obviously improved.