• DocumentCode
    921428
  • Title

    Information rates and data-compression schemes for Poisson processes

  • Author

    Rubin, Izhak

  • Volume
    20
  • Issue
    2
  • fYear
    1974
  • fDate
    3/1/1974 12:00:00 AM
  • Firstpage
    200
  • Lastpage
    210
  • Abstract
    In this paper, we derive rate-distortion functions under proper magnitude-error fidelity criteria and study instrumentable data-compression schemes for Poisson processes. In particular, we derive information rates and obtain rate-distortion relationships for practical data-compression schemes, for the reproduction of the unordered sequence of Poisson event occurrences, for the reproduction of the sample functions of the Poisson counting process, and for the reproduction of the sequence of intervals between the event occurrences of a Poisson process. The reproducing processes are taken to be point (or jump) processes themselves. The performances of the various data-compression schemes presented here are compared with those of the ideal schemes (us presented by the rate-distortion functions) and are shown to be close to the latter over wide regions of distortion.
  • Keywords
    Data compression; Poisson processes; Rate-distortion theory; Biological system modeling; Biology computing; Information rates; Instruments; Rate-distortion; Sequences; Source coding; Stochastic processes; Systems biology; Upper bound;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1974.1055195
  • Filename
    1055195