Discrete Reconstruction Alphabets in Discrete Memoryless Source Rate-Distortion Problems

被引:0
|
作者
Sungkar, Mustafa [1 ]
Berger, Toby [1 ]
机构
[1] Univ Virginia, Sch Elect & Comp Engn, Charlottesville, VA 22904 USA
基金
美国国家科学基金会;
关键词
Rate-disortion theory; discrete memoryless source; optimization; discrete random variable; sparse solution; CAPACITY;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We show two discrete memoryless source (DMS) rate-distortion (R-D) problems with continuous alphabets where the optimal reconstruction distributions are discrete. The first problem is a Gaussian distributed source with square error distortion but a peak-limited reconstruction alphabet. The second is a source distribution related to the generalized inverse Gaussian (GIG) distribution with a certain distortion measure.
引用
收藏
页码:116 / 120
页数:5
相关论文
共 50 条
  • [41] Analysis on Rate-distortion Performance of Compressive Sensing for Binary Sparse Source
    Wu, Feng
    Fu, Jingjing
    Lin, Zhouchen
    Zeng, Bing
    DCC 2009: 2009 DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2008, : 113 - +
  • [42] Towards Rate-Distortion Analysis of General Source Distributions: Property and Principles
    Sun, Jun
    Duan, Yizhou
    Zhang, Qi
    Shen, Jiasi
    Guo, Zongming
    2015 IEEE 17TH INTERNATIONAL WORKSHOP ON MULTIMEDIA SIGNAL PROCESSING (MMSP), 2015,
  • [43] A calculation of the Heegard-Berger rate-distortion function for a binary source
    Tian, Chao
    Diggavi, Suhas N.
    PROCEEDINGS OF 2006 IEEE INFORMATION THEORY WORKSHOP, 2006, : 342 - +
  • [44] STRONG UNIVERSAL SOURCE-CODING SUBJECT TO A RATE-DISTORTION CONSTRAINT
    GARCIAMUNOZ, R
    NEUHOFF, DL
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (02) : 285 - 295
  • [45] A statistical-mechanical construction of the rate-distortion function for a binary source
    Murayama, T
    Okada, M
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 169 - 169
  • [46] Rate-Distortion Regions of Instances of Cascade Source Coding with Side Information
    Wang, Chien-Yi
    Zaid, Abdellatif
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1918 - 1922
  • [47] A SIMPLE METHOD FOR CALCULATING THE RATE-DISTORTION FUNCTION OF A SOURCE WITH AN UNKNOWN PARAMETER
    WOLFE, LB
    CHANG, CI
    SIGNAL PROCESSING, 1993, 33 (02) : 209 - 221
  • [48] Operational rate-distortion performance for joint source and channel coding of images
    Ruf, MJ
    Modestino, JW
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 1999, 8 (03) : 305 - 320
  • [49] On the joint source-channel coding error exponent for discrete memoryless systems
    Zhong, YF
    Alajaji, F
    Campbell, LL
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) : 1450 - 1468
  • [50] The Achievable Rate-Distortion Region for Distributed Source Coding with One Distortion Criterion and Correlated Messages
    Choi, Suhan
    Moon, Hichan
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2012, E95B (09) : 2914 - 2917