Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Lossless Data Compression Via Error Correction

  • Conference paper
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:

  • 1057 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

Institutional subscriptions

Similar content being viewed by others

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