Skip to main content
SpringerLink
Log in

Rateless Distributed Source-Channel Coding of Correlated Binary Sources Using Raptor Codes

  • Conference paper
  • First Online:
Advances in Data and Information Sciences

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 39))

  • 781 Accesses

Abstract

The problem of distributed source-channel coding of a binary source with correlated side information at the decoder is addressed in this paper. We implement and evaluate the performance of rateless Raptor codes for distributed source-channel coding in binary symmetric (BSC) channel and additive white Gaussian noise (AWGN) channel. We adapt the conventional distributed source codec for error-free channel using Raptor codes to noisy channels. The proposed implementation is rateless, that is, the rate of the code can be adapted to varying channel conditions with incremental redundancy. This is achieved with built in rateless property of Raptor codes.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Centenaro M, Vangelista L, Zanella A, Zorzi M (2016) Long-range communications in unlicensed bands: the rising stars in the IoT and smart city scenarios. IEEE Wireless Commun 23(5):60–67

    Article  Google Scholar 

  2. Slepian D, Wolf JK (1973) Noiseless coding of correlated information sources. IEEE Trans Inf Theory 19(4):471–480

    Article  MathSciNet  Google Scholar 

  3. Pradhan SS, Ramchandran K (2003) Distributed source coding using syndromes (DISCUS): design and construction. IEEE Trans Inf Theory 49(3):626–643

    Article  MathSciNet  Google Scholar 

  4. Garcia-Frias J, Zhao Y (2001) Compression of correlated binary sources using turbo codes. IEEE Commun Lett 5(10):417–419

    Article  Google Scholar 

  5. Liveris AD, Xiong Z, Georghiades CN (2002) Compression of binary sources with side information using low-density parity-check codes. IEEE Commun Lett 6(10):440–442

    Article  Google Scholar 

  6. Fresia M, Vandendorpe L, Poor HV (2009) Distributed source coding using Raptor codes for hidden Markov sources. IEEE Trans Signal Process 57(7):2868–2875

    Article  MathSciNet  Google Scholar 

  7. Liveris AD, Xiong X, Georghiades CN (2002) Joint source-channel coding of binary sources with side information at the decoder using IRA codes. In: Proceedings of IEEE workshop on multimedia signal processing, pp 53–56

    Google Scholar 

  8. Sartipi M, Fekri F (2005) Distributed source coding using LDPC codes: lossy and lossless cases with unknown correlation parameter. In: Proceedings of Allerton conference on communication, control and computing

    Google Scholar 

  9. Stankovic V, Liveris AD, Xiong X, Georghiades CN (2006) On code design for Slepian-Wolf problem and lossless multiterminal network. IEEE Trans Inf Theory 52(4):1495–1507

    Article  MathSciNet  Google Scholar 

  10. Varodayan D, Aaron A, Girod B (2006) Rate-adaptive Codes for distributed source coding. Elsevier Signal Process 86:3123–3130

    Article  Google Scholar 

  11. Al Gamal A, Kim Y-H (2011) Network information theory. Cambridge University Press, New York

    Google Scholar 

  12. Majumder S, Verma S (2011) Rate adaptive distributed source-channel coding using IRA code for wireless sensor networks. In: Proceedings of AIM 2011, CCIS, vol 147, pp 207–213

    Chapter  Google Scholar 

  13. Majumder S, Verma S (2012) Joint source-channel decoding of IRA code for hidden Markov source. In: 1st IEEE international conference on recent advances in information technology (RAIT), Dhanbad, pp 220–223

    Google Scholar 

  14. Bursalioglu OY, Fresia M, Caire G, Poor HV (2008) Lossy joint source-channel coding using Raptor codes. Int J Digital Multimed Broadcast, vol 2008, Article ID 124685

    Google Scholar 

  15. Luby M (2002) LT codes. In: Proceedings of the 43rd annual IEEE symposium on foundations of computer science. IEEE, pp 271–280

    Google Scholar 

  16. Shokrollahi A (2006) Raptor Codes. IEEE Trans Inf Theory 52(6):2551–2567

    Article  MathSciNet  Google Scholar 

  17. Alqahtani AH, Sulyman AI, Alsanie A (2014) Rateless space time block code for massive MIMO systems. Int J Antennas Propag 2014

    Google Scholar 

  18. Zarlis M, Sitorus SP, Al-Akaidi M (2017) Applying a rateless code in content delivery networks. In: IOP conference series: materials science and engineering, vol 237, no 1. IOP Publishing, p 012016

    Google Scholar 

  19. Zhang Y, Zhang Z, Yin R, Yu G, Wang W (2013) Joint network-channel coding with rateless code in two-way relay systems. IEEE Trans Wireless Commun 12(7):3158–3169

    Article  Google Scholar 

  20. Etesami O, Shokrollahi A (2006) Raptor codes on binary memoryless symmetric channels. IEEE Trans Inf Theory 52(5):2033–2051

    Article  MathSciNet  Google Scholar 

  21. Venkiah A, Poulliat C, Declercq D (2009) Jointly decoded Raptor codes: analysis and design for the BIAWGN channel. EURASIP J Wireless Commun Netw 2009(1):657970

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Telecommunication, National Institute of Technology, Raipur, Chhattisgarh, India

    Saikat Majumder, Bibhudendra Acharya & Toshanlal Meenpal

Authors
  1. Saikat Majumder
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bibhudendra Acharya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Toshanlal Meenpal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bibhudendra Acharya .

Editor information

Editors and Affiliations

  1. Smart Grid and Renewable Energy, University of Agder, Kristiansand, Norway

    Mohan L. Kolhe

  2. Department of Computer Science and Engineering, ABES Engineering College, Ghaziabad, Uttar Pradesh, India

    Munesh C. Trivedi

  3. Department of Computer Science and Engineering, ABES Engineering College, Ghaziabad, Uttar Pradesh, India

    Shailesh Tiwari

  4. Department of Computer Science, Indira Gandhi National Tribal University, Amarkantak, Madhya Pradesh, India

    Vikash Kumar Singh

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Majumder, S., Acharya, B., Meenpal, T. (2019). Rateless Distributed Source-Channel Coding of Correlated Binary Sources Using Raptor Codes. In: Kolhe, M., Trivedi, M., Tiwari, S., Singh, V. (eds) Advances in Data and Information Sciences . Lecture Notes in Networks and Systems, vol 39. Springer, Singapore. https://doi.org/10.1007/978-981-13-0277-0_23

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-0277-0_23

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-0276-3

  • Online ISBN: 978-981-13-0277-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation