A HadamaUd matUix H, of oUdeU n is an n X n matUix of + l's and - l's with the ..... MitUa, GeneUalized InveUse of MatUices and Its Applications, John Wiley, ...
0XOWLSOH[LQJ 0HWKRGVLQ6SHFWURVFRS\ RILQDFFXUDWHPHDVXUHPHQWV /LQHDUFRPELQDWLRQV \LHOGLPSURYHG UHVXOWV IURP PLQLPDO ODERUDWRU\ GDWD 1(,/ -6/2$1(
%HOO/DERUDWRULHV 1@ 0HWKRGV 0XOWLSOH[LQJ &RORUSKRWRJUDSK\ LVVRPXFKDSDUWRIHYHU\GD\ OLIHWKDWZHWHQGWRIRUJHW KRZXQLTXHD FRORUSLFWXUH UHDOO\ LV7KHUHDUHQRGLUHFW FRXQWHUSDUWV RIDFRORUSULQW LQ;UD\ RSWLFV QRULV WKHUH DQ\VLPLODU GHYLFHLQWKHLQIUDUHG RUUDGLRGRPDLQ(YHQWKHVLPSOHU EODFNDQGZKLWH SKRWRV KDYHQRGLUHFW DQDORJLQWKHIDULQIUDUHG RUUDGLRUHJLRQV 7RREWDLQDQLQIUDUHG SLFWXUH ZHPXVW VFDQDQLPDJHRIWKHVFHQHZLWK DVLQJOH GHWHFWRU RUUHFHLYHU ZKRVHRXWSXW LVWKHQ XVHG WRUHFRQVWUXFW WKHVFHQH,QWKHQHDULQIUDUHG LPDJHV FDQVRPHWLPHV EHREWDLQHG XVLQJ DUUD\V RI GHWHFWRUV RUDYLGLFRQRUFKDUJHLQMHFWLRQ GHYLFH%XWWKHVHVHQVRUVRSHUDWHRQO\DWFHUWDLQ ZDYHOHQJWKV DQGLQDQ\FDVHDUHH[SHQVLYH 7KHVHOLPLWDWLRQV FDQEHRYHUFRPH DQGEODFNDQGZKLWH SLFWXUHV REWDLQHGE\XVLQJD WHFKQLTXH NQRZQ DVPXOWLSOH[LQJ ,QWKLVWHFKQLTXH WKHLQFLGHQW UDGLDWLRQ LVILUVW LQWR VHSDUDWHG GLVWLQFW EXQGOHV RIUD\V FRUUHVSRQGLQJ WRGLIIHUHQW SRUWLRQV RIWKHVFHQH7KHQFHUWDLQ FRPELQD WLRQVRIWKHVHEXQGOHVDUHDOORZHGWRIDOORQWKHGHWHFWRU DQGWKHWRWDOLQWHQVLW\ LVUHFRUGHG $IWHUD VHULHVRIVD\Q VXLWDEO\ FKRVHQFRPELQDWLRQV KDYHEHHQUHFRUGHG WKHLQGLYLGXDO LQWHQVLWLHV RIQGLIIHUHQW EXQGOHV FDQEHFDOFXODWHG DQGDEODFNDQGZKLWH SLFWXUH REWDLQHG LVDOVRXVHIXO LQVSHFWURVFRS\ 0XOWLSOH[LQJ $FRQYHQWLRQDO VSHFWURPHWHU VRUWVHOHFWURPDJ QHWLF UDGLDWLRQ LQWRGLVWLQFW EXQGOHV RIUD\V FRUUHVSRQGLQJ WRGLIIHUHQW FRORUV 7KXVHDFKEXQGOH LVODEHOHGE\WKHDSSURSULDWH IUHTXHQF\ ZDYHOHQJWK RUZDYHQXPEHU 7KHVSHFWUXP RIWKH UDGLDWLRQ LVIRXQG E\PHDVXULQJ WKHLQWHQVLW\ RIHDFKEXQGOH $OWHUQDWLYHO\ WKHEXQGOHV FDQEH PXOWLSOH[HG LQVWHDG RIPHDVXULQJ WKHLQWHQVLW\ RIHDFKEXQGOHVHSDUDWHO\ ZHFRXOGPHDVXUH WKH WRWDO LQWHQVLW\ RIYDULRXV FRPELQDWLRQV RIEXQGOHV $IWHU PHDVXULQJ QVXLWDEO\ FKRVHQFRPELQD WLRQVWKHLQGLYLGXDO LQWHQVLWLHV RIQGLIIHUHQW EXQGOHVFDQEHFDOFXODWHG DQGWKHVSHFWUXP REWDLQHG )LQDOO\ E\FRPELQLQJ WKHVH WZRIRUPV RIPXOWLSOH[LQJPXOWLSOH[LQJ UDGLDWLRQ IURP GLIIHUHQW RIDSLFWXUH SDUWV DQGIURP GLIIHUHQW IUHTXHQFLHVLW LVSRVVLEOH WRUHFRQVWUXFW DFRORUSLFWXUH RI WKHVFHQH
92/120$5&+
LVWKDWLW DVPXOWLSOH[LQJ DVFRPSOLFDWHG WRD WHFKQLTXH UHVRUW 7KHUHDVRQH[SHULPHQWHUV RI LVDVRXUFH $Q\GHWHFWRU RIQRLVHLQRSWLFDOPHDVXUHPHQWV WRUHGXFHWKHHIIHFW HQDEOHVWKHP DGHWHFWRU LVSUHVHQW (YHQZKHQQRUDGLDWLRQ LWLVFRQVWUXFWHG KRZFDUHIXOO\ QRLVHQRPDWWHU ZKHQ SURGXFHG IURP WKHVLJQDOV DUHRIWHQ ZKLFK VLJQDOV LQGLVWLQJXLVKDEOH VSXULRXV ZLOOSURGXFH WKHHIIHFWV RIWKLVQRLVH WDVNLVWRPLQLPL]H $QH[SHULPHQWHU V GRHVIDOORQWKHGHWHFWRU OLJKW RQWKH LQFLGHQW RIUDGLDWLRQ DVSRVVLEOHWKHLQWHQVLW\ ZLWKDVPXFKILGHOLW\ DQGWRUHFRQVWUXFW GHWHFWRU WR LWPD\EHDGYDQWDJHRXV RIWKHLQFLGHQW RIWKHVWUHQJWK ,IWKHQRLVHLVLQGHSHQGHQW VLJQDO EHFDXVHWKHQ WKHWRWDOLQWHQVLW\ RIUD\V RIEXQGOHV IURP DODUJHQXPEHU WKHUDGLDWLRQ FRPELQH QRLVH7KXVWKHSULPDU\ WKDQWKHGHWHFWRU DVLJQDO FRQVLGHUDEO\ JUHDWHU RIWKHOLJKW PD\SURYLGH LQRUGHUWR RQWKHGHWHFWRU WKHUDGLDQW IOX[LQFLGHQW LVWRPD[LPL]H SXUSRVHRIPXOWLSOH[LQJ GLVSOD\7KHILQDOGLVSOD\PD\EHD UDWLRRIWKHILQDOLQWHQVLW\ WKHVLJQDOWRQRLVH LPSURYH QHHGHG WKHRSWLFDODSSDUDWXV RUDFRORUSLFWXUH $OWKRXJK DEODFNDQGZKLWH VSHFWUXP SLFWXUH WKDWQHHGHGWRVHSDUDWH IURP VSDWLDOFRPSRQHQWV LVGLIIHUHQW FRPSRQHQWV VSHFWUDO WRVHSDUDWH FDVHV LVWKHVDPHLQWKHWKUHH WKHSULQFLSOH E\ GHVFULEHG 7KHVHFDQEHORRVHO\ DUHDYDLODEOH WHFKQLTXHV PXOWLSOH[LQJ 7ZRTXLWHGLIIHUHQW ZKLOHWKHVHFRQGXVHV DQG)RXULHU WUDQVIRUPV XVHVLQWHUIHUHQFH WHFKQLTXHV WKHILUVW WKDW VD\LQJ DUH L WKH WHFKQLTXH ([DPSOHVRIWKHILUVW +DGDPDUG WUDQVIRUPV RIWHQ PDVNVDQGGLVFUHWH LVXVHGWRPRGXODWHWKH LQZKLFKDQLQWHUIHURPHWHU LQWHUIHURPHWULF VSHFWURPHWHU 0LFKHOVRQ WKLV ZLWK GHDOLQJ ZDYHOHQJWKV VRPHRIWKHPDQ\UHIHUHQFHV WUDQVPLWWHG RIGLIIHUHQW LQWHQVLWLHV LQZKLFK LQUDGLR DVWURQRP\ PHWKRG RIDSHUWXUH V\QWKHVLV DUH LL WKH LQVWUXPHQW >@>@ UDGLRZDYHV EHWZHHQ WKHLQWHUIHUHQFH SDWWHUQV DUHREWDLQHG E\PHDVXULQJ PDSVRIWKHVN\ VSDWLDO DQG LLL WKH I URP V RXUFHV H[DPSOH F RVPLF VHHIRU WZRRUPRUHDQWHQQDV UHDFKLQJ >@ XVHGWRUHFRQVWUXFW LVVWRUHG DQGWKHQ DQLQWHUIHUHQFH LQZKLFK SDWWHUQ RIKRORJUDSK\ WHFKQLTXH LPDJH>@ HYHQWKUHHGLPHQVLRQDO DVSDWLDO EORFNRU HLWKHU LVWKHXVHRIPDVNVZKLFK LQWKHVHFRQGWHFKQLTXH 7KHXQGHUO\LQJ SULQFLSOH IURP DUHFRQVWUXFWHG WUDQVPLW $VZHVKDOOVHHWKHEHVWPDVNVIRUWKHVHLQVWUXPHQWV OLJKW +DGDPDUG FI>@ :HKDYHWKHUHIRUH -DFTXHV PDWKHPDWLFLDQ PDWULFHV QDPHGDIWHU WKH)UHQFK DUH 2SWLFV7KHVHLQVWUXPHQWV 7UDQVIRUP +DGDPDUG FDOOHGWKLVJHQHUDOFODVVRILQVWUXPHQWV DQG R I VSHFWUDO U DQJH D ZLGH DQGRYHU Z DYHOHQJWK DWDQ\ S LFWXUHV FRORU FDSDEOHRIREWDLQLQJ ZRUNV LQVWUXPHQWV YLHZRIKRZRQHRIWKRVH DVLPSOH ),*85(JLYHV UHVROXWLRQV VSDWLDO
:+(1/,*+7(17(56$1250$/ 63(&7520(7(5,7+$672648((=( $1$552: 7+528*+ (175$1&(6/,7
$ 6&$11(5 &216,676 2)$1 237,&$/ 6(3$5$725 HJ $ 35,60 *5$7,1* 25 ,0$*,1* /(16 :+,&+',67,1*8,6+(6 ',))(5(17 &2/256 25 326,7,216$1' $ '(7(&725 72 6(16( /,*+7
L
6(3$5$725
'(7(&725
$ $1'7+528*+ 1$552: (;,76/,7 81)25781$7(/ @>@ DQGWKHUHVXOWLQJ LQFUHDVHLQDFFXUDF\LVVRPHWLPHV FDOOHGWKH)HOOJHWW PXOWLSOH[ DGYDQWDJH 92/120$5&+
)LUVW ZHJLYHWKUHH YHU\ VLPSOH H[DPSOHV RIZHLJKLQJ GHVLJQV 6XSSRVHIRXU REMHFWVDUHWREH ZHLJKHG XVLQJDEDODQFHWKDW PDNHVDQHUURU HDFKWLPH LWLVXVHG:HDVVXPHWKDWWKHEDODQFH KDVEHHQDGMXVWHG DVZHOODVLWFDQEHVRWKDW WKHDYHUDJH YDOXHRIWKLV HUURU LV]HUR:HLQGLFDWH WKLV E\VD\LQJ WKDW(^H ZKHUH HLVWKHHUURU DQG( GHQRWHV H[SHFWHG YDOXH RUVSHDNLQJ ORRVHO\ WKHDYHUDJH YDOXH RYHUDODUJHQXPEHU RIH[SHULPHQWV )RUWKHVH DQGRWKHU WHUPV IURP SUREDELOLW\ WKHRU\ VHHIRUH[DPSOH&UDPHU>@RU3DSRXOLV>@ :HDOVRDVVXPHWKDWHLV LQGHSHQGHQW RIWKHWRWDOZHLJKW RQWKHEDODQFHDQGWKDWWKHHUURUV HH LQGLIIHUHQW PHDVXUH PHQWV DUHLQGHSHQGHQW RULQRWKHU ZRUGV WKDW WKHVTXDUHRIWKHHUURU HLV (^HH 2IFRXUVH D LVFDOOHG DOZD\V QRQQHJDWLYH DQGZHGHQRWH LWVDYHUDJH E\D (^H` D7KHH[SUHVVLRQ WKHYDULDQFH RIWKHHUURU DQGDLWVHOI LVWKHVWDQGDUG GHYLDWLRQ RIWKHHUURU ,QDJRRGEDODQFHD LVVPDOO /HWWKHWUXHXQNQRZQ :HLJKLQJ 'HVLJQ,6XSSRVHWKHIRXUREMHFWVDUHZHLJKHG VHSDUDWHO\ ZHLJKWV RIWKHREMHFWVEHOHWWKHDFWXDOPHDVXUHPHQWV REWDLQHG ZLWK WKHEDODQFHEH DQG OHW W KH H UURUV PDGH WKH E DODQFH E H IRXU E\ HOHHH 7KHQWKH P"" ZHLJKLQJV JLYH IRXU HTXDWLRQV HO
H 3 H H LH[DFWO\ %HFDXVHRIWKHHUURUV ZHFDQQRW GHWHUPLQH EXWPXVW EHFRQWHQW ZLWK HVWLPDWHV $O, , W ZKLFK ZH W R WKH W UXH YDOXHV LV LQ WKLV KRSH Z LOO E HFORVH WKDW YHU\ SODXVLEOH H[DPSOH [S ,IZHDJUHHWKDWWKHHVWLPDWHV ZHVKRXOGXVH 1 WKHPVHOYHV DVWKHHVWLPDWHV VKRXOGEH RIWKHPHDVXUHPHQWV OLQHDU IXQFWLRQV DQGEHXQELDVHG (^ `L 3L VDWLVI\ (^L [ WKHQ WKLVLVLQGHHGWUXH LWLVSRVVLEOHWRPDNHDJRRG 6HHIRUH[DPSOH >@>@>@>@+RZHYHU IRU HYHQLQWKLV RWKHU HVWLPDWRUV DUJXPHQW XVLQJ VLPSOH H[DPSOHVHH>@>@ O HO +HQFHZHXVHOP RI$O 7KHGLIIHUHQFH H DVHVWLPDWHV WKLVKDVDYHUDJHYDOXH EHWZHHQ WKHHVWLPDWH DQGWKHWUXHYDOXHLVL LH %\K\SRWKHVLV ]HUR (^L LM (^H RU(^L` L 7KXVWKHVHHVWLPDWHV DUHXQELDVHG2QWKHRWKHU ,QRWKHU KDVDYHUDJHYDOXH(^ L L (^H H D ZRUGVWKH KDQGWKHVTXDUHRIWKHHUURU LQHDFKZHLJKW WKHPHDQ LVD 7KHFUXFLDO REVHUYDWLRQ PDGHE\ @ >@ >@ >@ >@ >@ >@ >@ >@ >@ > @ >@ >@ >@ >@ >@ >@ >@ >@ >@ > @ >@ >@ >@ >@ >@ >@ >@ >@ >@ > @ >@ >@ >@ >@ >@ >@ >@ >@
/0HUW] 7UDQVIRUPDWLRQV LQ2SWLFV-RKQ:LOH\ 1HZ
