• DocumentCode
    2989599
  • Title

    Feasible alphabets for communicating the sum of sources over a network

  • Author

    Rai, Brijesh Kumar ; Dey, Bikash Kumar

  • Author_Institution
    Dept. of Electr. Eng., Indian Inst. of Technol. Bombay, Mumbai, India
  • fYear
    2009
  • fDate
    June 28 2009-July 3 2009
  • Firstpage
    1353
  • Lastpage
    1357
  • Abstract
    We consider directed acyclic sum-networks with m sources and n terminals where the sources generate symbols from an arbitrary alphabet field F, and the terminals need to recover the sum of the sources over F. We show that for any co-finite set of primes, there is a sum-network which is linearly solvable only over fields of characteristics belonging to that set. We further construct a sum-network where a scalar linear solution exists over all fields other than the binary field F2. We also show that a sum-network is linearly solvable over a field if and only if its reverse network is linearly solvable over the same field.
  • Keywords
    binary codes; directed graphs; linear codes; source coding; binary field; directed acyclic sum-network; feasible alphabets; network coding; scalar linear solution; source generate symbols; Distributed computing; Explosions; Galois fields; Network coding; Unicast; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2009. ISIT 2009. IEEE International Symposium on
  • Conference_Location
    Seoul
  • Print_ISBN
    978-1-4244-4312-3
  • Electronic_ISBN
    978-1-4244-4313-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2009.5205921
  • Filename
    5205921