Achieving the rate-distortion bound with linear codes

被引：5
|
作者：
Chen, Jun [1 ]
He, Da-ke [1 ]
Jagmohan, Ashish [1 ]
机构：
[1] IBM Corp, Thomas J Watson Res Ctr, Yorktown Hts, NY 10598 USA
来源：
2007 IEEE INFORMATION THEORY WORKSHOP, VOLS 1 AND 2 | 2007年
关键词：
D O I：
10.1109/ITW.2007.4313153
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We show that linear codes can achieve the rate-distortion bound of a discrete memoryless source with arbitrary distortion measure if the size of finite field is sufficiently large. An alternative approach based on multilevel quantization is proposed. The optimality of this approach and the sufficiency of binary linear codes are established. Linear codes are also shown to be able to achieve a simplified version of the El Gamal-Cover (EGC) region for multiple description coding.
引用
收藏
页码：662 / 667
页数：6
相关论文
共 50 条
  • [31] Rate-Distortion Bounds for an ε-Insensitive Distortion Measure
    Watanabe, Kazuho
    2013 IEEE INFORMATION THEORY WORKSHOP (ITW), 2013,
  • [32] Quantum rate-distortion coding
    Barnum, H
    PHYSICAL REVIEW A, 2000, 62 (04): : 6
  • [33] Estimation of the rate-distortion function
    Harrison, Matthew T.
    Kontoyiannis, Ioannis
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (08) : 3757 - 3762
  • [34] On algorithmic rate-distortion function
    Vereshchagin, Nikolai
    Vitanyi, Paul
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 798 - +
  • [35] RATE-DISTORTION THEORY AND APPLICATION
    DAVISSON, LD
    PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1972, 60 (07): : 800 - &
  • [36] A General Rate-Distortion Converse Bound for Entropy-Constrained Scalar Quantization
    Koch, Tobias
    Vazquez-Vilar, Gonzalo
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 735 - 739
  • [37] DISTORTION-COMPLEXITY AND RATE-DISTORTION FUNCTION
    MURAMATSU, J
    KANAYA, F
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1994, E77A (08) : 1224 - 1229
  • [38] A Rate-Distortion Approach to Caching
    Timo, Roy
    Bidokhti, Shirin Saeedi
    Wigger, Michele
    Geiger, Bernhard C.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (03) : 1957 - 1976
  • [39] Bounds for Permutation Rate-Distortion
    Farnoud , Farzad
    Schwartz, Moshe
    Bruck, Jehoshua
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (02) : 703 - 712
  • [40] On estimating the rate-distortion function
    Harrison, Matthew
    Kontoyiannis, Ioannis
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 267 - +
12345