• DocumentCode
    1779965
  • Title

    Equating the achievable exponent region to the achievable entropy region by partitioning the source

  • Author

    Graves, Eric ; Wong, Tan F.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Florida, Gainesville, FL, USA
  • fYear
    2014
  • fDate
    June 29 2014-July 4 2014
  • Firstpage
    1346
  • Lastpage
    1350
  • Abstract
    In this paper we investigate the image size characterization problem. We show that any arbitrary source set may be decomposed into sets whose image size characterization is the same as its entropy characterization. We also show that the number of these sets required is small enough that one may consider that from a coding perspective the achievable entropy region and achievable exponent region are equal. This has an impact on many source networks and network problems whose solution heretofore could not have the image size characterization applied to them.
  • Keywords
    decoding; encoding; entropy codes; achievable entropy region; achievable exponent region; arbitrary source set; entropy characterization; image size characterization; information spectrum partition; Computers; Educational institutions; Encoding; Entropy; Memoryless systems; Random variables;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ISIT), 2014 IEEE International Symposium on
  • Conference_Location
    Honolulu, HI
  • Type

    conf

  • DOI
    10.1109/ISIT.2014.6875052
  • Filename
    6875052