Critical behavior in lossy source coding

被引：7
|
作者：
Dembo, A [1 ]
Kontoyiannis, I
机构：
[1] Stanford Univ, Dept Math, Stanford, CA 94305 USA
[2] Stanford Univ, Dept Stat, Stanford, CA 94305 USA
[3] Brown Univ, Div Appl Math, Providence, RI 02912 USA
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2001年 / 47卷 / 03期
关键词：
lossy data compression; rate-distortion theory; redundancy;
D O I：
10.1109/18.915693
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The following critical phenomenon was recently discovered. When a memoryless source is compressed using a variable-length fixed-distortion code, the fastest convergence rate of the (pointwise) compression ratio to R(D) is either O(rootn) or O(log n), We show it is always O(rootn), except for discrete, uniformly distributed sources.
引用
收藏
页码：1230 / 1236
页数：7
相关论文
共 50 条
  • [21] Interference Neutralization in Distributed Lossy Source Coding
    Maddah-Ali, Mohammad Ali
    Tse, David
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 166 - 170
  • [22] The index entropy in mismatched lossy source coding
    Zamir, R
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 124 - 124
  • [23] Polar Codes are Optimal for Lossy Source Coding
    Korada, Satish Babu
    Urbanke, Ruediger L.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (04) : 1751 - 1768
  • [24] On the redundancy of lossy source coding with abstract alphabets
    Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ont., Canada
    不详
    IEEE Trans. Inf. Theory, 4 (1092-1110):
  • [25] Lossy Source Coding of Binary Memoryless Source by Trained LDGM Encoder
    Ogawa, Kazuki
    Takata, Hiromu
    Isaka, Motohiko
    2022 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS, ISITA, 2022, : 249 - 253
  • [26] Pointwise lossy source coding theorem for sources with memory
    Oguz, Barlas
    Anantharam, Venkat
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012, : 363 - 367
  • [27] Lossy Distributed Source Coding Using LDPC Codes
    Sartipi, Mina
    Fekri, Faramarz
    IEEE COMMUNICATIONS LETTERS, 2009, 13 (02) : 136 - 138
  • [28] Discriminatory Lossy Source Coding: Side Information Privacy
    Tandon, Ravi
    Sankar, Lalitha
    Poor, H. Vincent
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (09) : 5665 - 5677
  • [29] Discriminatory Lossy Source Coding: Side Information Privacy
    Tandon, Ravi
    Sankar, Lalitha
    Poor, H. Vincent
    2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,
  • [30] Information integrity in lossy source coding with side information
    Graves, Eric
    Wong, Tan F.
    2014 52ND ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2014, : 1267 - 1271
12345