• DocumentCode
    1595236
  • Title

    Bits in Asymptotically Optimal Lossy Source Codes Are Asymptotically Bernoulli

  • Author

    Gray, Robert M. ; Linder, Tamás

  • Author_Institution
    Dept of Electr. Eng., Stanford Univ., Stanford, CA
  • fYear
    2009
  • Firstpage
    272
  • Lastpage
    281
  • Abstract
    A formal result is stated and proved showing that the bit stream produced by the encoder of a nearly optimal sliding-block source coding of a stationary and ergodic source is close to an equiprobable i.i.d. binary process.
  • Keywords
    source coding; asymptotically Bernoulli; asymptotically optimal lossy source codes; bit stream; encoder; ergodic source; optimal sliding-block source coding; stationary source; Bit rate; Data compression; Decoding; Distortion measurement; Entropy; Mathematical model; Mutual information; Random processes; Source coding; Statistics; Bernoulli; asymptotically optimal; d-bar distance; distortion-rate function; source coding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Compression Conference, 2009. DCC '09.
  • Conference_Location
    Snowbird, UT
  • ISSN
    1068-0314
  • Print_ISBN
    978-1-4244-3753-5
  • Type

    conf

  • DOI
    10.1109/DCC.2009.21
  • Filename
    4976471