4.4 Exploiting Statistial CSIT in Spatially Correlated Channels
4.4.4 Interferene-bounded Multiuser Eigenbeamforming with limited feed-
lim-ited feedbak
Intheprevioussetions, wedealt with theproblem ofdening aneienttypeof
instan-taneousCQI to beombinedwith long-termstatistial hannelknowledge. Theproposed
oarseML hannel estimate framework is mainly usefulfor the purpose of user seletion.
Althoughpreoding designbasedonthehannel estimatesisfeasible, providing good
per-formaneforsmallanglespreads,itisin generalsensitiveandpronetosignambiguities.
In this paragraph, we exploit the long-term statistial information in a dierent way
fortheproblem ofjointshedulingandbeamformingwith limitedfeedbakandfousona
pratial,low-omplexitysheme. Inbrief,eahuser
k
hasaxed,predenedbeamforming vetor,mathedto theprinipal eigenvetorof itshannelorrelationmatrixR k
. Ateahshedulingslot,theusersareallowedtofeedbaktwosalarvalues: thealignmentbetween
thehannelandtheirpredenedbeamformingvetorsandtheirhannelnorms. Inturn,the
shedulerseletsthegroupofusersthatmaximizesthesystemthroughputusinggreedyuser
seletionand byestimating of thereeivedSINR basedoninter-userinterferenebounds.
One theusers to serveare identied, the preoding matrix ontainsthe preferred
beam-formingvetors(prinipaleigenvetors)oftheseletedusers. Theproposedshedulingand
preodingalgorithmisoutlinedin Table4.3.
FeedbakStrategy Weproposethateahuserfeedsbakthefollowingtwosalarvalues:
•
itshannelnormγ k (1) = k
hk k
.•
thealignment(angle)betweenitsinstantaneoushannelvetorandapresetnormalized beamformingvetorw k
,i.e.γ k (2) = | h H k w k |
k h k k
.The intuition behind this feedbak poliy is two-fold: in MIMO BC with partial CSIT
aneientshedulingsetshould ontainuserswithlargeinstantaneoushannelgainsand
mutuallyquasi-orthogonalhannelspatialsignatures,asmeanstoahievebothspatial
mul-tiplexingandmultiuserdiversitygains. TherstsalarCQI
γ k (1)
allowstoseletuserswithhighhannelgainsasameanstobenetfrommultiuserdiversity. Inontrasttoafeedbak
metrioftype
γ k = h H k w k
2
,large
γ (1) k
learlyidentiestheuserswiththemostfavorableonditions,whereasthe lattermetrianbelargeevenfor userswith moderategains but
whose vetorhannels are perfetly alignedwith theirbeamforming vetors. The seond
salar metri
γ k (2)
provides a measure of the misalignment between the hannel and the beamformer, and an be interpreted as a measure of the hannel quantization error duetolimited CSITknowledge. Insingle-usersettings, thequantization erroraets onlythe
reeivedsignaland is translatedto apoweroset. However,in multiuserSDMA settings,
itanbeshown that
γ k (2)
playsavitalrolein theestimationof theinter-userinterferene.Therefore,both
γ k (1)
andγ k (2)
anbeusedasameanstoestimatetheinter-userinterferene duetolimitedfeedbak.User Seletion If a perfetly orthogonal set of beamforming vetorsanbe found, the
abovelimitedfeedbakissuienttoahievethesameasymptotisumrateasthatofDPC.
Table4.3: ResoureAlloationAlgorithmwithStatistial CSIT
ConstrutbeamformingmatrixW
( S )
annotbealulatedexpliitly. Forthat,approximateexpressionsandboundsonthe
inter-user interferenebased onlimited hannel knowledge are of interest. Foruser
k ∈ S
, theinterfereneanbeexpressed as
I k ( S ) = P
i ∈S ,i 6 =k P i |
hH k
wi | 2 = k
hk k 2 I k ( S )
, whereI k ( S )
denotestheinterfereneoverthenormalizedhannelh
k
. LetI UB k ( S )
denoteanupperboundon
I k ( S )
,alowerbound ontheSINRassumingisgivenbyusersthatmaximizesalowerbound onthesumrateasfollows
S ∗ =
argmax
Analyti low and upper bounds on the inter-user interferene under linear preoding are
presentedindetailin thefollowinghapter. Atthis point,weproposetousethefollowing
upperbound[90℄
Linear Preoding Lettheeigenvaluedeompositionof thetransmit orrelationmatrix
be
R k = E { h k h H k } = V k Σ k V H k
, whereΣ k
is adiagonal matrixwith the eigenvalues ofR k
in desendingorderandV k
isaunitarymatrixwiththe eigenvetorsofR k
. Asalowomplexity approah, we propose a systemwhere eah user has apreferred beamforming
vetorknown bothby the BS and the mobile terminal. As shown in [91℄,for single-user
MIMOommuniations,givenaertainuser
k
withorrelationmatrixRk
theaveragerateismaximizedbymathingthebeamformingvetortotheprinipaleigenvetorofitsorrelation
matrix, w
k =
v1 k
(eigenbeamforming). Hene, wedesign eah user's beamforming vetor inspiredbythissingle-userstrategy. Thismultiusereigenbeamformingtransmissionshemeanbeseenasanequivalentodebook-basedsystemwhereeahuserhasatrivialodebook
ofsize one. Theodebook ontainsasingleodevetor,i.e. theprinipal eigenvetor,and
isupdatedat verylowrateequalto theoherene timeofthe seond-orderstatistis. We
shouldalsoremarkthatundertheprismofhannelestimationframework,the
interferene-bounded eigenbeamforming an be seen as a method where the transmitter designs the
preoderbasedonaoarsehannelestimategivenby
h ˆ k = k h k k cos(∠h k , v 1 k )
v1 k = γ k (1) γ k (2)
v1 k
(4.27)4.4.5 Performane Evaluation
For the system evaluation, we assume that the hannel evolves aording to a speular
modelwherethehannelimpulseresponseisasuperpositionofanitenumberofpaths,as
desribedin Setion2.3.1. WeonsiderULA atthetransmitterwith antennaspaing
d = 0.4λ
,whereλ = 0.15m
isthewavelength(herefor2GHz). Weonsideranarrowband, at-fadingRayleigh(spatiallyorrelated)hannelwhere eah userk
hasadierentovarianematrix
R k
. Theassumption that thereeiversdonothavethesameorrelation matrixiswell motivated by the fat that in broadast hannels, theangle-of-arrivalis dierent for
eah user beause theyare notphysially o-loated. Theovarianematrix is omputed
usingtheassumption ofGaussian distributed satteringwithangular spread
σ θ
(standarddeviation of the distribution) and is averagedover 60 time slots. Note that the angular
spreadorrespondstoanangularspreadsetorof
2σ θ
degrees. Unlessotherwisestated,theBSisequippedwith
M = 2
antennas andthetransmitSNR
issetto10dB
.MLEstimationwith BeamGain Information
Weompare the sumrate ahieved using theoarse ML hannel estimate with BGI with
thatofoptimalMMSEbeamformingwithfullCSITandwitharandombeamforming-based
shedulingapproah[9℄.
Figures4.3and4.4showtheperformaneomparisonasafuntionoftheanglespread
and the number of users, respetively. One the group of seleted users
S
is identiedbasedoneahuser'soarsehannelestimate,thetransmitterobtainsfullCSITonly forthe
seleted
M
usersanddesignstheMMSEpreodingmatrixofusersetS
. InRBFapproah,the users are seleted based on the maximum SINR [9℄. We observe that the sheduler,
despiteusingonly oarseonlyhannelestimate, isableto identify abetter groupofusers
thanRBFforallanglespreads. Whentheangle spreadisloseto zero,ourmethod loses
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 7.5
8 8.5 9 9.5 10
Angle spread, σ θ /π
Sum Rate [bits/s/Hz]
MMSE Precoding with full CSIT Constr. ML channel estimation with BGI Orth.Basis Expansion method with BGI Random Beamforming
Figure 4.3: Sum rateperformane versusanglespreadofproposedML estimationmethod
for
M = 2
,andK = 50
users. FullCSITisobtainedfortheseletedusersataseondstep.10 20 30 40 50 60 70 80 90 100
6 6.5 7 7.5 8 8.5 9 9.5 10
Number of users
Sum Rate [bits/s/Hz]
MMSE Precoding with full CSIT Constr. ML channel estimation with BGI Orth. Basis Expansion method with BGI Random Beamforming
Figure 4.4: Sum rate performane versusthe numberof users of ML hannel estimation
methodfor
M = 2
,andσ θ = 0.2π
. FullCSITfortheseletedusersisobtainedforpreoderdesign.
estimation methods exhibitexatlythesameperformaneastheyare equivalentsolutions
forthesameoptimization problem,dieringonlyin termsofomputationalomplexity.
In Figure 4.5, we evaluate the performane of the hannel estimation methods when
user seletionandbeamformingdesign areperformedin one stepbasedon oarsehannel
estimates. Evidently,MMSEpreodingdesignbasedontheestimatedhannelisrobustonly
in highly orrelated hannels, forwhih thehannel estimateis loserto thereal hannel.
Nevertheless, bothestimation methods show - with no additional feedbak - asigniant
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 5
5.5 6 6.5 7 7.5 8 8.5 9 9.5 10
Angle spread, σ θ /π
Sum Rate [bits/s/Hz]
MMSE Precoding with full CSIT Constr. ML channel estimation with BGI Orth. Basis Expansion method with BGI Random Beamforming
Figure4.5: SumrateperformaneversusanglespreadofproposedMLestimationframework
for
M = 2
,andK = 50
users. PartialCSITisemployedforpreodingdesign.20 30 40 50 60 70 80 90 100
4 5 6 7 8 9 10
Number of users
Sum Rate [bps/Hz]
MMSE Precoding with full CSIT Greedy User Selection with norm feedback ML channel estimation with norm feedback Random Beamforming
Figure4.6: Sumrateasafuntionofthenumberofusersforvarioususerseletionshemes
with
M = 2
,antennaspaingd = 0.5λ
andσ θ = 0.1π
.MLEstimationwith NormFeedbak
InFigures4.6-4.8weevaluatetheMLhannelestimationframework withnormfeedbak
andgreedyuserseletionalgorithm(Table4.2)asafuntion of
K
,antennaspaingd
,andthe angle spread
σ θ
, respetively. As a benhmark, wealso plot the sumrate of MMSE beamformingwithfullCSITandRBF.Inallmethods, onethegroupofuserstobeshed-uled is identied, the BS obtains full CSIT for the seleted users in order to design the
MMSEpreodingmatrix. Ourmethods showalear gainoverRBF forangle spreadless
than35degreesmakingitpratialapproahforellularoutdoorsystems,astypial
mea-0 0.5 1 1.5 2 2.5 1
2 3 4 5 6 7 8 9
Antenna Spacing (d/λ)
Sum Rate [bps/Hz]
MMSE Precoding with full CSIT Greedy User Selection with norm feedback ML channel estimation with norm feedback Random Beamforming
Figure 4.7: Sum rate asa funtion of antenna spaing for various userseletion shemes
with
M = 2
,σ θ = 0.1π
andK = 50
users.0 0.1 0.2 0.3 0.4 0.5
4 5 6 7 8 9 10
σ θ /π
Sum Rate [bps/Hz]
MMSE Precoding with full CSIT Greedy User Selection with norm feedback ML channel estimation with norm feedback Random Beamforming
Figure 4.8: Sumrateasafuntion ofangle spreadforvarious userseletionshemeswith
M = 2
,antennaspaingd = 0.5λ
andK = 50
users.theBS[89℄. Interestingly,theantennaspainganbeoptimizedanditisfoundthat about
0.4λ
givesoptimal results,asit givesthebest tradeo betweenresolutionandsuppression of spatial aliasing. Note that asmall antennaspaing redues transmitantennadiversity,howevermultiuserdiversityanompensateforthatduring thephaseofsheduling.
Interferene-bounded Eigenbeamforming
We evaluate now the performane of interferene-bounded multiuser eigenbeamforming
(Interf.-bounded MU EigenBF). Figures 4.9 and 4.10 show the ahieved sum rate of our
Foromparison,wealsoplottheperformaneof optimalMUeigenbeamformingwith
per-fet CSIT and that of interferene-bounded multiuser eigenbeamforming using full CSIT
foruserseletion. Asweansee, the performaneof theproposedlow-omplexity sheme
exeeds that of RBF but depends on the level of antenna orrelation, i.e. angle spread
σ θ
. Expetedly, gainsare morepronounedfor anglespreadlessthan45degrees(outdoorellularnetworks).
20 40 60 80 100 120 140 160 180 200
5.5 6 6.5 7 7.5 8 8.5 9 9.5 10 10.5
Number of users
Sum Rate [bits/s/Hz]
Optimal MU EigenBF with full CSIT Interf.−bounded MU EigenBF with Full CSIT Interf.−bounded MU EigenBF − sum rate lower bound Interf.−bounded MU EigenBF − effective sum rate Random Beamforming
Figure4.9: Sumrateasafuntionofthenumberofusersfor
M = 2
,andσ θ = 0.1π
.0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5
6 6.5 7 7.5 8 8.5 9 9.5 10 10.5
Angle spread, σ θ /π
Sum Rate [bits/s/Hz]
Optimal MU EigenBF with full CSIT Interf.−bounded MU EigenBF with Full CSIT Interf.−bounded MU EigenBF − sum rate lower bound Interf.−bounded MU EigenBF − effective sum rate Random Beamforming
Figure 4.10: Sumrate as afuntionof angle spread for
M = 2
, antennaspaingd = 0.4λ
andK = 100
users.4.5 Conlusions
In this hapter, we showed that the redundany that arises in temporally and spatially
orrelated hannels an be exploited in order to inrease the system throughput by
opti-mizing the SDMA shedulingdeisions. In the rstpart, motivated by thefat that the
performaneofrandombeamformingdegradesseverelywithlownumberofusers,weshow
howexploitinghanneltimeorrelationweanalleviatethisproblematminimalost. The
proposedmemory-basedopportunistibeamformingprovidesawaytolosethegapto
op-timalityforarbitrarynumberofuserswhenthehanneloherenetimeislarge,e.g. inlow
mobility (indoor) settings. In theseond part, we investigated spatially-orrelatedMISO
hannels and showed how statistial hannel knowledge anbe eiently ombined with
instantaneous salarhannel feedbak for thepurpose of sheduling andlinear preoding.
Speially,itwasdemonstratedthat,inSDMA systemswithhannel-awaresheduling,it
issuienttofeedbakasinglesalarCSITparameter-eitherthehannelnormorbeam
gaininformation-in ordertoahievenearoptimalsum-rateperformane. Wederivednew
shedulingmetristhat havetheadvantageofaommodatingstatistialhannel
informa-tionandlimitedinstantaneoushannelfeedbak. AMLhannelestimationframeworkhas
beenestablishedthat issuitableforresourealloationinwide-areamulti-antennaellular
systems. Finally, alowomplexitypreoding/shedulingalgorithm, basedon
interferene-bounded SDMA eigenbeamforming forspatially orrelated MISO hannels. All the above
shemes exhibit performane lose to that of omplete CSI when the multipath angular
spread per user at the BS is small enough, making these approahes suitable to wireless
systems withelevatedBS suhasoutdoorellularnetworks, in whih the elevation of the
BSabovethelutterdereasestheanglespreadofthemultipath.
APPENDIX
4.A Proof of Proposition 4.1
To provethis statement, wean equivalently showthat for the set of i.i.d. random
uni-tary matries,
Q 1 , . . . , Q |U| ⊂ U
,max
1 ≤ i ≤|U| X i
onverges toR ∗
for|U|
suiently largeand xed number of users
K
. Thus, we want to show that∀ ǫ, δ > 0
,∃ |U|
suh thatPr
max 1 ≤ i ≤|U| ≤ R ∗ − ǫ ≤ δ
Asthesequeneof unitarymatries
{ Q i } |U| 1
arei.i.d. r.v.'s, and{ X i } |U| 1
arealso i.i.d. fori
,usingorderstatistiswehavethatPr
1 ≤ max i ≤|U| X i ≤ R ∗ − ǫ
= [F X ( R ∗ − ǫ)] |U|
(4.28)Forahannelwithmemory
L
,itisevidentlymeaningfultohave|U| ≥ L
. As0 ≤ F X (x) ≤ 1
,asymptotiallyfor
L → ∞
,wehavethatPr
1 ≤ max i ≤|U| X i ≤ R ∗ − ǫ
→ 0
(4.29)Limited Feedbak Broadast
Channels based on Codebooks
5.1 Introdution
Inthe previoushapters,weinvestigatedlimited feedbakapproahesthat anbemainly
ategorizedasdimensionredutionorprojetiontehniques(f. Setion2.8.2). The
major-ityofourproposedsolutionswerebuilton-althoughnotlimitedto-arandombeamforming
ontext. Conventional RBF [9℄wasmainly employedasapre-shedulingtehnique, while
therandom beamformerwereoptimized during thepreoding designphase. A limitation
of RBF is that the resolution of CDI is xed to
B D = log 2 M
, thus the sheme annotbe extended for the ase where additionalCDI bits anbe utilized. On the other hand,
reent ndingssuggestthat CDIis ofpartiular importane in limitedfeedbakmultiuser
multi-antenna systems, espeially in the high power regime. As it wasshown in [10℄, if
hannelinversion(zero-foring)isemployedastransmissionstrategy,thefeedbakloadper
usermustinreaseapproximatelylinearlywith
M
andthetransmitpower(indB)inordertoahievethefullmultiplexinggain. Moreover,upto now,weonsideredshemeswherea
randomunitarypreoderisrstgeneratedwithno apriori CSITandtheBSollets
low-rate(salar)CQIfromeahuserasameanstoseletagroupofgoodusersandpotentially
re-designthepreodingmatrixfortheseletedgroup.
In this hapter, we take on a quantization-based approah (f. 2.8.1). The preoding
matrixis not pre-designed(before thefeedbak phase), but is generated based onpartial
CSIT obtained by all ative users. In other words, eah user rst reports some form of
quantized CSIT, whih in turn is used at the BS foruser seletionand preoding design.
Severallimitedfeedbakapproahes,imposingabandwidthonstraintonthefeedbak
han-nel have been studied in point-to-point MIMO systems [5456,58℄. In this ontext, eah
userfeeds baknitepreision(quantized)CSIT onitshanneldiretion byquantizingits
normalizedhannelvetortothelosestvetorontainedinapredeterminedodebook. In
this hapter, weonsider amulti-antennabroadasthannel with
K ≥ M
users, in whiheah useris allowedto report feedbak bak to theBS viaanite ratefeedbak hannel.
ThisCSITonsistsof
B D
-bitquantizedinformationonitshannelvetordiretion,referred to asCDI, omplemented with additional instantaneous CQI. CDIinformation is mainlyemployedforthepurposesofpreodingdesign,whileCQIservesasameanstointelligently
selet
M
spatiallyseparableuserswithlargehannelgains. ThisapproahanbeseenasanextensionofRBFtoaodebookontaining
N D > M
beamformingvetors(notneessarily orthonormal). Ithastheabilitytotunethefeedbakloadperuser,providingmoreexibil-ityinrealistiniteratefeedbaksenarios,inwhihthefewfeedbakbitsneedtobesplit
betweenhanneldiretionaland hannelqualityinformation. Ourmodel isonthelinesof
workin [62℄whihextendedthenite feedbakratemodel [10,52℄fortheaseof
K ≥ M
.Astransmissionstrategy,severalbeamformingmethodshavebeeninvestigatedinthe
liter-ature, inludingorthogonalunitarybeamforming[92℄,transmitmathed-ltering [93℄,and
zero-foringbeamforming[64,9395℄. Notethatintheaboveontributions,thehannelgain
feedbakisonsidered unquantizedforanalytialsimpliity.
A major partof this hapter fouses on the following question: "What type of salar
CQIinformationneedstobeonveyedinordertoahievelose-to-optimumperformane?"
ReentresultsshowthatifthesalarCQIontainsinformationonlyonthehannelnorm,
the sum rate growth is independent of the average SNR and the number of ative users
K
[62,64℄. Therefore, the systembeomes interferene-limited forhigh SNR,and fails toahieve the optimum sum rate growth, even when the number of users goes to innity
(no multiuser diversity gain). This is due to the fat that an estimate on the inter-user
interferene isneeded, and thusadditional knowledge in theform of hannel quantization
error is neessaryin orderto ahievebothmultiplexing and multiuser diversitygains and
approahtheapaitywithperfetCSIT.
TheproblemofeientCQIdesignforsum-ratemaximizationwithshedulingandlinear
preodingintheaboveniteratefeedbaksettingisaddressedhere. Ourmainontributions
anbesummarizedasfollows:
•
Wepropose several salarfeedbak metrisbased on inter-user interferenebounds, whihenapsulateinformationonthehannelgain,thehanneldiretion,aswellasonthequantizationerror. These metrisanbeinterpretedasestimatesofthereeived
SINR,whih is generallyunknownto the individualusers that haveknowledge only
ontheirownhannels.
•
Weemploythesemetrisin asystememployinglinearZFbeamformingonthe quan-tized hannel diretions and greedy user seletion. For that, we extendthe greedysheduling algorithm of [11℄ for the limited feedbak ase. This algorithm has the
advantages that it does notdepend on any apriori dened systemparameter (suh
as quantized hannels' orthogonality [62℄) and is able to swith from multiuser to
single-usertransmission.
•
Usingtheabovepreodingsetting,wederiveupperboundsontheinstantaneous mul-tiuser interferene that allowsus to analytially predit the worst ase interfereneandaSINRlowerboundinasystememployingzero-foringonthequantizedhannel
•
Thesystemthroughputisanalyzedanditsasymptotioptimalityintermsofapaitygrowth(i.e.
M log log K
)isshownforK → ∞
. Sum rateupperboundsforthehighSNR regimearealsoderived.
•
Shedulingmetrissuitableforswithingthetransmissionmodefrommultiuser(SDMA) tosingle-user(TDMA)areproposed,basedonarenedfeedbakstrategy. Weshowthat expetedly single-usermode ispreferredastheaverage SNR inreases,whereas
multiusermodeisfavoredwhenthenumberofusersinreases.