• DocumentCode
    1340294
  • Title

    A Recursive Construction of the Set of Binary Entropy Vectors and Related Algorithmic Inner Bounds for the Entropy Region

  • Author

    Walsh, John MacLaren ; Weber, Steven

  • Author_Institution
    Drexel Univ., Philadelphia, PA, USA
  • Volume
    57
  • Issue
    10
  • fYear
    2011
  • Firstpage
    6356
  • Lastpage
    6363
  • Abstract
    A method for checking membership in the region of entropic vectors generated from N bits is presented. A general technique for utilizing this method to create inner bounds for regions of entropic vectors as a function of outer bounds is then presented. These two algorithms are then used to provide new insights regarding relationships among well known bounds for the region of entropic vectors..
  • Keywords
    entropy; vectors; algorithmic inner bound; binary entropy vector set; entropic vector region; outer bound; recursive construction; Channel coding; Cramer-Rao bounds; Entropy; Joints; Random variables; Vectors; Binary entropic vectors; information inequalities; network coding capacity region;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2011.2165817
  • Filename
    6034750