2010 Poster Sessions : Delay-Rate Tradeoff for Ergodic Interference Alignment

Student Name : Joseph Koo
Advisor : John T. Gill, III
Research Areas: Information Systems
In interference alignment, users sharing a wireless channel are each able to achieve data rates of up to half of the non-interfering channel capacity, no matter the number of users. In an ergodic setting, this is achieved by pairing complementary channel realizations in order to amplify signals and cancel interference. However, this scheme has the possibility for large delays in decoding message symbols. We show that delay can be mitigated by using outputs from potentially more than two channel realizations, although the data rate may be reduced. We further demonstrate the trade-off between rate and delay via a time-sharing strategy.

Joseph Koo is a PhD student in Electrical Engineering at Stanford University. He received his M.S. in Electrical Engineering in 2005, and his M.S. in Management Science and Engineering in 2008. His research focuses on applying optimization techniques to problems in network coding and communications.