Universal decremental redundancy compression with fountain codes

dc.contributor.authorLuus, Francois Pierre Sarel
dc.contributor.authorMcDonald, A.
dc.contributor.authorMaharaj, Bodhaswar Tikanath Jugpershad
dc.contributor.emailandre.mcdonald@up.ac.zaen_US
dc.date.accessioned2011-04-19T10:39:32Z
dc.date.available2011-04-19T10:39:32Z
dc.date.issued2010-06
dc.description.abstractA 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.en_US
dc.identifier.citationLuus, 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#]en_US
dc.identifier.urihttp://hdl.handle.net/2263/16333
dc.language.isoenen_US
dc.publisherSouth African Institute of Electrical Engineersen_US
dc.rightsSouth African Institute of Electrical Engineersen_US
dc.subjectSymbol length estimatoren_US
dc.subjectEOIen_US
dc.subjectEntropy ordered indicesen_US
dc.subjectDecremental redundancyen_US
dc.subjectIncremental degree LT-codeen_US
dc.subjectLT-IDPen_US
dc.subjectLT-CLIDen_US
dc.subjectAdaptive successive rate refinementen_US
dc.subject.lcshElectrical engineeringen
dc.subject.lcshData compression (Telecommunication)en
dc.titleUniversal decremental redundancy compression with fountain codesen_US
dc.typeArticleen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Luus_Universal(2010).pdf
Size:
237.65 KB
Format:
Adobe Portable Document Format
Description:
Article

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
2.44 KB
Format:
Item-specific license agreed upon to submission
Description: