• DocumentCode
    2920176
  • Title

    Some bounds on the capacity of communicating the sum of sources

  • Author

    Rai, Brijesh Kumar ; Dey, Bikash Kumar ; Shenvi, Sagar

  • Author_Institution
    Dept. of Electr. Eng., Indian Inst. of Technol. Bombay, Mumbai, India
  • fYear
    2010
  • fDate
    6-8 Jan. 2010
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    We consider directed acyclic networks with multiple sources and multiple terminals where each source generates one i.i.d. random process over a finite field and all the terminals want to recover the sum of these random processes. The different source processes are assumed to be independent. The solvability of such networks has been considered in some previous works. In this paper we investigate on the capacity of such networks, referred as sum-networks, and present some bounds in terms of min-cut, and the numbers of sources and terminals.
  • Keywords
    random processes; telecommunication terminals; finite fields; min-cut terms; multiple sources; random process; sum-networks; Algorithm design and analysis; Distributed computing; Galois fields; Linear code; Modules (abstract algebra); Multicast algorithms; Network coding; Random processes; Routing; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ITW 2010, Cairo), 2010 IEEE Information Theory Workshop on
  • Conference_Location
    Cairo
  • Print_ISBN
    978-1-4244-6372-5
  • Type

    conf

  • DOI
    10.1109/ITWKSPS.2010.5503143
  • Filename
    5503143