• 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