Feedback for Interference Mitigation David Tse Wireless Foundations Dept. of EECS U.C. Berkeley CWIT May 20 , 2011

1. Feedback for Interference MitigationDavid TseWireless Foundations Dept. of EECS U.C. BerkeleyCWIT May 20, 2011 TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAAAAAAAA

2. Drive for Wireless Spectral Efficiency • Lots of PHY layer advances in the past 1.5 decade. • Focus on point-to-point and single-cell performance. • Recent research has shifted to interference.

3. The Interference Barrier Interference gets worse as: • density of wireless nodes increases. • wireless architectures become more heterogeneous and decentralized • Macro-cell Rx1 Tx1 Rx2 • pico-cell Tx2 Tx3 Rx3 • Peer-to-peer networks • Heterogeneous networks

4. What I’ll Talk About • Discuss several interference mitigation approaches. • Focus on a common key enabler: feedback.

5. Interference Mitigation Approaches • Multiuser MIMO • Network MIMO • Interference alignment

6. Downlink Multiuser MIMO mitigates intra-cell interference Can transmit K symbols/s/Hzusing K transmit antennas. (degrees of freedom = K)

7. Inter-Cell Interference Mitigation Multiuser MIMO can also mitigate inter-cell interference

8. Network MIMO mitigates inter-cell interference Central Unit

9. Inter-cell Interference Mitigation With multiuser MIMO, each out-of-cell user to be nulled out costs one dimension. Network MIMO removes that cost at the expense of additional infrastructure. Can one reduce that cost without infrastructure cooperation?

10. Example: Single Tx Antenna at BS • Cannot beamform with one antenna. • D.o.f. per cell = ½ sym/s/Hz (frequency sharing) • Turns out that with more users per cell and frequency diversity, one can do better. X X

11. Downlink Interference Alignment 1 2 1 2 2 1 Interference alignment between out-of-cell and intra-cell interference transmission over 3 sub-carriers Fix 2 dim. reference plane in 3-dim signal space, independent of channel gains (Suh et al 10)

12. Key Enabler For All Techniques Timely channel knowledge at the transmitters: • Multiuser MIMO • Network MIMO • Interference alignment. 1 2 1 2 2 Central Unit 1

13. Channel State Feedback Such CSI is typically obtained via feedback. • Feedback overhead: f = 2 GHz, v = 30m/s, delay spread 5 m s coherence time ¼ fv/c = 5ms coherence bandwidth ¼ 200 kHz coherence block ¼ 1000 sym • Feedback delay several milliseconds can be of order of channel coherence time Delay is a critical issue in hi-mobility. Coherence block

14. Conventional Approach • Transmitter predicts current channel state based on fed back information. • Predicted channel stateis used in place of true state in interference mitigation schemes.

15. Prediction is very difficult, especially if it’s about the future. NielsBohrs (or was it Yogi Berra?)

16. Completely Outdated Feedback We ask: What if current channel is completelyindependent from the fed back information? Conventional wisdom: Feedback is totally useless. Is conventional wisdom correct?

17. Downlink MIMO Perfect channel knowledge: 2 symbols per time slot A B

18. Downlink MIMO Perfect channel knowledge: 2 symbols/s/Hz No channel knowledge: 1 symbol/s/Hz

19. Downlink MIMO Outdated channel knowledge? 4/3 symbol/s/Hz reconstruct

20. K antennas K receivers K by K Downlink MIMO Perfect CSI: K symbols/s/Hz No feedback: 1 symbol/s/Hz Outdated feedback: symbols/s/Hz (Maddah-Ali & T. 2010)

21. 3 x 3 Case Phase III Phase I Phase II Transmit: Symbols wanted by 2 users Symbols wanted by 3 users Symbols for individual users

22. Details on Phase II Phase III: Transmit any two linear combinations of the three

23. Information Theoretic Optimality Theorem: The d.o.f. of the K by K MIMO broadcast channel with i.i.d. Rayleigh fading under feedback is: Outer bound: Physically-degraded BC: Feedback does not help (El Gamal 78)

24. Extension to Interference Channels reconstruct 2-user MIMO IC with arbitrary # of antennas: (Vaze and Varanasi 11) 3-user IC (Maleki et al 10)

25. Feedback in Information Theory Shannon 1956: Feedback does not increase capacity of memoryless channels. X delay memoryless channel memoryless channel encoder encoder decoder decoder

26. Feedback in Practice • Hybrid ARQ/ rateless codes: Tries to achieve the capacity without knowing h. • Prediction Tries to exploit memory in channel process {h[m]}. unknown h delay delay encoder encoder encoder encoder decoder decoder decoder decoder

27. Feedback in Memoryless Networks delay dec 1 memoryless broadcast channel encoder dec 2 delay • Dueck provided an example of a BC where feedback helps • but the noises at the two receivers are dependent. • Our result: • feedback increases not only capacity but d.o.f. even when noises at receivers are independent. • What is this new role of feedback?

28. Side Information side info. reconstruct side info. 28

29. Role of Feedback Old: • Predict channel. New: • Learn about side information at receivers. Learning about the past is often easier than predicting the future.

30. Conclusions • Interference is a central barrier to scalability of wireless systems. • Multiple approaches to mitigate interference are emerging. • New use of feedback is a key enabler for these approaches.

31. Reference M. Maddah-Ali and D. Tse, “Completely Stale Transmitter Channel State Information is Still Very Useful”, Allerton Conference, 2010. http://arxiv.org/abs/1010.1499