The theory of interference alignment introduced by Cadambe and Jafar expanded the region of known achievable rates for wireless interference channels. Nazer, Gastpar, Jafar, and Vishwanath examined interference alignment in the ergodic setting, in which the key idea is to wait for pairs of channel realizations which, upon summation, cancel out the off-diagonal interference components. We expand on ergodic interference alignment by considering larger collections of channel realizations which have the interference cancellation property, and formulating the corresponding delay-rate tradeoff. Mathematical techniques employed include Markov chains, coupon collection, and combinatorics.
- Koo, Joseph; Wu, William; Gill, John T. Delay-Rate Tradeoff for Ergodic Interference Alignment in the Gaussian Case. In preparation for Allerton 2010.