DocumentCode :
3141949
Title :
Decremental Redundancy Compression with Fountain Codes
Author :
Maharaj, B.T. ; Luus, F.P.S.
Author_Institution :
Dept. of Electr., Electron. & Comput. Eng., Univ. of Pretoria, Pretoria
fYear :
2008
fDate :
12-14 Oct. 2008
Firstpage :
328
Lastpage :
332
Abstract :
This paper proposes a new noise-robust lossless compression algorithm, for binary memoryless sources, based on a decremental redundancy approach with Fountain codes. Both the whole binary entropy range compression performance and the noise-robustness of an existing incremental redundancy Fountain code compression technique are exceeded. An input source is coded with a new modified incremental degree LT-code (Luby transform) and a decremental redundancy algorithm is used to compress the Fountain-coded source. The performance variations with a systematic precode, a constant input degree distribution and a low-complexity puncturing distribution are investigated as possible amendments to the LT-code bipartite graph, for the case of decremental redundancy. The improved compression and robustness against transmission errors with our novel incremental degree puncturing decremental redundancy algorithm over that of the existing incremental redundancy closed-loop iterative doping (LT-CLID) algorithm is shown.
Keywords :
binary codes; entropy codes; graph theory; iterative methods; precoding; redundancy; source coding; transform coding; Fountain code source; LT-code bipartite graph; Luby transform; binary entropy code; binary memoryless source; closed-loop iterative doping algorithm; decremental redundancy compression approach; noise-robust lossless compression algorithm; systematic precoding; Africa; Bipartite graph; Compression algorithms; Doping; Entropy; Error correction codes; Iterative algorithms; Noise robustness; Parity check codes; Redundancy; Fountain codes; LT-CLID; LT-IDP; adaptive successive rate refinement; decremental redundancy; incremental degree LT-code; noise-robust compression;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Networking and Communications, 2008. WIMOB '08. IEEE International Conference on Wireless and Mobile Computing,
Conference_Location :
Avignon
Print_ISBN :
978-0-7695-3393-3
Electronic_ISBN :
978-0-7695-3393-3
Type :
conf
DOI :
10.1109/WiMob.2008.65
Filename :
4654257
Link To Document :
بازگشت