Upload
shawn
View
45
Download
0
Tags:
Embed Size (px)
DESCRIPTION
Interference Alignment as a Rank Constrained Rank Minimization. Dimitris S. Papailiopoulos and Alexandros G. Dimakis USC Globecom 2010. Overview. K user MIMO Interference Channel Rewrite IA using Ranks Relax: Nuclear Norm Heuristic Compare with leakage minimization. System Model - PowerPoint PPT Presentation
Citation preview
Interference Alignment as a Rank Constrained Rank Minimization
Dimitris S. Papailiopoulos and Alexandros G. DimakisUSC
Globecom 2010
Overview
• K user MIMO Interference Channel
• Rewrite IA using Ranks
• Relax: Nuclear Norm Heuristic
• Compare with leakage minimization
2
System ModelInterference AlignmentIA as a RCRMNuclear Norm RelaxationSimulations
3
K-user MIMO interference Channel
• K users, MIMO, Gaussian noise• Users beamform and transmit symbols• Rx s zeroforce received superpositions
4
Rx1
Rx2
Rx3
Q: what rates can we achieve?
Signal Spaces5
Rx1
• Rx “observes” a vector in a given space.• Observed space = useful space + interference
All useful information is in All useless information is in
Q: So, what rates can we achieve?
System ModelInterference AlignmentIA as a RCRMNuclear Norm RelaxationSimulations
6
DoF
• Objective: Max. Rate• (high-SNR) rate = DoF*log(SNR)• Max. DoF: use IA (Select beamformers and ZF)
7
Rx1
Rx2
Rx3
Theorem: Sum DoF=
Feasibility of IA (DoF Achievability)
• Theorem [Yetis,Gou,Jafar,Kayran]: (w.h.p.)
i.e. We can find s and s such that
• NP-hard [Razaviyayn,Sanjabi,Luo]
8
System ModelInterference AlignmentIA as a RCRMNuclear Norm RelaxationSimulations
9
Rank Constrained Rank Minimization
• OK. Let’s reformulate our objective.• We want find s and s s.t.: 1) maximize useful dimensions
2) minimize interference • Max sum DoF:
10
System ModelInterference AlignmentIA as a RCRMNuclear Norm RelaxationSimulations
11
Relax the ranks
• Find good relaxation for cost function• Cues: [Recht,Fazel,Parrilo], [Candes,Tao]…
• sum of singular values ( -norm) a.k.a. the nuclear norm
12
Replace:
with:
Relax the ranks
• Find good relaxation for the rank constraints• For any BF and ZF matrices• new BF & ZF with same “rank properties” s.t.
13
Close and “bound”
Convex sets
Nuclear Norm Heuristic
• Now we have a convex relaxation.• Fix and solve
14
What is leakage minimization
• When perfect IA is possible the “interference leakage” will be zero.
• Alternating minimization of
• = -norm of singular values.[Gomadam,Cadambe,Jafar] [Peters,Heath]
15
VS
Low rank (high DoF) Low energy
System ModelInterference AlignmentIA as a RCRMNuclear Norm RelaxationSimulations
16
Simulations17
• 3 users• 5 transmit, 3 receive antennas• d = 1,2Leakage minimization and max-SINR run for 50 iterationsε = 0.01
Simulations18
• 3 users• 8 transmit, 4 receive antennas• d = 2,3Leakage minimization and max-SINR run for 50 iterationsε = 0.01
Conclusions19
• 3 users• 11 transmit, 5 receive antennas• d = 3,4Leakage minimization and max-SINR run for 50 iterationsε = 0.01
Conclusions20
• 3 users• 21 transmit, 15 receive antennas• d = 9Leakage minimization and max-SINR run for 50 iterationsε = 0.01
FIN