• DocumentCode
    910472
  • Title

    A geometric treatment of the source encoding of a Gaussian random variable

  • Author

    Sakrison, David J.

  • Volume
    14
  • Issue
    3
  • fYear
    1968
  • fDate
    5/1/1968 12:00:00 AM
  • Firstpage
    481
  • Lastpage
    486
  • Abstract
    This paper gives a geometric treatment of the source encoding of a Gaussian random variable for minimum mean-square error. The first section is expository, giving a geometric derivation of Shannon\´s classic result [1] which explicitly shows the steps in source encoding and the properties that a near optimum code must possess. The second section makes use of the geometric insight gained in the first section to bound the performance that can be obtained with a finite block length of L random variables. It is shown that a code can be found whose performance approaches that of the rate distortion function as 1/L in mean-square error and (\\ln L)/L in rate.
  • Keywords
    Gaussian processes; Source coding; Distortion measurement; Electronic switching systems; Encoding; Gaussian noise; Noise level; Random variables; Rate-distortion; Source coding;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1968.1054145
  • Filename
    1054145