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
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;
Conference_Titel :
Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Conference_Location :
Nice
Print_ISBN :
978-1-4244-1397-3
DOI :
10.1109/ISIT.2007.4557514