How not to leave any money on the table: interference, feedback and side information David Tse...
-
Upload
maritza-sarsfield -
Category
Documents
-
view
216 -
download
3
Transcript of How not to leave any money on the table: interference, feedback and side information David Tse...
![Page 1: How not to leave any money on the table: interference, feedback and side information David Tse Wireless Foundations U.C. Berkeley June 7, 2012 TCE Conference.](https://reader035.fdocuments.net/reader035/viewer/2022062619/551739b6550346fe558b60a0/html5/thumbnails/1.jpg)
How not to leave any money on the table:interference, feedback and side information
David TseWireless Foundations
U.C. Berkeley
June 7, 2012
TCE ConferenceTechnion
![Page 2: How not to leave any money on the table: interference, feedback and side information David Tse Wireless Foundations U.C. Berkeley June 7, 2012 TCE Conference.](https://reader035.fdocuments.net/reader035/viewer/2022062619/551739b6550346fe558b60a0/html5/thumbnails/2.jpg)
2
Drive for Spectral Efficiency
• Lots of advances in the physical layer in the past 15 years.
• 4 to 8 fold increase in spectral efficiency from 2G to 3G and several more folds from 3G to 4G,
• Gains pertain mainly to point-to-point and single-cell performance.
• Interference is the current research frontier.
![Page 3: How not to leave any money on the table: interference, feedback and side information David Tse Wireless Foundations U.C. Berkeley June 7, 2012 TCE Conference.](https://reader035.fdocuments.net/reader035/viewer/2022062619/551739b6550346fe558b60a0/html5/thumbnails/3.jpg)
The Interference BarrierInterference gets worse as:• density of wireless nodes increases.• wireless architectures become more decentralized
Heterogeneous networks
Macro-cell
pico-cell
Tx1
Rx1
Peer-to-peer networks
Tx2
Rx2
Tx3
Rx3
![Page 4: How not to leave any money on the table: interference, feedback and side information David Tse Wireless Foundations U.C. Berkeley June 7, 2012 TCE Conference.](https://reader035.fdocuments.net/reader035/viewer/2022062619/551739b6550346fe558b60a0/html5/thumbnails/4.jpg)
Interference MitigationSome emerging techniques:
• Multiuser MIMO
• Network MIMO
• Interference alignment
![Page 5: How not to leave any money on the table: interference, feedback and side information David Tse Wireless Foundations U.C. Berkeley June 7, 2012 TCE Conference.](https://reader035.fdocuments.net/reader035/viewer/2022062619/551739b6550346fe558b60a0/html5/thumbnails/5.jpg)
Multiuser MIMOmitigates intra-cell interference
![Page 6: How not to leave any money on the table: interference, feedback and side information David Tse Wireless Foundations U.C. Berkeley June 7, 2012 TCE Conference.](https://reader035.fdocuments.net/reader035/viewer/2022062619/551739b6550346fe558b60a0/html5/thumbnails/6.jpg)
Network MIMOmitigates inter-cell interference
Central Unit
![Page 7: How not to leave any money on the table: interference, feedback and side information David Tse Wireless Foundations U.C. Berkeley June 7, 2012 TCE Conference.](https://reader035.fdocuments.net/reader035/viewer/2022062619/551739b6550346fe558b60a0/html5/thumbnails/7.jpg)
Downlink Interference Alignment(Suh, Ho & T. 10)
![Page 8: How not to leave any money on the table: interference, feedback and side information David Tse Wireless Foundations U.C. Berkeley June 7, 2012 TCE Conference.](https://reader035.fdocuments.net/reader035/viewer/2022062619/551739b6550346fe558b60a0/html5/thumbnails/8.jpg)
Downlink Interference Alignment
Interference alignment between out-of-cell and intra-cell interferenceWill see how each cell can use
2 out of 3 dimensions.
21
1
1
2
2
transmission over 3 sub-carriers
(Suh, Ho & T. 10)
For K users/cell, can use K out of K+1 dimensions.
Interference-free performance is approached as K grows.
![Page 9: How not to leave any money on the table: interference, feedback and side information David Tse Wireless Foundations U.C. Berkeley June 7, 2012 TCE Conference.](https://reader035.fdocuments.net/reader035/viewer/2022062619/551739b6550346fe558b60a0/html5/thumbnails/9.jpg)
Key Enabler For All Techniques
Timely channel knowledge at the transmitters:
• Multiuser MIMO
• Network MIMO
• Interference alignment.
Central Unit
21
1
1
2
2
![Page 10: How not to leave any money on the table: interference, feedback and side information David Tse Wireless Foundations U.C. Berkeley June 7, 2012 TCE Conference.](https://reader035.fdocuments.net/reader035/viewer/2022062619/551739b6550346fe558b60a0/html5/thumbnails/10.jpg)
Theory to Practice
• In a FDD system, channel has to be measured at the receivers and fed back to the transmitter.
• The fed-back channel may be outdated.
• Current approach: channel prediction
![Page 11: How not to leave any money on the table: interference, feedback and side information David Tse Wireless Foundations U.C. Berkeley June 7, 2012 TCE Conference.](https://reader035.fdocuments.net/reader035/viewer/2022062619/551739b6550346fe558b60a0/html5/thumbnails/11.jpg)
Prediction is very difficult, especially if it’s about the future.
Niels Bohr
(or was it Yogi Berra?)
![Page 12: How not to leave any money on the table: interference, feedback and side information David Tse Wireless Foundations U.C. Berkeley June 7, 2012 TCE Conference.](https://reader035.fdocuments.net/reader035/viewer/2022062619/551739b6550346fe558b60a0/html5/thumbnails/12.jpg)
Outdated FeedbackWe ask:
What if current channel is completely independent of the fed back information?
Conventional wisdom:
Feedback is totally useless.
![Page 13: How not to leave any money on the table: interference, feedback and side information David Tse Wireless Foundations U.C. Berkeley June 7, 2012 TCE Conference.](https://reader035.fdocuments.net/reader035/viewer/2022062619/551739b6550346fe558b60a0/html5/thumbnails/13.jpg)
Downlink MIMOPerfect channel knowledge: 2 symbols per time slot
A
B
![Page 14: How not to leave any money on the table: interference, feedback and side information David Tse Wireless Foundations U.C. Berkeley June 7, 2012 TCE Conference.](https://reader035.fdocuments.net/reader035/viewer/2022062619/551739b6550346fe558b60a0/html5/thumbnails/14.jpg)
Downlink MIMOPerfect channel knowledge: 2 symbols per time slot
No channel knowledge: 1 symbol per time slot
![Page 15: How not to leave any money on the table: interference, feedback and side information David Tse Wireless Foundations U.C. Berkeley June 7, 2012 TCE Conference.](https://reader035.fdocuments.net/reader035/viewer/2022062619/551739b6550346fe558b60a0/html5/thumbnails/15.jpg)
Downlink MIMO• Outdated channel knowledge? 4/3 symbol per time slot
reconstruct
![Page 16: How not to leave any money on the table: interference, feedback and side information David Tse Wireless Foundations U.C. Berkeley June 7, 2012 TCE Conference.](https://reader035.fdocuments.net/reader035/viewer/2022062619/551739b6550346fe558b60a0/html5/thumbnails/16.jpg)
Scalability of Technique
......
symbol/time slot
K antennas
K users (Maddah-Ali & T. 11)
![Page 17: How not to leave any money on the table: interference, feedback and side information David Tse Wireless Foundations U.C. Berkeley June 7, 2012 TCE Conference.](https://reader035.fdocuments.net/reader035/viewer/2022062619/551739b6550346fe558b60a0/html5/thumbnails/17.jpg)
Role of feedback in CommunicationOld:
• ARQ
• channel prediction.
New:
• exploiting side information
![Page 18: How not to leave any money on the table: interference, feedback and side information David Tse Wireless Foundations U.C. Berkeley June 7, 2012 TCE Conference.](https://reader035.fdocuments.net/reader035/viewer/2022062619/551739b6550346fe558b60a0/html5/thumbnails/18.jpg)
Exploiting Side Information
reconstruct
side info.
side info.
![Page 19: How not to leave any money on the table: interference, feedback and side information David Tse Wireless Foundations U.C. Berkeley June 7, 2012 TCE Conference.](https://reader035.fdocuments.net/reader035/viewer/2022062619/551739b6550346fe558b60a0/html5/thumbnails/19.jpg)
Interference, Side Info. And Feedback
• Broadcast nature of wireless creates interference.
• Interference can be viewed as side information.
• Side information can be exploited by feedback of previous channel.
Optimal scheme leaves no money on the table.
![Page 20: How not to leave any money on the table: interference, feedback and side information David Tse Wireless Foundations U.C. Berkeley June 7, 2012 TCE Conference.](https://reader035.fdocuments.net/reader035/viewer/2022062619/551739b6550346fe558b60a0/html5/thumbnails/20.jpg)
Side Information in Other Settings(Katti et al 06)(Ahlswede et al 00)
+
+ +X X
Another related work: index coding problem (Bar-Yossef et al)
![Page 21: How not to leave any money on the table: interference, feedback and side information David Tse Wireless Foundations U.C. Berkeley June 7, 2012 TCE Conference.](https://reader035.fdocuments.net/reader035/viewer/2022062619/551739b6550346fe558b60a0/html5/thumbnails/21.jpg)
Conclusions• Interference is a central barrier and new approaches to
mitigate interference are emerging.
• Innovative use of feedback is a key enabler for these approaches.
• New role of feedback emerges: exploiting side information.
• Optimal use of feedback leaves no money on the table.