• DocumentCode
    3070587
  • Title

    Function computation via subspace coding

  • Author

    Karamchandani, Nikhil ; Keller, Lorenzo ; Fragouli, Christina ; Franceschetti, Massimo

  • Author_Institution
    Dept. of Electr. & Comput. Eng., UCSD, La Jolla, CA, USA
  • fYear
    2010
  • fDate
    13-18 June 2010
  • Firstpage
    2398
  • Lastpage
    2402
  • Abstract
    This paper considers function computation in a network where intermediate nodes perform randomized network coding, through appropriate choice of the subspace codebooks at the source nodes. Unlike traditional network coding for computing functions, that requires intermediate nodes to be aware of the function to be computed, our designs are transparent to the intermediate node operations.
  • Keywords
    functions; network coding; random codes; telecommunication networks; function computation; randomized network coding; subspace codebook; subspace coding; Computer architecture; Computer networks; Energy efficiency; Network coding; Network topology; Protocols; Relays; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
  • Conference_Location
    Austin, TX
  • Print_ISBN
    978-1-4244-7890-3
  • Electronic_ISBN
    978-1-4244-7891-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2010.5513755
  • Filename
    5513755