High resolution direction finding from rectangular higher order cumulant matrices: The rectangular 2Q-music algorithms

HAL Id: hal-02462474

https://hal.archives-ouvertes.fr/hal-02462474

Submitted on 31 Jan 2020

HAL is a multi-disciplinary open access

archive for the deposit and dissemination of

sci-entific research documents, whether they are

pub-lished or not. The documents may come from

teaching and research institutions in France or

abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est

destinée au dépôt et à la diffusion de documents

scientifiques de niveau recherche, publiés ou non,

émanant des établissements d’enseignement et de

recherche français ou étrangers, des laboratoires

publics ou privés.

High resolution direction finding from rectangular

higher order cumulant matrices: The rectangular

2Q-music algorithms

Hanna Becker, Pascal Chevalier, Martin Haardt

To cite this version:

Hanna Becker, Pascal Chevalier, Martin Haardt. High resolution direction finding from rectangular

higher order cumulant matrices: The rectangular 2Q-music algorithms. ICASSP 2014 - 2014 IEEE

International Conference on Acoustics, Speech and Signal Processing (ICASSP), May 2014, Florence,

Italy. pp.2242-2246, �10.1109/ICASSP.2014.6853998�. �hal-02462474�

+,*+5(62/87,21',5(&7,21),1',1*)5205(&7$1*8/$5+,*+(525'(5

&808/$170$75,&(67+(5(&7$1*8/$54086,&$/*25,7+06

+DQQD%HFNHU



3DVFDO&KHYDOLHU



DQG0DUWLQ+DDUGW



8QLYHUVLWpGH1LFH6RSKLD$QWLSROLV&156,68056RSKLD$QWLSROLV)UDQFH

&1$0/DERUDWRLUH&('5,&UXH6DLQW0DUWLQ3DULV&pGH[)UDQFH

7KDOHV&RPPXQLFDWLRQV6HFXULW\$067&3$YGHV/RXYUHVVHV*HQQHYLOOLHUV&pGH[)UDQFH

7HFKQLVFKH8QLYHUVLWlW,OPHQDX+HOPKROW]SODW] 3)',OPHQDX*HUPDQ\

$%675$&7 5HFHQWO\WKHT086,&T

≥

GLUHFWLRQILQGLQJDOJRULWKP KDV EHHQ GHYHORSHG IRU QRQ*DXVVLDQ VRXUFHV DQG VTXDUH DUUDQJHPHQWV RI WKH TWKRUGHU GDWD VWDWLVWLFV WR RYHUFRPH WKH PDLQ OLPLWDWLRQV RI 086,& DQG WR LPSURYH WKH SHUIRUPDQFH RI 086,& IRU PXOWLSOH VRXUFHV 7R IXUWKHU LPSURYH WKH SHUIRUPDQFH RI WKH T086,& DOJRULWKP WKH SXUSRVH RI WKLV SDSHU LV WR H[WHQG WKH ODWWHU WR UHFWDQJXODU DUUDQJHPHQWVRIWKHGDWDVWDWLVWLFVJLYLQJULVHWRUHFWDQJXODU T086,& DOJRULWKPV ,W LV VKRZQ LQ SDUWLFXODU WKDW UHFWDQJXODU DUUDQJHPHQWV RI WKH KLJKHU RUGHU +2 GDWD VWDWLVWLFV DOORZ WR RSWLPL]H WKH FRPSURPLVH EHWZHHQ SHUIRUPDQFH DQG PD[LPDO QXPEHU RI VRXUFHV WR EH SURFHVVHG%HVLGHVLWDOVRDOORZVDFRPSOH[LW\UHGXFWLRQIRU DJLYHQOHYHORISHUIRUPDQFH7KHVHUHVXOWVFRPSOHWHO\QHZ VKRXOGRSHQQHZSHUVSHFWLYHVIRU+2DUUD\SURFHVVLQJ

,QGH[ 7HUPV² +LJKHU RUGHU 9LUWXDO $UUD\ 5HFWDQJXODU

$UUDQJHPHQWVT086,&

,1752'8&7,21

)RXUWK2UGHU)2GLUHFWLRQILQGLQJPHWKRGVVXFKDV 086,&>@KDYHEHHQGHYHORSHGIRUPRUHWKDQWZRGHFDGHV IRU QRQ*DXVVLDQ VRXUFHV WR RYHUFRPH WKH OLPLWDWLRQV RI VHFRQGRUGHU 62 PHWKRGV VXFK DV086,&>@5HFHQWO\ LQ RUGHU WR VWLOO LQFUHDVH WKH SHUIRUPDQFH RI 086,& WKH 086,& PHWKRG KDV EHHQ H[WHQGHG WR DQ DUELWUDU\ HYHQ RUGHU TT ≥IRUVTXDUHDUUDQJHPHQWVRIWKHTWKRUGHU GDWD VWDWLVWLFV JLYLQJ ULVH WR WKH VRFDOOHG T086,& DOJRULWKP >@



,W KDV EHHQ VKRZQ LQ >@ WKDW T086,& RIIHUVLQFUHDVLQJSHUIRUPDQFHZLWKTLQWHUPVRIUHVROXWLRQ UREXVWQHVVWRPRGHOOLQJHUURUVDQG WKHQXPEHURIVRXUFHVWR EHSURFHVVHG7KLVSHUIRUPDQFHLQFUHDVHLVGLUHFWO\OLQNHGWR D YLUWXDO LQFUHDVH RI ERWK WKH HIIHFWLYH DSHUWXUH DQG WKH QXPEHU RI VHQVRUV 1 RI WKH DUUD\ LQWURGXFLQJ WKH +2 YLUWXDO DUUD\ 9$ FRQFHSW SUHVHQWHG LQ >@ ,W KDV EHHQ SURYHG LQ >@ WKDW T086,& FDQ SURFHVV XS WR 21T VRXUFHV)XUWKHUPRUH LWKDVEHHQVKRZQUHFHQWO\LQ>@WKDW

E\ DUUDQJLQJ WKH TWK RUGHU GDWD VWDWLVWLFV LQ D 1T[ YHFWRUFT[LWLVSRVVLEOHWREXLOGDQRQXQLIRUPOLQHDUDUUD\ RI 1 LGHQWLFDO VHQVRUV FDOOHG TOHYHO QHVWHG DUUD\ JLYLQJ ULVH WR D TWK RUGHU 9$ FRUUHVSRQGLQJ WR D XQLIRUP OLQHDU DUUD\ RI 21T YLUWXDO VHQVRUV 8VLQJ D VSDWLDO VPRRWKLQJ DOJRULWKP>@LWLVWKHQSRVVLEOHWRHVWLPDWHWKHGLUHFWLRQVRI DUULYDO'2$RI21TVRXUFHVLQVWHDGRI21TIURPWKH ³FRYDULDQFH OLNH´ PDWUL[ FT[ FT[+ ZKHUH + PHDQV WUDQVSRVH DQG FRQMXJDWH 7KLV UHVXOW JHQHUDWHV D PRUH JHQHUDOTXHVWLRQFRQVLVWLQJLQZRQGHULQJ ZKHWKHULWPD\EH XVHIXO LQ SUDFWLFH WR FRQVLGHU DUELWUDU\ UHFWDQJXODU DUUDQJHPHQWVRIWKH+2GDWDVWDWLVWLFVLQVWHDGRIVTXDUHRQHV IRU+2GLUHFWLRQILQGLQJIURPDQDUELWUDU\ DUUD\RI VHQVRUV DQG QRW VSHFLILF RQHV RQO\ 7KH SXUSRVH RI WKLV SDSHU LV SUHFLVHO\WRDQVZHUWKLVLPSRUWDQWTXHVWLRQE\H[WHQGLQJIRU DUELWUDU\DUUD\VRIVHQVRUVERWKWKH+29$FRQFHSWDQGWKH T086,& DOJRULWKP WR DUELWUDU\ UHFWDQJXODU DUUDQJHPHQWV RI WKH TWK RUGHU GDWD VWDWLVWLFV JLYLQJ ULVH WR UHFWDQJXODU T086,& DOJRULWKPV ,W LV VKRZQ LQ SDUWLFXODU WKDW UHFWDQJXODU DUUDQJHPHQWV RI WKH +2 GDWD VWDWLVWLFV DOORZ WR RSWLPL]HWKHFRPSURPLVHEHWZHHQSHUIRUPDQFHDQGPD[LPDO QXPEHURIVRXUFHVWREHSURFHVVHG%HVLGHVLWDOVRDOORZVD FRPSOH[LW\ UHGXFWLRQ IRU D JLYHQ OHYHO RI SHUIRUPDQFH 7KHVH UHVXOWV FRPSOHWHO\ QHZ VKRXOG DOORZ WKH GHYHORSPHQWRIQHZPHWKRGVIRU+2DUUD\SURFHVVLQJ

+<327+(6(6$1''$7$67$7,67,&6 +\SRWKHVHVDQGQRWDWLRQV

 :H FRQVLGHU DQ DUUD\ RI 1 QDUURZEDQG 1% VHQVRUV DQG ZH FDOO [W WKH YHFWRU RI FRPSOH[ DPSOLWXGHV RI WKH VLJQDOV DW WKH RXWSXW RI WKHVH VHQVRUV (DFK VHQVRU LV DVVXPHG WR UHFHLYH WKH FRQWULEXWLRQ RI 3 ]HURPHDQ VWDWLRQDU\ 1% VRXUFHV FRUUXSWHG E\ DQ DGGLWLYH QRLVH :H DVVXPH WKDW WKH 3 VRXUFHV FDQ EH GLYLGHG LQWR * JURXSV ZLWK3_JVRXUFHVLQWKHJURXSJVXFKWKDWWKHVRXUFHVLQHDFK JURXS DUH DVVXPHG WR EH VWDWLVWLFDOO\ GHSHQGHQW EXW QRW SHUIHFWO\ FRKHUHQW ZKLOH VRXUFHV EHORQJLQJ WR GLIIHUHQW

JURXSV DUH DVVXPHG WR EH VWDWLVWLFDOO\ LQGHSHQGHQW 2I FRXUVH 3 LV WKH VXP RI WKH 3_J RYHU DOO WKH JURXSV 8QGHU WKHVHDVVXPSWLRQVWKHREVHUYDWLRQYHFWRUFDQEHZULWWHQDV IROORZV [W≈

¦

3 S  V_SWD_SQW



¦

* J  $_JV_JWQW



  

ZKHUH QW LV WKH QRLVH YHFWRU DVVXPHG ]HURPHDQ DQG *DXVVLDQ DQG VSW LQGHSHQGHQW RI QW LV WKH FRPSOH[ DPSOLWXGH RI VRXUFH S )XUWKHUPRUH $_J LV WKH 1 [ 3_J PDWUL[ RI VWHHULQJ YHFWRUV RI VRXUFHV EHORQJLQJ WR WKH JWK JURXS DQG V_JW LV WKH FRUUHVSRQGLQJ 3_J[VRXUFH YHFWRU :LWKRXWDQ\FRXSOLQJEHWZHHQVHQVRUVDQGIRUDSODQHZDYH SURSDJDWLRQFRPSRQHQWQRIYHFWRUDSFDQEHZULWWHQDV

D_SQ



H[S^Mπ NθSϕS7SQ



λ`





 +HUHλ LVWKHZDYHOHQJWKSQ Δ>[Q\Q]Q@7LVWKHYHFWRURI WKH FRRUGLQDWHV RI VHQVRU Q NθSϕS Δ>FRVθSFRVϕS VLQθSFRVϕSVLQϕS@7LVWKHZDYHYHFWRURIVRXUFH SDQG



θSϕS



DUHWKHD]LPXWK DQGHOHYDWLRQDQJOHVRIVRXUFHS

6WDWLVWLFVRIWKHGDWD

 7KH +2 PHWKRGV GLVFXVVHG LQ WKLV SDSHU H[SORLW WKH LQIRUPDWLRQ FRQWDLQHG LQWKHTWK RUGHUFLUFXODU FXPXODQWV RIWKHGDWD&XP>[_LW«[_LTW[_LTW _«[LTW @≤ L_M≤ 1≤ M ≤T7KHODWWHUHQWULHVKDYHEHHQDUUDQJHGLQ VTXDUH PDWULFHV LQ >@ DQG >@ 7KHVH HQWULHV ZLOO EH DUUDQJHGLQWKLVSDSHULQUHFWDQJXODUPDWULFHVJLYLQJULVHLQ WKH QH[WVHFWLRQVWRWKHH[WHQGHG+29$FRQFHSWDQGWKH UHFWDQJXODUT086,&DOJRULWKPUHVSHFWLYHO\,QVLWXDWLRQV RISUDFWLFDOLQWHUHVWWKH+2VWDWLVWLFVRIWKHGDWDKDYHWREH HVWLPDWHG IURP . GDWD VDPSOHV [N Δ[N7_H ≤ N ≤ . ZKHUH 7H LV WKH VDPSOH SHULRG XVLQJ HPSLULFDO HVWLPDWRUV

SUHVHQWHGLQ>@DQG>@

5(&7$1*8/$5$55$1*(0(1762)7+( '$7$67$7,67,&6

 ,Q RUGHU WR DUUDQJH WKH GDWD TWK RUGHU FLUFXODU FXPXODQWV LQWR UHFWDQJXODU PDWULFHV ZH LQWURGXFH WZR DUELWUDU\ LQWHJHUV Y DQG O VXFK WKDW ≤ Y ≤ T DQG VXSY±T_{≤ O ≤LQIYT7KHLQWHJHUYFRQWUROVWKHVL]H} 1Y[1T−YRIWKHUHFWDQJXODUTWKRUGHUFXPXODQWPDWUL[ DV ZLOO EH VHHQ ODWHURQ LQ SUDFWLFH RQO\ DUUDQJHPHQWV IRU ZKLFKY≥ TDUHRILQWHUHVW7KHLQWHJHUOFRQWUROVWKHZD\ WKH GDWD VWDWLVWLFV DUH DUUDQJHG LQWKHUHFWDQJXODU FXPXODQW PDWUL[ 0RUH SUHFLVHO\ IRU JLYHQYDOXHVRITDQGYOHWXV DUUDQJHWKHT±XSOHWL_L_TL_TL_TRILQGLFHVL_M≤ M ≤ T  ≤ LM ≤ 1LQWRRQHYXSOHWDQGRQHTYXSOHW LQGH[HG E\ Y DQG O DQG GHILQHG E\ L_ L_« L_O L_T« L_TYODQGL_TYO«L_TL_O«L_TUHVSHFWLYHO\$VWKH LQGLFHVL_M≤ M ≤TYDU\IURPWR1WKHWZRODWWHUYXSOHW DQGTYXSOHWWDNH1YDQG1TYYDOXHVUHVSHFWLYHO\:H QXPEHULQD QDWXUDO ZD\WKH1YYDOXHVRIWKH YXSOHWDQG

WKH 1TYYDOXHVRIWKH TYXSOHWE\WKHLQWHJHUV,_YODQG -_YOUHVSHFWLYHO\VXFKWKDW≤ ,YO≤ 1YDQG≤ -YO≤ 1TY 8VLQJ WKH SHUPXWDWLRQ LQYDULDQFH RI WKH FXPXODQWV ZH GHGXFH WKDW &XP>[_LW« [_LTW [_LTW  « [_LTW @  &XP>[_LW«[_LOW[_LTW «[_LTYOW [_LTYOW  [_LTW  [_LOW [_{LTW@ ZKHUH  PHDQV FRPSOH[} FRQMXJDWH$VVXPLQJWKDWWKLVWHUPLVWKHHOHPHQW>,_YO-_YO@ RI WKH UHFWDQJXODU FXPXODQW PDWUL[ GHQRWHG DV &_T[YO LW LV HDV\ WR YHULI\ IURP VHFWLRQ  DQG IRU D *DXVVLDQ QRLVH WKDWWKH1Y[1TY&_T[YOPDWUL[FDQEHZULWWHQDV



&_T[YO

¦

* J 



>

$_J⊗O_{⊗ $J} ⊗Y±O

@&

_TVJYO

>

$_J⊗T±YO _{⊗ $}

J ⊗T±O

@

+



η9YOδT− 

 



+HUH

&

_TVJYO LV WKH 3JY [3JTYPDWUL[RI WKHTWKRUGHU FLUFXODU FXPXODQWV RI V_JWη LV WKH PHDQ SRZHU RI WKH

QRLVHSHUVHQVRU9YOGHILQHGIRUT RQO\LVWKH1Y[ 1Y_{≤ Y ≤QRUPDOL]HGUHFWDQJXODUVSDWLDOFRKHUHQFH} PDWUL[ RI WKH QRLVH VXFK WKDW WKH WRWDO LQSXW SRZHU RI WKH QRLVH LV 1η δ LV WKH .URQHFNHU V\PERO ⊗ LV WKH

.URQHFNHUSURGXFWDQG$J⊗OLVWKH1O[3JOPDWUL[GHILQHG E\$_J⊗O Δ $_{J⊗$J⊗...⊗$J}ZLWKDQXPEHURI.URQHFNHU SURGXFW HTXDO WR O ±  ,Q SDUWLFXODU IRU Y  T &YOT[ UHGXFHV WR WKH 1T [ 1T VTXDUH PDWUL[ &TO_T[ XVHG LQ >@ ZKHUHLWLVGHQRWHGE\&_T[O

5(&7$1*8/$54086,&$/*25,7+06 +\SRWKHVHV

7R GHYHORS WKH UHFWDQJXODU T086,& DOJRULWKPV IRU WKHDUUDQJHPHQW&_T[YOZHLQWURGXFHVRPHK\SRWKHVHV  +3_J1≤ J ≤ *

 +$J⊗O⊗$J ⊗Y±ODQG$J⊗T±YO⊗$J ⊗T±OKDYHD UDQNHTXDOWR3_J0LQYT−Y_{≤ J ≤ *}

 +3*TYΔ

¦

* J 

3_J0LQYT−Y10LQYT−Y  +$−YO_T Δ>$_⊗O_⊗$ ⊗Y±O$_*⊗O_⊗$* ⊗Y±O@DQG $−YO_T Δ >$⊗T±YO⊗$ ⊗T ± O $*⊗T±YO⊗$* ⊗T ± O@ KDYHUDQN3*TY

,QSDUWLFXODU IRUVWDWLVWLFDOO\LQGHSHQGHQWVRXUFHV* 3 3*TY 3$_JUHGXFHVWRD_JDQG+WR+UHGXFHWR  +¶310LQYT−Y

 +¶$−YO_T Δ>D⊗O⊗ D ⊗Y±OD3⊗O⊗ D3 ⊗Y±O@DQG $−YO_T Δ>D_⊗T±YO⊗ D ⊗T±OD3⊗T±YO⊗ D3 ⊗T±O@ KDYHIXOOUDQN3



5HFWDQJXODUT086,&DOJRULWKP

 7KHPDWUL[

&

_TVJYOKDVIXOOUDQN3_J0LQYT−YLQJHQHUDO VLQFH WKH FRPSRQHQWV RI VJW DUH VWDWLVWLFDOO\ GHSHQGHQW :HWKHQGHGXFHIURP+WR+WKDWIRUT!&YO_T[KDVD UDQNHTXDOWR3*TY7REXLOGD086,&OLNHDOJRULWKP

IURP &_T[YO IRU T !  ZH ILUVW FRPSXWH WKH VLQJXODU YDOXH GHFRPSRVLWLRQ69'RIWKHODWWHUJLYHQE\

&

_T[YO

 

>8YO_TV8_TQYO@

¬

«

ª

¼

»

º

ΣYOTV2YOT 2_TYO



ΣTQYO

¬

«

ª

¼

»

º

9YO_TV+ 9_TQYO+







  



ZKHUHΣYOTVLVWKH3*TY[ 3*TYGLDJRQDOPDWUL[ RIWKHQRQ]HURVLQJXODUYDOXHVRI&_T[YO8YO_TVDQG9YO_TVDUH WKH 1Y [ 3* T Y DQG 1T−Y [ 3* T Y XQLWDU\ PDWULFHV RI WKH OHIW DQG ULJKW VLQJXODU YHFWRUV RI &_T[YO DVVRFLDWHG ZLWK WKH 3* T Y QRQ ]HUR VLQJXODU YDOXHV UHVSHFWLYHO\2YO_TDQG2_TYODUHWKH3*TY[1T−Y− 3* T Y DQG WKH 1Y _{− 3* T Y [ 3* T Y QXOO} PDWULFHVUHVSHFWLYHO\ΣTQYOLVWKH1Y− 3*TY[1T−Y − 3*TYGLDJRQDOPDWUL[RIWKH]HURVLQJXODUYDOXHVRI &YO_T[ 8_TQYO DQG 9_TQYO VXFK WKDW 8YO_TV+8_TQYO 2_TYODQG 9YO_TV +9_TQYO  2_TYO DUH WKH 1Y [ 1Y_{− 3* T Y DQG} 1T−Y[1T−Y− 3*TYXQLWDU\PDWULFHVRIWKHOHIW DQGULJKWVLQJXODUYHFWRUVRI&_T[YODVVRFLDWHGZLWKWKH]HUR VLQJXODUYDOXHV$V6SDQ^8YO_TV` 6SDQ^$−YO<sub>T</sub>`ZHGHGXFH WKDWDOOWKHFROXPQVRIDOOWKHPDWULFHV$J⊗O⊗$J ⊗Y±O≤ J≤ *DUHRUWKRJRQDOWRDOOWKHFROXPQVRI8YO

TQ/HWDLJEH WKHVWHHULQJYHFWRURIWKHLWKVRXUFHLQWKHJWKJURXS7KHQ WKHYHFWRUD_LJ⊗O⊗ DLJ ⊗Y±OFRUUHVSRQGVWRRQHFROXPQRI $J⊗O⊗ $J ⊗Y±O+HQFHDOOYHFWRUV^DLJ⊗O⊗ DLJ ⊗Y±O ≤ L ≤ 3J≤ J ≤ *`DUHRUWKRJRQDOWRWKHFROXPQVRI8YOTQ DQGDUHVROXWLRQVRIWKHIROORZLQJHTXDWLRQ

>

D

⊗O⊗

D

_{⊗Y±O@+8}YO

TQ8YOTQ+>

D

⊗O⊗

D

⊗Y±O@  ZKLFK FRUUHVSRQGV WR WKH KHDUW RI WKH UHFWDQJXODU T 086,& DOJRULWKP IRU WKH DUUDQJHPHQW &YO_T[ FDOOHG T 086,&YO,QSUDFWLFH8YO_TQKDVWREHHVWLPDWHGIURPWKH REVHUYDWLRQVDQGWKH'2$VRIWKHVRXUFHVPD\EHIRXQGE\ VHDUFKLQJIRUWKHPLQLPDRIWKHOHIWKDQGVLGHRI 3523(57,(6$1'3(5)250$1&(2) 5(&7$1*8/$54086,&$/*25,7+06 +\SRWKHVHV 7KHEHVWSURSHUWLHVDQGSHUIRUPDQFHRIT086,&YO DUHREWDLQHGIRUVWDWLVWLFDOO\LQGHSHQGHQWVRXUFHV>@ZKLFK DUHFRQVLGHUHGLQVHFWLRQDQGIRUZKLFKUHGXFHVWR



&YO_T[ 

¦

3 S 

F_TVSD_TSYO D_TSYO+η9YOδT− 

+HUH F_TVS Δ&XP>V_LW« V_LTW V_LTW  « V_LTW @ ZLWK L_M  S _{≤ M ≤ T LV WKH TWK RUGHU FLUFXODU} DXWRFXPXODQWRI VSWDTSYO Δ>DS⊗O⊗DS ⊗Y − O@DQGDTSYO Δ_>D

S⊗T−YO⊗DS ⊗T±O@

3HUIRUPDQFHRIT086,&DOJRULWKPV

 :H GHGXFH IURP  WKDW HDFK VRXUFH S FRQWULEXWHV WR &YO_T[ WKURXJKDUDQN RQHPDWUL[F_TVS D_TSYO D_TSYO+ZKRVH

OHIW DQG ULJKW YHFWRUV D_TSYO DQG D_TSYO FRUUHVSRQG WR WKH 1Y[ OHIW DQG 1T−Y[ ULJKW YLUWXDO VWHHULQJ YHFWRUV RI VRXUFH S IRU WKH FRQVLGHUHG DUUD\ RI VHQVRUV ,W KDV EHHQ VKRZQLQ>@WKDWD_TSYODQGD_TSYOFDQEHFRQVLGHUHGDVWUXH VWHHULQJYHFWRUVRIWKHVRXUFHSEXWIRUWZR9$RI1YDQG 1T−Y YLUWXDO VHQVRUV 96 FDOOHG KHUHDIWHU OHIW DQG ULJKW 9$UHVSHFWLYHO\7KHSRVLWLRQVRIWKHOHIWDQGULJKW96DUH GHILQHGUHVSHFWLYHO\E\ 

¦

O M  S_NM−

¦

Y−O X  S_NOXDQG

¦

TYO M  S_NM−

¦

T−O X  S_{NT−YOX} ZKHUH_{≤ NM ≤ 1IRU≤ M ≤ MPD[}ZLWKM_PD[ YDQGM_PD[  T₋YIRUWKHOHIWDQGULJKW9$UHVSHFWLYHO\7KHVHFRQFHSWV RI OHIW DQG ULJKW 9$ H[WHQG WR UHFWDQJXODU DUUDQJHPHQWV &YO_T[ WKH +2 9$ FRQFHSW LQWURGXFHG LQ >@ IRU VTXDUH DUUDQJHPHQWV &TO_T[ IRU ZKLFK WKH OHIW DQG ULJKW YLUWXDO VWHHULQJYHFWRUVDQG9$FRLQFLGH$VT086,&YODLPV DW LGHQWLI\LQJWKHYHFWRUV D_TSYO≤ S ≤ 3IURPWKH'2$ HVWLPDWHV RIWKHVRXUFHVWKHSHUIRUPDQFHRIT086,&Y OIRUPXOWLSOHVRXUFHVLVGLUHFWO\FRQWUROOHGE\WKHOHIW9$ DVVRFLDWHG ZLWK &YO_T[ 7KLV UHVXOW JHQHUDWHV D FRQVHTXHQFH HQOLJKWHQLQJ WKH LQWHUHVW RI UHFWDQJXODU DUUDQJHPHQWV ZLWK UHVSHFWWRVTXDUHRQHV,QGHHGFRQVLGHULQJWZRLQWHJHUVT_ DQGT_VXFKWKDW≤ TT≤TDQGFKRRVLQJOVXFKWKDW

T_− T ≤ O ≤ T LW LV VWUDLJKWIRUZDUG WR YHULI\ WKDW DTTSO

DQGDTO T_SH[LVWDQGFRLQFLGH7KLVPHDQVWKDWWKHOHIW9$ DVVRFLDWHGZLWK &TO T[DQG& T_O T[DOVRFRLQFLGH7KLVUHVXOW

SURYHV WKDW XVLQJ D UHFWDQJXODU DUUDQJHPHQW &TO

T_[ RI WKH

T_WKRUGHUFLUFXODUFXPXODQWVRIWKHGDWDDOORZVWRDFKLHYH WKH VDPH SHUIRUPDQFH IRU PXOWLSOH VRXUFHV VFHQDULRV LQ WHUPV RI SRWHQWLDO UHVROXWLRQ DQG UREXVWQHVV WR PRGHOOLQJ HUURUV DV XVLQJ D VTXDUH DUUDQJHPHQW &TO

T_[ RI FLUFXODU FXPXODQWV RI WKH GDWD ZLWK DQ RUGHU T_KLJKHU WKDQ T_ +RZHYHU IRU JLYHQ SHUIRUPDQFH WKH UHFWDQJXODU DUUDQJHPHQW &TO

T_[  JHQHUDWHV ERWK D FRPSOH[LW\UHGXFWLRQ

DQG D ORZHU YDULDQFH LQ WKH VWDWLVWLFV HVWLPDWH WKDQ WKH VTXDUH DUUDQJHPHQW &TO

T[ KHQFH DQ RYHUDOO EHVW JOREDO

SHUIRUPDQFH7KLVUHVXOWZKLFKZLOOEHLOOXVWUDWHGLQVHFWLRQ IRUT_T_O DQGSURYHVWKDWIRUD JLYHQ VWDWLVWLFV RUGHU T  WKH SDUDPHWHU Y ! T RI WKH UHFWDQJXODUDUUDQJHPHQW&YO_T[LQGLFDWHVWKHVWDWLVWLFVRUGHU Y ! T RI WKH VTXDUH DUUDQJHPHQW &YO_Y[ ZKRVH SHUIRUPDQFHLQWHUPVRISRWHQWLDOUHVROXWLRQDQGUREXVWQHVV WR PRGHOOLQJHUURUVFDQEHDFKLHYHG7KLVUHVXOWSURYHVLQ SDUWLFXODU WKH LQFUHDVLQJ SHUIRUPDQFH ZLWK Y RI T 086,&YODVORQJDVTY≤T −WREHDEOHWRSURFHVV PXOWLSOHVRXUFHVIURPDQDUELWUDU\DUUD\RIVHQVRUV



,GHQWLILDELOLW\RIT086,&DOJRULWKPV

'HQRWLQJ E\ UYO_T[ WKH PD[LPDO UDQN RI &_T[YO LQ WKH DEVHQFH RI QRLVH LW LV VWUDLJKWIRUZDUG WR VKRZ WKDW WKH PD[LPDOQXPEHURIVRXUFHVZKLFKPD\EHSURFHVVHGE\T 086,&Y O LV HTXDO WR U_T[YO ±  'HQRWLQJ E\ 1YO_T DQG 1_TYOWKHQXPEHURIGLIIHUHQW96RIWKHOHIWDQGULJKWTWK

RUGHU 9$ DVVRFLDWHG ZLWK &_T[YO UHVSHFWLYHO\ LW LV REYLRXV IURP  WKDW U_T[YO  0LQ1_TYO 1_TYO )RU JLYHQ YDOXHV RI TOU_T[YOLVWKHQ PD[LPL]HGIRU Y TLHE\WKHVTXDUH DUUDQJHPHQW&TO_T[IRUZKLFKUTO_T[ 1TO_T 1TO_TGHQRWHG E\1_TOLQ>@&RQVHTXHQWO\IRUJLYHQYDOXHVRITDQGODV WKH SHUIRUPDQFH RI T086,&Y O IRU PXOWLSOH VRXUFHV LQFUHDVHV ZLWK Y DV VKRZQ LQ VHFWLRQ  LQ SUDFWLFH Y VKRXOG EH FKRVHQ VXFK WKDW T _{≤ Y ≤ T WR RSWLPL]H WKH} SHUIRUPDQFH IRU D JLYHQ QXPEHU RI VRXUFHV JUHDWHU WKDQ RQH WR EH SURFHVVHG 7KLV PHDQV WKDW &_T[YOPXVWEHHLWKHU VTXDUH RU WDOO DQG LQ WKLV FDVH UYO_T[  1_TYO $V 1_TYO GHFUHDVHVZLWKYZKLOHWKHSHUIRUPDQFHLPSURYHVWKHUHLVD WUDGHRIIEHWZHHQWKHQXPEHURIVRXUFHVWREHSURFHVVHGDQG WKHSHUIRUPDQFHIRUPXOWLSOHVRXUFHVDQGDFRPSURPLVHKDV WR EH IRXQG LQ SUDFWLFH 7KH SRVVLELOLW\ WR DGMXVW WKH FRPSURPLVHEHWZHHQWKHQXPEHURIVRXUFHVWREHSURFHVVHG E\T086,&YODQGLWVSHUIRUPDQFHIRUPXOWLSOHVRXUFHV FRUUHVSRQGV WR RQH RI WKH PDLQ LQWHUHVWV RI UHFWDQJXODU DUUDQJHPHQWVZLWKUHVSHFWWRVTXDUHRQHV

2SWLPDODUUDQJHPHQWLQGH[O

)LQDOO\ IRU JLYHQ YDOXHV RI T DQG Y≥ T DQG IURP DQ DV\PSWRWLFDO DV . → ’ SHUIRUPDQFH SRLQW RI YLHZ WKH LQGH[OLV RIQRLPSRUWDQFHIRUWKHOHIW9$DVVRFLDWHGZLWK &YO_T[DVVKRZQLQ>@7KXVDV.EHFRPHVODUJHWKHRSWLPDO LQGH[OLVWKHRQHZKLFKPD[LPL]HVWKHQXPEHURIVRXUFHVWR EHSURFHVVHGLH1YO_T8VLQJWKHUHVXOWVRI>@ZHGHGXFH WKDWORSW YLIYLVHYHQDQGORSW Y−LIYLVRGG

&RPSXWHUVLPXODWLRQV

7KHUHVXOWVRIWKLVSDSHUDUHLOOXVWUDWHGLQWKLVVHFWLRQE\ FRPSXWHU VLPXODWLRQV 7ZR SHUIRUPDQFH FULWHULD SUHVHQWHG LQ >@ DUH FRQVLGHUHG IRU HDFK VRXUFH 7KH ILUVW RQH LV WKH SUREDELOLW\ RI QRQDEHUUDQW UHVXOWV LH WKH SUREDELOLW\ WKDW WKHHVWLPDWHGOHIWKDQGVLGHRILVORZHUWKDQDWKUHVKROG η 7KH VHFRQG RQH LV WKH DYHUDJHG URRW PHDQ VTXDUH HUURU 506( FRPSXWHG IURP WKH QRQDEHUUDQW UHVXOWV :H DVVXPH WKDW  V\QFKURQL]HG VWDWLVWLFDOO\LQGHSHQGHQW 436. VRXUFHV VDPSOHG DW WKH V\PERO UDWH DUH UHFHLYHG E\ D 8QLIRUP &LUFXODU $UUD\ 8&$ RI 1   RPQLGLUHFWLRQDO VHQVRUV ZLWK D UDGLXV U VXFK WKDW U  λ 7KH  436. VRXUFHV KDYH WKH VDPH LQSXW 615 HTXDO WR  G% DQG D GLUHFWLRQ RI DUULYDO HTXDO WR_θ  ƒ DQG_{θ UHVSHFWLYHO\} 8QGHUWKHVHDVVXPSWLRQV)LJXUHVKRZVWKHYDULDWLRQVDVD IXQFWLRQRIWKHQXPEHURIVQDSVKRWV.RIWKH506(IRUWKH VRXUFH  506(_ ZH REWDLQ VLPLODU UHVXOWV IRUWKHVRXUFH HVWLPDWHGIURP0 UHDOL]DWLRQVDWWKHRXWSXWRI 086,&086,&086,&086,& 086,&086,&DQG086,&)RU WKHVHILJXUHVθ ƒDQGWKHVWHHULQJYHFWRUVDS≤ S ≤ DUHFRUUXSWHGE\D]HURPHDQFLUFXODU*DXVVLDQPRGHOOLQJ HUURUYHFWRUHSVXFKWKDW(>HS HV+@ σ_δSV, 1ZKHUHσ  1RWHWKDWEH\RQG. VQDSVKRWVWKHSUREDELOLW\RI QRQDEHUUDQW UHVXOWV ZLWKη   LV HTXDO WR  IRU DOO WKH

PHWKRGV1RWHDERYHDIHZKXQGUHGRIVQDSVKRWVWKHEHWWHU SHUIRUPDQFH RI WKH UHFWDQJXODU 086,& DOJRULWKPV  086,&DQG086,&ZLWKUHVSHFWWRWKHVTXDUH RQHV086,&DQG086,&1RWHDOVRLQWKLV FDVHWKHDOPRVWVDPHSHUIRUPDQFHRIUHFWDQJXODU086,& DOJRULWKPV ZLWK WKH VTXDUH 086,& DOJRULWKPV 7R FRPSOHWH WKH SUHYLRXV UHVXOWV ZH FRQVLGHU DJDLQ WKH SUHYLRXV VFHQDULR ZLWK PRGHOOLQJ HUURUV EXW ZLWK QRZ DQ LQILQLWHQXPEHURIVQDSVKRWV.DQGDQDUELWUDU\YDOXHRIΔθ 8QGHU WKHVH DVVXPSWLRQV )LJXUH  VKRZV WKH 506(DVD IXQFWLRQ RIΔθ DW WKH RXWSXW RI WKH SUHYLRXV PHWKRGV :H QRWH WKDW UHFWDQJXODU 086,&  DQG 086,&  RXWSHUIRUP VTXDUH 086,&  DQG 086,&  HVSHFLDOO\ IRU FORVH VRXUFHV DQG DOORZ WR REWDLQ WKH SHUIRUPDQFH RI VTXDUH 086,&  DQG 086,&  XVLQJWK_{RUGHUVWDWLVWLFVRQO\} )LJXUH±506(RIWKHVRXUFHƒDVDIXQFWLRQRI.3 1 8&$615 G%Δθ ƒߪ  )LJXUH±506(RIWKHVRXUFHƒDVDIXQFWLRQRIΔθƒ3  1 8&$615 G%. ’ߪ  &21&/86,21

,Q WKLV SDSHU UHFWDQJXODU DUUDQJHPHQWV RI WKH +2 GDWD VWDWLVWLFVKDYHEHHQFRQVLGHUHGIRUGLUHFWLRQILQGLQJZLWKWKH SURSRVHG UHFWDQJXODU T086,& DOJRULWKPV ,W KDV EHHQ VKRZQWKDWWKHVHUHFWDQJXODUDUUDQJHPHQWVDOORZWRRSWLPL]H WKHFRPSURPLVHEHWZHHQSHUIRUPDQFHDQGPD[LPDOQXPEHU RI VRXUFHV WR EH SURFHVVHG %HVLGHV WKH\ DOVR DOORZ D FRPSOH[LW\ UHGXFWLRQ IRU D JLYHQ OHYHO RI SHUIRUPDQFH 7KHVH UHVXOWV FRPSOHWHO\ QHZ VKRXOG DOORZ WKH GHYHORSPHQWRIQHZPHWKRGVIRU+2DUUD\SURFHVVLQJ

5()(5(1&(6

>@%3RUDW%)ULHGODQGHU'LUHFWLRQILQGLQJDOJRULWKPVEDVHG RQ KLJKHU RUGHU VWDWLVWLFV ,((( 7UDQV 6LJQDO 3URFHVVLQJ 9RO 1ƒSS6HSW

>@ 52 6FKPLGW 0XOWLSOH HPLWWHU ORFDWLRQ DQG VLJQDO SDUDPHWHUHVWLPDWLRQ,(((7UDQV$QW3URS9RO1ƒSS 0DUFK

>@ 3 &KHYDOLHU $)HUUpRO/$OEHUD +LJKUHVROXWLRQGLUHFWLRQ ILQGLQJ IURP KLJKHU RUGHU VWDWLVWLFV WKH T086,& DOJRULWKP ,(((7UDQV6LJQDO3URFHVVLQJ9RO1ƒSS$XJ 



>@ 3 &KHYDOLHU / $OEHUD $ )HUUpRO 3 &RPRQ 2Q WKH 9LUWXDO $UUD\ FRQFHSW IRU KLJKHU RUGHU DUUD\ SURFHVVLQJ ,((( 7UDQV 6LJQDO 3URFHVVLQJ  9RO  1ƒ SS  $SULO 

>@ 3 3DO 33 9DLG\DQDWKDQ 0XOWLSOH /HYHO 1HVWHG $UUD\ $Q (IILFLHQW *HRPHWU\ IRU TWK 2UGHU &XPXODQW %DVHG $UUD\ 3URFHVVLQJ   ,((( 7UDQV 6LJQDO 3URFHVVLQJ 9RO  1ƒ SS 0DUFK >@33DO339DLG\DQDWKDQ1HVWHG$UUD\V$1RYHODSSURDFKWR DUUD\SURFHVVLQJZLWKHQKDQFHGGHJUHHVRIIUHHGRP,(((7UDQV 6LJQDO3URFHVVLQJ9RO1ƒSS$XJ 1%1RWHWKDWWKLVZRUNKDVEHHQGRQHDW7KDOHV&RPPXQLFDWLRQV DQG6HFXULW\GXULQJWKH0DVWHUUHVHDUFKSURMHFWRI+DQQD%HFNHU