Coherent Modulation Filtering For Speech - University of Washington

&RKHUHQW0RGXODWLRQ)LOWHULQJ)RU6SHHFK 

4LQ/LDQG/HV$WODV 'HSDUWPHQWRI(OHFWULFDO(QJLQHHULQJ8QLYHUVLW\RI:DVKLQJWRQ %R[6HDWWOH:$ 

$%675$&7  0RGXODWLRQILOWHULQJLGHDOO\RIIHUVDQHZDSSURDFKWRPRGLI\LQJ WKH G\QDPLFV RI QRQVWDWLRQDU\ VLJQDOV VXFK DV VSHHFK ,Q WKLV SDSHU D QHZ W\SH RI FRKHUHQW PRGXODWLRQ DQDO\VLV DQG ILOWHULQJ PHWKRG LV SURSRVHG 7KH QHZ PHWKRG FRQVLVWV RI WZR HVVHQWLDO SDUWV ± DQ LQVWDQWDQHRXV IUHTXHQF\ HVWLPDWRU EDVHG RQ FRQGLWLRQDO PHDQ IUHTXHQF\ ZKLFK LV XVHG IRU FRKHUHQW PRGXODWLRQ DQDO\VLV DQG D PXOWLFRPSRQHQW GHFRPSRVLWLRQ EDVHG RQ VSHFWURJUDP SHDN WUDFNLQJ ZKLFK LV XVHG WR VHSDUDWH PXOWLSOH PRGXODWLRQ FRPSRQHQWV LQ VLJQDOV  $Q LPSRUWDQW PRGXODWLRQ ILOWHULQJ SURSHUW\ IUHTXHQF\ VKLIW LQYDULDQFH LV DFKLHYHGZLWKWKHQHZSURSRVHGPHWKRG  ,QGH[7HUPV6SHHFKDQDO\VLV0RGXODWLRQ7LPHYDU\LQJILOWHUV 7LPHIUHTXHQF\DQDO\VLV  ,1752'8&7,21  0DQ\ QDWXUDO RFFXUULQJ DQG PDQPDGH VLJQDOV FDQ EH UHSUHVHQWHGE\DPRGXODWLRQPRGHOZKHUHORZIUHTXHQF\VLJQDOV PRGXODWH PXOWLSO\  KLJKIUHTXHQF\ FDUULHUV 7KH FRQFHSWV RI ³PRGXODWLRQ IUHTXHQF\´ DQG ³PRGXODWLRQ ILOWHULQJ´ DUH DVVRFLDWHG ZLWK )RXULHU DQDO\VLV DQG OLQHDU ILOWHULQJ RI WKH ORZ IUHTXHQF\ PRGXODWRUV UHVSHFWLYHO\ 0RGXODWLRQ IUHTXHQF\ DQDO\VLV DQG ILOWHULQJ DUH XVHIXO DQG SRWHQWLDOO\ SRZHUIXO QHZ WRROV IRU GHVFULELQJ UHSUHVHQWLQJ DQG PRGLI\LQJ EURDGEDQG DFRXVWLFVLJQDOV  2QHFULWLFDOVWHSRIPRGXODWLRQDQDO\VLVDQGILOWHULQJWHFKQLTXHV LVWRVHSDUDWHEURDGEDQGVLJQDOVLQWRPRGXODWRUVDQGFDUULHUV$ FRPPRQO\ XVHG PHWKRG LV +LOEHUW HQYHORSH GHWHFWLRQ LQ ZKLFK EURDGEDQGVLJQDOVDUHILUVWGHFRPSRVHGLQWRIUHTXHQF\VXEEDQGV DQG HDFK VXEEDQG¶V PRGXODWRU VLJQDO LV DVVXPHG UHDO DQG SRVLWLYH +RZHYHU UHFHQW VWXGLHV KDYH VKRZQ WKDW LQ PDQ\ VLJQDOV WKLV UHDODQGSRVLWLYHHQYHORSH DVVXPSWLRQ LV LQDFFXUDWH DQGFRQVHTXHQWO\LQGXFHVPXFKSKDVHGLVFRQWLQXLW\DQGDXGLEOH GLVWRUWLRQUHVXOWVIURPPHWKRGVZKLFKPRGLI\WKHVHHQYHORSHV> @ $OVR DV UHSRUWHG E\ *KLW]D >@ DQG 6FKLPPHO HW DO >@ WKH +LOEHUW HQYHORS EDVHG PHWKRGV VKRZ FRQVLGHUDEO\ OHVV PRGXODWLRQIUHTXHQF\DWWHQXDWLRQWKDQLQWHQGHG  /DWHO\ D QHZ FRQFHSW RI FRKHUHQW PRGXODWLRQ DQDO\VLV DQG ILOWHULQJ KDV EHHQ LQWURGXFHG >@ DQG VHYHUDO FRKHUHQW PHWKRGV KDYH EHHQ SURSRVHG DQG WHVWHG >@ 7KH GLVWLQJXLVKLQJ DVSHFW RI WKHVH FRKHUHQW PHWKRGV LV WKDW WKH PRGXODWRU LV QR ORQJHU DVVXPHG WR EH UHDO DQG SRVLWLYH DQG LV LQVWHDG LQ JHQHUDO FRPSOH[7KHVHQHZDSSURDFKHVRIIHUDGYDQWDJHVRYHUSUHYLRXV +LOEHUWHQYHORSHEDVHGPHWKRGV

 7KLVZRUNZDVSDUWLDOO\VXSSRUWHGE\$LU)RUFH2IILFHRI6FLHQWLILF 5HVHDUFK*UDQW)$

1-4244-1484-9/08/$25.00 ©2008 IEEE

4481

,W UHPDLQV D NH\ UHVHDUFK FKDOOHQJH WR GHVLJQ D JRRG FRKHUHQW GHPRGXODWLRQ PHWKRG :LWK QR RWKHU FRQVWUDLQWV WKHUH DUH DQ LQILQLWHQXPEHURIZD\VWRGHFRPSRVHDVLJQDOLQWRDPRGXODWRU DQG D FDUULHU 7KLV FDUULHUPRGXODWRU VHSDUDWLRQ SUREOHP LV FORVHO\ UHODWHG WR LQVWDQWDQHRXV IUHTXHQF\ ,)  HVWLPDWLRQ > @ DQGWKHUHFHQW,)EDVHGUHVXOWVKDYHRIIHUHGLPSURYHGUHVXOWVDQG OHVVSURFHVVLQJGLVWRUWLRQ  2QH LPSRUWDQW DVSHFW WKDW KDV QRW UHFHLYHG PXFK TXDQWLWDWLYH DWWHQWLRQ LQ PRGXODWLRQ ILOWHULQJ WHFKQLTXHV LV PXOWLFRPSRQHQW GHFRPSRVLWLRQ 0RVW QDWXUDOO\ RFFXUULQJ DFRXVWLF VLJQDOV HJ VSHHFKVLJQDOVDUHEURDGEDQGVLJQDOVXVXDOO\FRQWDLQLQJPXOWLSOH PRGXODWLRQ FRPSRQHQWV HJ PXOWLSOH KDUPRQLFV  ,Q SUHYLRXV VWXGLHVIL[HGILOWHUEDQNVZHUHFRPPRQO\XVHGWRGHFRPSRVHWKH VLJQDO LQWR VXEEDQGV DQG SHUIRUP PRGXODWLRQ DQDO\VLV DQG ILOWHULQJ ZLWKLQHDFKVXEEDQG+RZHYHULWLVYHU\FRPPRQWKDW FDUULHU VLJQDOV FDQ FURVV WKH IUHTXHQF\ VXEEDQG ERXQGDULHV :KHQDVLQJOHFRPSRQHQWFURVVHVWZRRUPRUHVXEEDQGVDQGWKH PRGXODWLRQ ILOWHULQJ LV GRQH VHSDUDWHO\ LQ HDFK VXEEDQG VLJQLILFDQW GLVFRQWLQXLWLHV FDQ DSSHDU DW WKH SODFHV ZKHUH WKH FDUULHUIUHTXHQFLHVFURVVWKHVXEEDQGERXQGDULHV  ,QWKLVSDSHUDQHZPRGXODWLRQDQDO\VLVDQGILOWHULQJPHWKRGLV SURSRVHG LQ ZKLFK DQ ,) HVWLPDWLRQ DSSURDFK EDVHG RQ FRQGLWLRQDO PHDQ IUHTXHQF\ &0)  >@ LV XVHG IRU FRKHUHQW PRGXODWLRQ DQDO\VLV DQG D FDUULHU IUHTXHQF\ WUDFNLQJ PHWKRG LV XVHGWRGHFRPSRVHPXOWLSOHPRGXODWLRQFRPSRQHQWV  %$&.*5281'  6WDUWZLWKDPXOWLFRPSRQHQWPRGXODWLRQVLJQDOPRGHO [ W

1

1

¦ V W ¦ P W ˜ F W  Q

Q 

Q

Q

 

Q 

ZKHUH 1 LV WKH QXPEHU RI FRPSRQHQWV HJ KDUPRQLFV  PQ W DQG FQ W DUH WKH PRGXODWRU DQG FDUULHU UHVSHFWLYHO\ IRU WKH QWK FRPSRQHQW VQ W  7KH SURSHUWLHV RI WKH PRGXODWLRQ VLJQDOVDUHOLVWHGEHORZ

x VQ W LVDUHDORUFRPSOH[PRGXODWLRQFRPSRQHQW x FQ W LV D XQLPRGXODU FDUULHU VLJQDO LH FQ W H MIQ  W LI FQ W LVFRPSOH[ FQ W FRV IQ W LI FQ W LVUHDO x PQ W LVDORZIUHTXHQF\PRGXODWRUVLJQDO,WVKRXOGEHEDQG OLPLWHGE\WKHIUHTXHQF\UDQJHRI VQ W   +LOEHUW(QYHORSH'HWHFWLRQ +LOEHUW HQYHORSH DSSURDFKHV VXFK WKDW WKH RQH XVHG LQ PRGXODWLRQILOWHULQJVWXGLHVE\'UXOOPDQHWDO>@DQG$WODVDQG 9LQWRQ >@ FDQ EH GHVFULEHG DV IROORZV )RU D UHDO DXGLR VLJQDO [W  WKH FRUUHVSRQGLQJ DQDO\WLF VLJQDO [ÖW FDQ EH REWDLQHGE\+LOEHUWWUDQVIRUP

ICASSP 2008

[Ö W

+ ^[ W `

[Ö W H MI  W 

 

ZKHUH I W LV WKH SKDVH RI WKH DQDO\WLF VLJQDO  [Ö W LV XVXDOO\ UHIHUUHG WR DV WKH +LOEHUW HQYHORSH 7KH PRGXODWRU VLJQDO PW  DQGFDUULHUVLJQDO F W DUHWKHQUHVSHFWLYHO\JLYHQE\

PW

[Ö W 

 

  F W FRV I W   7KHSUREOHPZLWK+LOEHUWHQYHORSHDSSURDFKLVWKDWIRUFLQJUHDO DQG SRVLWLYH YDOXHV IRU PRGXODWRU VLJQDOV LQGXFHV SKDVH GLVFRQWLQXLWLHVDQGWKXVFDXVHVWKHEDQGZLGWKRIWKHPRGXODWRULV PXFKZLGHUWKDQWKHRULJLQDOPRGXODWLRQVLJQDO [W >@  &RKHUHQW'HPRGXODWLRQ 7KH FRKHUHQW HQYHORSH GHWHFWLRQ ZDV ILUVW LQWURGXFHG E\ $WODV DQG -DQVVHQ >@ IRU PXVLF VRXUFH VHSDUDWLRQ ,Q WKH FRKHUHQW PHWKRG WKH PRGXODWRU LV QR ORQJHU DVVXPHG WR EH UHDO DQG SRVLWLYH%\DOORZLQJWKHPRGXODWRUVLJQDOWREHFRPSOH[SKDVH GLVFRQWLQXLWLHV DQG WKH XQOLPLWHG EDQGZLGWK LVVXHV QRZ FDQ EH UHVROYHG7KHZRUNE\$WODVDQG-DQVVHQDQGVXEVHTXHQWVWXGLHV > @ KDYH VKRZQ WKDW PRGXODWLRQ ILOWHUHG DXGLR VLJQDOV ZLWK FRKHUHQWDSSURDFKRIIHUVLJQLILFDQWO\OHVVGLVWRUWLRQWKDQ+LOEHUW HQYHORSHEDVHGPHWKRGV  :LWKRXWORVLQJJHQHUDOLW\ZHDVVXPHDWDUJHWPRGXODWLRQVLJQDO V W LVDQDQDO\WLFVLJQDO,IWKHVLJQDOLVUHDOWKHFRUUHVSRQGLQJ DQDO\WLF VLJQDO FDQ DOZD\V EH REWDLQHG WKURXJK WKH +LOEHUW WUDQVIRUP

V W

$W H MIP W ˜ H MIF  W 

ZKHUH $W

 

V W  )RU D EURDGEDQG VLJQDO ZLWK PXOWLSOH

FRPSRQHQWV D PHWKRG WR VHSDUDWH PXOWLSOH FRPSRQHQWV ZLOO EH LQWURGXFHG LQ WKH QH[W VHFWLRQ )RU QRZ ZH DVVXPH WKH VLJQDO KDV RQO\ RQH FRPSRQHQW 6XSSRVLQJ ZH KDYH DQ DSSURDFK WR FDOFXODWH WKH FDUULHU VLJQDO SKDVH WHUP WKH FDUULHU VLJQDO F W LV JLYHQE\ F W H MIF  W    7KHQ WKH PRGXODWRU VLJQDO FDQ EH UHFRYHUHG E\ PXOWLSO\LQJ V W E\WKHLQYHUVHFDUULHUSKDVHWHUP7KLVVWHSLVUHIHUUHGWRDV FRKHUHQWGHPRGXODWLRQ PW V W ˜ H  MIF W $W H MIP  W     &2+(5(1702'8/$7,21),/7(5,1*  ,QVWDQWDQHRXV)UHTXHQF\(VWLPDWH ,WLVDFKDOOHQJLQJSUREOHPWRVHSDUDWHWKHPRGXODWLRQDQGFDUULHU EHFDXVHWKHVHSDUDWLRQRIWKHSKDVHWHUPLQ LVQRWLQJHQHUDO XQLTXH,QSULQFLSOHIRUDVLQJOHFRPSRQHQWVLJQDODQHDV\ZD\ WRGRWKLVLVWKURXJKDQLQVWDQWDQHRXVIUHTXHQF\,) HVWLPDWHRI WKHFDUULHUVLJQDO7KHLQVWDQWDQHRXVIUHTXHQF\ I L W LVGHILQHGDV WKHGHULYDWHRIWKHFDUULHUVLJQDOSKDVH G I L W IF W    GW 2QFHDQ,)HVWLPDWHLVREWDLQHGWKHPRGXODWRUFDQEHFDOFXODWHG IURP DQGPRGXODWLRQDQDO\VLVRUILOWHULQJFDQEHSHUIRUPHG 6R,)HVWLPDWLRQLVDNH\WRPRGXODWLRQDQDO\VLVDQGILOWHULQJ,Q

4482

WKH SURSRVHG PHWKRG ZH ZLOO HPSOR\ DQ ,) HVWLPDWLRQ PHWKRG LQWURGXFHG E\ /RXJKOLQ >@ ZKLFK LQFRUSRUDWHV D QDWXUDO EDQG OLPLWHG FRQGLWLRQ 7KH ,) HVWLPDWLRQ VWDUWV ZLWK WLPHIUHTXHQF\ VSHFWURJUDSKLF DQDO\VLV ZKLFK FDQ EH GRQH WKURXJK VWDQGDUG ILOWHUEDQNRUVKRUWWLPH)RXULHUWUDQVIRUP67)7 DQDO\VLV

3 W  Z

V W KW H MZW



³ VW KW  W H

 MZW



GW  

ZKHUH V W LV WKH VLJQDO DQG KW LV WKH LPSXOVH UHVSRQVH RI D ORZSDVVILOWHUPRGXODWHGE\ H MZW WRHDFKGLIIHUHQWIUHTXHQF\ELQ LQWKHILOWHUEDQNLQWHUSUHWDWLRQRIWKHVSHFWURJUDPRUZLQGRZLQJ IXQFWLRQLQ67)7LQWHUSUHWDWLRQ  3OHDVHEHQRWHGWKDWVRIDU V W LVDVLQJOHPRGXODWLRQFRPSRQHQW DQG LQVXIILFLHQW IRU VLJQDOV VXFK DV VSHHFK $OWKRXJK ILOWHUEDQN DQDO\VLV RU 6)77 LV FRPPRQO\ XVHG WR VHSDUDWH GLIIHUHQW FRPSRQHQWV LQ PXOWLFRPSRQHQW VFHQDULRV KHUH LW LV XVHG RQO\ IRU WKH SXUSRVH RI ,) HVWLPDWLRQ 0XOWLFRPSRQHQW VHSDUDWLRQ ZLOOEHGLVFXVVHGLQWKHQH[WVHFWLRQ  ,)HVWLPDWLRQLVGRQHYLDFRQGLWLRQDOPHDQIUHTXHQF\&0) RI WKHVSHFWURJUDPZKLFKLVGHILQHGDVWKHILUVWFRQGLWLRQDOPRPHQW RIWKHGLVWULEXWLRQLQIUHTXHQF\>@ ³ Z 3W Z GZ  ¢Z ² W   ³ 3W Z GZ

2EYLRXVO\ WKH &0) HVWLPDWH GHSHQGV XSRQ WKH ZLQGRZLQJ IXQFWLRQ KW  &RKHQ DQG /HH >@ VKRZHG WKDW IRU D VLJQDO [W _ [W _ H MI  W  WKH &0) RI WKH VSHFWURJUDP DSSURDFKHV WKH +LOEHUW,) I W ZKHQ KW EHFRPHVLQFUHDVLQJO\EURDGEDQGDQG LW DSSURDFKHV WKH DYHUDJH IUHTXHQF\ ¢Z ² ZKHQ KW EHFRPHV LQFUHDVLQJO\ QDUURZEDQG :KHQ D SURSHU KW LV FKRVHQ WKH &0) \LHOGV D WLPHYDU\LQJ ,) HVWLPDWLRQ WKDW KDV PHDQLQJIXO SK\VLFDO LQWHUSUHWDWLRQ > @ LH WKH FDUULHU IUHTXHQF\ RI D PRGXODWHGVLQJOHFRPSRQHQWVLJQDO  0XOWL&RPSRQHQW'HFRPSRVLWLRQ )RU EURDGEDQG DFRXVWLF VLJQDOV VXFK DV VSHHFK WKHUH LV XVXDOO\ PRUH WKDQ RQH FRPSRQHQW ,Q SUHYLRXV PHWKRGV IL[HG ILOWHU EDQNV ZHUH XVHG WR GHFRPSRVH PXOWLSOH FRPSRQHQWV 7KH SUREOHP ZDV WKDW FDUULHU VLJQDOV FRXOG FURVV WKH VXEEDQG ERXQGDULHV 7KLV LVQRW D UDUH VLWXDWLRQ IRU DFRXVWLF VLJQDOV )RU H[DPSOH LQ VSHHFK VLJQDOV SLWFK KDUPRQLFV DFW DV WKH FDUULHU VLJQDOV ,Q QRUPDO VSHHFK SLWFK FKDQJHV ZLOO FDXVH WKHVH ERXQGDULHVWREHFURVVHG  )XUWKHUPRUHHYHQWKRXJKZHFDQFRQWUROVXEEDQGZLGWKWRPDNH VXUHWKHUHLVQRPRUHWKDQRQHPRGXODWLRQFRPSRQHQWLQWKHVXE EDQG DW DQ\ WLPH GLIIHUHQW PRGXODWLRQ FRPSRQHQWV PD\ HQWHU DQGOHDYHDVDPHVSHFLILFVXEEDQGDWGLIIHUHQWWLPH$VDUHVXOW WKHHVWLPDWHGPRGXODWRULQWKDWVXEEDQGPD\EHORQJWRGLIIHUHQW FRPSRQHQWV,IZHGRILOWHULQJRYHUWKHHVWLPDWHGPRGXODWRUZH DFWXDOO\ DFFRPSOLVK PRGXODWLRQ ILOWHULQJ DFURVV GLIIHUHQW FRPSRQHQWVZKLFKLVQRWDZHOOGHILQHGEHKDYLRUDQGSURGXFHV XQH[SHFWHG UHVXOWV HJ DFRXVWLF GLVWRUWLRQV 7KHUHIRUH LW LV QHFHVVDU\WRGHYHORSDPHWKRGWKDWLVDEOHWRWUDFNWKHYDULDWLRQV RIWKHFDUULHUVLJQDODVDQDOWHUQDWLYHWRIL[HGILOWHUEDQNV  ,Q RUGHU WR GHFRPSRVH PXOWLSOH PRGXODWLRQ FRPSRQHQWV ZH PDNHIROORZLQJDVVXPSWLRQVRQFDUULHUVLJQDOV

 7KHUH LV QR IUHTXHQF\ RYHUODS EHWZHHQ FDUULHU FRPSRQHQWV DQG EHWZHHQ PRGXODWRUV RI WKH QHLJKERULQJ FDUULHU FRPSRQHQWV  6RPH D SULRUL LQIRUPDWLRQ RI WKH VLJQDO LV NQRZQ HJ WKH QXPEHU RI FDUULHU FRPSRQHQWV DQG WKH PD[LPXP EDQGZLGWK RIWKHPRGXODWRUV  7KH VWRSEDQG UHVSRQVH RI WKH ZLQGRZLQJ IXQFWLRQ KW LQ  LVORZHQRXJKWREHLJQRUHG1DPHO\WKHILOWHUEDQNXVHG LQ KDVDSSUR[LPDWHO\LGHDOVLGHOREHEHKDYLRU  ,Q RUGHU WR DYRLG WKH SUHYLRXVO\PHQWLRQHG GUDZEDFNV RI IL[HG ILOWHUEDQN PHWKRG D NH\ FRQFHSW LV WR WUDFN HDFK RI WKH FDUULHU IUHTXHQFLHV RYHU WLPH DQG WKHQ DFFRPSOLVK WLPHYDU\LQJ EDQG SDVVILOWHULQJWRVHSDUDWHHDFKFRPSRQHQW$VVKRZQLQHTXDWLRQ   WKH &0) LV D VWDWLVWLFDO H[SHFWDWLRQ RI IUHTXHQF\ RI WKH PRGXODWLRQ FRPSRQHQW DW WKH WLPH W ZKLFK LQGLFDWHV ZKHUH WKH PDMRULW\RIWKHPRGXODWLRQFRPSRQHQWHQHUJ\LVORFDWHG7KXVLW LVVWUDLJKWIRUZDUGDQGWKHRUHWLFDOO\MXVWLILHGWRWUDFNWKHFDUULHUV E\WUDFNLQJWKHHQHUJ\SHDNVRQWKHVSHFWURJUDPLQ   2YHUDOO WKH SURSRVHG PRGXODWLRQ ILOWHULQJ DSSURDFK FRQVLVWV RI WKHIROORZLQJVWHSVDOVRVKRZQLQILJXUH  &DOFXODWH D VSHFWURJUDP ZLWK D SURSHUO\ FKRVHQ ZLQGRZLQJ IXQFWLRQ KW   'HWHUPLQHWKHQXPEHURIPRGXODWLRQFRPSRQHQWVQ  /RFDWH HQHUJ\ SHDNV RQ VSHFWURJUDP DQG WUDFN WKHP RYHU WLPH 7KH WUDFHV RI WKH HQHUJ\ SHDNV JLYH DQ LQLWLDO ,) HVWLPDWHVIRUHDFKFDUULHUFRPSRQHQW  &DOFXODWHDILQHU,)HVWLPDWHE\XVLQJWKH&0)DSSURDFKHT   ZLWKLQ WKH EDQGZLGWK RI WKH PRGXODWLRQ FRPSRQHQW ,Q RWKHU ZRUGV LQVWHDG RI LQWHJUDWLQJ RYHU WKH IXOO IUHTXHQF\ UDQJH   S º¼ WKHLQWHJUDWLRQLVGRQHRQO\RYHUWKHIUHTXHQF\ UDQJHRIWKHQWKPRGXODWRU PQ W   &DOFXODWH WKH FDUULHU SKDVH VLJQDO E\ LQWHJUDWLQJ WKH ,) RYHU WLPHDQGFDOFXODWHWKHPRGXODWRUVLJQDOVYLD   3HUIRUPPRGXODWLRQILOWHULQJDQGUHFRQVWUXFWWKHWLPHVLJQDO

7R GHPRQVWUDWH WKH IUHTXHQF\ VKLIW LQYDULDQW SURSHUW\ IRU WKH QHZPHWKRGZHVWDUWZLWKDVLQJOHFRPSRQHQWPRGXODWLRQVLJQDO $ WLPHIUHTXHQF\ UHSUHVHQWDWLRQ HJ 67)7  KDV GXDO SHUVSHFWLYHVLQWLPHDQGIUHTXHQF\>@6SHFLILFDOO\ ;W  Z ³ [W KW  W H  MZW GW     MT W ³ ; Z  T + T H GT ZKHUH ; Z DQG + Z DUH )RXULHU WUDQVIRUP RI WKH VLJQDO [W  DQG KW  UHVSHFWLYHO\ $QG WKH VSHFWURJUDP LQ   LV VLPSO\ JLYHQE\ 3 W  Z



;W  Z 

 

2EYLRXVO\ IRU D IUHTXHQF\ VKLIWHG VLJQDO ; Z ; Z  Z  WKH67)7KDVIUHTXHQF\VKLIWLQYDULDQFH   ; W  Z ;W  Z  Z  7KH DERYH UHVXOW LQ HTXDWLRQ   DQG  VKRZV WKDW WKH &0) VDWLVILHVWKHIUHTXHQF\VKLIWLQYDULDQWSURSHUW\ Z W Z W  Z    )RU PXOWLFRPSRQHQW VLJQDOV JLYHQ WKH FRQGLWLRQ RI QR IUHTXHQF\ RYHUODS EHWZHHQ FRPSRQHQWV WKH IUHTXHQF\ VKLIW LQYDULDQFH SURSHUW\ LV DFKLHYHG IRU HDFK FRPSRQHQW DQG WKXV DFKLHYHGIRUWKHZKROHPXOWLFRPSRQHQWVLJQDO  5(68/76  :H ZLOO GHPRQVWUDWH WKH SURSRVHG PHWKRG IRU WZR W\SHV RI VLJQDOV2QHLVDV\QWKHWLFPXOWLFRPSRQHQWVLJQDOWRYHULI\KRZ DFFXUDWHO\WKHPHWKRGFDQHVWLPDWHFDUULHUDQGPRGXODWRUVLJQDOV DQG WKH RWKHU RQH LV D VSHHFK VLJQDO ZKLFK ZLOO VKRZ WKH GLVWRUWLRQIUHHEHKDYLRUGXULQJORZSDVVPRGXODWLRQILOWHULQJ  0XOWL&RPSRQHQW6\QWKHWLF6LJQDOV

 [ W

0XOWL&RPSRQHQW 'HFRPSRVLWLRQ

PQ W

H MIF  W

,)HVWLPDWH IF W I L W

[ W 0XOWL&RPSRQHQW

&RKHUHQW 'HPRGXODWLRQ

VQ W

V Q W

&RPELQDWLRQ

W

³ S I W GW 

L

0RGXODWLRQ

H MIF W

)LOWHULQJRQ 0RGXODWRUV

P Q W



)LJXUH3URSRVHGPRGXODWLRQILOWHULQJV\VWHP

 )UHTXHQF\6KLIW,QYDULDQW ,Q RXU SUHYLRXV SDSHU >@ WKUHH GHVLUHG PRGXODWLRQ ILOWHU SURSHUWLHV DUH LQWURGXFHG 7KHVH SURSHUWLHV DUH QHFHVVDU\ IRU GLVWRUWLRQIUHH SURFHVVLQJ 2I DOO WKH WKUHH SURSHUWLHV WKH VXSHUSRVLWLRQ SURSHUW\ DQG /7, SURSHUW\ IRU PRGXODWRU ZHUH DFKLHYHG +RZHYHU WKH IUHTXHQF\ VKLIW LQYDULDQW SURSHUW\ RI PRGXODWLRQILOWHULQJZDVQRWDFKLHYHGLQDQ\SUHYLRXVZRUN  :K\LVWKHIUHTXHQF\VKLIWLQYDULDQWSURSHUW\VRLPSRUWDQW"7KLV LV EHFDXVH WKH ZKROH SXUSRVH RI PRGXODWLRQ ILOWHULQJ LV WR GR ILOWHULQJRQPRGXODWRUVZKLOHNHHSFDUULHUVXQFKDQJHG

4483

)LJXUH7HVWUHVXOWVIRUDV\QWKHWLFWZRFRPSRQHQWPRGXODWLRQVLJQDO



 $V VKRZQ LQ ILJXUH  WKH V\QWKHWLF VLJQDO FRQVLVWV RI WZR FRPSRQHQWVRQHZLWKDOLQHDUFKLUSFDUULHUPRGXODWHGE\DORZ SDVVILOWHUHGUDQGRPVLJQDODQGWKHRWKHUZLWKDVLQHZDYHFDUULHU PRGXODWHG E\ D GLIIHUHQW ORZSDVV ILOWHUHG UDQGRP VLJQDO 7KH EDQGZLGWK RI WKH PRGXODWRUV LV  +] $ UDQGRP IUHTXHQF\ VKLIWLVDGGHGRQWKHFDUULHUVLJQDOVWRYHULI\WKHIUHTXHQF\VKLIW LQYDULDQWSURSHUW\

%RWKFDUULHUDQGPRGXODWLRQHVWLPDWHHUURUVDUHSORWWHGLQILJXUH (UURUVDUHDOOYHU\VPDOO7KHFDUULHUHVWLPDWLRQHUURUVDUHQR JUHDWHU WKDQ  +] D VPDOO IUDFWLRQ RI WKH  N+] VLJQDO EDQGZLGWK 7KH PRGXODWRU DPSOLWXGH HUURUV RWKHU WKDQ HGJH HIIHFWV DUH OHVV WKDQ   RI WKH DYHUDJH VLJQDO DPSOLWXGH :KHQ FDUULHU VLJQDOV DUH ZHOO GHILQHG DQG WKHUH LV QR RYHUODS EHWZHHQ WKH FRPSRQHQWV WKH SURSRVHG PHWKRG FDQ HIIHFWLYHO\ VHSDUDWH PXOWLSOH FRPSRQHQWV DFFXUDWHO\ HVWLPDWH WKH FDUULHU VLJQDOVDQGUHFRYHUWKHPRGXODWRUVLJQDOV  6SHHFK6LJQDOV ,QVSHHFKVLJQDOVHDFKSLWFKKDUPRQLFLVDVVXPHGWREHDFDUULHU ZKLFKLVPRGXODWHGPRVWO\E\YRFDOWUDFWYDULDWLRQV$OWKRXJKLW PD\QRWEHHDV\WRWUDFNHDFKKDUPRQLFIUHTXHQF\LQGLYLGXDOO\ ZH FDQ WDNH DGYDQWDJH RI WKH KDUPRQLF VWUXFWXUH XVH D SLWFK HVWLPDWHWRKHOSWUDFNFDUULHUIUHTXHQFLHV



)LJXUH /RZSDVVPRGXODWLRQILOWHULQJUHVXOWVIRUDIHPDOHYRLFH³WKH QHZJLUOZDVILUHGWRGD\DWQRRQ´8SSHUSDQHOVKRZVVSHFWURJUDPRIWKH RULJLQDOVLJQDORYHUODLGZLWKWKHWKSLWFKKDUPRQLFHVWLPDWHEODFNOLQH  PLGGOH SDQHO VKRZV WKH ORZSDVV PRGXODWLRQ ILOWHUHG UHVXOWV ZLWK WKH SURSRVH PHWKRG E\ WKH SURSRVHG PHWKRG ORZHU SDQHO VKRZV WKH ORZ SDVVPRGXODWLRQILOWHUHGUHVXOWVZLWKWKHIL[HGILOWHUEDQNPHWKRG

 ,QWKHWHVWDIHPDOHYRLFH³WKHQHZJLUOZDVILUHGWRGD\DWQRRQ´ LV XVHG 7KH (636 QRUPDOL]HG FURVVFRUUHODWLRQ SLWFK HVWLPDWRU KWWSZZZVSHHFKNWKVHVQDFN  LV XVHG WR HVWLPDWH )  %DVHG RQ WKH SLWFK UDQJH WKH ILUVW  PRGXODWLRQ FRPSRQHQWV DUH PRGHOHGWRDSSUR[LPDWHO\FRYHUWKHIUHTXHQF\UDQJHRIa +] 7KH SLWFK IUHTXHQF\ LQGLFDWHV DSSUR[LPDWH SRVLWLRQV RI WKH FDUULHUVDQGWKHILQH,)HVWLPDWHVDUHWKHQREWDLQHGYLDWKH&0) EDVHG PHWKRG  )RU VLOHQFH RU XQYRLFHG VSHHFK WKH SLWFK LV LQWHUSRODWHGIRUFRQWLQXLW\RI,)HVWLPDWH  )RU VSHHFK VLJQDOV ZH DUH PRUH LQWHUHVWHG LQ KRZ WKH PRGXODWLRQILOWHULQJPRGLILHVWKHVSHHFKVLJQDOV,QWKHWHVWORZ SDVV ILOWHULQJ ZDV SHUIRUPHG RQ WKH FDOFXODWHG PRGXODWRUV DQG

4484

FRPSDUHGZLWKDIL[HGILOWHUEDQNEDVHGPHWKRG1RWHWKHVDPH &0)EDVHG,)HVWLPDWHPHWKRGLVXVHGLQERWKIL[HGILOWHUEDQN EDVHGPHWKRGDQGWKHQHZSURSRVHGPHWKRG  $VVKRZQLQWKHILJXUHDIWHUWKHPRGXODWLRQILOWHULQJZLWKWKH QHZ SURSRVHG PHWKRG WKH SLWFK KDUPRQLFV LQ VSHHFK DUH SHUIHFWO\PDLQWDLQHGZKLOHWKHYRFDOWUDFWUHVSRQVHLVVPRRWKHG RYHU WLPH 2Q WKH RWKHU KDQG ZLWK WKH IL[HG ILOWHUEDQN EDVHG PHWKRGWKHYRFDOWUDFWUHVSRQVHLVDOVRVPRRWKHGEXWWKHSLWFK KDUPRQLF VWUXFWXUH LV PRGLILHG SDUWLFXODUO\ DW WKH UHJLRQ ZKHUH SLWFKFKDQJHVIDVWHJDURXQGVHFRQG $VDUHVXOWEX]]LQJ VRXQGDSSHDUVZLWKH[WUHPHORZSDVVPRGXODWLRQILOWHULQJZKLOH WKHQHZSURSRVHGPHWKRGSURGXFHVGLVWRUWLRQIUHHRXWSXWV  ',6&866,21$1'&21&/86,21  :H KDYH VKRZQ WKDW WKH QHZ SURSRVHG PRGXODWLRQ ILOWHULQJ PHWKRG LV FDSDEOH RI HVWLPDWLQJ FDUULHUV DQG PRGXODWRUV DFFXUDWHO\LQ PRGXODWLRQVLJQDOV7KH&0)EDVHG,)HVWLPDWLRQ DSSURDFKDORQJZLWKDFDUULHUIUHTXHQF\WUDFNLQJDOJRULWKPRIIHUV DJUHDWWRROIRUUHSUHVHQWLQJDQDO\]LQJDQGSURFHVVLQJDFRXVWLF VLJQDOV 3DUWLFXODUO\ RZLQJ WR WKH SLWFK KDUPRQLF VWUXFWXUH WKH QHZ SURSRVHG PHWKRG ZRUNV HIIHFWLYHO\ ZLWK VSHHFK VLJQDOV $ ORZSDVV PRGXODWLRQ ILOWHULQJ FDQ DFKLHYH PXFK WHPSRUDO VPRRWKQHVVRIWKHYRFDOWUDFWUHVSRQVHZLWKRXWFKDQJHWKHSLWFK KDUPRQLFVWUXFWXUH  5()(5(1&(6  >@ 3 - /RXJKOLQ DQG % 7DFHU 2Q WKH DPSOLWXGH DQG IUHTXHQF\PRGXODWLRQGHFRPSRVLWLRQRIVLJQDOV-$FRXVW6RF $PYROSS >@ 4 /L DQG / $WODV 2YHU0RGXODWHG $0)0 'HFRPSRVLWLRQLQ3URFHHGLQJVRIWKH63,('HQYHU >@ 2 *KLW]D 2Q WKH XSSHU FXWRII IUHTXHQF\ RI WKH DXGLWRU\ FULWLFDOEDQG HQYHORSH GHWHFWRUV LQ WKH FRQWH[W RI VSHHFK SHUFHSWLRQ-$FRXVW6RF$PYROSS >@ 6 0 6FKLPPHO . )LW] DQG / ( $WODV )UHTXHQF\ 5HDVVLJQPHQWIRU&RKHUHQW0RGXODWLRQ)LOWHULQJLQ3URF,((( ,&$6637RXORXVH)UDQFH >@ / $WODV DQG & -DQVVHQ &RKHUHQW PRGXODWLRQ VSHFWUDO ILOWHULQJ IRU VLQJOHFKDQQHO PXVLF VRXUFH VHSDUDWLRQ LQ 3URF ,(((,&$6633KLODGHOSKLD >@ 4 /L DQG / $WODV 3URSHUWLHV IRU 0RGXODWLRQ 6SHFWUDO )LOWHULQJLQ3URF,(((,&$6633KLODGHOSKLD >@ 3 - /RXJKOLQ 6SHFWURJUDSKLF PHDVXUHPHQW RI LQVWDQWDQHRXV IUHTXHQF\ DQG WKH WLPHGHSHQGHQW ZHLJKWHG DYHUDJHLQVWDQWDQHRXVIUHTXHQF\-$FRXVW6RF$PYRO SS >@ 5 'UXOOPDQ - )HVWHQ DQG 5 3ORPS (IIHFW RI WHPSRUDO HQYHORSHVPHDULQJRQVSHHFKUHFHSWLRQ-$FRXVW6RF$PYRO SS >@ / ( $WODV DQG 0 6 9LQWRQ 0RGXODWLRQ IUHTXHQF\ DQG HIILFLHQWDXGLRFRGLQJLQ3URFHHGLQJVRIWKH63,( >@/&RKHQDQG&/HH,QVWDQWDQHRXVIUHTXHQF\LWVVWDQGDUG GHYLDWLRQDQGPXOWLFRPSRQHQWVLJQDOV3URFHHGLQJVRIWKH63,( YROSS >@3 - /RXJKOLQ DQG % 7DFHU ,QVWDQWDQHRXV IUHTXHQF\ DQG WKHFRQGLWLRQDOPHDQ IUHTXHQF\ RIDVLJQDO6LJQDO3URFHVVLQJ YROSS >@/ &RKHQ 7LPH)UHTXHQF\ 'LVWULEXWLRQV  $ 5HYLHZ 3URFHHGLQJVRIWKH,(((YROSS