Title :
A new converse in rate-distortion theory
Author :
Kostina, Victoria ; Verdú, Sergio
Author_Institution :
Dept. of Electr. Eng., Princeton Univ., Princeton, NJ, USA
Abstract :
This paper shows new finite-blocklength converse bounds applicable to lossy source coding as well as joint source-channel coding, which are tight enough not only to prove the strong converse, but to find the rate-dispersion functions in both setups. In order to state the converses, we introduce the d-tilted information, a random variable whose expectation and variance (with respect to the source) are equal to the rate-distortion and rate-dispersion functions, respectively.
Keywords :
combined source-channel coding; d-tilted information; finite-blocklength converse bounds; joint source-channel coding; lossy source coding; rate-dispersion functions; rate-distortion functions; Decoding; Indexes; USA Councils; Converse; Shannon theory; finite blocklength regime; joint source-channel coding; lossy source coding; memoryless sources; rate-distortion theory;
Conference_Titel :
Information Sciences and Systems (CISS), 2012 46th Annual Conference on
Conference_Location :
Princeton, NJ
Print_ISBN :
978-1-4673-3139-5
Electronic_ISBN :
978-1-4673-3138-8
DOI :
10.1109/CISS.2012.6310949
