Spatial DCT-Based Least Square Estimation in Multi ... - IEEE Xplore

IEEE ICC 2014 - Signal Processing for Communications Symposium

6SDWLDO '&7%DVHG /HDVW 6TXDUH (VWLPDWLRQ LQ 0XOWLDQWHQQD 0XOWLFHOO ,QWHUIHUHQFH &KDQQHOV 0DKD $ORGHK

6\PHRQ &KDW]LQRWDV

%MŽRUQ 2WWHUVWHQ

,QWHUGLVFLSOLQDU\ &HQWUH IRU 6HFXULW\ 5HOLDELOLW\ DQG 7UXVW 8QLYHUVLW\ RI /X[HPERXUJ HPDLO{PDKDDORGHK V\PHRQFKDW]LQRWDV EMRUQRWWHUVWHQ}#XQLOX $EVWUDFW² ,QWHUIHUHQFH PDQDJHPHQW WHFKQLTXHV LQ PXOWLFHOO PXOWLSOH LQSXW PXOWLSOH RXWSXW 0,02 QHWZRUNV UHTXLUH DF FXUDWH FKDQQHO VWDWH LQIRUPDWLRQ &6,  $ SRSXODU WHFKQLTXH IRU DFTXLULQJ WKLV &6, LQ WLPH GLYLVLRQ GXSOH[ 7'' V\VWHPV LV XSOLQN WUDLQLQJ E\ H[SORLWLQJ WKH UHFLSURFLW\ RI WKH ZLUHOHVV PHGLXP 5HFHQWO\ WKH SLORW FRQWDPLQDWLRQ SUREOHP KDV EHHQ LGHQWL¿HG DV RQH RI WKH OLPLWLQJ IDFWRUV IRU VXFK NLQG RI &6, DFTXLVLWLRQ ,Q DQ HIIRUW WR WDFNOH WKH SUREOHP RI FRQWDPLQDWLRQ ZH XWLOL]H WKH FRPSUHVVLRQ FDSDELOLW\ RI GLVFUHWH FRVLQH WUDQVIRUP '&7 DQG FRYDULDQFH PDWULFHV WR VSDWLDOO\ VHSDUDWH WKH HVWLPDWH IRU WKH VFHQDULR RI FRUUHODWHG VLQJOH LQSXW PXOWLSOH LQSXW 6,02 FKDQQHOV $ OHDVW VTXDUH HVWLPDWLRQ IUDPHZRUN LV SURSRVHG E\ XWLOL]LQJ WKH '&7 WR VHSDUDWH WKH RYHUODSSLQJ VSDWLDO SDWKV WKDW FUHDWH WKH LQWHUIHUHQFH 7KH VSDWLDO GRPDLQ LV WKXV H[SORLWHG WR PLWLJDWH WKH FRQWDPLQDWLRQ ZKLFK LV DEOH WR GLVFULPLQDWH DFURVV WKH LQWHUIHULQJ XVHUV :H YDOLGDWH RXU DOJRULWKPV E\ VLPXODWLRQ DQG FRPSDUH WKHP WR WKH VWDWH RI WKH DUW WHFKQLTXHV

, , 1752'8&7,21 7R LPSURYH WKH VSHFWUXP XWLOL]DWLRQ WKH GHVLJQ SDUDGLJPV IRU FHOOXODU QHWZRUNV KDYH EHHQ VKLIWHG IURP SDUWLDO IUHTXHQF\ UHXVH WR IXOO IUHTXHQF\ UHXVH 7KLV PDNHV WKH LQWHUIHUHQFH OHYHOV LQ WKH QHWZRUN LQWROHUDEOH XQOHVV LQWHUIHUHQFH PLWLJDWLRQ WHFKQLTXHV DUH WDNHQ LQWR DFFRXQW LQ WKH GHVLJQ RI WKH V\VWHP &RRSHUDWLYH DQG FRRUGLQDWHG 0,02 WHFKQLTXHV KDYH EHHQ SURSRVHG LQ WKH OLWHUDWXUH WR VROYH WKHVH SUREOHPV DW WKH H[ SHQVH RI KLJKHU FRPSOH[LW\ >@ >@ 7KHVH WHFKQLTXHV UHTXLUH DFTXLULQJ DQG H[FKDQJLQJ GDWD DQG FKDQQHO VWDWH LQIRUPDWLRQ &6, DPRQJ EDVH VWDWLRQV %6  7KH &6, DFTXLVLWLRQ LQ WLPH GLYLVLRQ GXSOH[LQJ 7'' V\VWHPV KDV EHHQ KDQGOHG LQ WKH OLWHUDWXUH E\ H[SORLWLQJ ¿QLWH OHQJWK SLORW VHTXHQFHV LQ WKH SUHVHQFH RI LQWHUFHOO LQWHUIHUHQFH 7KHUHIRUH WKH SLORW VHTXHQFHV IURP QHLJKERULQJ FHOOV ZRXOG LQWHUIHUH ZLWK HDFK RWKHU UHVXOWLQJ LQ SLORW FRQWDPLQDWLRQ 5H FHQWO\ WKH SUREOHP RI QRQRUWKRJRQDOLW\ RI WUDLQLQJ VHTXHQFH KDV EHHQ WKRURXJKO\ LQYHVWLJDWHG >@ >@ ,W LV SRLQWHG RXW LQ >@ WKDW SLORW FRQWDPLQDWLRQ GHJUDGHV WKH SHUIRUPDQFH DQG D UREXVW SUHFRGLQJ WHFKQLTXH LV SURSRVHG WR IDFH WKLV FKDOOHQJH 6SHFL¿FDOO\ LW LV VKRZQ WKDW WKH UHXVH RI VHTXHQFHV DFURVV LQ WHUIHULQJ FHOOV FDXVHV WKH LQWHUIHUHQFH PLWLJDWLRQ SHUIRUPDQFH WR UDSLGO\ GHJUDGH ZLWK WKH QXPEHU RI DQWHQQDV DQG E\ WKDW XQGHUPLQLQJ WKH EHQH¿WV RI 0,02 V\VWHPV LQ FHOOXODU QHWZRUNV ,Q WKLV SDSHU ZH WDFNOH WKH SUREOHP RI SLORW FRQWDPLQDWLRQ LQ FRUUHODWHG VLQJOH LQSXW PXOWLSOH RXWSXW 6,02 LQ WKH XSOLQN RI 7'' VFHQDULRV IRU ORZ UDQN FKDQQHO PDWULFHV :H

978-1-4799-2003-7/14/$31.00 ©2014 IEEE

4729

DVVXPH D XQLIRUP OLQHDU DUUD\ 8/$ DW WKH EDVH VWDWLRQ DQG H[SORLW WKH HPEHGGHG LQIRUPDWLRQ LQ WKH VHFRQG RUGHU VWDWLVWLFV DERXW XVHUV¶ GLUHFWLRQV 7KH '&7 LV H[SORLWHG WR FRPSUHVV WKH HVWLPDWLRQ LQ FHUWDLQ '&7 FRPSRQHQWV ZKLFK KHOSV LQ GLVWLQJXLVKLQJ WKHP IURP WKH FRQWDPLQDWLRQ WKXV VLPSOLI\LQJ WKH VSDWLDO VHSDUDWLRQ DQG GHFRQWDPLQDWLQJ WKH SLORWV 7KH FRQWULEXWLRQ RI WKLV SDSHU FDQ EH VXPPDUL]HG DV •

7KH '&7 LV XWLOL]HG IRU VSDWLDO GRPDLQ FRPSUHVVLRQ H[SORLWLQJ WKH IDFW WKDW VLJQDO SRZHU LV FRQWDLQHG LQ IHZ HLJHQGLUHFWLRQV IRU WKH 8/$ :H GHYHORS D VSDWLDO GRPDLQ OHDVW VTXDUH HVWLPDWLRQ /6 WR DFTXLUH WKH &6, :H VSOLW WKH UHTXLUHG HVWLPDWH IURP WKH FRQWDPLQDWLRQ EDVHG RQ WKH LQIRUPDWLRQ FRQWHQW LQ WKH HVWLPDWH

$ VSDWLDO VHSDUDWLRQ WHFKQLTXH LV GHYHORSHG EDVHG RQ PXOWLSOH[LQJ WKH XVHUV ZKR XWLOL]H WKH VDPH SLORW :H XWLOL]H WKH FRPSUHVVLRQ FDSDELOLW\ RI '&7 WR FRPSUHVV WKH XVHUV¶ FKDQQHOV RQ WKH VSDWLDO IUHTXHQF\ VSHFWUXP 7KH LQWXLWLRQ RI SHUIRUPLQJ VXFK PXOWLSOH[LQJ LV WKDW WKH HVWLPDWH LQIRUPDWLRQ LV FRQGHQVHG LQ FHUWDLQ IUHTXHQF\ FRPSRQHQWV VR LW LV EHWWHU WR NHHS WKHVH IUHTXHQFLHV OHVV FRQWDPLQDWHG WR HQKDQFH WKH HVWLPDWLRQ FDSDELOLW\ RI WKH V\VWHP 7KH DGRSWHG QRWDWLRQV LQ WKH SDSHU DUH DV IROORZV ZH XVH XSSHUFDVH DQG ORZHUFDVH EROGIDFH WR GHQRWH PDWULFHV DQG YHFWRUV 6SHFL¿FDOO\ IK GHQRWHV WKH K × K LGHQWLW\ PDWUL[ /HW XT  X∗ DQG XH GHQRWH WKH WUDQVSRVH FRQMXJDWH DQG FRQMXJDWH WUDQVSRVH RI D PDWUL[ X UHVSHFWLYHO\ 7KH .URQHFNHU SURGXFW RI WZR PDWULFHV X DQG Y LV GHQRWHG E\ X ⊗ Y 1K×K  0K×K DUH WKH PDWULFHV RI DOO RQHV DQG ]HURV ZLWK VL]H K × K UHVSHFWLYHO\  GHQRWHV +DGDPDUG SURGXFW /HW tr(X) GHQRWH WKH WUDFH RSHUDWLRQ CN (a, R) LV XVHG WR GHQRWH FLUFXODUO\ V\PPHWULF FRPSOH[ *DXVVLDQ UDQGRP YHFWRUV ZKLFK KDV WKH PHDQ a DQG WKH FRYDULDQFH PDWUL[ R )LQDOO\ x0 GHQRWHV WKH ]HUR QRUP RI WKH YHFWRU x DQG [A(k, n)] LV (k, n)th HOHPHQW RI PDWUL[ A •

,, 6 @ ,Q RUGHU WR VHSDUDWH WKH FRQWDPLQDWLRQ IURP WKH UHTXLUHG HVWLPDWH ZH QHHG WR GHWHUPLQH WKH QXPEHU RI WKH LPSRUWDQW IUHTXHQFLHV ,W VKRXOG EH QRWHG WKDW WKH QXPEHU RI FRQVLGHUHG VSDWLDO IUHTXHQF\ GHSHQGV RQ WKH WUDGHRII EHWZHHQ WKH ORVV UHVXOWHG IURP FRQWDPLQDWLRQ DQG '&7 ORVV\ FRPSUHVVLRQ 'H¿QLQJ WKH YHFWRU qlc ∈ {0, 1}M ×1  ZKLFK LGHQWL¿HV WKH XQLPSRUWDQW DQG LPSRUWDQW IUHTXHQFLHV RI hlc DV  DQG  UHVSHFWLYHO\ $ GH¿QLWLRQ RI WKH FRPSUHVVLRQ UDWLR RI FDQ EH VWDWHG DV qlc 0 .  η= M ,Q WKH QH[W VHFWLRQ DQ LQWHJUDWHG '&7/6 IUDPHZRUN LV SURSRVHG WR GHDO ZLWK WKH SUREOHP RI FRQWDPLQDWHG HVWLPDWLRQ LQ FRUUHODWHG PXOWLXVHU HQYLURQPHQW ,9 & +$11(/ (67,0$7,21 :,7+ K 3,/27 5(86( 8WLOL]LQJ WKH PXOWLSOH DQWHQQD 8/$ VWUXFWXUH ZH SURSRVH D PRGL¿HG HVWLPDWRU ZLWK WKH WDUJHW RI GHFRQWDPLQDWLQJ WKH UHXVHG SLORWV RYHU WKH QHWZRUN 2XU HVWLPDWRU H[SORLWV WKH

4731

e

(ωi − πk )(M −1) M j − πk 2 M

(ω − πk )(M −1) j i M2 − πk M

, 0 ≤ k ≤ M − 1.



, k = 0,



, 0 ≤ k ≤ M − 1.

e



LQIRUPDWLRQ LQ WKH VHFRQG RUGHU VWDWLVWLFV RI WKH FKDQQHO YHF WRUV 7KH FRYDULDQFH PDWULFHV VHL]H WKH UHTXLUHG LQIRUPDWLRQ RI GLVWULEXWLRQ PDLQO\ PHDQ DQG VSUHDG DQJOH RI WKH PXOWL SDWK VLJQDOV DW WKH EDVH VWDWLRQ >@ DQG FDQ EH FOHDUO\ VWDWHG LQ    7KH UHTXLUHG DPRXQW RI WKH HVWLPDWHG &6, UHOLHV RQ WKH DGRSWHG WUDQVPLVVLRQ VFKHPH RI WKH V\VWHP LH IRU PD[LPXP UDWLR WUDQVPLVVLRQ 057 WKH RQO\ FKDQQHO WR EH HVWLPDWHG LV WKH XVHU¶V FKDQQHO ZLWKRXW WKH QHHG WR HVWLPDWH WKH LQWHUIHULQJ FKDQQHO DV LQ ]HUR IRUFLQJ EHDPIRUPLQJ  :H GH¿QH D WUDLQLQJ PDWUL[ S = s ⊗ IM  VXFK WKDW SH S = τ IM  7KHQ WKH UHFHLYHG WUDLQLQJ VLJQDO DW WKH WDUJHW EDVH VWDWLRQ FDQ EH H[SUHVVHG DV C  yc = S hlc + n  l=1

n ∈ CM τ ×1 = YHF(N) LV WKH VDPSOHG QRLVH DW %6 $ /HDVW 6TXDUH (VWLPDWLRQ 7KH OHDVW VTXDUH HVWLPDWLRQ FDQ EH XWLOL]HG LQ WKH VFHQDULRV ZKHQ WKH LQIRUPDWLRQ DERXW WKH VHFRQG RUGHU VWDWLVWLFV LV QRW DYDLODEOH +HQFH LI WKH UHFHLYHG VLJQDO LV PRGHOHG DV   D OHDVW VTXDUH /6 HVWLPDWRU IRU WKH GHVLUHG FKDQQHO FDQ EH IRUPXODWHG DV >@ ˆ OVlc = SH yc . h  7KH FRQYHQWLRQDO HVWLPDWRU VXIIHUV IURP D ODFN RI RUWKRJRQDOLW\ EHWZHHQ WKH GHVLUHG DQG LQWHUIHULQJ SLORWV DQ HIIHFW NQRZQ DV SLORW FRQWDPLQDWLRQ >@ >@ ,Q SDUWLFXODU ZKHQ WKH VDPH SLORW VHTXHQFH LV UHXVHG LQ DOO FHOOV WKH HVWLPDWHG FKDQQHO FDQ EH H[SUHVVHG DV C  nSH ˆ OVlc = hlc + hmc + .  h τ m=l

$V LW DSSHDUV LQ   WKH LQWHUIHULQJ FKDQQHOV KDYH GLUHFW LPSDFW DQG OHDN GLUHFWO\ LQWR WKH GHVLUHG FKDQQHO HVWLPDWH 7KH HVWLPDWLRQ SHUIRUPDQFH LV WKHQ OLPLWHG E\ WKH VLJQDO WR LQWHUIHULQJ UDWLR DW WKH EDVH VWDWLRQ ZKLFK FRQVHTXHQWO\ OLPLWV WKH DELOLW\ WR GHVLJQ HIIHFWLYH EHDPIRUPLQJ VROXWLRQ  0HDQ 6TXDUH (UURU 3HUIRUPDQFH 7KH 06( IRU /6 FDQ EH GHULYHG DV



H C C   LS = Ehlc hlm hlm hlc − hlc −  Elc m=1

m=1

DQG WKH FORVHG IRUP H[SUHVVLRQ FDQ EH IRUPXODWHG DV

 C LS = tr αmc Rmc Elc m=1,m=c



IEEE ICC 2014 - Signal Processing for Communications Symposium

7R HQKDQFH WKLV HVWLPDWLRQ TXDOLW\ D QHZ WHFKQLTXH EDVHG RQ H[SORLWLQJ WKH FRYDULDQFH PDWULFHV DQG '&7 LV LQWURGXFHG LQ WKH QH[W VHFWLRQV 9 3,/27 '(&217$0,1$7,21 86,1* '&7 7R ERRVW WKH TXDOLW\ RI HVWLPDWLRQ ZH QHHG WR FRPSUHVV WKH VLJQDO LQWR VPDOOHU QXPEHU RI HIIHFWLYH VLJQDO GLPHQVLRQV 7KHUHIRUH D PRGL¿FDWLRQ FDQ EH SURSRVHG WR KDQGOH WKLV LVVXH XVLQJ WKH DYDLODEOH FRUUHODWLRQ LQIRUPDWLRQ DQG '&7 $ /HDVW 6TXDUH (VWLPDWLRQ ZLWK '&7 &RPSUHVVLRQ '/6 ,Q FRPSDULVRQ ZLWK W\SLFDO /6 ZKLFK WKH HVWLPDWLRQ UHVXOWV LQ GLUHFW VXPPDWLRQ RI DOO FKDQQHO DV   WKH '&7 EDVHG /6 '/6 UHTXLUHV LQIRUPDWLRQ DERXW WKH LPSRUWDQW IUHTXHQF\ VHW IRU HDFK HVWLPDWHG FKDQQHO 7KH VSDWLDO IUHTXHQF\ FRQWHQW GHSHQGV RQ DQJXODU GLUHFWLRQV RI WKH VLJQDO DUULYDO DW WKH %6 7KLV HVWLPDWLRQ WHFKQLTXH FDQ EH FRPELQHG ZLWK SLORW DOORFD WLRQ DOJRULWKP WR PDNH WKH PRVW LPSRUWDQW VSDWLDO IUHTXHQFLHV GLVWLQFW ZKLFK VLPSOL¿HV WKH VHSDUDWLRQ RI WKH LPSRUWDQW IUHTXHQFLHV $V '&7 SURYLGHV VXERSWLPDO FRPSUHVVLRQ D FORVHG IRUP H[SUHVVLRQ IRU 06( FDQ QRW EH GHULYHG 7KH '/6 FDQ EH XVHG WR HVWLPDWH WKH FKDQQHO IRU 057 EHDPIRUPLQJ VLQFH LW GRHV QRW UHTXLUH DV PXFK LQIRUPDWLRQ DV FRRUGLQDWHG EHDPIRUPLQJ WHFKQLTXH 7KH HVWLPDWLRQ FDQ EH VXPPDUL]HG LQ WKH IROORZLQJ WDEOH '&7 /HDVW 6TXDUH (VWLPDWLRQ '/6 • •

(DFK XVHUV WUDQVPLWV KLV WUDLQLQJ VHTXHQFH si  $W WKH %6 ˆ ls = SH yc   )LQG WKH W\SLFDO /6 HVWLPDWH h lc ˆ ls  ˇ lc = Uc h ˆ ls LQWR '&7 GRPDLQ h  7UDQVIRUP h lc

lc

˜ lc = h ˇ lc  qlc   )LQG WKH LPSRUWDQW IUHTXHQFLHV h F ˜  7UDQVIRUP EDFN WR VSDWLDO GRPDLQ hlc = UH c hlc 

ZKHUH hF lc LV WKH ¿QDO FKDQQHO HVWLPDWH % 0RGL¿HG /6 '&7 %DVHG (VWLPDWLRQ 0'/6 ,Q VRPH VFHQDULRV ZH FDQ LQWURGXFH PRUH FRPSUHVVLRQ WR 1 UHGXFH WKH HVWLPDWLRQ HUURUV E\ HVWLPDWLQJ ξlc Rlc2 hlc LQVWHDG RI hlc  7KLV FDQ EH GRQH E\ PXOWLSO\LQJ WKH UHFHLYHG VLJQDO 1 LQ  E\ ξlc Rlc2 SH  7KHUHIRUH WKH FRUUHODWLRQ RI HDFK XVHU 1 1 ˆ mc = ξlc R 2 Rmc R 2 DQG DFFRUGLQJO\ WKH 06( FKDQJHV DV R lc lc 1 RI HVWLPDWLQJ ξlc Rlc2 hlc FDQ EH H[SUHVVHG DV 1 1 C tr(Rlc2 m=1,m=c αmc Rmc Rlc2 ) OV Elc = .  ξlc ZKHUH  ξlc GHQRWHV WKH QRUPDOL]DWLRQ FRQVWDQW ZKLFK LV HTXDO WR tr(Rlc ) :H XWLOL]H WKH FRPSUHVVLRQ FDSDELOLW\ RI '&7 WR VXSSUHVV WKH UHTXLUHG DQG LQWHUIHULQJ VLJQDOV WR VHSDUDWH WKH ERWK VLJQDOV :H DGG DQ DGGLWLRQDO VWHS WR WKH '/6 WR HQKDQFH WKH HVWLPDWLRQ DQG LQWURGXFH PRUH FRPSUHVVLRQ 7KH LQWXLWLRQ RI SHUIRUPLQJ WKLV PRGL¿FDWLRQ LV WR VWUHQJWKHQ WKH SRZHU LQ WKH HIIHFWLYH GLUHFWLRQV DQG ZHDNHQ LW LQ WKH XQLPSRUWDQW RQHV E\ LQFUHDVLQJ WKH FRUUHODWLRQ 7KLV KHOSV LQWURGXFLQJ PRUH FRPSUHVVLRQ IRU WKH VLJQDO WKXV PRUH DFFXUDWH HVWLPDWLRQ FDQ

4732

EH DFKLHYHG 7KH PRGL¿HG WHFKQLTXH KDV WKH VDPH VWHSV OLNH '/6 DQG FDQ EH VWDWHG DV 0RGL¿HG '&7 /HDVW 6TXDUH (VWLPDWLRQ 0'/6 • •

(DFK XVHU WUDQVPLWV LWV WUDLQLQJ VHTXHQFH si $W WKH %6 1  glc = Rlc2 SH  ˆlc   7KH VDPH VWHSV   DV '/6 DW glc WR ¿QG g 1 ˆ lc = R− 2 g  h ˆ  lc lc

,W VKRXOG EH QRWHG WKDW WKH LPSRUWDQW IUHTXHQF\ FRQWHQWV DUH LGHQWLFDO IRU WKH UHTXLUHG HVWLPDWH EHIRUH DQG DIWHU WKH 1 PXOWLSOLFDWLRQ E\ Rlc2 DV WKH VXEVSDFH GR QRW FKDQJH E\ SHUIRUPLQJ VXFK RSHUDWLRQ ,W VKRXOG EH QRWHG WKDW WR HPSOR\ WKH PRGL¿HG /6 HVWLPDWLRQ WKH XVHUV ZKR XWLOL]H WKH VDPH WUDLQLQJ VHTXHQFH VKRXOG VSDQ GLVWLQFW VXEVSDFHV 7R UHGXFH WKH HVWLPDWLRQ HUURU LQ WKH V\VWHP DQ DGDSWLYH '/60'/6 LV SURSRVHG LQ >@ WR EHQH¿W IURP WKH ERWK VFKHPHV 9, - 2,17 6 3$7,$/ ( 67,0$7,21 $1' 3 ,/27 $ //2&$7,21 ,Q RUGHU WR UHGXFH WKH RYHUODS LQ WKH XVHU¶V VXEVSDFHV DQG FRQVHTXHQWO\ WKHLU VSDWLDO IUHTXHQFLHV ZH SURSRVH D SLORW DOORFDWLRQ VFKHPH WR LQWURGXFH D VSDWLDO VHSDUDWLRQ DPRQJ WKH XVHU¶V ZKR XWLOL]H WKH VDPH WUDLQLQJ VHTXHQFH 7KHRUHP  )RU W\SLFDO /6 HVWLPDWLRQ DQ\ SLORW DOORFDWLRQ DOJRULWKP GRHV QRW GHFRQWDPLQDWH WKH LQWHUIHUHQFH DW WKH HVWLPDWLRQ SURFHVV 3URRI ,W FDQ EH FRQFOXGHG IURP  WKDW WKH HVWLPDWLRQ HUURU GHSHQGV RQO\ RQ WKH GLDJRQDO RI FRYDULDQFH PDWULFHV VR WKH VXP RI GLIIHUHQW VHW RI PDWULFHV WKDW KDV WKH VDPH WUDFHV ZLOO OHDG WR WKH VDPH HVWLPDWLRQ HUURU +RZHYHU WKLV WKHRUHP GRHV QRW DSSO\ IRU '&7 EDVHG /6 HVWLPDWLRQ 6LQFH WKH 06( PHWULF RI /6 GRHV QRW SURYLGH XV DQ LQGLFDWLRQ DERXW WKH VSDWLDO VHSDUDWLRQ DPRQJ WKH VXEVSDFHV DQG WKH VSDWLDO IUHTXHQFLHV 6LQFH WKH FRUUHODWLRQ PDWULFHV FDSWXUH WKH LQIRUPDWLRQ DERXW VXEVSDFHV WKH LQWHUVHFWLRQ RI WKHVH VXEVSDFHV UHVXOWV LQ LQWHUIHUHQFH 7KHUHIRUH WR PHDVXUH WKH VSDWLDO VHSDUDWLRQ EHWZHHQ WKH lth DQG mth XVHUV WRZDUGV WKH cth %6 ZH GH¿QH WKH IROORZLQJ PHWULF   tr αlc αmc Rlc Rmc c  δlm = tr(αlc Rlc )tr(αmc Rmc ) c c ZKHUH 0 ≤ δlm ≤ 1 :KHQ δlm LV FORVH WR  WKH XVHUV VSDQ c KLJKO\ RYHUODSSHG VXEVSDFHV EXW ZKHQ δlm LV FORVH WR  WKH XVHUV VSDQ D KLJKO\ VHSDUDWHG VXEVSDFHV 7KH VSDWLDO VHSDUDWLRQ EHWZHHQ WKH mth XVHU LQ cth DQG LQWHUIHUHQFH VXEVSDFHV RI DOO LQWHUIHULQJ XVHUV DW WKH HVWLPDWLRQ SURFHVV FDQ EH ZULWWHQ DV  

C tr αlc Rlc m=1,m=l αmc Rmc c δl = . 

C tr(αlc Rlc )tr( m=1,m=l αmc Rmc )

'H¿QH WKH VHW RI XVHUV ZKR XWLOL]LQJ WKH WUDLQLQJ VHTXHQFH sl E\ U(sl ) WKH VHW RI DOO XVHUV U DQG WKH VHW RI DOO XVHUV ZKR KDYH QRW DVVLJQHG D WUDLQLQJ VHTXHQFH \HW DV M :H GH¿QH

IEEE ICC 2014 - Signal Processing for Communications Symposium

WKH PHDVXULQJ IXQFWLRQ DV  

tr αlc Rlc m∈U (sl ),m=l αmc Rmc      δ(U(sl )) = l∈U (sl ) tr αlc Rlc tr m∈U (sl ),m=c αmc Rmc 7KH DOJRULWKP FDQ EH VXPPDUL]HG DV *UHHG\ 3LORW $OORFDWLRQ $OJRULWKP 6WDUW IURP DQ\ WUDLQLQJ VHTXHQFH :LWKRXW DQ\ ORVV RI JHQHUDOLW\ ZH VWDUW ZLWK s1  • 'HWHUPLQH WKH SLORW UHXVH IDFWRU K • 'H¿QH WKH VHW RI XVHUV ZKR VKRXOG DOORFDWH WKH VDPH WUDLQLQJ VHTXHQFH DV U(sl ) l−1 • 3LFN UDQGRP XVHU u ∈ M = U − ∪n=1 U(sn ) • 6WHS  VHW U(sl ) = u • 6WHS  LI |U(sl )| ≤ K IRU XVHUV M(1) WR M(|M|)  u∗ = PLQLPL]H δ(U(sl ) ∪ u) u∈M  M = M − u∗  U(sl ) = U(sl ) ∪ u∗ JR WR 6WHS 

WKH QXPEHU RI DQWHQQDV DW WKH %6 OHDGV WR PRUH FRPSUHVVLRQ LQ VSDWLDO GRPDLQ 0RUH FRPSUHVVLRQ HQKDQFHV WKH VHSDUDELOLW\ RI WKH HVWLPDWHV ZKLFK ERRVWV WKH 06( SHUIRUPDQFH RI WKH V\VWHP 7KH ¿JXUH DOVR GHSLFWV WKH FRPSDULVRQ EHWZHHQ 0'/6 DQG '/6 ,W FDQ EH FRQFOXGHG WKDW 0'/6 RXWSHUIRUPV '/6 DW DOO VFHQDULR ,W FDQ EH H[SODLQHG E\ WKH IDFW WKDW 0'/6 LQWURGXFHV PRUH FRPSUHVVLRQ WR WKH HVWLPDWH ZKLFK PDNHV WKH VSDWLDO IUHTXHQFLHV IRU HDFK XVHU PRUH GLVWLQFW DQG VHSDUDEOH

•







LS-PA

MSE (dB)

DLS-PA 

MDLS-PA







7KLV DOJRULWKP UHGXFHV WKH HVWLPDWLRQ HUURU VLQFH LW DVVLJQV WKH SLORWV WR WKH VHW RI XVHUV ZKRVH VSDWLDO VLJQDWXUHV KDYH WKH PRVW GLVWLQFWLYH FKDUDFWHULVWLFV 7KH SHUIRUPDQFH LPSURYHV ZLWK WKH QXPEHU RI XVHUV DV LW EHFRPHV PRUH OLNHO\ WR ¿QG XVHUV ZLWK GLVWLQFW VHFRQG RUGHU VWDWLVWLFV WR EH DVVLJQHG WKH VDPH WUDLQLQJ VHTXHQFH

 













Number of antennas )LJ  7KH QRUPDOL]HG 06( YV QXPEHU RI DQWHQQDV WKH FRQVLGHUHG VFHQDULR C = 3 K = 3 β = 1 θ1 = [10◦ , 25◦ ] θ2 = [20◦ 35◦ ]θ3 = [30◦ 45◦ ] DQG P = 0dB 

9,, 6 ,08/$7,21 $1' 5(68/76 ,Q WKH SUHYLRXV VHFWLRQV VHYHUDO DOJRULWKPV ZHUH SURSRVHG WR GHFRQWDPLQDWH WKH SLORW VHTXHQFHV LQ LQWHUIHUHQFH OLPLWHG ZLUHOHVV V\VWHPV ,Q WKLV VHFWLRQ WKH SHUIRUPDQFH RI VXFK DOJR ULWKPV DUH HYDOXDWHG 0RQWH &DUOR VLPXODWLRQV DUH SHUIRUPHG WR H[DPLQH WKH HI¿FLHQF\ RI WKH SURSRVHG DOJRULWKPV 7R DVVHVV WKH V\VWHP SHUIRUPDQFH ZH QHHG WR FRPSDUH LW ZLWK WKH VWDWH RI WKH DUW WHFKQLTXHV DV OHDVW VTXDUH HVWLPDWLRQ :H FRQVLGHU D PXOWLFHOO QHWZRUN ZKHUH WKH XVHUV DUH DOO GLVWULEXWHG DURXQG WKH EDVH VWDWLRQV :H GHQRWH WKH UDWLR RI WKH SRZHU RI WKH GLUHFW OLQN DQG LQWHUIHULQJ OLQN ZLWK β :H DGRSW WKH PRGHO RI D FOXVWHU RI V\QFKURQL]HG DQG KH[DJRQDOO\ VKDSHG FHOOV :H DVVXPH WKDW WKH SLORW VHTXHQFH SRZHU LV 0dB DQG WKH DQWHQQD VSDFLQJ d = λ2  7KH XVHG PHWULF IRU HYDOXDWLQJ WKH V\VWHP SHUIRUPDQFH LV WKH QRUPDOL]HG VXP PHDQ VTXDUH HUURU DQG FDQ EH H[SUHVVHG DV ˆ

hlc − hlc 2

.   = 10 log10 hlc 2 7KH SHUIRUPDQFH RI SURSRVHG /6 HVWLPDWLRQ WHFKQLTXHV LV FRPSDUHG WR W\SLFDO /6 HVWLPDWLRQ LQ WKH )LJ  DW VHYHUDO VFHQDULRV ,Q )LJ  ZH GLVSOD\ WKH SHUIRUPDQFH RI 06( DW GLIIHUHQW QXPEHU RI DQWHQQDV 7KH FRQVLGHUHG VFHQDULR LV GHVFULEHG DV η = 0.5 K = 3 C = 3 β = 1 DQG P = 0dB ,W FDQ EH QRWHG WKDW WKH 06( GRHV QRW FKDQJH ZLWK WKH QXPEHU RI DQWHQQDV +RZHYHU IRU '&7 EDVHG HVWLPDWLRQ WHFKQLTXHV WKH V\VWHP SHUIRUPDQFH HQKDQFHV ZLWK WKH QXPEHU RI DQWHQQDV 7KLV FDQ EH H[SODLQHG E\ OHPPD  ZKLFK VWDWHV WKDW LQFUHDVLQJ

4733

7KH FRPSDULVRQ RI /6 '/6 DQG 0'/6 LV VWDWHG LQ )LJ  7KH FRQVLGHUHG VFHQDULR FDQ EH VWDWHG DV K = 2 C = 2 β = 1 DQG P = 0dB ,Q WKLV ¿JXUH ZH GLG QRW FRQVLGHU DQ\ SLORW DOORFDWLRQ LQ WKLV VFHQDULR ,W FDQ EH QRWHG WKDW 06( SHUIRUPDQFH RI /6 LV DOPRVW FRQVWDQW ZLWK LQFUHDVLQJ WKH QXPEHU RI DQWHQQD DW %6 '/6 DQG 0'/6 RXWSHUIRUP WKH /6 DW GLIIHUHQW QXPEHU RI DQWHQQDV 0'/6 VKRZV D EHWWHU SHUIRUPDQFH LQ FRPSDULVRQ RI '/6 ,Q )LJ   ZH VWXG\ WKH SHUIRUPDQFH RI GLIIHUHQW SURSRVHG /6 HVWLPDWLRQ WHFKQLTXHV ZLWK UHVSHFW WR WKH FRPSUHVVLRQ UDWLR ,W FDQ EH QRWHG WKDW DW KLJK η WKH FRQWDPLQDWLRQ KDV DQ LQÀX HQWLDO LPSDFW RQ WKH HVWLPDWLRQ 7KH XQLPSRUWDQW IUHTXHQFLHV VXIIHU IURP FRQWDPLQDWLRQ WKLV OHDGV WR LQDFFXUDF\ LQ JHWWLQJ WKH HVWLPDWH LQ WKH WLPH GRPDLQ 7KLV FDQ EH H[SODLQHG E\ WKH IDFW WKDW HPSOR\LQJ '&7 IRFXVHV WKH HQHUJ\ LQ FHUWDLQ VSDWLDO IUHTXHQFLHV VR WKDW WKH VSDWLDO IUHTXHQFLHV RXWVLGH WKDW EDQG LV FRQVLGHUHG DV FRQWDPLQDWLRQ DQG VKRXOG EH UHPRYHG 7KHUHIRUH FRPSUHVVLQJ WKHVH DGGLWLRQDO VSDWLDO IUHTXHQFLHV HQKDQFHV WKH HVWLPDWLRQ $W KLJK η WKH QXPEHU RI FRQVLGHUHG VSDWLDO IUHTXHQFLHV FDQ EH PRUH WKDQ VXI¿FLHQW WR JHW DQ DFFXUDWH FKDQQHO HVWLPDWLRQ ZKLFK PDNHV WKH FRPSUHVVLRQ LQHI¿FLHQW RI VXSSUHVVLQJ WKH FRQWDPLQDWLRQ 'HFUHDVLQJ WKH QXPEHU RI FRQVLGHUHG VSDWLDO IUHTXHQFLHV LH UHGXFLQJ η LQÀXHQFHV WKH LQIRUPDWLRQ FRQWHQW LQ WKH UHTXLUHG HVWLPDWH D WUDGHRII EHWZHHQ WKH FRQWDPLQDWLRQ LQÀXHQFH DQG WKH LQIRU PDWLRQ FRQWHQW LQ WKH UHTXLUHG HVWLPDWH VKRXOG EH WDNHQ LQWR WKH DFFRXQW

IEEE ICC 2014 - Signal Processing for Communications Symposium







 



 LS-PA

MSE (dB)

MSE(dB)

 MDLS-WPA β = 1



LS-WPA β = 1 DLS-WPA β = 1





DLS-PA



MDLS-PA

  





 















  

Number of antennas













Pilot reuse factor

)LJ  7KH QRUPDOL]HG 06( YV QXPEHU RI DQWHQQDV WKH FRQVLGHUHG VFHQDULR C = 2 K = 2 β = 1 η = 0.5 DQG P = 0

)LJ 

)URP D GLIIHUHQW SHUVSHFWLYH )LJ GLVSOD\V WKH UHODWLRQ EHWZHHQ WKH 06( SHUIRUPDQFH RI WKH /6 HVWLPDWLRQ WHFK QLTXHV DQG WKH SLORW UHXVH IDFWRU 7KH DGRSWHG VFHQDULR FDQ EH VXPPDUL]HG DV η = 0.5 β = 1 M = 20 ,W FDQ EH FRQFOXGHG WKDW WKH SURSRVHG DOJRULWKPV VKRZ QRWDEOH JDLQV RYHU WUDGLWLRQDO /6 HVWLPDWLRQ 7KLV FDQ EH H[SODLQHG E\ WKH IDFW WKDW WUDGLWLRQDO /6 LV XQDZDUH RI WKH RYHUODSSLQJ RI WKH VLJQDOV¶ VSDWLDO IUHTXHQFLHV +RZHYHU WKH RWKHU HVWLPDWLRQ WHFKQLTXHV XWLOL]H WKH FRUUHODWLRQ LQIRUPDWLRQ RI WKH WDUJHW FKDQQHO WR GLVWLQJXLVK WKH LPSRUWDQW VSDWLDO IUHTXHQFLHV WR FRPSXWH DFFXUDWH HVWLPDWHV 0'/6 RXWSHUIRUPV '/6 IRU DOO UHXVH IDFWRUV GXH WR LWV HQKDQFHG FRPSUHVVLRQ FDSDELOLW\

ERRVW WKH HVWLPDWLRQ TXDOLW\ XWLOL]LQJ WKH FRQFHSW RI '&7 WKXV WUHDWLQJ WKH HVWLPDWLRQ SUREOHP LQ D GLIIHUHQW GRPDLQ 7KLV SURYLGHG XV WKH VXI¿FLHQW LQIRUPDWLRQ WR VHSDUDWH WKH VLJQDO LQ WKH VSDWLDO GRPDLQ ,W HQDEOHG HQKDQFHG HVWLPDWLRQ XWLOL]LQJ WKH VSDWLDO '&7 FRPSUHVVLRQ FDSDELOLW\ WR UHGXFH WKH RYHUODS LQ WKH LQWHUIHULQJ VXEVSDFHV DQG ERRVW WKH VHSDUDWLRQ LQ WKH VLJQDOV 7KH SHUIRUPDQFH RI LQWURGXFHG DOJRULWKPV ZHUH LQYHVWLJDWHG DQG FRPSDUHG WR FXUUHQW VWDWH RI WKH DUW WHFKQLTXHV )URP WKH VLPXODWLRQ UHVXOWV LW FDQ EH FRQFOXGHG WKDW WKH SURSRVHG DOJRULWKPV SURYLGH FRQVLGHUDEOH JDLQV RYHU WKH FRQYHQWLRQDO WHFKQLTXHV 5 ()(5(1&(6





>@ ( %MŽRUQVRQ 5 =DNKRXU ' *HVEHUW DQG % 2WWHUVWHQ³&RRSHUDWLYH 0XOWLFHOO 3UH FRGLQJ 5DWH 5HJLRQ &KDUDFWHUL]DWLRQ DQG 'LVWULEXWHG 6WUDWHJLHV ZLWK ,QVWDQWDQHRXV DQG 6WDWLVWLFDO &6,´ ,((( 7UDQVDFWLRQV RQ 6LJQDO 3URFHVVLQJ YRO  QR  SS  $XJXVW 

DLS-WPA



MDLS-WPA



>@ 6 &KDW]LQRWDV 0 $ ,PUDQ DQG & 7]DUDV ³&DSDFLW\ /LPLWV LQ &RRSHUDWLYH &HOOXODU 6\VWHPV´ &RRSHUDWLYH :LUHOHVV &RPPXQLFDWLRQV $XHUEDFK 3XEOLFDWLRQV 7D\ORU DQG )UDQFLV *URXS 

MSE(dB)

 

>@ - -RVH $ $VKLNKPLQ 7 / 0DU]HWWD DQG 6 9LVKZDQDWK ³3LORW &RQWDPLQDWLRQ DQG 3UHFRGLQJ LQ 0XOWL&HOO 7'' 6\VWHPV´ ,((( 7UDQVDFWLRQ :LUHOHVV &RPPXQLFD WLRQV YRO  QR  SS    $XJ 

 

>@ % *RSDODNULVKQDQ DQG 1 -LQGDO ³$Q $QDO\VLV RI 3LORW &RQWDPLQDWLRQ RQ 0XOWL XVHU 0,02 &HOOXODU V\VWHPV ZLWK 0DQ\ $QWHQQDV´ ,((( ,QWHUQDWLRQDO :RUNVKRS RQ 6LJQDO 3URFHVVLQJ $GYDQFHV LQ :LUHOHVV &RPPXQLFDWLRQV 63$:&  -XQ 



>@ 1 .ULVKQDQ 5 ' @ $ 6FKHUE DQG . .DPPH\HU ³%D\HVLDQ FKDQQHO HVWLPDWLRQ IRU GRXEO\ FRUUHODWHG 0,02 V\VWHPV´ ,((( :RUNVKRS RQ 6PDUW $QWHQQDV :6$  

7KH QRUPDOL]HG 06( YV WKH SHUFHQWDJH WKH FRQVLGHUHG )LJ  VFHQDULR C = 2 K = 2 β = 1 DQG P = 0

>@ 3 =HWWHUEHUJ DQG % 2WWHUVWHQ ³7KH VSHFWUXP HI¿FLHQF\ RI D EDVH VWDWLRQ DQWHQQD DUUD\ IRU VSDWLDOO\ VHOHFWLYH WUDQVPLVVLRQ´ ,((( 7UDQVDFWLRQV RQ 9HKLFXODU 7HFKQRO RJ\ YRO  QR  SS  $XJ  >@ + @ 6 0 .D\ )XQGDPHQWDOV RI 6WDWLVWLFDO 6LJQDO 3URFHVVLQJ (VWLPDWLRQ 7KHRU\ (QJOHZRRG &OLIIV 1- 3UHQWLFH +DOO  >@ 0 $ORGHK 6 &KDW]LQRWDV DQG % 2WWHUVWHQ³6SDWLDO '&7%DVHG &KDQQHO (VWLPD WLRQ LQ 0XOWL$QWHQQD 0XOWL&HOO ,QWHUIHUHQFH &KDQQHOV ´ WR EH VXEPLWWHG WR ,((( 7UDQVDFWLRQ RQ 6LJQDO 3URFHVVLQJ DYDLODEOH RQ $U[LY