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 条
  • [1] Achieving the Rate-Distortion Bound with Low-Density Generator Matrix Codes
    Sun, Zhibin
    Shao, Mingkai
    Chen, Jun
    Wong, Kon Max
    Wu, Xiaolin
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (06) : 1643 - 1653
  • [2] Low density codes achieve the rate-distortion bound
    Martinian, Emin
    Wainwright, Martin
    DCC 2006: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2006, : 153 - +
  • [3] Near rate-distortion bound performance of sparse matrix codes
    Murayama, T
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 299 - 299
  • [4] Achieving the Gaussian rate-distortion function by prediction
    Zamir, Ram
    Kochman, Yuval
    Erez, Uri
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (07) : 3354 - 3364
  • [5] Achieving the Gaussian rate-distortion function by prediction
    Zamir, Ram
    Kochman, Yuval
    Erez, Uri
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 803 - +
  • [6] Rate-distortion bound for joint compression and classification
    Dong, YT
    Carin, L
    DCC 2003: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2003, : 423 - 423
  • [7] BOUND ON RATE-DISTORTION FUNCTION AND APPLICATION TO IMAGES
    TASTO, M
    WINTZ, PA
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1972, 18 (01) : 150 - +
  • [8] Lower bounds on the rate-distortion function of LDGM codes
    Dimakis, A. G.
    Wainwright, M. J.
    Ramchandran, K.
    2007 IEEE INFORMATION THEORY WORKSHOP, VOLS 1 AND 2, 2007, : 650 - 655
  • [9] AN IMPROVED UPPER BOUND ON THE RATE-DISTORTION FUNCTION OF IMAGES
    Duan, Zhihao
    Ma, Jack
    He, Jiangpeng
    Zhu, Fengqing
    2023 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP, 2023, : 246 - 250
  • [10] Lower bound to the AWGN remote rate-distortion function
    Gastpar, Michael
    2005 IEEE/SP 13TH WORKSHOP ON STATISTICAL SIGNAL PROCESSING (SSP), VOLS 1 AND 2, 2005, : 1104 - 1109
12345