Skip to main navigation Skip to search Skip to main content

Lossless data compression with error correcting codes

  • Giuseppe Caire
  • , Shlomo Shamai
  • , Sergio Verdú

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

Abstract

A new approach to lossless data compression based on error correcting codes and the block-sorting transform is proposed. Key to the favorable performance of the scheme is the fact that the encoder can run an exact copy of the iterative BP algorithm. For demonstration purposes, the implementation of a universal version of the scheme using an adaptive segmentation module that learns an approximation to the source tree in linear time via the Minimum-Description-Length principle is discussed.

Original languageEnglish (US)
Title of host publicationProceedings - 2003 IEEE International Symposium on Information Theory, ISIT 2003
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages22
Number of pages1
ISBN (Print)0780377281
DOIs
StatePublished - 2003
Event2003 IEEE International Symposium on Information Theory, SIT 2003 - Yokohama, Japan
Duration: Jun 29 2003Jul 4 2003

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8095

Conference

Conference2003 IEEE International Symposium on Information Theory, SIT 2003
Country/TerritoryJapan
CityYokohama
Period6/29/037/4/03

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Lossless data compression with error correcting codes'. Together they form a unique fingerprint.

Cite this