On computing half-duplex relaying capacity in networks with orthogonal channels

Farzad Parvaresh, Raul Etkin, Ilan Shomorony, A. Salman Avestimehr

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We consider computing the capacity of half-duplex relay networks with orthogonal channels. In such networks, if the network has a layered structure, we show that the capacity can be computed in polynomial using the ellipsoid method. Moreover, for networks with local connectivity, such that the connectivity radius is a constant independent of size of the network, a polynomial time algorithm is presented to compute the capacity.

Original languageEnglish (US)
Title of host publication2013 Iran Workshop on Communication and Information Theory, IWCIT 2013
DOIs
StatePublished - Aug 20 2013
Externally publishedYes
Event2013 Iran Workshop on Communication and Information Theory, IWCIT 2013 - Tehran, Iran, Islamic Republic of
Duration: May 8 2013May 9 2013

Publication series

Name2013 Iran Workshop on Communication and Information Theory, IWCIT 2013

Other

Other2013 Iran Workshop on Communication and Information Theory, IWCIT 2013
CountryIran, Islamic Republic of
CityTehran
Period5/8/135/9/13

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Fingerprint Dive into the research topics of 'On computing half-duplex relaying capacity in networks with orthogonal channels'. Together they form a unique fingerprint.

Cite this