• DocumentCode
    3067631
  • Title

    Compressing a long range dependent renewal process

  • Author

    Oguz, Bar ; Anantharam, Venkat

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Univ. of California Berkeley, Berkeley, CA, USA
  • fYear
    2010
  • fDate
    13-18 June 2010
  • Firstpage
    1443
  • Lastpage
    1447
  • Abstract
    Analysis of variable bit-rate video data has shown that long range dependence persists across a wide variety of codecs. While codecs are generally lossy, one may conjecture, as a partial explanation for this fact, that there exist information sources for which any lossless code results in a bit-rate process that eventually dominates a long range dependent random process. We prove this to be true for discrete time long range dependent renewal processes under a mild technical assumption.
  • Keywords
    data compression; video coding; bit-rate process; codecs; discrete time long range dependent renewal processes; long range dependent random process; lossless code; variable bit-rate video data; Codecs; Compression algorithms; Counting circuits; Entropy; Information resources; Random processes; Random variables; Source coding; Video compression;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
  • Conference_Location
    Austin, TX
  • Print_ISBN
    978-1-4244-7890-3
  • Electronic_ISBN
    978-1-4244-7891-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2010.5513617
  • Filename
    5513617