@inproceedings{0dec46a3b58d41fbaff99d66a61936d0,
title = "Universal variable-length data compression of binary sources using fountain codes",
abstract = "This paper proposes a universal variable-length lossless compression algorithm based on fountain codes. The compressor concatenates the Burrows-Wheeler block sorting transform (BWT) with a fountain encoder, together with the closed-loop iterative doping algorithm. The decompressor uses a Belief Propagation algorithm in conjunction with the iterative doping algorithm and the inverse BWT. Linear-time compression/decompression complexity and competitive performance with respect to state-of-the-art compression algorithms are achieved.",
author = "Giuseppe Caire and Shlomo Shamai and Amin Shokrollahi and Sergio Verd{\'u}",
year = "2004",
language = "English (US)",
isbn = "0780387201",
series = "2004 IEEE Information Theory Workshop - Proceedings, ITW",
pages = "123--128",
booktitle = "2004 IEEE Information Theory Workshop - Proceedings, ITW",
note = "2004 IEEE Information Theory Workshop - Proceedings, ITW ; Conference date: 24-10-2004 Through 29-10-2004",
}