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 条
  • [1] A rate-distortion theorem for arbitrary discrete sources
    Chen, PN
    Alajaji, F
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) : 1666 - 1668
  • [2] Rate-distortion theorem for arbitrary discrete sources
    Natl Chiao-Tung Univ, HsinChu, Taiwan
    IEEE Trans Inf Theory, 4 (1666-1668):
  • [3] Quantum rate-distortion theory for memoryless sources
    Devetak, I
    Berger, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (06) : 1580 - 1589
  • [4] Mismatched Rate-Distortion Theory: Ensembles, Bounds, and General Alphabets
    Kanabar, Millen
    Scarlett, Jonathan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (03) : 1525 - 1539
  • [5] Optimum Perfect Steganography of Memoryless Sources as a Rate-Distortion Problem
    Balado, Felix
    Haughton, David
    PROCEEDINGS OF THE 2013 IEEE INTERNATIONAL WORKSHOP ON INFORMATION FORENSICS AND SECURITY (WIFS'13), 2013, : 174 - 179
  • [6] Efficient reconstruction at the output of a discrete memoryless channel
    Levenshtein, VI
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 486 - 486
  • [7] Duality relationships for rate-distortion problems
    Vishwanath, S
    GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2004, : 406 - 409
  • [8] Rate-distortion optimization of the image compression algorithm based on the warped discrete cosine transform
    Kim, IK
    Cho, NI
    Mitra, SK
    SIGNAL PROCESSING, 2003, 83 (09) : 1919 - 1928
  • [9] On the BCJR algorithm for rate-distortion source coding
    Anderson, JB
    Goertz, N
    Eriksson, T
    2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 1932 - 1936
  • [10] On The Rate-Distortion Regions for Interactive Source Coding
    Vega, Leonardo Rey
    Piantanida, Pablo
    Hero, Alfred O., III
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 1771 - 1775