Noiseless data compression with low-density parity-check codes
Giuseppe Caire, Shlomo Shitz Shamai, Sergio Verdú · DIMACS series in discrete mathematics and theoretical computer science · 2004
This paper presents a new approach to universal noiseless compression based on error correcting codes. The scheme is based on the concatenation of the Burrows-Wheeler block sorting transform (BWT) with the syndrome former of a Low-Density Parity-Check (LDPC) code. The proposed scheme has linear encoding and decoding times and uses a new closed-loop iterative doping algorithm that works in conjunction with belief-propagation decoding. Unlike the leading data compression methods our method is resilient against errors, and lends itself to joint source-channel encoding/decoding; furthermore it offers very competitive data compression performance.