DocumentCode
2522037
Title
The entropy region for three Gaussian random variables
Author
Hassibi, Babak ; Shadbakht, Sormeh
Author_Institution
Depertment of Electr. Eng., California Inst. of Technol., Pasadena, CA
fYear
2008
fDate
6-11 July 2008
Firstpage
2634
Lastpage
2638
Abstract
Given n (discrete or continuous) random variables Xi, the (2n - 1)-dimensional vector obtained by evaluating the joint entropy of all non-empty subsets of {X1,hellip, Xn} is called an entropic vector. Determining the region of entropic vectors is an important open problem in information theory. Recently, Chan has shown that the entropy regions for discrete and continuous random variables, though different, can be determined from one another. An important class of continuous random variables are those that are vector-valued and jointly Gaussian. It is known that Gaussian random variables violate the Ingleton bound, which many random variables such as those obtained from linear codes over finite fields do satisfy, and they also achieve certain non-Shannon inequalities. In this paper we give a full characterization of the entropy region for three jointly-Gaussian vector-valued random variables and, rather surprisingly, show that the region is strictly smaller than the entropy region for three arbitrary random variables. However, we also show the following result. For any given entropic vector h isin R7, there exists a thetas* > 0, such that for all thetas ges thetas*, the vector 1/thetas h can be generated by three vector-valued jointly Gaussian random variables. This implies that for three random variables the region of entropic vectors can be obtained by considering the cone generated by the space of Gaussian entropic vectors. It also suggests that studying Gaussian random variables for n ges 4 may be a fruitful approach to studying the space of entropic vectors for arbitrary n.
Keywords
Gaussian processes; entropy; set theory; Ingleton bound; continuous random variables; discrete random variables; entropic vectors; entropy region; information theory; jointly-Gaussian vector-valued random variables; nonShannon inequalities; nonempty subsets; Cramer-Rao bounds; Entropy; Galois fields; Information theory; Linear code; Mutual information; Probability density function; Random variables; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2008. ISIT 2008. IEEE International Symposium on
Conference_Location
Toronto, ON
Print_ISBN
978-1-4244-2256-2
Electronic_ISBN
978-1-4244-2257-9
Type
conf
DOI
10.1109/ISIT.2008.4595469
Filename
4595469
Link To Document