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 条

[31] Comparison of Lossless Data Compression Techniques
Gopinath, Athira
Ravisankar, M.
PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTATION TECHNOLOGIES (ICICT-2020), 2020, : 628 - 633
[32] Improved lossless compression of general data
Keating, S
Pelly, J
ELECTRONICS LETTERS, 2000, 36 (25) : 2070 - 2072
[33] Lossless compression of electroencephalographic (EEG) data
Magotra, N
Mandyam, G
Sun, MG
McCoy, W
ISCAS 96: 1996 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - CIRCUITS AND SYSTEMS CONNECTING THE WORLD, VOL 2, 1996, : 313 - 315
[34] Adaptive techniques for lossless data compression
Deng, G
Ye, H
Cahill, L
ANZIIS 2001: PROCEEDINGS OF THE SEVENTH AUSTRALIAN AND NEW ZEALAND INTELLIGENT INFORMATION SYSTEMS CONFERENCE, 2001, : 345 - 350
[35] An improved method for lossless data compression
Bai, Y
Cooklev, T
DCC 2005: Data Compression Conference, Proceedings, 2005, : 451 - 451
[36] LOSSLESS COMPRESSION OF MULTISPECTRAL IMAGE DATA
MEMON, ND
SAYOOD, K
MAGLIVERAS, SS
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 1994, 32 (02): : 282 - 289
[37] Universal Lossless Compression of Graphical Data
Delgosha, Payam
Anantharam, Venkat
IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (11) : 6962 - 6976
[38] A NEW LOSSLESS DATA COMPRESSION METHOD
Kim, Hyoung Joong
ICME: 2009 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOLS 1-3, 2009, : 1736 - 1739
[39] Lossless compression of CCD sensor data
Schaefer, G
Obstoj, J
ADVANCES IN VISUAL COMPUTING, PROCEEDINGS, 2005, 3804 : 420 - 426
[40] Particle algorithm for lossless data compression
Dianxun Shuai
Ping Zhang
Bin Zhang
2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 3766 - +

← 1 2 3 4 5 →