loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Usage of this product signifies your acceptance of the Terms of Use.