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 条

[21] Lossless compression of dynamic PET data
Asma, E
Shattuck, DW
Leahy, RM
IEEE TRANSACTIONS ON NUCLEAR SCIENCE, 2003, 50 (01) : 9 - 16
[22] Lossless Compression of Wind Plant Data
Louie, Henry
Miguel, Agnieszka
2013 IEEE POWER AND ENERGY SOCIETY GENERAL MEETING (PES), 2013,
[23] Special issue on lossless data compression
Storer, JA
PROCEEDINGS OF THE IEEE, 2000, 88 (11) : 1685 - 1688
[24] Energy aware lossless data compression
Barr, K
Asanovic, K
PROCEEDINGS OF MOBISYS 2003, 2003, : 231 - 244
[25] Grouping algorithm for lossless data compression
Tadayon, N
Feng, GL
Rao, TRN
Hinds, E
DCC '98 - DATA COMPRESSION CONFERENCE, 1998, : 574 - 574
[26] Universal Lossless Compression of Graphical Data
Delgosha, Payam
Anantharam, Venkat
2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1578 - 1582
[27] Lossless Compression of Wind Plant Data
Louie, Henry
Miguel, Agnieszka
IEEE TRANSACTIONS ON SUSTAINABLE ENERGY, 2012, 3 (03) : 598 - 606
[28] Multigig Lossless Data Compression Device
Mehboob, Rizwana
Khan, Shoab A.
Ahmed, Zaheer
Jamal, Habibullah
Shahbaz, Muhammad
IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2010, 56 (03) : 1927 - 1932
[29] A lossless compression algorithm for hyperspectral data
Gladkova, I.
Grossberg, M.
SATELLITE DATA COMPRESSION, COMMUNICATIONS AND ARCHIVING II, 2006, 6300
[30] Lossless compression of hydroacoustic image data
Wu, LX
Zielinski, A
Bird, JS
IEEE JOURNAL OF OCEANIC ENGINEERING, 1997, 22 (01) : 93 - 101

← 1 2 3 4 5 →