• DocumentCode
    888063
  • Title

    Analysis of some redundancy removal bandwidth compression techniques

  • Author

    Ehrman, L.

  • Author_Institution
    SIGNATRON, Inc., Lexington, Mass.
  • Volume
    55
  • Issue
    3
  • fYear
    1967
  • fDate
    3/1/1967 12:00:00 AM
  • Firstpage
    278
  • Lastpage
    287
  • Abstract
    Three redundancy removal bandwidth compression algorithms --the floating-aperture predictor, the zero-order interpolator, and the fan interpolator--are analyzed. Theoretical expressions are found for the mean and mean-square times between output samples of these devices when the input signal is a Markov process. These expressions are evaluated for the case in which the input is a first-order Gaussian Markov process, and the resulting output sampling rates and transmission bandwidths are compared to those required by a PCM system using uniform sampling and optimum linear filter interpolation. It is shown that, given sufficient a priori knowledge of the signal process, there is little to be gained by using these redundancy removal techniques in place of the PCM system. However, if the signal statistics are unknown, the use of these algorithms instead of PCM may provide a considerable bandwidth reduction.
  • Keywords
    Algorithm design and analysis; Bandwidth; Compression algorithms; Interpolation; Markov processes; Nonlinear filters; Phase change materials; Signal processing; Signal sampling; Statistics;
  • fLanguage
    English
  • Journal_Title
    Proceedings of the IEEE
  • Publisher
    ieee
  • ISSN
    0018-9219
  • Type

    jour

  • DOI
    10.1109/PROC.1967.5482
  • Filename
    1447412