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
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2011.2165817
