You are on page 1of 5

2013 IEEE 24th International Symposium on Personal, Indoor and Mobile Radio Communications: Fundamentals and PHY Track

6SDUVH&RGH0XOWLSOH$FFHVV


+RVHLQ1LNRSRXUDQG+DGL%DOLJK
2WWDZD:LUHOHVV5 '&HQWUH
+
+XDZHL7HFKQRORJLHV&DQDGD&R/7'
2WWDZD2QWDULR&DQDGD
^KRRVHLQQLNRSRXUKDGLEDOLJK`#KXDZHLFRP


$EVWUDFW²0XOWLFDUULHU&'0$LVD PXOWLSOHH[LQJDSSURDFKLQ
ZKLFK PRGXODWHG 4$0 V\PEROV DUH VSUHDDG RYHU PXOWLSOH
2)'0$WRQHVE\XVLQJDJHQHUDOO\FRPSOH[VSUUHDGLQJVHTXHQFH
(IIHFWLYHO\D4$0V\PEROLVUHSHDWHGRYHUPX XOWLSOHWRQHV/RZ
GHQVLW\ VLJQDWXUH /'6  LV D YHUVLRQ RI &'0$
$ZLWK ORZ GHQVLW\
VSUHDGLQJ VHTXHQFH DOORZLQJ XV WR WDNH DGYDDQWDJH RI D QHDU
RSWLPDO0/UHFHLYHUZLWKSUDFWLFDOO\IHDVLEOHFRPSOH[LW\,QWKLV
SDSHUZHSURSRVHDQHZPXOWLSOHDFFHVVVFKHP PHVRFDOOHGVSDUVH
FRGH PXOWLSOH DFFHVV 6&0$  ZKLFK VWLOO HQMR\V WKH ORZ
FRPSOH[LW\ UHFHSWLRQ WHFKQLTXH EXW ZLWK EHWWWHU SHUIRUPDQFH 
FRPSDUHG WR /'6 ,Q 6&0$ WKH SURFHGXUHH RI ELW WR 4$0
V\PERO PDSSLQJ DQG VSUHDGLQJ DUH FRPELQ QHG WRJHWKHU DQG )LJ 0HUJLQJ RI 4$0 PRGXODWRU DQG
D VSUHDGLQJ LQ WKH SURSRVHG
6&0$ZDYHIRUP
LQFRPLQJ ELWV DUH GLUHFWO\ PDSSHG WR D PXOWLGLPHQVLRQDO
FRGHZRUG RI DQ 6&0$ FRGHERRN VHW (DFK OD\\HU RU XVHU KDV LWV SURFHVV FDQ EH LQWHUSUHWHG DV D FRGLQJ
F SURFHGXUH IURP WKH
GHGLFDWHG FRGHERRN 6KDSLQJ JDLQ RI D PXOWLGLPHQVLRQDO ELQDU\ GRPDLQ WR D PXOWLGLPHQVLLRQDO FRPSOH[ GRPDLQ DV
FRQVWHOODWLRQLVWKHPDLQVRXUFHRIWKHSHUIRUPDDQFHLPSURYHPHQW VKRZQ LQ )LJ  :LWK WKLV LQWHUS
SUHWDWLRQ D VLPSOH &'0$
LQFRPSDULVRQWRWKHVLPSOHUHSHWLWLRQRI4$0 0V\PEROVLQ/'6 VSUHDGLQJ DFWLRQ LV JHQHUDOL]HG WR D FRGLQJ SURFHVV ZKLFK LQ
,Q JHQHUDO 6&0$ FRGHERRN GHVLJQ LV DQ RSWLP
PL]DWLRQ SUREOHP WXUQ UDLVHV D QHZ SUREOHP LQ WHUPV
W RI FRPSOH[ PXOWL
$ V\VWHPDWLF VXERSWLPDO DSSURDFK LV SURSRVHG G KHUH IRU 6&0$ GLPHQVLRQDO FRGHZRUG GHVLJQ UDWKHHU WKDQ D UHODWLYHO\ VLPSOH
FRGHERRNGHVLJQ
&'0$VLJQDWXUHGHVLJQ&RPSDUHG GWRWKHWUDGLWLRQDO&'0$
.H\ZRUGV²6&0$ 2)'0$ /'6 &'0 0$ 03$ IDFWRU FRQVWHOODWLRQ VKDSLQJ JDLQ LV WKH DGYDQWDJH RI WKH
JUDSKFRGHERRNPXOWLGLPHQVLRQDOFRQVWHOODWLRQVKDSLQJJDLQ PXOWLGLPHQVLRQDOFRGHZRUGPRGXODDWLRQWHFKQLTXH
,Q WKLV SDSHU VSDUVH FRGH PXXOWLSOH DFFHVV 6&0$  LV
, ,1752'8&7,21
SURSRVHGZLWKWKHIROORZLQJ SURSHUUWLHVL ELQDU\GRPDLQGDWD
&'0$LVDZHOONQRZQPXOWLSOHDFFHVVWHFKQLTXHLQZKLFK DUH GLUHFWO\ HQFRGHG WR PXOWLGLPPHQVLRQDO FRPSOH[ GRPDLQ
WKH GDWD V\PEROV DUH VSUHDG RXW RYHU RUWKKRJRQDO RU QHDU FRGHZRUGV VHOHFWHG IURP D SUHG GHILQHG FRGHERRN VHW LL 
RUWKRJRQDOFRGHVHTXHQFHV$&'0$UHFHLYHUUWDNHVDGYDQWDJH PXOWLSOHDFFHVVLVDFKLHYDEOHE\JHQ QHUDWLQJPXOWLSOHFRGHERRNV
RI WKH RUWKRJRQDOLW\ IHDWXUH RI WKH VSUHDGLQQJ VHTXHQFHV WR RQHIRUHDFKOD\HURUXVHULLL FRGHZZRUGVRIWKHFRGHERRNVDUH
H[WUDFW WKH RULJLQDO GDWD V\PEROV FDUULHG RYYHU VHTXHQFHV RU VSDUVH VXFK WKDW WKH 03$ PXOWLXXVHU GHWHFWLRQ WHFKQLTXH LV
VLJQDWXUHV  7KH VHTXHQFH GHVLJQ LV DQ LPSRUUWDQW IDFWRU IRU D DSSOLFDEOH WR GHWHFW WKH PXOWLSOOH[HG FRGHZRUGV ZLWK D
&'0$ V\VWHP LQ WHUPV RI WKHSHUIRUPDQFH DDQG WKHUHFHSWLRQ PRGHUDWH FRPSOH[LW\ DQG LY  OLNHH /'6 WKH V\VWHP FDQ EH
FRPSOH[LW\ /RZ GHQVLW\ VLJQDWXUH /'6  >@ LV D VSHFLDO RYHUORDGHGVXFKWKDWWKHQXPEHURIIPXOWLSOH[HGOD\HUVFDQEH
DSSURDFK RI &'0$ VHTXHQFH GHVLJQ ZLWK D IHZ QXPEHUV RI PRUHWKDQWKHVSUHDGLQJIDFWRU
QRQ]HUR HOHPHQWV ZLWKLQ D ODUJHU VLJQDWXXUH OHQJWK 7KH
VLJQDWXUHOHQJWKLVWKHVSUHDGLQJIDFWRU/LNH /'3&FRGLQJLQ 0XOWLGLPHQVLRQDO ODWWLFH FRQ QVWHOODWLRQ GHVLJQ LV D
WKH ELQDU\ ILHOG WKH ORZ GHQVLW\ FKDUDFWHULVWLF RI /'6 FKDOOHQJLQJ SUREOHP ZKLFK KDV EHHQ VWXGLHG LQ GLIIHUHQW
VHTXHQFHV OHWV XV WR UHXVH WKH PHVVDJH SDDVVLQJ DOJRULWKP DVSHFWV RI FRPPXQLFDWLRQV >@>@>@ 7KH 6&0$ FRGHERRN
03$  >@ LQ FRPSOH[ GRPDLQ IRU LWHUDWLYHO\\ MRLQW PXOWLXVHU GHVLJQLVHYHQPRUHFRPSOLFDWHGDVPXOWLSOHXVHUVRUOD\HUVDUH
GHWHFWLRQZLWKQHDURSWLPDOSHUIRUPDQFHLQWKHH0$3VHQVH PXOWLSOH[HG ZLWK GLIIHUHQW FRGHERR RNV 7KLV SDSHU SURSRVHV D
VXERSWLPDO V\VWHPDWLF DSSURDFK WRW GHVLJQ D VHW RI 6&0$
$ &'0$ HQFRGHUH[SDQGVD4$0 V\PEEROWRD VHTXHQFH FRGHERRNVZLWKUHDVRQDEOHSHUIRUPDDQFHRXWSHUIRUPLQJ/'6DV
RIFRPSOH[V\PEROVE\XVLQJDJLYHQ&'0$VLJQDWXUH+HQFH WKHEDVHOLQHVSUHDGLQJDSSURDFK
D &'0$ PRGXODWRU FDQ EH VHHQ DV D SURFHVV LQ ZKLFK D
QXPEHU RI FRGHG ELWV DUH PDSSHG WR D VHTXHQFH RI FRPSOH[ \ QDWXUDO LQWHJHU UHDO DQG
,Q WKLV SDSHU WKH VHWV RI ELQDU\
V\PEROV)URPWKLVSRLQWRIYLHZWKH4$0P PDSSHUEORFNDQG FRPSOH[ QXPEHUV DUH GHQRWHG E\ E ९  Գ  Ժ  Թ DQG ԧ 
WKH&'0$VSUHDGHUFDQEHPHUJHGWRJHWKHUWWRGLUHFWO\PDSD UHVSHFWLYHO\:HXVH‫ܠݔ‬DQG‫܆‬WR UHSUHVHQWDVFDODUDYHFWRU
VHWRIELWVWRDFRPSOH[YHFWRUVRFDOOHGDFRGHHZRUG7KHZKROH DQGDPDWUL[UHVSHFWLYHO\7KH݊WK HOHPHQWRI‫ܠ‬LVGHQRWHGE\

978-1-4577-1348-4/13/$31.00 ©2013 IEEE 332


‫ݔ‬௡ RUሺ‫ܠ‬ሻ௡  DQGሺ‫܆‬ሻ௡௠ ൌ ‫ݔ‬௡௠ LV WKH HOHPHQW RI݊WK URZ DQG ‫ࣨࣝ ׽ ܖ‬ሺͲǡ ܰ଴ ۷ሻLVWKHDPELHQWQRLVH,QWKHFDVHWKDWDOOOD\HUV
݉WK FROXPQ RI PDWUL[‫ ܆‬$OVR‫ ܠ‬௠ LV݉WK FROXPQ RI‫ ܆‬7KH DUH WUDQVPLWWHG IURP WKH VDPH WUDQVPLW SRLQW DOOWKHFKDQQHOV
WUDQVSRVHRI‫ܠ‬LV‫ ܠ‬୘ DQG†‹ƒ‰ሺ‫ܠ‬ሻLVDGLDJRQDOPDWUL[ZKHUHLWV WR D WDUJHW UHFHLYHU DUH LGHQWLFDO‫ܐ‬௝ ൌ ‫ܐ‬ǡ ‫݆׊‬DQG KHQFH   LV
݊WKGLDJRQDOHOHPHQWLVሺ‫ܠ‬ሻ௡ 6LPLODUO\†‹ƒ‰ሺ‫܆‬ሻLVDYHFWRURI UHGXFHGWR‫ ܡ‬ൌ †‹ƒ‰ሺ‫ܐ‬ሻ σ௃௝ୀଵ ‫ܠ‬௝ ൅ ‫ܖ‬Ǥ%\PXOWLSOH[LQJ‫ܬ‬OD\HUV
WKHGLDJRQDOHOHPHQWVRIPDWUL[‫܆‬7KH+HUPLWLRQRIDPDWUL[ RYHU‫ܭ‬UHVRXUFHVWKHRYHUORDGLQJIDFWRURIWKHFRGHLVGHILQHG
LVGHQRWHGE\‫ ܆‬ୌ  DVߣ ‫׷‬ൌ ‫ܬ‬Ȁ‫ܭ‬
只有部分为非零值
7KH UHVW RI WKH SDSHU LV RUJDQL]HG DV IROORZV 6HFWLRQ ,, & )DFWRU*UDSK5HSUHVHQWDWLRQ
GHILQHV WKH 6&0$ FRGH VWUXFWXUH $OVR WKH 03$ GHWHFWLRQ 7KH UHFHLYHG VLJQDO DW WKH UHVRXUFH ݇ LV
WHFKQLTXH IRU 6&0$ LV EULHIO\ GHVFULEHG LQ 6HFWLRQ ,, 7KH
RSWLPL]DWLRQSUREOHPIRU6&0$FRGHERRNGHVLJQLVGHILQHGLQ ‫ݕ‬௞ ൌ σ௃௝ୀଵ ݄௞௝ ‫ݔ‬௞௝ ൅ ݊௞ ǡ ݇ ൌ ͳǡ ǥ ǡ ‫ܭ‬Ǥ $V WKH FRGHZRUGV ‫ܠ‬௝ ¶V
6HFWLRQ ,,, 7KLV VHFWLRQ LV DOVR GHGLFDWHG WR WKH SURFHGXUH RI DUHVSDUVHRQO\DIHZRIWKHPFROOLGHRYHUWKHUHVRXUFH݇Ǥ7KH
WKH PXOWLVWDJH VXERSWLPDO 6&0$ FRGHERRN GHVLJQ VHW RI WKH UHVRXUFHV RFFXSLHG E\ WKH OD\HU݆GHSHQGV RQ WKH
6HFWLRQ ,9 GHVFULEHV /'6 DV D VSHFLDO FDVH RI 6&0$ DQG PDSSLQJPDWUL[‫܄‬௝ DQGWKHVHWLVGHWHUPLQHGE\WKHLQGH[RIWKH
SURSRVHV D V\VWHPDWLF DSSURDFK IRU /'6 VLJQDWXUH GHVLJQ QRQ]HUR HOHPHQWV RI WKH ELQDU\ LQGLFDWRU YHFWRU ܎௝ ൌ
1XPHULFDOUHVXOWVDUHUHSRUWHGLQ6HFWLRQ97KHSDSHUILQDOO\ †‹ƒ‰ሺ‫܄‬௝ ‫܄‬௝୘ ሻ 7KH WRWDO QXPEHU RI OD\HUV FRQWULEXWLQJ WR WKH
FRQFOXGHVLQ6HFWLRQ9, ୘
UHVRXUFHV LV GHWHUPLQHG E\ ‫܌‬௙ ൌ ൫݀௙ଵ ǡ ǥ ǡ ݀௙௄ ൯ ൌ σ௃௝ୀଵ ܎௝ 
,, 6<67(002'(/$1''(6&5,37,21 7KHZKROHVWUXFWXUHRI6&0$FRGH࣭FDQEHUHSUHVHQWHGE\D
$ 6&0$(QFRGHU IDFWRU JUDSK PDWUL[ GHILQHG DV۴ ൌ ሺ܎ଵ ǡ ǥ ǡ ܎௃ ሻ /D\HU QRGH݆
$Q 6&0$ HQFRGHU LV GHILQHG DV ݂ǣ ९୪୭୥మ ሺெሻ ื ࣲ  DQG UHVRXUFH QRGH݇DUH FRQQHFWHG LI DQG RQO\ LIሺ۴ሻ௞௝ ൌ ͳ
‫ ܠ‬ൌ ݂ሺ‫܊‬ሻ ZKHUH ࣲ ‫ ؿ‬ԧ௄ ZLWK FDUGLQDOLW\ ȁࣲȁ ൌ ‫  ܯ‬7KH ‫ ܭ‬ 7KHVHWRIWKHOD\HUQRGHVFRQQHFWHGWRWKHUHVRXUFHQRGH݇LV
GLPHQVLRQDO FRPSOH[ FRGHZRUG ‫ ܠ‬LV D VSDUVH YHFWRU ZLWK GHILQHGDVࣦ௞ ൌ ሼ݆ȁሺ۴ሻ௞௝ ൌ ͳǡ ‫݆׊‬ሽIRU‫݇׊‬$OWHUQDWLYHO\WKHVHW
ܰ ൏ ‫ ܭ‬QRQ]HUR HQWULHV /HW ‫ ܋‬GHQRWH DQ ܰ GLPHQVLRQDO RI WKH UHVRXUFH QRGHV FRQQHFWHG WR WKH OD\HU QRGH ݆ LV ࣬௝
FRPSOH[FRQVWHOODWLRQSRLQWGHILQHGZLWKLQWKHFRQVWHOODWLRQVHW
ൌ ሼ݇ȁሺ۴ሻ௞௝ ൌ ͳǡ ‫݇׊‬ሽ IRU ‫݆׊‬Ǥ %DVHG RQ WKH IDFWRU JUDSK
ࣝ ‫ ؿ‬ԧே VXFK WKDW ǣ ९୪୭୥మ ሺெሻ ื ࣝǡ  ‫ ܋‬ൌ ݃ሺ‫܊‬ሻ  $Q 6&0$
HQFRGHUFDQEHUHGHILQHGDV݂ǣ ‫݃܄ ؠ‬ZKHUHWKHELQDU\PDSSLQJ GHILQLWLRQWKHUHFHLYHGVLJQDODWWKHUHVRXUFH݇FDQEHUHZULWWHQ
PDWUL[ ‫ א ܄‬९௄ൈே VLPSO\ PDSV WKH ܰ GLPHQVLRQV RI D DV ‫ݕ‬௞ ൌ σ௝‫ࣦא‬ೖ ݄௞௝ ‫ݔ‬௞௝ ൅ ݊௞ ǡ ‫݇׊‬Ǥ 1RWH WKDW WKH IDFWRU JUDSK
௃ ௃
FRQVWHOODWLRQSRLQWWRD‫ܭ‬GLPHQVLRQDO6&0$FRGHZRUG1RWH SDUDPHWHUV۴  ሾ‫܄‬௝ ሿ௝ୀଵ ሾࣦ௞ ሿ௄
௞ୀଵ  DQGሾ࣬௝ ሿ௝ୀଵ DOO UHSUHVHQW WKH
WKDW ‫ ܄‬FRQWDLQV ‫ ܭ‬െ ܰ DOO]HUR URZV DQG KHQFH DOO WKH VDPHLQIRUPDWLRQEXWLQWKHGLIIHUHQWIRUPDWV
FRGHZRUGV LQ WKH FRGHERRN FRQWDLQ  LQ WKH VDPH ‫ ܭ‬െ ܰ
GLPHQVLRQV(OLPLQDWLQJWKHDOO]HURURZVIURP‫܄‬WKHUHVWFDQ ' 6&0$5HFHLYHUZLWK03$'HWHFWLRQ
EH UHSUHVHQWHG E\ LGHQWLW\ PDWUL[۷ே PHDQLQJ WKDW WKH ELQDU\ *LYHQ WKH UHFHLYHG VLJQDO ‫ ܡ‬DQG WKH FKDQQHO NQRZOHGJH

PDSSHUGRHVQRWSHUPXWHWKHGLPHQVLRQVRIVXEVSDFHࣝGXULQJ ൛‫ܐ‬௝ ൟ௝ୀଵ WKHMRLQWRSWLPXP 0$3 GHWHFWLRQRI OD\HUFRGHZRUGV
WKH PDSSLQJ SURFHVV 7KH UHVXOWLQJ FRGHERRN FRQWDLQV RI‫ܯ‬ ‫ ܆‬ൌ ሺ‫ܠ‬ଵ ǡ ǥ ǡ ‫ܠ‬௃ ሻFDQEHH[SUHVVHGDV>@
FRGHZRUGV HDFK FRQVLVWLQJ RI‫ܭ‬FRPSOH[ YDOXHV IURP ZKLFK
RQO\PD[LPXPܰDUHQRQ]HURVSHFLILHGE\WKHPDWUL[‫܄‬Ǥ ෡ ൌ ƒ”‰ ƒš
 ‫܆‬ ‫א܆‬ሺൈ
಻ ’ሺ‫܆‬ȁ‫ܡ‬ሻ  
ೕసభ ሻढೕ
% 6&0$0XOWLSOH[LQJ
$Q6&0$HQFRGHUFRQWDLQV‫ܬ‬VHSDUDWHOD\HUVHDFKGHILQHG ௃
ZKHUHሺൈ௝ୀଵ ሻࣲ௝ ‫׷‬ൌ ࣲଵ ൈ ǥ ൈ ࣲ௃ Ǥ7KLVSUREOHPFDQEHWXUQHG
E\࣭௝ ൫‫܄‬௝ ǡ ݃௝ Ǣ ‫ܯ‬௝ ǡ ܰ௝ ǡ ‫ܭ‬൯ǡ ݆ ൌ ͳǡ ǥ ǡ ‫ܬ‬7KHFRQVWHOODWLRQIXQFWLRQ
WRDPDUJLQDOL]HSURGXFWRIIXQFWLRQV 03) SUREOHPZKLFKLV
݃௝ JHQHUDWHV WKH FRQVWHOODWLRQ VHW ࣝ௝ ZLWK ‫ܯ‬௝ DOSKDEHWV RI
PXFK VLPSOHU WR UHVROYH 7KH FRPSOH[LW\ RI RSWLPDO 03)
OHQJWKܰ௝  7KH PDSSLQJ PDWUL[‫܄‬௝ PDSV WKH ܰ௝ GLPHQVLRQDO SUREOHPLQFUHDVHVH[SRQHQWLDOO\ZLWKWKHQXPEHURIOD\HUVDQG
FRQVWHOODWLRQSRLQWVWR6&0$FRGHZRUGVWRIRUPWKHFRGHZRUG SRO\QRPLDOO\ ZLWK WKH FRQVWHOODWLRQ VL]H EXW WKH QHDU RSWLPDO
VHWࣲ௝  :LWKRXW ORVV RI JHQHUDOLW\ KHUH ZH DVVXPH WKDW DOO VROXWLRQ RI WKH SUREOHP FDQ EH IRXQG LWHUDWLYHO\ E\ DSSO\LQJ
OD\HUV KDYH WKH VDPH FRQVWHOODWLRQ VL]H DQG OHQJWK LH‫ܯ‬௝ ൌ WKH03$GHWHFWRURYHUWKHXQGHUO\LQJIDFWRUJUDSK
‫ܯ‬ǡ ܰ௝ ൌ ܰǡ  ‫  ݆׊‬6XPPDUL]LQJ DQ 6&0$ FRGH FDQ EH
௃ ௃ 7KH DOJRULWKP LWHUDWLYHO\ XSGDWHV WKH EHOLHI DVVRFLDWHG WR WKH
UHSUHVHQWHG E\ ࣭ ቀൣ‫܄‬௝ ൧௝ୀଵ ǡ ൣ݃௝ ൧௝ୀଵ Ǣ ‫ܬ‬ǡ ‫ܯ‬ǡ ܰǡ ‫ܭ‬ቁǤ 6&0$ HGJHV LQ WKH IDFWRU JUDSKE\ SDVVLQJ WKH H[WULQVLFLQIRUPDWLRQ
FRGHZRUGV DUH PXOWLSOH[HG RYHU ‫ ܭ‬VKDUHG RUWKRJRQDO RIFRQVWHOODWLRQSRLQWVEHWZHHQOD\HUQRGHVDQGUHVRXUFHQRGHV
UHVRXUFHV HJ 2)'0$ WRQHV RU 0,02 VSDWLDO OD\HUV 7KH $WHDFKUHVRXUFHQRGHWKHUHFHLYHGVLJQDO‫ݕ‬௞ LVFRPELQHGZLWK
UHFHLYHGVLJQDODIWHUWKHV\QFKURQRXVOD\HUPXOWLSOH[LQJFDQEH WKHH[WULQVLFLQIRUPDWLRQSDVVHGE\WKHUHVRXUFHQRGHVWKURXJK
H[SUHVVHGDV ??
WKH UHVW RI WKH HGJHV FRQQHFWHG WR WKDW UHVRXUFH QRGH
7KHUHIRUH WKH FRPSOH[LW\ RI HDFK UHVRXUFH QRGH LV
‫ ܡ‬ൌ σ௃௝ୀଵ †‹ƒ‰൫‫ܐ‬௝ ൯‫ܠ‬௝ ൅ ‫ܖ‬ SURSRUWLRQDO WR‫ ܯ‬ௗ೑ ZKLOH WKH FRPSOH[LW\ RI 03) LV‫ ܯ‬௃ Ǥ$W
    HDFKOD\HUQRGHWKHDSULRULLQIRUPDWLRQDERXWWKHWUDQVPLWWHG
ൌ σ௃௝ୀଵ †‹ƒ‰ሺ‫ܐ‬௝ ሻ‫܄‬௝ ݃௝ ሺ‫܊‬௝ ሻ ൅ ‫ܖ‬ OD\HUV XVXDOO\ DVVXPHG WR EH XQLIRUPO\ GLVWULEXWHG  LV
FRPELQHGZLWKWKHH[WULQVLFLQIRUPDWLRQSDVVHGE\WKHUHVRXUFH
୘ QRGHV WKURXJK WKH UHVW RI HGJHV FRQQHFWHG WR WKDW OD\HU QRGH
ZKHUH‫ܠ‬௝ ൌ ൫‫ݔ‬ଵ௝ ǡ ǥ ǡ ‫ݔ‬௄௝ ൯ LVWKH6&0$FRGHZRUGRIWKHOD\HU
୘ )LQDOO\DIWHUDIHZLWHUDWLRQVWKHGHWHFWRUFRQYHUJHVWRUHOLDEOH
݆  ‫ܐ‬௝ ൌ ൫݄ଵ௝ ǡ ǥ ǡ ݄௄௝ ൯ LV WKH FKDQQHO YHFWRU RI OD\HU ݆ DQG

333
VRIW LQIRUPDWLRQ DERXW WKH WUDQVPLWWHG OD\HUV 7KH GHWDLOV DUH
GHVFULEHGLQ>@ layer node

( 6&0$YHUVXV/'6
7$%/(,FRPSDUHVWKHPDLQDVSHFWVRI/'6DQG6&0$
%RWK VFKHPHV HQMR\ WKH VSDUVLW\ RI WKH FRGH DQG KHQFH FDQ Resource node

XWLOL]H 03$ GHWHFWRU DW WKH UHFHLYHU ZLWK WKH VDPH VWUXFWXUH
DQG FRPSOH[LW\ RYHU V\PEROV DQG FRGHZRUGV UHVSHFWLYHO\ )LJ )DFWRU JUDSK UHSUHVHQWDWLRQ RI DQ 6&0$ ZLWK ‫ ܭ‬ൌ Ͷ DQG
+RZHYHU 6&0$ UHSODFHV PRGXODWLRQ DQG VLJQDWXUHV LQ /'6 ܰ ൌ ʹ
E\FRGHERRNVWRFDUU\WKHLQIRUPDWLRQRYHUPXOWLGLPHQVLRQDO
FRQVWHOODWLRQV ZKLOH /'6 FDUULHV LQIRUPDWLRQ RYHU VSUHDG ([DPSOH &RQVLGHULQJ WKH FRPSOH[LW\ܰVKRXOG EH VPDOO
4$0SRLQWV7KLVHQDEOHV6&0$WREHQHILWIURPWKHVKDSLQJ HQRXJKLQFRPSDULVRQZLWK‫ܭ‬WRPDLQWDLQDUHDVRQDEOHOHYHORI
JDLQRIPXOWLGLPHQVLRQDOFRQVWHOODWLRQV VSDUVLW\,QSDUWLFXODULIܰ ൌ ʹWZRGLPHQVLRQDOFRQVWHOODWLRQ
SRLQWV FDQ EH PDSSHG RYHU ‫ ܭ‬൐ ʹ UHVRXUFHV WR FRQVWUXFW
7$%/(, 6&0$96/'6 6&0$ FRGHZRUGV ZLWK D PLQLPXP LQWHUIHULQJ OD\HU QRGHV
+HUHDUHWKHPDSSLQJSURSHUWLHV
6&0$ /'6
x ܰ ൌ ʹ
0XOWLSOH
— &RGHERRNGRPDLQ — 6LJQDWXUHGRPDLQ ௄ሺ௄ିଵሻ
DFFHVV x ‫ ܬ‬ൌ ൫௄ଶ൯ ൌ ‫ ܬ‬ൌ ͸IRU‫ ܭ‬ൌ Ͷǡ

/RZGHQVLW\
6SDUVH — 6SDUVHFRGHZRUGV —
VLJQDWXUHV
x ݀௙௝ ൌ ݀௙ ൌ ൫௄ିଵ

൯ ൌ ‫ ܭ‬െ ͳǡ ‫݆݀׊‬௙ ൌ ͵IRU‫ ܭ‬ൌ Ͷǡ
௃ ௄ିଵ
'DWDFDUULHGRYHU x ߣ ൌ ൌ ߣ ൌ ͳǤͷIRU‫ ܭ‬ൌ Ͷ
&RGLQJ 'DWDFDUULHGRYHU ௄ ଶ
— PXOWLGLPHQVLRQDO u
JDLQ 4$0V\PEROV
FRPSOH[FRGHZRUGV x Ͳ ൑ ݈ ൑ ͳLI‫ ܭ‬ൌ Ͷ PHDQLQJ WKDW WKH FRGHZRUGV DUH
HLWKHU WRWDOO\ RUWKRJRQDO ZLWK QR RYHUODSV RU WKH\
'HJUHHRI ‫ܬ‬FRGHERRNVHDFKZLWK‫ܯ‬
IUHHGRP FRGHZRUGV
‫ܬ‬VLJQDWXUHV FROOLGHRQO\RYHURQHQRQ]HURHOHPHQW

5HFHLYHU &RGHZRUGEDVHG03$ 6\PEROEDVHG03$


ͳ ͳ
ͳ Ͳ Ͳ Ͳ
ͳ Ͳ
Ͳ ͳ ͳ Ͳ
 x ۴ ൌ ൦ ൪IRU‫ ܭ‬ൌ Ͷ
Ͳ ͳ
Ͳ ͳ Ͳ ͳ
,,, 6&0$&2'(%22.'(6,*1 Ͳ Ͳ
ͳ Ͳ ͳ ͳ
7KH GHVLJQ SUREOHP RI DQ 6&0$ FRGH ZLWK VWUXFWXUH 7KHIDFWRUJUDSKUHSUHVHQWDWLRQRI۴LVVKRZQLQ)LJ
௃ ௃
࣭ሺࣰǡ ࣡Ǣ ‫ܬ‬ǡ ‫ܯ‬ǡ ܰǡ ‫ܭ‬ሻ  ࣰ ‫׷‬ൌ ሾ‫܄‬௝ ሿ௝ୀଵ DQG ࣡ ‫׷‬ൌ ሾ݃௝ ሿ௝ୀଵ  FDQ EH
% &RQVWHOODWLRQ3RLQWV
GHILQHGDV +DYLQJWKHPDSSLQJVHWࣰ ା WKHRSWLPL]DWLRQSUREOHPRIDQ
6&0$LVUHGXFHGWR
 ࣰ ‫ כ‬ǡ ࣡ ‫ כ‬ൌ ƒ”‰ ƒšࣰǡ࣡ ࣾሺ࣭ሺࣰǡ ࣡Ǣ ‫ܬ‬ǡ ‫ܯ‬ǡ ܰǡ ‫ܭ‬ሻሻ  
 ࣡ ା ൌ ƒ”‰ ƒš࣡ ࣾሺ࣭ሺࣰ ା ǡ ࣡Ǣ ‫ܬ‬ǡ ‫ܯ‬ǡ ܰǡ ‫ܭ‬ሻሻ Ǥ  
ZKHUH ࣾ LV D JLYHQ GHVLJQ FULWHULRQ $V WKH DSSURSULDWH
GHILQLWLRQRIࣾDQGVROXWLRQRIWKLVPXOWLGLPHQVLRQDOSUREOHP 7KH SUREOHP LV WR GHILQH ‫ ܬ‬GLIIHUHQW ܰ GLPHQVLRQDO
LVXQNQRZQDPXOWLVWDJHRSWLPL]DWLRQDSSURDFKLVSURSRVHGWR FRQVWHOODWLRQV HDFK FRQWDLQLQJ ‫ ܯ‬SRLQWV 7R VLPSOLI\ WKH
DFKLHYHDVXERSWLPDOVROXWLRQIRUWKHSUREOHP RSWLPL]DWLRQSUREOHPWKHFRQVWHOODWLRQSRLQWVRIWKHOD\HUVDUH
$ 0DSSLQJ0DWUL[ PRGHOHGEDVHGRQDPRWKHUFRQVWHOODWLRQDQGWKHOD\HUVSHFLILF
$V GHVFULEHG EHIRUH WKH VHW RI PDSSLQJ PDWULFHV ࣰ RSHUDWRUV LH ݃௝ ‫ ؠ‬൫ઢ௝ ൯݃ǡ ‫  ݆׊‬ZKHUH ઢ௝ GHQRWHV D
GHWHUPLQHV WKH QXPEHU RI OD\HUV LQWHUIHULQJ DW HDFK UHVRXUFH FRQVWHOODWLRQ RSHUDWRU $FFRUGLQJ WR WKH PRGHO WKH 6&0$
QRGH ZKLFK LQ WXUQ GHILQHV WKH FRPSOH[LW\ RI WKH 03$ FRGHRSWLPL]DWLRQSUREOHPWXUQVLQWR
GHWHFWLRQ 7KH VSDUVHU WKH FRGHZRUGV DUH WKH OHVV FRPSOH[ LV
WKH03$GHWHFWLRQ7KHUXOHVRIWKHPDSSLQJPDWULFHVGHVLJQ ௃
 ݃ା ǡ ሾઢ௝ା ሿ௝ୀଵ ൌ ƒ”‰ ƒš௚ǡሾઢ   

DUH GHILQHG DV L  ‫܄‬௝ ‫ א‬९௄ൈே  LL  ‫܄‬௜ ് ‫܄‬௝ ǡ‫  ݆ ് ݅׊‬LLL  ೕ ሿೕసభ
ሾ‫׎‬ሿ ሾ‫׎‬ሿ ௃
‫܄‬௝ ൌ ۷ே ZKHUH ‫܄‬௝ LV ‫܄‬௝ DIWHU UHPRYLQJ LWV DOO]HUR URZV ࣾ ቀ࣭൫ࣰ ା ǡ ࣡ ൌ ሾ൫ઢ௝ ൯݃ሿ௝ୀଵ Ǣ ‫ܬ‬ǡ ‫ܯ‬ǡ ܰǡ ‫ܭ‬൯ቁ
7KH XQLTXH VROXWLRQ ࣰ ା WR WKH DERYH SUREOHP LV VLPSO\
GHWHUPLQHGE\LQVHUWLQJ‫ ܭ‬െ ܰDOO]HURURZYHFWRUVZLWKLQWKH $VDVXERSWLPDODSSURDFKWRWKHDERYHSUREOHPWKHPRWKHU
URZV RI۷ே  ,W FDQ HDVLO\ EH VKRZQ WKDW WKH VROXWLRQ KDV WKH FRQVWHOODWLRQDQGWKHRSHUDWRUVDUHGHWHUPLQHGVHSDUDWHO\
௃ே
IROORZLQJ SURSHUWLHV ‫ ܬ‬ൌ ൫௄ ே
௄ିଵ
൯  ݀௙௝ ൌ ݀௙ ൌ ൫ேିଵ ൯ ൌ ǡ ‫ ݆׊‬ & 0RWKHUPXOWLGLPHQVLRQDOFRQVWHOODWLRQ

௃ ௗ
ߣ ൌ ൌ ೑  DQGƒšሺͲǡʹܰ െ ‫ܭ‬ሻ ൑ ݈ ൑ ܰ െ ͳ ZKHUH݈LV WKH 7KH WDUJHW LV WR GHVLJQ D PXOWLGLPHQVLRQDO ODWWLFH
௄ ே
QXPEHU RI WKH RYHUODSSLQJ HOHPHQWV RI DQ\ WZR GLVWLQFW ܎௝  FRQVWHOODWLRQ $ FRPSDFW PXOWLGLPHQVLRQDO FRQVWHOODWLRQ FDQ
YHFWRUV EH GHVLJQHG E\ PLQLPL]LQJ WKH DYHUDJH DOSKDEHW HQHUJ\ IRU D
JLYHQ PLQLPXP (XFOLGLDQ GLVWDQFH EHWZHHQ WKH FRQVWHOODWLRQ

334
SRLQWV >@ $V DQ DOWHUQDWLYH DSSURDFK D PXOWLGLPHQVLRQDO LQWHUIHULQJ RI WKH VDPH GLPHQVLRQV RI D PRWKHU FRQVWHOODWLRQ
FRQVWHOODWLRQFDQEHEXLOWE\&DUWHVLDQSURGXFWRILQGHSHQGHQW RYHU D UHVRXUFH QRGH ,W LPSURYHV WKH 6,& FDSDELOLW\ RI WKH
4$0FRQVWHOODWLRQV$XQLWDU\RSHUDWLRQ ODWWLFHURWDWLRQ FDQ
EH DSSOLHG GLUHFWO\ RQ WKH ODWWLFH FRQVWHOODWLRQ ZLWKRXW
VDFULILFLQJ WKH (XFOLGLDQ GLVWDQFH RI WKH
FRQVWHOODWLRQ>@>@>@7KHODWWLFHURWDWLRQFDQEHRSWLPL]HG
;Z  ]
WRLPSURYHWKHSURGXFWGLVWDQFHRIWKHFRQVWHOODWLRQDQGLQGXFH
;Z  ] ;Z ]
GHSHQGHQF\ DPRQJ WKH ODWWLFH GLPHQVLRQV DQG UHGXFH WKH 

QXPEHU RI SURMHFWLRQV SHU ODWWLFH GLPHQVLRQV IRU ORZHU 


FRPSOH[LW\ RI GHWHFWLRQ $OVR WKH GLPHQVLRQDO SRZHU )LJ 'LPHQVLRQDOSHUPXWDWLRQDQGIXQFWLRQRSHUDWRUVDUHDSSOLHGRQ
SURSHUWLHV RI WKH FRQVWHOODWLRQ FDQ EH FKDQJHG E\ ODWWLFH HYHU\GLPHQVLRQRIWKHPRWKHUFRQVWHOODWLRQWRPD[LPL]HWKHQHDU
URWDWLRQIRUEHWWHUFRQYHUJHQFHRIWKH03$UHFHLYHUE\WDNLQJ IDUHIIHFWRQHDFKUHVRXUFHQRGH ൌ ͶDQG ൌ ʹ
DGYDQWDJH RI QHDUIDU HIIHFW SURSHUW\ RI WKH RYHUODLG
FRGHZRUGV6KDSLQJJDLQRIPXOWLGLPHQVLRQDOFRQVWHOODWLRQVLV 03$UHFHLYHU
WKH PDMRU VRXUFH RI 6&0$ SHUIRUPDQFH RYHU /'6 )RU ([DPSOH 5HIHUULQJ WR IDFWRU JUDSK RI )LJ  WKUHH OD\HUV
H[DPSOH WKH VKDSLQJ JDLQ RI D SRLQW WZRGLPHQVLRQDO FROOLGHDWDWRQH:LWKDWZRGLPHQVLRQDOPRWKHUFRQVWHOODWLRQ
FRQVWHOODWLRQRYHU436.ZLWKUHSHWLWLRQVLVXSWRG%>@ ZLWK GLPHQVLRQV‫ݖ‬DQG‫ ݖ‬ଶ  WKH ILUVW WRQH RI WKH OD\HUV  DQG 
7KH VKDSLQJ JDLQ LV LQFUHDVHG IRU ODUJHU FRQVWHOODWLRQ VL]HV DUH VHOHFWHG IURP WKH ILUVW GLPHQVLRQ RI WKH FRQVWHOODWLRQDQG
$IWHU RSWLPL]LQJ WKH FRQVWHOODWLRQ VHWࣝ ା  WKH FRUUHVSRQGLQJ WKH ILUVW WRQH RI WKH OD\HU  LV VHOHFWHG IURP WKH VHFRQG
FRQVWHOODWLRQ IXQFWLRQ݃ା LV GHILQHG WR VHWXS WKH PDSSLQJ UXOH GLPHQVLRQE\SHUPXWLQJWKHFRQVWHOODWLRQIRUWKHWKLUGOD\HU,Q
EHWZHHQWKHELQDU\ZRUGVDQGWKHFRQVWHOODWLRQDOSKDEHWSRLQWV WKLV FDVH WZR V\PEROV DW ILUVW UHVRXUFH QRGH DUH IURP
)ROORZLQJWKH*UH\PDSSLQJUXOHWKHELQDU\ZRUGVRIDQ\WZR GLPHQVLRQ‫ݖ‬DQGWKHRWKHUFROOLGLQJV\PEROLVIURPGLPHQVLRQ
FORVHWFRQVWHOODWLRQSRLQWVFDQKDYHD+DPPLQJGLVWDQFHRI ‫ ݖ‬ଶ ,WLPSOLHVQHDUIDUHIIHFWRQWKHUHVRXUFHQRGHZKLFKLQWXUQ
' &RQVWHOODWLRQIXQFWLRQRSHUDWRUV KHOSV WKH 03$ WR FRQYHUJH ZLWK EHWWHU SHUIRUPDQFH $V
LOOXVWUDWHGLQ)LJRQWRSRIWKHOD\HUVSHFLILFSHUPXWDWLRQV
%\ KDYLQJ D VROXWLRQ IRU WKH PRWKHU FRQVWHOODWLRQ ࣝ ା RU RWKHURSHUDWRUVVXFKDVSKDVHURWDWLRQDQGFRQMXJDWHRSHUDWRUV
HTXLYDOHQWO\݃ା  WKH RULJLQDO 6&0$ RSWLPL]DWLRQ SUREOHP LV FDQ EH RSWLPL]HG SHU EUDQFKHV RI D JLYHQ IDFWRU JUDSK WR
IXUWKHUUHGXFHGWR IXUWKHU IDFLOLWDWH WKH VHSDUDWLRQ RI GLIIHUHQW OD\HUV DW HDFK
UHVRXUFHQRGHRIWKHJUDSK

 ൣઢ௝ା ൧ ൌ ƒ”‰ ƒšൣઢ ಻    ,9 '(6,*12)/'6$6$63(&,$/&$6(2)6&0$
௝ୀଵ ೕ ൧ೕసభ


$Q /'6 PRGXODWRU LV GHILQHG E\ LWV VLJQDWXUH PDWUL[
ࣾ ቀ࣭൫ࣰ ା ǡ ࣡ ൌ ሾ൫ઢ௝ ൯݃ା ሿ௝ୀଵ Ǣ ‫ܬ‬ǡ ‫ܯ‬ǡ ܰǡ ‫ܭ‬൯ቁ ௃
‫ ܁‬ൌ ൣ‫ܛ‬௝ ൧௝ୀଵ DQG4$0FRQVWHOODWLRQSRLQWV‫ݍ‬ǣ९୪୭୥మ ெ ื ࣫ ‫ ؿ‬ԧ
+HUH ZH OLPLW WKH RSHUDWRUV WR WKRVH ZLWK XQLWDU\ ZKHUH‫ ݍ‬ൌ ‫ݍ‬ሺ‫܊‬ሻ$Q/'6PRGXODWRULVDVSHFLDO6&0$FRGH
UHSUHVHQWDWLRQ RYHU UHDO GRPDLQ ZKLFK JXDUDQWHHV WKDW WKH ZLWK D VLPSOH PXOWLGLPHQVLRQDO PRWKHU FRQVWHOODWLRQ
(XFOLGLDQ GLVWDQFHV EHWZHHQ GLIIHUHQW FRGHZRUGV DUH QRW FRQVWUXFWHGE\WKHUHSHWLWLRQRI4$0FRQVWHOODWLRQSRLQWVRYHU
DOWHUHG 7KUHH W\SLFDO RSHUDWRUV DUH FRPSOH[ FRQMXJDWH SKDVH DOOQRQ]HURUHVRXUFHV
URWDWLRQ DQG GLPHQVLRQDO SHUPXWDWLRQ RI WKH ODWWLFH ,Q RUGHU WR RSWLPL]H /'6 VLJQDWXUHV D FRQVWHOODWLRQ
FRQVWHOODWLRQ 7KH FRGHERRNV RI GLIIHUHQW 6&0$ OD\HUV DUH RSHUDWRULVOLPLWHGWRDSKDVHURWDWLRQZLWKRXWDQ\FRQMXJDWHRU
FRQVWUXFWHG EDVHG RQ WKH PRWKHU FRQVWHOODWLRQ݃DQG D OD\HU SHUPXWDWLRQ RSHUDWLRQV ,W LV REYLRXV WKDW SHUPXWDWLRQ KDV QR
VSHFLILFRSHUDWRUઢ௝ IRU OD\HU݆7KH WDVNRI WKH03$ GHWHFWRU LPSDFWZKHQDOOWKHGLPHQVLRQVRIWKHPRWKHUFRQVWHOODWLRQDUH
LVWRVHSDUDWHWKHLQWHUIHULQJV\PEROVLQDQLWHUDWLYHIDVKLRQ$V LGHQWLFDO )ROORZLQJ DQ 6&0$ FRGH GHVLJQ SURFHGXUH WKH
D EDVLF UXOH LQWHUIHULQJ V\PEROV DW D UHVRXUFH QRGH DUH PRUH SKDVH RSWLPL]DWLRQ RI /'6 VLJQDWXUHV IRU D JLYHQ PDSSLQJ
HDVLO\ VHSDUDWHG LI WKHLU SRZHU OHYHO LV PRUH GLYHUVH ௃
PDWUL[ VHW ሾ‫܄‬௝ ሿ௝ୀଵ DQG ‫ ܯ‬36. FRQVWHOODWLRQ WHQGV WR WKH
,QWXLWLYHO\ WKH VWURQJHVW V\PERO LV ILUVW GHWHFWHG RU LWV IROORZLQJVROXWLRQ
FRUUHVSRQGLQJUHOLDELOLW\YDOXHLVFRQYHUJHG DQGWKHQLWKHOSV
WKHUHVWWREHGHWHFWHGE\UHPRYLQJWKHQH[WVWURQJHVWV\PEROV ଶగ ଶగ
FRQVHFXWLYHO\ %DVHG RQ WKLV UHDVRQLQJ WKH PRWKHU  ߮௨ା ൌ ሺ‫ ݑ‬െ ͳሻ ൅ ݁௨ ǡ‫ ݑ׊‬ൌ ͳǡ ǥ ǡ ݀௙  ሺ͹ሻ
ௌ೑ ெ
FRQVWHOODWLRQPXVWKDYHDGLYHUVHDYHUDJHSRZHUOHYHORYHUWKH
FRQVWHOODWLRQ GLPHQVLRQV 7KLV WDUJHW FDQ EH DFKLHYHG E\ ZKHUH݁௨ LV DQ\ DUELWUDU\ PHPEHU RIԺ DQG߮௨ା LV WKH RSWLPDO
DSSURSULDWHURWDWLRQRIWKHODWWLFHFRQVWHOODWLRQDVGLVFXVVHGLQ SKDVHRIWKHVLJQDWXUHVRYHUWKH݀௙ LQWHUIHULQJQRGHV
WKHSUHYLRXVVHFWLRQ$VVXPLQJWKHGLPHQVLRQDOSRZHUOHYHORI
WKH PRWKHU FRQVWHOODWLRQ LV GLYHUVH HQRXJK WKH SHUPXWDWLRQ $V DQ H[DPSOH IRUܰ ൌ ʹǡ‫ ܯ‬ൌ Ͷ DQG݀௙ ൌ ͵ WKH RSWLPDO
RSHUDWRUVRIWKH 6&0$ FRGHERRNV PXVW EH VHOHFWHGLQDZD\ గ గ
SKDVH URWDWLRQV DUH ሼͲǡ ǡ ሽ DV VKRZQ LQ )LJ  ZKLFK DUH
WKDWWKH\FDSWXUHDVPXFKSRZHUGLYHUVLW\DVSRVVLEOHRYHUWKH ଺ ଷ
LQWHUIHULQJ OD\HUV 7KH SRZHU YDULDWLRQ RYHU WKH OD\HUV FDQ EH DOLJQHG ZLWK WKH SKDVH URWDWLRQV UHSRUWHG LQ >@ $V /'6 LV D
RSWLPL]HG IROORZLQJ WKH DSSURDFK GHVFULEHG LQ WKH IROORZLQJ OLQHDU PRGXODWLRQ WKH RUGHU RI SKDVH RSHUDWRUV RYHU IDFWRU
WKH SHUPXWDWLRQ RI HDFK FRGHERRN VHW LV GHVLJQ WR DYRLG JUDSK EUDQFKHV FDQ FKDQJH WKH RYHUDOO SHUIRUPDQFH RI /'6
OD\HUV1RUPDODQG/DWLQRUGHUVDUHSURSRVHGLQ>@

335

 

࣫
ߨ ߨ
݀݉݅݊ ቀሼͲǡ ǡ ሽቁ ࣫
͸ ͵




%/(5




6&0$SRLQWFRQVWHOODWLRQ
FRGHUDWHOD\HUV
)LJ 2SWLPDO SKDVH RSHUDWRUV IRU /'6 VLJQDWXUH RSWLPL]DWLRQ ZKHQ
/'6436.uVLJQDWXUHV
WKHFRQVWHOODWLRQLV436.DQG†୤ ൌ ͵ 
 
         
615>G%@
9 180(5,&$/5(68/76 
3HUIRUPDQFHRI6&0$DQG/'6V\VWHPVFDQEHHYDOXDWHG )LJ 3HUIRUPDQFHRI6&0$YV/'6
WKURXJK OLQNOHYHO VLPXODWLRQ 6&0$ FRGHZRUGV RU /'6
PRGXODWHGVLJQDWXUHVDUHFDUULHGRYHUGRZQOLQN2)'0$WRQHV >@ - %RXWURV ( 9LWHUER & 5DVWHOOR HW DO ³*RRG ODWWLFH FRQVWHOODWLRQV
LQ D 3% IDGLQJ FKDQQHO ZLWK VSHHG RI  NPK 7KH FDUULHU IRU ERWK 5D\OHLJK IDGLQJ DQG *DXVVLDQ FKDQQHOV´ ,((( WUDQV RQ
IUHTXHQF\ LV  *+] DQG WKH IUHTXHQF\ VSDFLQJ RI WKH LQIRUPDWLRQWKHRU\YROLVVXHSS
2)'0$WRQHVLVN+]DVLQ/7(VWDQGDUG$GDWDSD\ORDGLV >@ *' )RUQH\ -U * 8QJHUERHFN ³0RGXODWLRQ DQG FRGLQJ IRU OLQHDU
VSUHDG RYHU  /(7 5%V 7KH DQWHQQD FRQILJXUDWLRQ LV RQH *DXVVLDQFKDQQHOV´,(((WUDQVRQLQIRUPDWLRQWKHRU\YROLVVXH
WUDQVPLW DQG WZR XQFRUUHODWHG UHFHLYH DQWHQQDV 7KH 6&0$ SS
DQG /'6 IROORZ WKH IDFWRU JUDSK RI )LJ  ZLWK EDVLF >@ 0 %HNR DQG 5 'LQLV ³'HVLJQLQJ *RRG 0XOWL'LPHQVLRQDO
&RQVWHOODWLRQV´ ,((( ZLUHOHVV FRPPXQLFDWLRQV OHWWHUV YRO  1R 
SDUDPHWHUV‫ ܭ‬ൌ Ͷ‫ ܬ‬ൌ ͸ DQG݀௙ ൌ ͵ 7KH QXPEHU RI /'6 SS-XQH
VLJQDWXUHV DQG 6&0$ FRGHERRN OD\HUV LV  KHQFH WKH >@ - YDQ GH %HHN DQG %0 3RSRYLü ³0XOWLSOH $FFHVV ZLWK /RZ'HQVLW\
RYHUORDGLQJIDFWRULVXSWR7KHUDWHRIWKHWXUERFKDQQHO 6LJQDWXUHV´,(((*/2%(&20SS
FRGH LV 7KHRYHUDOO VSHFWUDO HIILFLHQF\ LV VHW WRELWV
WRQH$PXOWLGLPHQVLRQDOFRQVWHOODWLRQZLWKSRLQWV ELWV LV
FRPSDUHG WR 436. /'6 LQ )LJ  $V VKRZQ LQ WKLV ILJXUH
6&0$RXWSHUIRUPV/'6LQWHUPVRI%/(5
9, &21&/86,21
6&0$ DV D QHZ PXOWLSOHDFFHVV PRGXODWLRQ VFKHPH LV
SURSRVHGZKLFKKDVWKHDGYDQWDJHVRI&'0$DQG/'6DVZHOO
DV VRPH SRWHQWLDO JDLQ RI PXOWLGLPHQVLRQDO FRQVWHOODWLRQ
VKDSLQJ JDLQ (YHQ WKRXJK WKH VWUXFWXUH RI WKH FRGH LV ZHOO
GHILQHGWKHGHVLJQDQGRSWLPL]DWLRQRIWKHFRGHLVFKDOOHQJLQJ
$VXERSWLPDOGHVLJQPHWKRGRORJ\LVSURSRVHGKHUHEDVHGRQD
PXOWLVWDJHRSWLPL]DWLRQDSSURDFK
7KLV SDSHU VKRZV WKDW /'6 LV D VSHFLDO VLPSOLILHG FDVHRI
WKH 6&0$ VWUXFWXUH ZLWK 4$0 V\PERO UHSHWLWLRQ RYHU
PXOWLSOH WRQHV &RQVHTXHQWO\ WKH GHYHORSHG GHVLJQ
PHWKRGRORJ\RI6&0$LVUHXVHGWRGHVLJQ/'6VLJQDWXUHVLQD
V\VWHPDWLF PDQQHU 7KH VLPXODWLRQ UHVXOWV SURYLGHG LOOXVWUDWH
WKHSHUIRUPDQFHDGYDQWDJHRIWKHGHVLJQDSSURDFKIRU6&0$
5()(5(1&(6
>@ 5 +RVK\DU 5 5D]DYL DQG 0 $/,PDUL /'62)'0 DQ (IILFLHQW
0XOWLSOH $FFHVV 7HFKQLTXH LQ SURFHHGLQJ RI VW ,((( YHKLFXODU
WHFKQRORJ\FRQIHUHQFH 97&6SULQJ SS
>@ 5 +RVK\DU )3 :DWKDQ 5 7DID]ROOL ³1RYHO /RZ'HQVLW\ 6LJQDWXUH
IRU6\QFKURQRXV&'0$6\VWHPV2YHU$:*1&KDQQHO´,(((WUDQVRQ
VLJQDOSURFHVVLQJYRO1RSS$SU
>@ *' )RUQH\ -U /) :HL ³0XOWLGLPHQVLRQDO FRQVWHOODWLRQV ,
,QWURGXFWLRQ ILJXUHV RI PHULW DQG JHQHUDOL]HG FURVV FRQVWHOODWLRQV´
,((( MRXUQDO RQ VHOHFWHG DUHDV LQ FRPPXQLFDWLRQV YRO  LVVXH  SS


336

You might also like