Skip to main content
SpringerLink
Log in

Lossless Data Compression Via Error Correction

  • Conference paper
Book cover LATIN 2006: Theoretical Informatics (LATIN 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3887))

Included in the following conference series:

  • 1004 Accesses

Abstract

This plenary talk gives an overview of recent joint work with G. Caire and S. Shamai on the use of linear error correcting codes for lossless data compression, joint source/channel coding and interactive data exchange.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Shannon, C.E.: A mathematical theory of communication. Bell Sys. Tech. J. 27, 379–423, 623–656 (July-October 1948)

    Article  MathSciNet  MATH  Google Scholar 

  2. Caire, G., Shamai, S., Verdú, S.: A new data compression algorithm for sources with memory based on error correcting codes. In: 2003 IEEE Workshop on Information Theory, March 30- April 4, pp. 291–295 (2003)

    Google Scholar 

  3. Caire, G., Shamai, S., Verdú, S.: Lossless data compression with error correction codes. In: 2003 IEEE Int. Symp. on Information Theory, June 29- July 4, p. 22 (2003)

    Google Scholar 

  4. Caire, G., Shamai, S., Verdú, S.: Universal data compression with LDPC codes. In: Third International Symposium On Turbo Codes and Related Topics, Brest, France, September 1-5, pp. 55–58 (2003)

    Google Scholar 

  5. Caire, G., Shamai, S., Verdú, S.: Noiseless data compression with low density parity check codes. In: Gupta, P., Kramer, G. (eds.) DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 66, pp. 263–284. American Mathematical Society (2004)

    Google Scholar 

  6. Caire, G., Shamai, S., Shokrollahi, A., Verdú, S.: Fountain Codes for Lossless Data Compression. In: Ashikhmin, A., Barg, A., Duursma, I. (eds.) DIMACS Series in Discrete Mathematics and Theoretical Computer Science: Algebraic Coding Theory and Information Theory, vol. 68, pp. 1–20. American Mathematical Society (2005)

    Google Scholar 

  7. Caire, G., Shamai, S., Verdú, S.: Almost-noiseless joint source-channel codingdecoding of sources with memory. In: Proc. Fifth International ITG Conference on Source and Channel Coding (SCC), January 14-16, pp. 295–304 (2004)

    Google Scholar 

  8. Slepian, D., Wolf, J.K.: Noiseless coding of correlated information sources. IEEE Trans. Information Theory IT-19, 471–480

    Google Scholar 

  9. Caire, G., Shamai, S., Verdú, S.: Practical schemes for interactive data exchange. In: Proc. 2004 Int. Symp. Information Theory and its Applications, Parma, Italy (October 2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. Electrical Engineering, Princeton University, Princeton, New Jersey, 08540, USA

    Sergio Verdú

Authors
  1. Sergio Verdú
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Business, Universidad Adolfo Ibáñez, Chile

    José R. Correa

  2. Dept. of Computer Science, University of Chile, Blanco Encalada 2120, 3er piso, Santiago, Chile

    Alejandro Hevia

  3. Dept. Ing. Matemática & Ctr. de Modelamiento Matemático, UMI 2807 U. Chile–CNRS, Chile

    Marcos Kiwi

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Verdú, S. (2006). Lossless Data Compression Via Error Correction. In: Correa, J.R., Hevia, A., Kiwi, M. (eds) LATIN 2006: Theoretical Informatics. LATIN 2006. Lecture Notes in Computer Science, vol 3887. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11682462_6

Download citation

  • DOI: https://doi.org/10.1007/11682462_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-32755-4

  • Online ISBN: 978-3-540-32756-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation