A combinatorial study of linear deterministic relay networks Conference Paper

abstract

• The linear deterministic network model of Avestimehr, Diggavi and Tse has attracted attention because it captures certain physical aspects of wireless communication such as broadcasting and interference but is discrete and deterministic like traditional wireline network models. We study the unicast problem for this network model using results from matroid theory and submodular optimization, and we provide deterministic and polynomial-time coding schemes that can achieve the capacity.

name of conference

• 2010 IEEE Information Theory Workshop on Information Theory (ITW)

authors

• Savari, Serap

published proceedings

• 2010 IEEE Information Theory Workshop on Information Theory (ITW 2010, Cairo)

author list (cited authors)

• Tabatabaei Yazdi, S., & Savari, S. A.

citation count

• 16

complete list of authors

• Tabatabaei Yazdi, SM Sadegh||Savari, Serap A

publication date

• January 2010

publisher

• IEEE  Publisher

keywords

• Cs.it
• Math.it

Digital Object Identifier (DOI)

• 10.1109/itwksps.2010.5503185

International Standard Book Number (ISBN) 13

• 9781424463725

start page

• 1

end page

• 5

URL

• https://ieeexplore.ieee.org/document/5503185