• 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