• DocumentCode
    313983
  • Title

    Back from infinity: a constrained resources approach to information theory

  • Author

    Ziv, Jacob

  • Author_Institution
    Dept. of Electr. Eng., Technion-Israel Inst. of Technol., Haifa, Israel
  • fYear
    1997
  • fDate
    29 Jun-4 Jul 1997
  • Firstpage
    4
  • Abstract
    The classical results of information theory are mostly asymptotic in nature. Tighter results are called for, when there are constraints on the encoding or decoding resources (delay, memory-size, or computational complexity). Some old, as well as some new results addressing these problems are discussed
  • Keywords
    computational complexity; decoding; delays; encoding; information theory; source coding; computational complexity; constrained resources approach; decoding resources; delay; encoding resources; generalized data processing theorem; information theory; memory-size; universal data compression; Codes; Computational complexity; Constraint theory; Data processing; Decoding; Delay; H infinity control; Information theory; Jacobian matrices; Rate-distortion;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
  • Conference_Location
    Ulm
  • Print_ISBN
    0-7803-3956-8
  • Type

    conf

  • DOI
    10.1109/ISIT.1997.612919
  • Filename
    612919