Title :
Piecewise linear conditional information inequality
Author_Institution :
Inst. of Inf. Theor. & Autom., Acad. of Sci. of the Czech Republic, Prague
Abstract :
A new information inequality of non-Shannon type is proved for three discrete random variables under conditional independence constraints, using the framework of entropy functions and polymatroids. Tightness of the inequality is described via quasi-groups
Keywords :
discrete systems; entropy; piecewise linear techniques; Shannon entropy function; conditional independence constraint; discrete random variable; piecewise linear information inequality; polymatroid; Automation; Cramer-Rao bounds; Entropy; Information theory; Piecewise linear techniques; Random variables; Strips; Vectors; Conditional independence; Shannon entropy; entropy function; information inequality; polymatroid; quasi-group;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2005.860438
