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. Linear Function Computation in Networks: Duality and Constant Gap Results
 
research article

Linear Function Computation in Networks: Duality and Constant Gap Results

Zhan, Jiening
•
Park, Se Yong
•
Gastpar, Michael C.  
Show more
2013
IEEE Journal on Selected Areas in Communications

In linear function computation, multiple source nodes communicate across a relay network to a single destination whose goal is to recover linear functions of the original source data. When the relay network is a linear deterministic network, a duality relation is established between function computation and broadcast with common messages. Using this relation, a compact sufficient condition is found describing those cases where the cutset bound is tight. These insights are used to develop results for the case where the relay network contains Gaussian multipleaccess channels. The proposed scheme decouples the physical and network layers. Using lattice codes for both source quantization and computation in the physical layer, the original Gaussian sources are converted into discrete sources and the Gaussian network into a linear deterministic network. Network codes for computing functions of discrete sources across the deterministic network are then found by applying the duality relation. The distortion for computing the sum of an arbitrary number of independent Gaussian sources over the Gaussian network is proven to be within a constant factor of the optimal performance. Furthermore, the constant factor results are extended to include asymmetric functions for the case of two sources.

  • Details
  • Metrics
Type
research article
DOI
10.1109/JSAC.2013.130402
Web of Science ID

WOS:000316802100002

Author(s)
Zhan, Jiening
Park, Se Yong
Gastpar, Michael C.  
Sahai, Anant
Date Issued

2013

Publisher

Institute of Electrical and Electronics Engineers

Published in
IEEE Journal on Selected Areas in Communications
Volume

31

Issue

4

Start page

620

End page

638

Subjects

Network Function Computation

•

Network Coding

•

Multiple-Access Broadcast Duality

•

Lattice Codes

•

Deterministic Networks.

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
LINX  
Available on Infoscience
April 5, 2013
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/91329
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