Delay-rate tradeoff in ergodic interference alignment

Oliver Johnson*, Matthew Aldridge, Robert Piechocki

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

9 Citations (Scopus)

Abstract

Ergodic interference alignment, as introduced by Nazer et al (NGJV), is a technique that allows high-rate communication in n-user interference networks with fast fading. It works by splitting communication across a pair of fading matrices. However, it comes with the overhead of a long time delay until matchable matrices occur: the delay is q(n2) for field size q.

In this paper, we outline two new families of schemes, called JAP and JAP-B, that reduce the expected delay, sometimes at the cost of a reduction in rate from the NGJV scheme. In particular, we give examples of good schemes for networks with few users, and show that in large n-user networks, the delay scales like q(T), where T is quadratic in n for a constant per-user rate and T is constant for a constant sum-rate. We also show that half the single-user rate can be achieved while reducing NGJV's delay from q(n2) to q((n - 1)(n - 2)).

Original languageEnglish
Title of host publication2012 IEEE International Symposium on Information Theory Proceedings (ISIT)
Place of PublicationNEW YORK
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages5
ISBN (Print)978-1-4673-2579-0
Publication statusPublished - 2012
EventIEEE International Symposium on Information Theory - Cambridge, MA, United States
Duration: 1 Jul 20126 Jul 2012

Publication series

NameIEEE International Symposium on Information Theory
PublisherIEEE

Conference

ConferenceIEEE International Symposium on Information Theory
CountryUnited States
CityCambridge, MA
Period1/07/126/07/12

Keywords

  • CHANNELS
  • CAPACITY
  • NETWORKS

Cite this