Universal Data Compression with LDPC Codes

  title={Universal Data Compression with LDPC Codes},
  author={Giuseppe Caire and Shlomo Shamai and Sergio Verd{\'u}},
We present a new universal noiseless compressor of sources with memory based on the concatenation of the Burrows–Wheeler block sorting transform (BWT) with the syndrome former of an LDPC code. The proposed scheme makes use of a library of LDPC paritycheck matrices of different rates and of a simple method to estimate and encode the tree source model from the BWT output. Unlike existing works that use error-correcting codes for data compression, our scheme can deal with sources with memory and… CONTINUE READING
Highly Cited
This paper has 38 citations. REVIEW CITATIONS
25 Citations
4 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 25 extracted citations


Publications referenced by this paper.
Showing 1-4 of 4 references

Data compression based on the Burrows- Wheeler transform: Analysis and optimality

  • M. Effros, K. Visweswariah, S. Kulkarni, S. Verd́u
  • IEEE Trans. on Information Theory , vol. 48, pp…
  • 2002

Similar Papers

Loading similar papers…