EUREM 12, Brno, Czech Republic, July 9-14, 2000 I 197

/RZYROWDJHHOHFWURQPLFURVFRSH,±GHVLJQ
$UPLQ'HORQJ.DUHO+ODGLO9ODGLPtU.RODtNDQG 3HWU3DYHOND

'HORQJ,QVWUXPHQWVVUR%XKDUVNi&=%UQR&]HFK5HSXEOLF

6XPPDU\7KHGHVLJQRIDORZYROWDJHWUDQVPLVVLRQHOHFWURQPLFURVFRSH/97(0ZLWK

NH9 HOHFWURQ HQHUJ\ LV GHVFULEHG 7KH PLFURVFRSH LV FRPSRVHG RI WZR PLFURVFRSHV WKH
VPDOOHOHFWURQPLFURVFRSHZLWKWKHPD[LPXPPDJQLILFDWLRQWLPHVDQGDVWDQGDUGOLJKW
PLFURVFRSHZLWKWKHPD[LPXPPDJQLILFDWLRQWLPHV7KLVGHVLJQKDVVHYHUDODGYDQWDJHV
HJ
RQHRUGHUKLJKHUFRQWUDVWWKDQWKDWZLWKN97(0V
VLPSOHUVSHFLPHQSUHSDUDWLRQ
VPDOOGLPHQVLRQV

7KH ORZ YROWDJH WUDQVPLVVLRQ HOHFWURQ PLFURVFRSH /97(0 FDQ LQ SULQFLSOH VROYH WKH
SUREOHPRIDVLJQLILFDQWFRQWUDVWLQFUHDVHLIREMHFWVFRPSRVHGRIDWRPVZLWKORZDWRPLFQXPEHUV
DUH WR EH LPDJHG LQ 7(0 ,I ZH GHFUHDVH WKH DFFHOHUDWLQJ YROWDJH IURP  N9 WR  N9 ZKDW
QHYHUWKHOHVVHQDEOHVWKHXVHRIWKHPDMRULW\RIFRQWHPSRUDU\VSHFLPHQSUHSDUDWLRQWHFKQLTXHVWKH
FRQWUDVW RI WKH  QP WKLFN FDUERQ ILOP LQFUHDVHV E\ RQH RUGHU DW OHDVW )LJ 7KH UHVROXWLRQ
GHFUHDVHVRIFRXUVHDWWKHVDPHWLPHEXWZD\VWRLPSURYHLWH[LVW
7KH VLJQLILFDQW GHFUHDVH LQ WKH DFFHOHUDWLQJ YROWDJH RIIHUHG WKH SRVVLELOLW\ WR GHVLJQ WKH
/97(0DVDGHVNLQVWUXPHQW>@
7KH/97(0LVFRPSRVHGRIWZRPLFURVFRSHV)LJWKHVPDOOHOHFWURQPLFURVFRSHZLWK
WKHPD[LPXPPDJQLILFDWLRQWLPHV7KHHOHFWURQLPDJHLVFRQYHUWHGWRWKHOLJKWLPDJHE\PHDQV
RID VWUXFWXUHOHVV VLQJOH FU\VWDO<$* IOXRUHVFHQW VFUHHQ 7KLV LPDJHLVREVHUYHGXVLQJ WKHOLJKW
PLFURVFRSHZLWKDUHODWLYHO\KLJKPDJQLILFDWLRQWLPHVZKLFKLVSRVVLEOHGXHWRORZVFDWWHULQJ
RINH9HOHFWURQVLQWKH<$*VFUHHQ7KHREMHFWLYHOHQVZLWKDKLJKQXPHULFDODSHUWXUH 1$a
HQDEOHV YHU\ HIILFLHQW OLJKW WUDQVSRUW WR WKH H\HLQ FRPSDULVRQ ZLWK WKH REVHUYDWLRQ RI WKH VFUHHQ
ZLWKWKHQDNHGH\H1$a&DOFXODWLRQVVKRZ>@WKDWWKHGHWHFWLRQTXDQWXPHIILFLHQF\4'(
RIWKLVV\VWHP<$*VFUHHQREMHFWLYHOHQV1$ 0 [ZLWKWUDQVIHUOHQVDQG&&'FDPHUD
LVDSSUR[LPDWHO\
7KH VPDOO HOHFWURQ PLFURVFRSH LV FRPSRVHG RI DQ HOHFWURQ JXQ ZLWK WKH 6( FDWKRGH D
FRQGHQVHUOHQVDQGREMHFWLYHOHQVZLWKSHUPDQHQWPDJQHWVWZRHOHFWURVWDWLFLQWHUPHGLDWHSURMHFWLRQ
OHQVHV DQG D  PP WKLFN <$* IOXRUHVFHQW VFUHHQ 7KH GLVDGYDQWDJH RI WKLV GHVLJQ LV WKDW WKH
PDJQHWLFILHOGVFDQQRWEHFRQWUROOHG DQGRQO\WKHDFFHOHUDWLQJ YROWDJHDQGWKH =REMHFWSRVLWLRQ
FDQEHFKDQJHG7RPDNHWKHHOHFWURQFXUUHQWLQGHSHQGHQWRIWKHDFFHOHUDWLQJYROWDJHWKHHOHFWURQ
JXQ ZLWK WKH H[WUDFWLRQ HOHFWURGH WKH YROWDJH RI ZKLFK LV VWDELOL]HG LV XVHG (OHFWURQV DUH
DFFHOHUDWHGRUGHFHOHUDWHGEHWZHHQWKHH[WUDFWLRQHOHFWURGHDQGWKHDQRGHDWWKHHDUWKSRWHQWLDO7KH
HOHFWURQPLFURVFRSHFROXPQLVSXPSHGE\WZRVPDOOLRQJHWWHU SXPSV7KHHOHFWURQRSWLFDOFROXPQ
FDQEHXVHGDVDQHOHFWURQSUREHV\VWHPZLWKDYDULDEOHSUREHGLDPHWHUIRU6(0DQG67(07KH
6( DUH H[WUDFWHG E\ WKH PDJQHWLF ILHOG RI WKH VHFRQG ]RQH PRGH REMHFWLYH OHQV 7KH WUDQVPLWWHG
HOHFWURQVDUHGHWHFWHGE\WKH<$*VFUHHQXVHGIRU7(0
7KH ZKROH PLFURFRSH LV FRPSRVHG RI WKUHH PDLQ SDUWV WKH HOHFWURQ PLFURVFRSH WKH
HOHFWURQLFVZLWKGLIIHUHQWVRXUFHVDQGWKHYDFXXPV\VWHPIRUDLUORFNSXPSLQJ7KHPLFURVFRSHFDQ
EHSODFHGRQWKHVWDQGDUGWDEOH7KHDSSUR[LPDWHZHLJKWRIWKHZKROHPLFURVFRSHLVNJ

5HIHUHQFHV
>@ $'HORQJ(OHFWURQ0LFURVFRS\9RO
>@ $'HORQJ.+ODGLO9.RODtN0LFURVFRSHDQG$QDO\VLV(XURSH-DQXDU\
>@ 56LNHOHU.++HUUPDQQ,&(0±3DULV9RO
I 198

)LJ'HSHQGHQFHRIUHVROXWLRQDQGFRQWUDVWRI7(07KHGHSHQGHQFHRIFRQWUDVWKROGVIRUDFDUERQ
IRLOQPWKLFN

)LJ6FKHPDWLFDUUDQJHPHQWRI/97(0
EUREM 12, Brno, Czech Republic, July 9-14, 2000 I 183

/RZYROWDJHHOHFWURQPLFURVFRSH,,±$SSOLFDWLRQV

(YD&RXIDORYDDQG$UPLQ'HORQJ

'HORQJ,QVWUXPHQWVVUR%XOKDUVND&=%UQR&]HFK5HSXEOLF

6XPPDU\ 7KH PDLQ UHDVRQ IRU WKH GHYHORSPHQW RI D ORZ YROWDJH
WUDQVPLVVLRQHOHFWURQ PLFURVFRSH/97(0ZDVDQLPSRUWDQWJDLQRIFRQWUDVW
ZKLFK ZDV UHVWULFWLYH LQ FRQYHQWLRQDO 7(0 QDPHO\ IRU ORZ DWRPLF QXPEHU
PDWHULDOVVXFKDVELRORJLFRUJDQLFDQGSRO\PHULFPDWHULDOV7KHSRVVLELOLW\RI
XVLQJ /97(0 OHDGV WR VLPSOLILFDWLRQ RI SUHSDUDWLRQ WHFKQLTXHV ZKHUH WKH
FRQWUDVWLQJVWDLQLQJDQGVKDGRZLQJFDQEHRPLWWHG

,QWURGXFWLRQ
$V PHQWLRQHG LQ WKH SUHFHGLQJ SDUW RI WKH FRQWULEXWLRQ >@ WKH GHFUHDVH LQ WKH
DFFHOHUDWLQJYROWDJHRIHOHFWURQVOHDGVWRDQLPSRUWDQWLQFUHDVHLQFRQWUDVW7KLVPLFURVFRSHLV
GHVLJQHGIRUORZDWRPLFQXPEHUVSHFLPHQVVXFKDVELRORJLFRUJDQLFDQGSRO\PHULFPDWHULDOV
ZKRVHFRQYHQWLRQDO7(0LPDJLQJLVFRPSOLFDWHGE\DORZFRQWUDVW6SHFLPHQVRIWKRVHW\SHV
UHTXLUHKHDY\PHWDOSRVWVWDLQLQJZKLFKPD\OHDGWRVSHFLPHQFRQWDPLQDWLRQDQGIRUPDWLRQ
RIDUWHIDFWV8VLQJDORZDFFHOHUDWLQJYROWDJHSHUPLWVVLPSOLILFDWLRQLQVSHFLPHQSUHSDUDWLRQ
EHFDXVHQRDGGLWLRQDOVWDLQLQJDQGFRQWUDVWLQJDUHGHPDQGHG
,Q SULQFLSOH WKH VDPH SUHSDUDWLRQ WHFKQLTXHV XVHG LQ VWDQGDUG WUDQVPLVVLRQ HOHFWURQ
PLFURVFRS\ ZLWK DQ DFFHOHUDWLRQ YROWDJH XS WR N9 FDQ EH DSSOLHG LQ ORZ YROWDJH
PLFURVFRS\,QDQ\FDVHZHVKRXOGSXUVXHWKHIROORZLQJSULQFLSOHV
 6SHFLPHQV VKRXOG EH DV WKLQ DV SRVVLEOH HVSHFLDOO\ WKLQ VHFWLRQV UHSOLFDV 7KH
PD[LPXP WKLFNQHVV ZKLFK SUHYHQWV LPSRUWDQW LQHODVWLF HOHFWURQ VFDWWHULQJ LV
DSSUR[LPDWHO\QP
 :HVKRXOGDYRLGWKHKHDY\PHWDOSRVWVWDLQLQJ
 7KHVXSSRUWLQJ ILOPV RIFDUERQRUEHU\OOLXPVKRXOGEHDV WKLQ DV SRVVLEOH DV ZHOO 7KH\
FRXOGEHWKLFNHULIWKH\DUHSUHSDUHGDVKRO\VXSSRUWLQJILOPV
2QWKHEDVLVRIWKHVHUHTXLUHPHQWVVHYHUDOH[DPSOHVRISUHSDUDWLRQPHWKRGVVXLWDEOH
IRUORZYROWDJHPLFURVFRS\DUHPHQWLRQHG
 3DUWLFOHVLQRUJDQLFELRORJLF QDQRFU\VWDOV=Q20R2
SODVPLGHVYLUXVHWF
 5HSOLFDVPHWDOOXUJ\ELRORJ\PHGLFLQH« PLFURVWUXFWXUH
H[WUDFWHGSDUWLFOHV
IUHH]HIUDFWXULQJ
 6HFWLRQVELRORJ\PHGLFLQHPDFURPROHFXODUFKHPLVWU\XQVWDLQHGPDWHULDOV
 7KLQILOPVRUJDQLFLQRUJDQLFRULHQWHGRUQRQRULHQWHG
 1HJDWLYHVWDLQLQJ

5HVXOWVDQGGLVFXVVLRQ
,QILJXUHVWKH /97(0PLFURJUDSKVRIGLIIHUHQWPDWHULDOVDUHGHPRQVWUDWHG7KH
XQVWDLQHGDSSUR[LPDWHO\QPWKLFNVHFWLRQRIWHQWDFOHRIWKHMHOO\ILVK&DU\EGHPDUVXSLDOLV
>ILJ@ ZDV SUHSDUHG E\ XOWUDPLFURWRPH VHFWLRQLQJ XVLQJ DQ 50& ;/ XOWUDPLFURWRPH
HTXLSSHGZLWKDƒ'LDWRPHGLDPRQGNQLIH7KHVSHFLPHQZDVIL[HGLQJOXWDUDOGHK\GHDQG
HPEHGGHG LQ HSR[\ UHVLQ ZKLFK ZDV IRXQG VXLWDEOH IRU YHU\ WKLQ VHFWLRQLQJ 7KH FOHDU
GHOLQHDWLRQRIPHPEUDQHSURILOHVDQGVXEWOHGHQVLW\GLIIHUHQFHVFDQEHHDVLO\REVHUYHGRQWKLV
PLFURJUDSK >@ 7KH VHFRQG W\SH RI VHFWLRQHG PDWHULDO >ILJ@ LV D GRXEOH FRQWLQXRXV SKDVH
I 184

SRO\PHU EOHQG SRO\FDUERQDWH VW\UHQHFRDFU\ORQLWU\OH 3&6$1 RI WKH FRPSRVLWLRQ 

7KHVHFWLRQVZHUHFXWXVLQJWKHXOWUDPLFURWRPH8OWUDFXW/HLFDHTXLSSHGZLWKDƒ'LDWRPH
GLDPRQG NQLIH DW URRP WHPSHUDWXUH 1R DGGLWLRQDO RU SULRU VWDLQLQJ ZDV DSSOLHG 7KH WZR
FRPSRQHQWV DUH DPRUSKRXV DQG WKHUH LV RQO\ D VOLJKW GLIIHUHQFH LQ HOHPHQWDO FRPSRVLWLRQ
1HYHUWKHOHVV ZH FDQ GLVWLQJXLVK WKHWZR SKDVHV ZLWK D GLIIHUHQFH LQ WKH GHQVLW\ DV VPDOO DV
JFP >@7KHLPDJHLQILJXUHLVDPLFURJUDSKRIOR]HQJHVKDSHGFU\VWDOVDVVRFLDWHG
ZLWK WKH 3( VLQJOH FU\VWDO PRUSKRORJ\ >@ 7KH LPDJH VKRZV WKDW YDULDWLRQV LQ FRQWUDVW DUH
SHUFHSWLEOH XS WR WKUHH RU IRXU OD\HUV WKLFN FRUUHVSRQGLQJ WR WKH SHQHWUDWLRQ RI WKH ORZ
YROWDJHHOHFWURQEHDPWKURXJKVDPSOHVZLWKDQHVWLPDWHGPDVVWKLFNQHVV7WRI NJP
7KHFDUERQUHSOLFDRISHUOLW>ILJ@LVWKHODVWH[DPSOHRIDSSOLFDWLRQSRVVLELOLWLHVRI/97(0
7KHVDPSOHLVQRWVKDGRZHGDQGWKHWKLFNQHVVRIFDUERQILOPLVDSSUR[LPDWHO\QP

5HIHUHQFHV
>@ $'HORQJ.+ODGLODQG9.RODULNLQWKLVSURFHHGLQJ
>@ :3 6KDUS ( &RXIDORYD $ 'HORQJ 9 .RODULN 5: 5REHUVRQ DQG ,67 7VRQJ LQ 3URF 06$
0HHWLQJ3KLODGHOSKLDLQSUHVV
>@ ) /HGQLFN\ ( &RXIDORYD - +URPDGNRYD $ 'HORQJ DQG 9 .RODULN LQ 3URF WK (XURSHDQ
6\PSRVLXPRQ3RO\PHU%OHQGV0DLQ]S
>@ $'HORQJ9.RODULNDQG'&0DUWLQLQ3URFWK ,&(0&DQFXQ9RO

)LJXUH  6HFWLRQ WKLFN RI WHQWDFOH RI WKH MHOO\ILVK )LJXUH  6HFWLRQ RI 3&6$1 EOHQG RI FRPSRVLWLRQ
aQPPDGHDWNH9 PDGHDWNH9'DUNDUHDVDUHSRO\FDUERQDWH

)LJXUH  3( VLQJOH FU\VWDOV DW DFFHOHUDWLQJ YROWDJH )LJXUH &DUERQUHSOLFDRISHUOLWHPDGHDWNH9

N9
EUREM 12, Brno, Czech Republic, July 9-14, 2000 I 195

/RZYROWDJHHOHFWURQPLFURVFRSH,,,±3UHVHQWDQGIXWXUHSRVVLELOLWLHV
3HWUâWSiQ DQG$UPLQ'HORQJ

'HSDUWPHQWRI3K\VLFDO(OHFWURQLFV)DFXOW\RI6FLHQFH0DVDU\N8QLYHUVLW\.RWODVNi%UQR&]HFK
5HSXEOLF
'HORQJ,QVWUXPHQWVVUR%XOKDUVNi&=%UQR&]HFK5HSXEOLF

6XPPDU\ /RZYROWDJH7(0N9FDQVROYHWKHSUREOHPRIORZFRQWUDVWRIORZDWRPLF

QXPEHUVSHFLPHQVLQN97KH UHVROXWLRQRI /97(0LVRI FRXUVH VHYHUDO WLPHVZRUVH
aQP3RVVLELOLWLHVRIUHVROXWLRQLQFUHDVHDUHGLVFXVVHGQDPHO\GHFUHDVHLQGLPHQVLRQVRI
WKHREMHFWLYHOHQVDQGKROORZFRQHLOOXPLQDWLRQ+&,

7KH ORZ YROWDJH 7(0 IXOILOV WKH UHTXLUHPHQW RI FRQWUDVW LQFUHDVH RI REMHFWV FRPSRVHG RI
DWRPVZLWKORZDWRPLFQXPEHUVYHU\ZHOODVZDVGHPRQVWUDWHGLQSDUW,,RIWKLVFRQWULEXWLRQ2Q
WKHRWKHUVLGHWKHUHVROXWLRQRIWKH/97(0LVPXFKORZHUWKDQWKDWRIWKHNH97(0
7KHUHDUHVHYHUDOUHDVRQVIRUWKLVIDFW

GLIIUDFWLRQOLPLWZKLFKLQFUHDVHVZLWKLQFUHDVLQJ8
 HOHFWURQRSWLFDODEHUUDWLRQVRIDQREMHFWLYHOHQVVSKHULFDODQGFKURPDWLF
 HQHUJ\ZLGWKRIHOHFWURQVRXUFH
7KH TXHVWLRQ DULVHV LI SRVVLELOLWLHV H[LVW WR LPSURYH WKH UHVROXWLRQ OLPLW ZLWKRXW XVLQJ WRR
FRPSOLFDWHGPHDQV6RPHSRVVLELOLWLHVDUHGLVFRXUVHGLQWKLVFRQWULEXWLRQ

 2EMHFWLYHOHQVZLWKGHFUHDVHGGLPHQVLRQV

,WLVYHU\ ZHOONQRZQWKDWDGHFUHDVH LQGLPHQVLRQVRI DQHOHFWURQOHQVEULQJVDWWKHVDPH WLPHD

GHFUHDVHLQDEHUUDWLRQV7KHIROORZLQJWDEOH7DEJLYHVWKHFRPSDULVRQRIWKUHHREMHFWLYHOHQVHV
DVWDQGDUGOHQVZLWKDVXIILFLHQWSODFHIRUWKHREMHFWDQGDSHUWXUHDOHQVZLWKGHFUHDVHGGLPHQVLRQV
DQGDOHQVZLWKUHDOL]DEOHGLPHQVLRQVZKLFKFDQKRZHYHUKDUGO\EHXVHGSUDFWLFDOO\WKHERUHRI
PPLQGLDPHWHUDQG PPJDSZHUHXVHG)LJ>@
,IZHFRPSDUHWKHFRQWUDVWWUDQVIHUIXQFWLRQV&7)RIWKHVHWKUHHOHQVHVZHVHH)LJWKDW
WKHOLPLWLQJIDFWRULVILUVWRIDOOWKHHQHUJ\ZLGWKRIHPLWWHGHOHFWURQV

+ROORZFRQHLOOXPLQDWLRQ

,IZHXVHWKHKROORZFRQHLOOXPLQDWLRQ+&,LQVWHDGRID[LDOLOOXPLQDWLRQ$,WKHLQFUHDVH

LQUHVROXWLRQE\DIDFWRURIWZRFDQEHH[SHFWHGFRPSDUHGZLWKD[LDOLOOXPLQDWLRQWRJHWKHUZLWKD
VLJQLILFDQWGHFUHDVHLQFKURPDWLFDEHUUDWLRQDWWKHVDPHWLPH>@7KHFRQWUDVWWUDQVIHUIXQFWLRQVIRU
+&, DUH LQ )LJ ,W LV HYLGHQW WKDW WKH LQFUHDVH LQ WKH UHVROXWLRQ OLPLW HVSHFLDOO\ IRU WKH KLJK
UHVROXWLRQOHQVVKRXOGHQDEOHUHVROYLQJRIWKHFDUERQFU\VWDOOLQHVWUXFWXUHQP7KHFRQWUDVWDW
 NH9 LV VR KLJK WKDW WKH GHFUHDVH WR RQH KDOI ZKHQ XVLQJ +&, LV VXIILFLHQW IRU WKH PDMRULW\ RI
REMHFWV

&RUUHFWLRQRIVSKHULFDODEHUUDWLRQ

+ROORZ FRQH LOOXPLQDWLRQ ZLOO EH PRUH HIILFLHQW LI WKH VSKHULFDO DEHUUDWLRQ FRXOG EH
GHFUHDVHGE\RQHRUGHUDWOHDVW7KHUHDUHGLIIHUHQWSRVVLELOLWLHVDWSUHVHQW:KLFKRIWKHPZLOOEH
XVDEOHIURPWKHSRLQWRISUDFWLFDOXVHPXVWEHGHWHUPLQHGH[SHULPHQWDOO\
7R EH FHUWDLQ WKDW WKH PLFURVFRSH LV RSWLPDOO\ DOLJQHG DQG FRUUHFWHG DQ DXWRDOLJQPHQW
V\VWHPKDVEHHQGHYHORSHG
I 196

5HIHUHQFHV
>@ .7VXQR'$-HIIHUVRQ8OWUDPLFURVFRS\ 
>@ .-+DQ‰HQ/7UHSWH2SWLN 

/HQV 6WDQGDUGOHQV +LJKUHVROXWLRQ ([WUHPHOHQV

)RFDO/HQJWKPP   
&V PP   
&FPP   
/RSW QP   
,RSW UDG   
7DE &RPSDULVRQRIWKUHHSRVVLEOHREMHFWLYHOHQVHVIRU/RZYROWDJH7(0

6WDQGDUGOHQV +LJKUHVROXWLRQOHQV ([WUHPHSDUDPHWHUVOHQV

] ] ]

]

  



)LJ2EMHFWLYHOHQVHVRI/97(0ZLWKSHUPDQHQWPDJQHWVWKHVRFDOOHGVHFRQG]RQHREMHFWLYHOHQVHV



6WDQGDUGOHQV
 +LJKUHVROXWLRQOHQV
     ([WUHPHSDUDPHWHUVOHQV

  
G >QP @

 



 6WDQGDUGOHQV
+LJKUHVROXWLRQOHQV
 ([SWUHPHSDUDPHWHUVOHQV 
      
 
G >QP @

)LJ'DPSHGSKDVHFRQWUDVWWUDQVIHUIXQFWLRQRIWKUHH )LJ3KDVHFRQWUDVWWUDQVIHUIXQFWLRQVRIWKUHHOHQVHV
OHQVHVIRUD[LDOLOOXPLQDWLRQIRURSWLPDOGHIRFXV IRU KROORZ FRQH LOOXPLQDWLRQ IRU UHGXFHG GHIRFXV  
DQGUHGXFHGDSHUWXUH,