Title :
Fixed rate universal lossy source coding for memoryless sources and rates of convergence
Author :
Linder, Tamás ; Lugosi, Gábor ; Zeger, Kenneth
Author_Institution :
Dept. of Telecommun., Tech. Univ. Budapest, Hungary
fDate :
27 Jun-1 Jul 1994
Abstract :
A fixed rate universal lossy source coding scheme is introduced for i.i.d. sources. It is shown that as the sample size n grows the per letter distortion obtained using this universal quantizer converges to Shannon´s distortion-rate function D(R) in expectation at a rate O(log n/n) for finite alphabet sources and O(√(log n/n)) both in expectation and almost surely for bounded real valued sources
Keywords :
convergence of numerical methods; memoryless systems; quantisation (signal); rate distortion theory; source coding; IID sources; Shannon´s distortion-rate function; bounded real valued sources; convergence rates; finite alphabet sources; fixed rate source coding; per letter distortion; sample size; universal lossy source coding; universal quantizer; Convergence; Distortion measurement; Laboratories; Mathematics; Performance loss; Probability; Source coding;
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
DOI :
10.1109/ISIT.1994.395068
