DocumentCode
2028518
Title
On Connections between Group Homomorphisms and the Ingleton Inequality
Author
Hua Li ; Chong, E.K.P.
Author_Institution
Dept. of Electr. & Comput. Eng., Colorado State Univ., Fort Collins, CO
fYear
2007
fDate
24-29 June 2007
Firstpage
1996
Lastpage
1999
Abstract
In this paper, we show that random variables mapped under group homomorphisms from a uniformly distributed background random variable satisfy the Ingleton inequality. As corollaries, we recover two previous known results. The first is that the network throughput of linear network codes is, in general, constrained by the Ingleton inequality. The second and related result is that the network throughput of Abelian-group network codes - group network codes that are restricted to Abelian groups - is also constrained by the Ingleton inequality.
Keywords
encoding; group theory; linear codes; random processes; Abelian group; Ingleton inequality; group homomorphism; linear network code; random variable; Constraint theory; Cramer-Rao bounds; Entropy; Information theory; Network coding; Random variables; Throughput;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Conference_Location
Nice
Print_ISBN
978-1-4244-1397-3
Type
conf
DOI
10.1109/ISIT.2007.4557514
Filename
4557514
Link To Document