DocumentCode :
659172
Title :
Nonasymptotic noisy lossy source coding
Author :
Kostina, Victoria ; Verdu, Sergio
Author_Institution :
Dept. of Electr. Eng., Princeton Univ., Princeton, NJ, USA
fYear :
2013
fDate :
9-13 Sept. 2013
Firstpage :
1
Lastpage :
5
Abstract :
This paper shows new general nonasymptotic achievability and converse bounds and performs their dispersion analysis for the lossy compression problem in which the compressor observes the source through a noisy channel. While this problem is asymptotically equivalent to a noiseless lossy source coding problem with a modified distortion function, nonasymptotically there is a difference in how fast their minimum achievable coding rates approach the rate-distortion function, providing yet another example where at finite blocklengths one must put aside traditional asymptotic thinking.
Keywords :
block codes; channel coding; rate distortion theory; source coding; asymptotic thinking; converse bound; dispersion analysis; finite blocklength; general nonasymptotic achievability; lossy compression problem; modified distortion function; noiseless lossy source coding problem; noisy channel; nonasymptotic noisy lossy source coding; rate-distortion function; Decoding; Distortion measurement; Noise; Noise measurement; Rate-distortion; Source coding; Achievability; Shannon theory; converse; dispersion; finite blocklength regime; lossy data compression; memoryless sources; noisy source coding; strong converse;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Workshop (ITW), 2013 IEEE
Conference_Location :
Sevilla
Print_ISBN :
978-1-4799-1321-3
Type :
conf
DOI :
10.1109/ITW.2013.6691295
Filename :
6691295
Link To Document :
بازگشت