DocumentCode
2624855
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
fYear
1994
fDate
27 Jun-1 Jul 1994
Firstpage
453
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location
Trondheim
Print_ISBN
0-7803-2015-8
Type
conf
DOI
10.1109/ISIT.1994.395068
Filename
395068
Link To Document