Data Compression Conference (DCC '96)
Designing vector quantizers in the presence of source noise or channel noise
Snowbird, UT
March 31-April 03
ISBN: 0-8186-7358-3
T. Linder, Dept. of Math. & Comput. Sci., Tech. Univ. Budapest, Hungary
G. Lugosi, Dept. of Math. & Comput. Sci., Tech. Univ. Budapest, Hungary
K. Zeger, Dept. of Math. & Comput. Sci., Tech. Univ. Budapest, Hungary
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.
Index Terms:
vector quantisation; convergence of numerical methods; telecommunication channels; noise; memoryless systems; source noise; channel noise; vector quantizers design; additive noise; noisy sources; average squared distortion; IID training vectors; training set size; mean-squared error; discrete memoryless noisy channel; convergence rates
Citation:
T. Linder, G. Lugosi, K. Zeger, "Designing vector quantizers in the presence of source noise or channel noise," dcc, pp.33, Data Compression Conference (DCC '96), 1996