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 :
بازگشت