Parallel linear deterministic interference channels with feedback: Combinatorial structure and separability

Suvarup Saha, Randall A. Berry

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

1 Scopus citations

Abstract

The sum-capacity of a 2-user linear deterministic interference channel (LDIC) can always be achieved with simple deterministic codes. The existence and design of such codes has been shown to be related to an underlying combinatorial structure of the channel. This is used here to explore the capacity of parallel or ergodic LDICs and LDICs with output feedback. We present simple algorithms that generate sum-rate optimal schemes in these cases. In the case of parallel LDICs this approach gives insight into when the channels are separable, i.e. when coding over component channels is not required. We further demonstrate that output feedback can change the separability of such channels.

Original languageEnglish (US)
Title of host publication2013 IEEE International Symposium on Information Theory, ISIT 2013
Pages799-803
Number of pages5
DOIs
StatePublished - 2013
Event2013 IEEE International Symposium on Information Theory, ISIT 2013 - Istanbul, Turkey
Duration: Jul 7 2013Jul 12 2013

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8095

Other

Other2013 IEEE International Symposium on Information Theory, ISIT 2013
Country/TerritoryTurkey
CityIstanbul
Period7/7/137/12/13

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Parallel linear deterministic interference channels with feedback: Combinatorial structure and separability'. Together they form a unique fingerprint.

Cite this