Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Computation in Multicast Networks: Function Alignment and Converse Theorems
 
research article

Computation in Multicast Networks: Function Alignment and Converse Theorems

Suh, Changho
•
Goela, Naveen
•
Gastpar, Michael C.  
2016
IEEE Transactions on Information Theory

The classical problem in a network coding theory considers communication over multicast networks. Multiple transmitters send independent messages to multiple receivers that decode the same set of messages. In this paper, computation over multicast networks is considered: each receiver decodes an identical function of the original messages. For a countably infinite class of two-transmitter two-receiver single-hop linear deterministic networks, the computation capacity is characterized for a linear function (modulo-2 sum) of Bernoulli sources. A new upper bound is derived that is tighter than cut-set-based and genie-aided bounds. A matching inner bound is established via the development of a network decomposition theorem, which identifies elementary parallel subnetworks that can constitute an original network without loss of optimality. The decomposition theorem provides a conceptually simple proof of achievability that generalizes to L-transmitter L-receiver networks.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TIT.2016.2533611
Web of Science ID

WOS:000372744300024

Author(s)
Suh, Changho
Goela, Naveen
Gastpar, Michael C.  
Date Issued

2016

Publisher

Institute of Electrical and Electronics Engineers

Published in
IEEE Transactions on Information Theory
Volume

62

Issue

4

Start page

1866

End page

1877

Subjects

Computation Capacity Computation capacity Function Alignment Network Decomposition Theorem function alignment network decomposition theorem

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LINX  
Available on Infoscience
April 19, 2016
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/125766
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés