Title :
A unified approach for encoding clean and noisy sources by means of waveform and autoregressive model vector quantization
Author :
Ephraim, Yariv ; Gray, Robert M.
Author_Institution :
Inf. Syst. Lab., Stanford Univ., CA, USA
fDate :
7/1/1988 12:00:00 AM
Abstract :
Data compression by vector quantization is considered for sources which have been degraded by noise. It is shown that, by appropriately modifying the given distortion measure, the problem becomes a standard quantization problem for the noisy source and the modified distortion measure. For the special case of sources corrupted by statistically independent additive noise, the authors provide sufficient conditions on the original distortion measure and probability distributions of the source and the noise for convergence of the generalized Lloyd algorithm in designing the quantizers. The results are specialized to waveform and autoregressive model vector quantization using the weighted quadratic and the Itakura-Saito distortion measures, respectively
Keywords :
data compression; encoding; interference (signal); Itakura-Saito distortion measures; autoregressive model; clean sources; convergence; data compression; distortion measure; encoding; generalized Lloyd algorithm; noisy sources; probability distributions; statistically independent additive noise; vector quantization; waveform vector quantisation; weighted quadratic; Additive noise; Data compression; Degradation; Distortion measurement; Encoding; Measurement standards; Noise measurement; Probability distribution; Sufficient conditions; Vector quantization;
Journal_Title :
Information Theory, IEEE Transactions on