Fountain codes for lossless data compression

被引：0

作者：

Caire, G ^{[1
]}

Shamai, S ^{[1
]}

Shokrollahi, A ^{[1
]}

Verdú, S ^{[1
]}

机构：

[1] Inst Eurecom, Sophia Antipolis, France

来源：

ALGEBRAIC CODING THEORY AND INFORMATION THEORY | 2005年 / 68卷

关键词：

noiseless data compression; universal algorithms; error correcting codes; source coding; sources with memory; block sorting transform;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：1 / 20

页数：20

共 50 条

[1] Lossless data compression with error correcting codes
Caire, G
Shamai, S
Verdú, S
2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 22 - 22
[2] Decremental Redundancy Compression With Fountain Codes
Maharaj, B. T.
Luus, F. P. S.
2008 4TH IEEE INTERNATIONAL CONFERENCE ON WIRELESS AND MOBILE COMPUTING, NETWORKING AND COMMUNICATIONS (WIMOB), 2008, : 328 - 332
[3] Lossless Compression of Images with Permutation Codes
Arnavut, Z.
Arnavut, M.
MATHEMATICS OF DATA/IMAGE PATTERN RECOGNITION, COMPRESSION, AND ENCRYPTION WITH APPLICATIONS XI, 2008, 7075
[4] UNIVERSAL DECREMENTAL REDUNDANCY COMPRESSION WITH FOUNTAIN CODES
Luus, F. P. S.
McDonald, A.
Maharaj, B. T.
SAIEE AFRICA RESEARCH JOURNAL, 2010, 101 (02): : 68 - 77
[5] A novel lossless data compression scheme based on the error correcting Hamming codes
Al-Bahadili, Hussein
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 56 (01) : 143 - 150
[6] HIDING SECRET INFORMATION IN LOSSLESS COMPRESSION CODES
Chen, Chang-Chu
Chang, Chin-Chen
INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2011, 7 (10): : 5881 - 5892
[7] Universal variable-length data compression of binary sources using fountain codes
Caire, G
Shamai, S
Shokrollahi, A
Verdü, S
2004 IEEE INFORMATION THEORY WORKSHOP, PROCEEDINGS, 2004, : 123 - 128
[8] Burrows-wheeler text compression with Fountain Codes
Ndzana, Bertrand Ndzana
Shokrollahi, Amin
Abel, Jurgen
DCC 2006: Data Compression Conference, Proceedings, 2006, : 462 - 462
[9] Lossless compression of seismic data
Abdulaziz, O. Abanmi
Alshebeili, Saleh A.
Alamri, Tariq H.
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2006, 343 (4-5): : 340 - 351
[10] LOSSLESS DATA-COMPRESSION
APIKI, S
BYTE, 1991, 16 (03): : 309 - &

← 1 2 3 4 5 →