DocumentCode
1559157
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
Volume
34
Issue
4
fYear
1988
fDate
7/1/1988 12:00:00 AM
Firstpage
826
Lastpage
834
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.9780
Filename
9780
Link To Document