skip to main content
10.1145/1815396.1815627acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiwcmcConference Proceedingsconference-collections
research-article

Asymptotic analysis of UEP fountain codes over BIAWGN channels

Published: 28 June 2010 Publication History

Abstract

In many communication systems, it is necessary to use unequal error protection (UEP) techniques. The design issues of UEP fountain codes over the binary erasure channel (BEC) have been extensively studied in recent years. In this paper, we investigate the performance of two main classes of UEP fountain codes (i.e., UEP-LT codes and Expanding Window Fountain (EWF) codes) over the binary input additive white Gaussian noise (BIAWGN) channel. We derive analysis formulas of the UEP fountain codes under belief propagation (BP) decoding by using the "semi-Gaussian" approximation technique, and compare our results with the results proved over the BEC.

References

[1]
D. J. C. MacKay "Fountain codes," IEE Proc. Comm., vol. 152, no. 6, pp. 1062--1068, Dec. 2005.
[2]
M. Luby "LT codes," in Proc. 43rd Annu. IEEE Symp. on Foundations of Computer Science(FOCS), Vancouver, BC, Canda, Nov. 2002, pp. 271--282.
[3]
A. Shokrollahi "Raptor codes," IEEE Trans. Inform. Theory, vol. 52, no. 6, pp. 2551--2567, Jun. 2006.
[4]
R. Palanki and J. Yedidia "Rateless codes on noisy channels," in Proc. IEEE Int. Symp. on Inform. Theory, Chicago, IL, Jun. 2004, pp. 37.
[5]
O. Etesami and A. Shokrollahi "Rateless codes on binary memoryless symmetric channels," IEEE Trans. Inform. Theory, vol. 52, no. 5, pp. 2033--2051, May 2006.
[6]
J. Castura and Y. Mao "Rateless coding for wireless relay channels," IEEE Trans. Wireless Commun., vol. 6, no. 5, pp. 1638--1642, May 2007.
[7]
B. Sivasubramanian and H. Leib "Fixed-rate Raptor codes over Rician fading," IEEE Trans. Vehicular Tech., vol. 57, no. 6, pp. 3905--3911, Month 2008.
[8]
A. R. Calderbank and N. Seshadri "Multilevel codes for unequal error protection," IEEE Trans. Inform. Theory, vol. 39, no. 4, pp. 1234--1248, July 1993
[9]
H. Pishro-Nik, N. Rahnavard and F. Fekri "Nonuniform error correction using low-density parity-check codes," IEEE Trans. Inform. Theory, vol. 51, no. 7, pp. 2702--2714, July 2005.
[10]
M. Aydinlik and M. Salehi "Turbo coded modulation for unequal error protection," IEEE Trans. Commun. vol. 56, no. 4, pp. 555--564, Apr. 2008
[11]
N. Rahnavard, B. N. Vellambi and F. Fekri "Rateless codes with unequal error protection property," IEEE Trans. Inform. Theory, vol. 53, no. 4, pp. 1521--1532, Apr. 2007.
[12]
L. Yuan and J. An "Design of UEP-Raptor codes over BEC," Eur. Trans. Telecomms., vol. 21, no. 1, pp. 30--34, Jan. 2010.
[13]
D. Sejdinović, D. Vukobratović, A. Doufexi, V. Šenk, and R. Piechoki "Expanding window fountain codes for unequal error protection," in Proc. 41st Annu. Asilomar, Mar. 2007.
[14]
D. Vukobratović, V. Stanković, D. Sejdinović, L. Stanković, and Z. Xiong "Scalable video multicast using expanding window fountain codes," IEEE Trans. Multimedia, vol. 11, no. 6, Oct. 2009
[15]
M. Ardakani and F. Kschischang "A more accurate one-dimensional analysis and design of irregular LDPC codes," IEEE Trans. Commun., vol. 52, no. 12, pp. 2016--2114, Dec. 2004.
[16]
M. Luby, M. Mitzenmacher and A. Shokrollahi "Analysis of random processes via and-or tree evaluation," in Proc. 9th Annu. ACM-SIAM symp. Discrete Algorithms, San Francisco, CA, Jan. 1998, pp. 364--373.

Cited By

View all
  • (2015)Improved design of expanding window fountain codes over BIAWGN channels2015 4th International Conference on Computer Science and Network Technology (ICCSNT)10.1109/ICCSNT.2015.7490885(903-907)Online publication date: Dec-2015

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
IWCMC '10: Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
June 2010
1371 pages
ISBN:9781450300629
DOI:10.1145/1815396
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • Computer and Information Society

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 June 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. BIAWGN channels
  2. EWF codes
  3. UEP-LT codes
  4. semi-Gaussian approximation

Qualifiers

  • Research-article

Funding Sources

Conference

IWCMC '10
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2015)Improved design of expanding window fountain codes over BIAWGN channels2015 4th International Conference on Computer Science and Network Technology (ICCSNT)10.1109/ICCSNT.2015.7490885(903-907)Online publication date: Dec-2015

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media