ARQ with doped fountain decoding

Silvija Kokalj-Filipović, Predrag Spasojević, Emina Soljanin, Roy Yates

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Scopus citations

Abstract

We analyze the benefits of an automatic repeat-request (AKOl scheme employed in doped belief-propagation decoding for increasing the throughput of fountain encoded data transmissions. The proposed doping mechanism selects doping symbols randomly from the set of input symbols contributing to degree-two output symbols. Here an output symbol is the encoded symbol whose code-graph links to input symbols decoded thus far have been severed. This doping approach always ensures releasing of at least one output symbol, thus increasing the number of degree-one output symbols (the ripple). Using a random walk analysis, we study the belief propagation decoding with degree-two random doping for a fountain code with symbols drawn from an Heal Soliton distribution. We show that the decoding process is a renewal process whereas the process starts all over afresh after each doping. The approximate interdoping process analysis revolves around a random walk model for the ripple size. We model the sequence of the ripple size increments (due to doping and/or decoding) as an iid sequence of shifted and truncated Poisson random variables. This model furnishes a prediction on the number of required doping symbols and, furthermore, the ARQ throughput cost analysis. We also find that the Ideal Soliton significantly outperforms the Robust Soliton distribution in our ARQ-doping scheme.

Original languageEnglish (US)
Title of host publication2008 IEEE 10th International Symposium on Spread Spectrum Techniques and Applications - Proceedings, ISSSTA2008
Pages780-784
Number of pages5
DOIs
StatePublished - 2008
Event2008 IEEE 10th International Symposium on Spread Spectrum Techniques and Applications, ISSSTA2008 - Bologna, Italy
Duration: Aug 25 2008Aug 28 2008

Publication series

NameIEEE International Symposium on Spread Spectrum Techniques and Applications

Other

Other2008 IEEE 10th International Symposium on Spread Spectrum Techniques and Applications, ISSSTA2008
Country/TerritoryItaly
CityBologna
Period8/25/088/28/08

All Science Journal Classification (ASJC) codes

  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'ARQ with doped fountain decoding'. Together they form a unique fingerprint.

Cite this