Flooding-assisted informed dynamic scheduling for rateless codes

Yen Ming Chen*, Huang Chang Lee, Yeong Luh Ueng, Chin Yun Yeh

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 Scopus citations

Abstract

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 (incremental decoding with informed dynamic scheduling), is an attractive solution in binary symmetric channels (BSC). However, applying IDIDS in the AWGN (additive white Gaussian noise) channel may cause a degradation in BER performance, since the incrementally received symbols from the AWGN channel may not be immediately utilized in the decoding process directed by IDS. In addition, 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 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 the AWGN channel, the proposed algorithm provides a more balanced tradeoff. In the case of Raptor codes, the BER performance is obviously improved.

Original languageEnglish
Title of host publication2012 IEEE Wireless Communications and Networking Conference, WCNC 2012
Pages173-177
Number of pages5
DOIs
StatePublished - 2012
Externally publishedYes
Event2012 IEEE Wireless Communications and Networking Conference, WCNC 2012 - Paris, France
Duration: 01 04 201204 04 2012

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
ISSN (Print)1525-3511

Conference

Conference2012 IEEE Wireless Communications and Networking Conference, WCNC 2012
Country/TerritoryFrance
CityParis
Period01/04/1204/04/12

Keywords

  • Rateless codes
  • incremental decoding
  • message-passing decoding
  • scheduling

Fingerprint

Dive into the research topics of 'Flooding-assisted informed dynamic scheduling for rateless codes'. Together they form a unique fingerprint.

Cite this