Universal Lossless Compression of Erased Symbols

被引：0
|
作者：
Yu, Jiming [1 ]
Verdu, Sergio [1 ]
机构：
[1] Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USA
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2008年 / 54卷 / 12期
基金：
美国国家科学基金会;
关键词：
Context-tree weighting; discrete memoryless erasure channel; entropy; erasure entropy; side information; universal lossless compression;
D O I：
10.1109/TIT.2008.2006387
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A source X goes through an erasure channel whose output is Z. The goal is to compress losslessly X when the compressor knows X and Z and the decompressor knows Z. We propose a universal algorithm based on context-tree weighting (CTW), parameterized by a memory-length parameter e. We show that if the erasure channel is stationary and memoryless, and X is stationary and ergodic, then the proposed algorithm achieves a compression rate of H (X-0 vertical bar X--e(-1), Z(e)) bits per erasure.
引用
收藏
页码：5563 / 5574
页数：12
相关论文
共 50 条
  • [1] Universal Lossless Compression of Graphical Data
    Delgosha, Payam
    Anantharam, Venkat
    [J]. 2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1578 - 1582
  • [2] Universal Lossless Compression of Graphical Data
    Delgosha, Payam
    Anantharam, Venkat
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (11) : 6962 - 6976
  • [3] Universal Lossless Compression-based Denoising
    Su, Han-I
    Weissman, Tsachy
    [J]. 2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1648 - 1652
  • [4] An algorithm for universal lossless compression with side information
    Cai, Haixiao
    Kulkarni, Sanjeev R.
    Verdu, Sergio
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (09) : 4008 - 4016
  • [5] Universal lossless compression algorithm for textual images
    al Zahir, Saif
    [J]. OPTICAL ENGINEERING, 2012, 51 (03)
  • [6] On Lossless Universal Compression of Distributed Identical Sources
    Beirami, Ahmad
    Fekri, Faramarz
    [J]. 2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012, : 561 - 565
  • [7] Universal data compression with side information at the decoder by using traditional universal lossless compression algorithms
    Yang, En-hui
    He, Da-ke
    [J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 431 - +
  • [8] Universal lossless compression with unknown alphabets - The average case
    Shamir, Gil I.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (11) : 4915 - 4944
  • [9] Universal lossless data embedding without explicit compression
    Yokoo, H
    [J]. PROCEEDINGS OF THE IEEE ITSOC INFORMATION THEORY WORKSHOP 2005 ON CODING AND COMPLEXITY, 2005, : 268 - 272
  • [10] Universal lossless compression via multilevel pattern matching
    Kieffer, JC
    Yang, EH
    Nelson, GJ
    Cosman, P
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (04) : 1227 - 1245
12345