Universal decremental redundancy compression with fountain codes

Loading...
Thumbnail Image

Authors

Luus, Francois Pierre Sarel
McDonald, A.
Maharaj, Bodhaswar Tikanath Jugpershad

Journal Title

Journal ISSN

Volume Title

Publisher

South African Institute of Electrical Engineers

Abstract

A new universal noise-robust lossless compression algorithm based on a decremental redundancy approach with fountain codes is proposed. The binary entropy code is harnessed to compress complex sources with the addition of a preprocessing system in this paper. Both the whole binary entropy range compression performance and the noise-robustness of an existing incremental redundancy fountain code compression technique are exceeded. A new autocorrelation-based symbol length estimator, the Burrows-Wheeler block sorting transform (BWT) and Move-to-Front transformation (MTF) with a new entropy ordered MTF indices transformation reduces the binary entropy of a universal data source. The preprocessed input source is coded with a new modified incremental degree LT-code (Luby Transform) and a low-complexity decremental redundancy algorithm is used to compress the Fountain-coded source. The improved compression and robustness against transmission errors with our novel incremental degree puncturing decremental redundancy algorithm is shown. The universal (complex memory source) compression performance of the proposed system is shown to achieve appreciable compression.

Description

Keywords

Symbol length estimator, EOI, Entropy ordered indices, Decremental redundancy, Incremental degree LT-code, LT-IDP, LT-CLID, Adaptive successive rate refinement

Sustainable Development Goals

Citation

Luus, FPS, McDonald, A & Maharaj, BT 2010, 'Universal decremental redundancy compression with fountain codes', SAIEE Africa Research Journal, vol. 101, no. 2, pp. 68-77. [http://www.saiee.org.za//content.php?pageID=200#]