DocumentCode
3265262
Title
Designing vector quantizers in the presence of source noise or channel noise
Author
Linder, Tamás ; Lugosi, Gábor ; Zeger, Kenneth
Author_Institution
Dept. of Math. & Comput. Sci., Tech. Univ. Budapest, Hungary
fYear
1996
fDate
Mar/Apr 1996
Firstpage
33
Lastpage
42
Abstract
The problem of vector quantizer empirical design for noisy channels or for noisy sources is studied. It is shown that the average squared distortion of a vector quantizer designed optimally from observing clean i.i.d. training vectors converges in expectation, as the training set size grows, to the minimum possible mean-squared error obtainable for quantizing the clean source and transmitting across a discrete memoryless noisy channel. Similarly, it is shown that if the source is corrupted by additive noise, then the average squared distortion of a vector quantizer designed optimally from observing i.i.d. noisy training vectors converges in expectation, as the training set size grows, to the minimum possible mean-squared error obtainable for quantizing the noisy source and transmitting across a noiseless channel. Rates of convergence are also provided
Keywords
convergence of numerical methods; memoryless systems; noise; telecommunication channels; vector quantisation; IID training vectors; additive noise; average squared distortion; channel noise; convergence rates; discrete memoryless noisy channel; mean-squared error; noisy sources; source noise; training set size; vector quantizers design; Additive noise; Algorithm design and analysis; Channel coding; Computer science; Gaussian noise; Iterative algorithms; Mathematics; Quantization; Rate-distortion; Statistics;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 1996. DCC '96. Proceedings
Conference_Location
Snowbird, UT
ISSN
1068-0314
Print_ISBN
0-8186-7358-3
Type
conf
DOI
10.1109/DCC.1996.488308
Filename
488308
Link To Document