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 :
بازگشت