Académique Documents
Professionnel Documents
Culture Documents
,0$*,1*86,1*/,1($5$55$<$17(11$
:HQ-XQ:X;LDR/LQJ=KDQJPHPEHU,(((DQG6KXQ-XQ:HLPHPEHU,(((
'HSWRI((8QLYHUVLW\RI(OHFWURQLF6FLHQFHDQG7HFKQRORJ\RI&KLQD
&KHQJGX&KLQD
ZZZDKXHGX#FRP
WKH JHRPHWULFDO PRGHO DQG VLJQDO PRGHO ,Q VHFWLRQ ZH
DQDO\]H WKH DPELJXLW\ IXQFWLRQ RI WKH 6$%L/$6$5 DQG
SUHVHQW D WLPH GRPDLQ EDFN SURMHFWLRQ DOJRULWKP IRU 6$
%L/$6$5VLJQDOSURFHVVLQJ6LPXODWLRQUHVXOWVDQGDQDO\VLV
DUH JLYHQ LQ VHFWLRQ 7KH FRQFOXVLRQV DUH SUHVHQWHG LQ
VHFWLRQ
$EVWUDFW7KLVSDSHUSUHVHQWVDQHZFRQFHSWRI6SDFH$LUERUQH
%L6WDWLF /LQHDU $UUD\ 6$5 6$%L/$6$5 LPDJLQJ XVLQJ
DUUD\DQWHQQDZKLFKLQKHULWHGWKHDGYDQWDJHVRIFRQYHQWLRQDO
OLQHDU DUUD\DQWHQQD'6$5DQG%L6WDWLF6$5)LUVWO\WKH
JHRPHWULFDO PRGHO DQG WKH VLJQDO PRGHO DUH HVWDEOLVKHG
6HFRQGO\DWLPHGRPDLQEDFNSURMHFWLRQLPDJLQJDOJRULWKPLV
SUHVHQWHG IRU 6$%L/$6$5 GDWD SURFHVVLQJ ,Q WKH HQG WKH
IHDVLELOLW\RIWKH6$%L/$6$5DQGWKHLPDJLQJDOJRULWKP DUH
GHPRQVWUDWHGE\VLPXODWHGUHVXOWV
,,35,1&,3/(2)6$%,/$6$5
,QGH[7HUPVOLQHDUDUUD\6$5%L6WDWLF6$5'LPDJLQJ
%3DOJRULWKP
,,1752'8&7,21
7KUHHGLPHQVLRQDO' V\QWKHWLF DSHUWXUH UDGDU6$5
>@LPDJLQJRI(DUWKVXUIDFHKDVUHFHLYHGDJURZLQJLQWHUHVW
LQ UHFHQW \HDUV &RPSDUHG ZLWK WZRGLPHQVLRQDO '
LPDJHV UHFHLYHG E\ WUDGLWLRQDO 6$5 WHFKQRORJ\ ' 6$5
LPDJHV RI LOOXPLQDWHG VFHQH FDQ JLYH PXFK PRUH GHWDLOV WR
XQGHUVWDQG DQG LGHQWLI\ ZKLFK DUH VLJQLILFDQW IRU PDQ\
LPSRUWDQW FLYLOLDQ DQG PLOLWDU\ DSSOLFDWLRQV VXFK DV '
GLJLWDO PDSV VWHUHR FLW\ WDUJHW GHWHFWLRQ DQG LGHQWLILFDWLRQ
DQGIOLJKWQDYLJDWLRQ
7KHH[LVWLQJ'LPDJLQJPHWKRGVLQFOXGLQJ'FLUFXODU
6$5 &6$5 ' FXUYLOLQHDU 6$5 &/6$5 DQG /LQHDU
DUUD\6$5/$6$5KDYHEHHQUHVHDUFKHGIRUPDQ\ \HDUV
%RWK RI WKH &6$5 DQG WKH &/6$5 FDQ REWDLQ WKH '
UHVROXWLRQV LPDJHV E\ DLUERUQH SODWIRUP IO\LQJ DORQJ ZLWK
WKHSUHGHVLJQHGURXWH+RZHYHULWLVYHU\GLIILFXOWWRFRQWURO
WKH SODWIRUP PRYHPHQW DFFXUDWHO\ ZKLFK ZLOO JUHDWO\
LQFUHDVH WKH GLIILFXOW\ RI VLJQDO SURFHVVLQJ RI PRWLRQ
FRPSHQVDWLRQ %\ FRQWUDVW WKH PRWLRQ HUURU RI WKH OLQHDU
DUUD\6$5/$6$5>@FDQEHFRPSHQVDWHGHDVLO\
%L6WDWLF 6\QWKHWLF $SHUWXUH 5DGDU %L6$5>@>@
ZKLFKKDYH VHYHUDODGYDQWDJHVOLNHDELOLW\RIREWDLQLQJULFK
LQIRUPDWLRQ KLJK VHFXULW\ FDSDELOLW\ RI DQWLMDP DQG KLJK
UDGDU UDQJH KDV EHHQ UHVHDUFKHG IRU PDQ\ \HDUV +RZHYHU
WKHDOPRVWH[LVWLQJ%L6$5UHVHDUFKLVIRFXVHGRQ'6$5
LPDJHV
,QVSLUHG E\ WKH SULQFLSOH RI /$6$5 DQG %L6$5 ZH
SURSRVH D QRYHO V\VWHP FRQILJXUDWLRQ FDOOHG VSDFHDLUERUQH
ELVWDWLF OLQHDU DUUD\ 6$5 6$%L/$6$5 ' LPDJLQJ
WHFKQRORJ\ LQ WKLV SDSHU E\ PDNLQJ IXOO XVH RI WKHLU
UHVSHFWLYHDGYDQWDJHV
7KLVSDSHULVRUJDQL]HGDVIROORZ,QVHFWLRQZH JLYH
DQ LQWURGXFWLRQWRWKH SULQFLSOHRI 6$%L/$6$5 LQFOXGLQJ
c
978-1-4673-7297-8/15/$31.00 2015
IEEE
$6$%L/$6$5PRGHO
$V LV LOOXVWUDWHG LQ )LJ WKH 6$%L/$6$5 V\VWHP LV
FRPSRVHGRIWKHWUDQVPLWSODWIRUPDQGWKHUHFHLYHSODWIRUP
7KH WUDQVPLWWHU SRVLWLRQ LV IL[HG RQ WKH UHPRWH VHQVLQJ
VDWHOOLWHSODWIRUPDQGWUDQVPLWV OLQHDUIUHTXHQF\PRGXODWLRQ
VLJQDO/)07KHUHFHLYLQJOLQHUDUUD\DQWHQQDLVHTXLSSHG
RQWKHDLUSODQHWRUHFHLYHWKHHFKRVLJQDOUHIOHFWHGIRUPWKH
JURXQGWDUJHWV
62
VF UQ L 3Z V Z ZQ 3Z F 5 U 5Q L 3Z
YW
3W Q
5Q L 3Z
H[S M S I F
YU
3U Q
VF UQ 3Z
ZQ 3Z
L
F 5 U 5Q L 3Z
)LJ*HRPHWU\RIWKH6$%,/$6$5
$VZHFDQVHHWKHGLIIHUHQFHEHWZHHQWKH6$%L/$6$5
DQG WKH FRQYHQWLRQDO %L6$5 LV WKH UHFHLYLQJ DQWHQQD 7KH
UHFHLYLQJDQWHQQDRIWKH6$%L/$6$5LVOLQHDUDUUD\ZKLFK
FDQREWDLQUHVROXWLRQRIWKH&7GLUHFWLRQ
)RUVLPSOLFLW\6XSSRVH/$6$5ZRUNVLQGRZQORRNLQJ
PRGH WKH VLPSOH JHRPHWULFDO PRGHO RI 6$%L/$6$5 LV
LOOXVWUDWHGLQ)LJ
%(FKRPRGHODQG)XQGDPHQWDOPDSSLQJRI6$%L/$6$5
DOPDSSLQJ
JRI6$%L/
7KHWZRSODWIRUPVWUDMHFWRULHV 3W Q DQG 3U Q L DUH
3U Q L
3W Q
3W 9W Q
3U 9U Q L G [
5Q L 3Z
H[S M S I F
:KHUH V Z GHQRWHV
GHQRWHV WKH
WKHHH UDGDU FURVV
FU
VHFWLRQ 5&6 RI
WKH SRLQW WDUJHW 3Z ZQ 3Z LV D ZLQGRZ IXQFWLRQ U
GHQRWHV WKH YDULDEOH LQ WKH VODQW UDQJH GRPDLQ
H SRLQW VSUHDG
VS
IXQFWLRQ LQ WKH VODQW UDQJH
F 5 U GHQRWHV WKH
GRPDLQ VF UQ L 3Z GHQRWHVWKHUHFHLYHGVLJQDODIWHUUDQJH
FRPSUHVVHG
WKH L WK DQWHQQD HOHPHQW DW VORZ WLPH
G RI WKH
Q VF UQ 3Z GHQRWHV WKH UHFHLYHG VLJQDO RI DOO WKH OLQHDU
DQWHQQDHOHPHQWV
*LYHQWKHLPDJLQJVFHQH : WKHHFKRGDWDDUHWKHVXP
RIUHFHLYHGVLJQDORIDOOWKHVFHQHSRLQWMXVWDV(T
M
V UQ 3
VF UQ
3Z :
7RDFTXLUHWKH'6$5LPDJHIRUPWKHHFKRGDWDZH
XVH 6 L M N H[SUHVVLQJ WKH LPDJLQJ VSDFH VLJQDO UQ
H[SUHVVLQJGDWDVSDFH7KHQWKHUHODWLRQVKLSFDQEHSUHVHQW
DVEHORZ
6 L M N
V Z
3Z UQ
UHFHLYHU L WK DQWHQQD
DQWHQQD HOHPHQW SKUDVH FHQWHU DUH 5W Q 3Z
,QWKLVVHFWLRQWKH'%3DOJRULWKPLVWUDGXFHGDQGWKH
UHVROXWLRQFKDUDFWHULVWLFVRI6$%L/$6$5ZLOOEHDQDO\]HG
ZWLPH Q
DQG 5U Q L 3Z DWWKHVORZWLPH
5W Q 3Z
5U Q L 3Z
3W Q 3Z
3U Q L 3Z
,,,5(62/87,21&+$5$&7(5,67,&6$1$/<6,6
$DQDO\VLVRIWKHDPELJXLW\IXQFWLRQ
,W FDQ EH VHHQ IURP (T WKH GLIIHUHQFH RI WKH HFKR GDWD
EHWZHHQGLIIHUHQWVFDWWHUHUVDUHUHIOHFWHGLQWKHVODQWUDQJH
5W Q 3Z 5U Q L 3Z
3Z
> [ \ ] @
:KHUH
GHQRWHV WKH QRUP RSHUDWRU 5Q L 3Z
GHQRWHVWKHELVWDWLFUDQJHKLVWRU\7KHUHFHLYHGVLJQDODIWHU
UDQJH FRPSUHVVHG LQ WKH IDVW GRPDLQ LV VKRZQ LQ WKH
IROORZLQJ(T
3
>@
5Q L 3Z
:KHUH 3Z GHQRWHVWKHVRPHVFDWWHUHULQWKHLPDJLQJVFHQH
63
5 Q L 3Z
5 Q L 3 5 Q L 3 3Z
HVS Q L 3Z
5 Q L 3
:HGHILQHWKHFRPSRVLWLRQYHFWRURIWKHDQJXODURIWKH
WLRQYHFWRU
HTXLYDOHQWDQWHQQDDUUD\DV
5W Q 3 5U Q L 3
5 Q L 3 5W Q 3 5U Q L 3
[ Q \ Q ] Q
[W Q
[ Q
5 Q L 3Z | 5 Q L 3 5 Q L 3 3Z
5W Q 3
[W 9W[ Q
5W Q 3
\W Q
5W Q 3
5W Q 3
]W Q
5W Q 3
5W Q 3
\U 9U\ Q L G [
\
]
\W
5W Q L 3
[U
5U Q L 3
\U
]U
5U Q L 3
64
'5 Q 3Z
5 Q 3Z 5 Q 3
7 Q 7 Q 3Z
UDQJHGRPDLQLVWLPHOHVVLQVORZWLPHGRPDLQ7KHUHIRU(T
FDQDOVREHH[SUHVVHGDVEHORZ
S
F 3Z 3 | & F 5 7 3Z F F D 3Z 3
F F D 3Z 3
:KHUH .F
Q
$W PRVW WLPH ZH WKH DPELJXLW\ IXQFWLRQ F 5 RI WKH VODQW
:HGHILQHWKHFRPSRVLWLRQYHFWRURIWKHDQJXODU
YHORFLW\RIWKHWUDQVPLWWHUUHFHLYHUSODWIRUPV'2$DV
W UDQJH EHWZHHQ
EH
GLIIHUHQFH RI WKH VODQW
WKH VFDWWHUHU 3Z DQG
5U Q L 3
'5 Q 3Z
H[S M S I F
GQ
F
U Q L 3 GUGQ
F 3Z 3 & F 5 '5 Q 3Z
5U Q L 3
]U 9U] Q L G [
5W Q L 3
]W
%\VXEVWLWXWLQJ(TWR(TZHFDQJHWWKHIROORZLQJ
IRUPXOD
> [ \ ] @
[W
VP U QL 3 GUGQ
]U Q
5W Q 3
GWGQ
5U Q L 3
:HGHILQHWKHFRPSRVLWLRQYHFWRURI
WUDQVPLWWHUUHFHLYHUOLQHRIVLJKW/26'2$DV
[
5U Q L 3
]W 9W] Q
V U Q L 3Z
5U Q L 3
5U Q L 3
\U Q
\W 9W\\ Q
] Q
[U 9U[ Q L G [
V U Q L 3Z
F 3Z 3
5U Q L 3
7KHQWKH'SRLQWVSUHDGIXQFWLRQFDQEHH[SUHVVHGDV
EHORZ
[U Q
LG
5U Q L 3
5 Q L 3 7 7 Q 7 Q 3Z
T
%\VLPSOHFDOFXODWLRQ(TFDQEHZULWWHQDV
5 Q3
(TFDQDOVREHH[SUHVVHGDVEHORZ
S
HUURUZKLFKFDQEHLJQRUHGZKHQWKHREVHUYDWLRQVFHQHLV
ORFDWHGLQWKHIDUILHOG
\ Q
9
9U
W
5W Q 3 5U Q L 3
H[S^ M.
Q 7 Q 3Z GQ
S IF F GHQRWHVWKHHOHFWURQLFZDYHQXPEHU
F FW 7 3Z
F FW [
F DW 7 3Z
1
H[
[S ^ M.F [`
H[S
O
Q WK 357
)LUVWDQWHQQDHOHPHQW
Q WK 357
6HFRQGDQWHQQDHOHPHQW
Q WK
1
357
L WK
/DVW357
DQWHQQDHOHPHQW
LQWHUSRODWLRQ
5DQJHFRPSUHVV
UHVDPSOLQJ
F DW \
7VXP
)LUVW357
7[5[$3&
5Q L 3LMN
x
7VXP
7VXP
H[S ^ M. F Q \`GQ
DFFXPXODWH
FRKHUHQWO\
L MN
VZ
'LPDJLQJ
VFHQH
)LJWKHEORFNGLDJUDPRI'%3DOJRULWKP
,95(68/76$1'',6&866,216
DW
7KHDPELJXLW\IXQFWLRQRI$7FDQEHZULWWHQDVEHORZ
S \
UDW
F DW \ VLQ F
UDW
O T DW T DW
7VXP
FW
. 1G
F
VLQ
[
5U Q O 3
.F G
1 VLQ
[
5U Q O 3
%'%3DOJRULWKP
7KH %3 DOJRULWKP LV D SUHFLVH WLPH GRPDLQ 6$5 LPDJLQJ
DOJRULWKP>@+HUHZHLQWURGXFHWKHVWHSVRI%3DOJRULWKP
EULHIO\)LUVWWKHHFKRGDWDFDQEHIRFXVHGLQUDQJHGLUHFWLRQ
DIWHU UDQJH FRPSUHVVLRQ 7KH UDQJH FRPSUHVVLRQ FDQ EH
UHSODFHG E\ PDWFKHG ILOWHULQJ 7KHQ ZH PHVK WKH LPDJLQJ
VFHQH DFFRUGLQJ WR WKH UHVROXWLRQ FKDUDFWHULVWLFV )RU HDFK
JULG WKH FRUUHVSRQGLQJ FRPSUHVVHG HFKR GDWD LV FKRVHQ WR
DFFXPXODWHFRKHUHQWO\,QWKHVWHSDVWKHFRPSUHVVHGHFKR
GDWD LV GLVFUHWH WKH GDWD ZH FDOFXODWHG DUH QRW ULJKW RQ WKH
GLVFUHWH SRLQW :H PXVW GR UHVDPSOLQJ DQG LQWHUSRODWLRQ
:HGRWKHVDPHRSHUDWLRQIRUHYHU\JULG,WVEORFNGLDJUDP
LVOLVWHGLQ)LJ
,QRUGHUWRYLOLI\WKHYDOLGLW\RI6$%L/$6$5PRGHOVRPH
QXPHUDO VLPXODWLRQV DUH FDUULHG E\ XVLQJ WKH ' %3
DOJRULWKPLQWURGXFHGLQWKHVHFWLRQ 7KHPDLQSDUDPHWHUV
XVHGIRUWKH6$%L/$6$5VLPXODWHGGDWHDUHOLVWLQ7DEOH
7$%/(,6,08/$7,213$5$0(7(52)6$%,/$6$5
6\VWHPSDUDPHWHU
YDOXH
5HFHLYHUYHORFLW\PV
&HQWHUIUHTXHQF\+]
(
3XOVHGXUDWLRQV
(
%DQGZLGWK+]
(
6DPSOLQJIUHTXHQF\+]
(
35)+]
/HQJWKRIOLQHUDUUD\P
$UUD\DQWHQQDQXPEHU
D
65
E
I
)LJ ,PDJLQJ UHVXOWV RI GLIIHUHQW VFHQH VFDWWHUV DWKH VFHQH VFHQH
VFDWWHUHU RI SRLQW WDUJHW E WKH LPDJLQJ UHVXOW RI SRLQW WDUJHW FWKH
VFHQHVFDWWHUHUVRISHDNVGWKHLPDJLQJUHVXOWRISHDNVHWKHVFHQH
VFDWWHUVRIFLUFXODUFRQHIWKHLPDJLQJUHVXOWRIFLUFXODUFRQHUHVXOW
F
9&21&/86,216
,Q WKLV SDSHU WKH IHDVLELOLW\ RI WKH QHZ FRQFHSW RI 6$
%L/$6$5 ' LPDJLQJ LV GHPRQVWUDWHG 7KH JHRPHWULFDO
PRGHO DQG VLJQDO PRGHO RI WKH 6$%L/$6$5 XVLQJ DUUD\
DQWHQQD DUH IRXQG $QG D WLPH GRPDLQ %3 DOJRULWKP LV
SUHVHQWHG WR IRFXV WKH VLPXODWLRQ GDWD 7KH VLPXODWLRQ
UHVXOWVYHULI\WKHSHUIRUPDQFHRIWKH6$%L/$6$5LPDJLQJ
5()(5(1&(6
G
>@
>@
>@
H
66
>@
XQPDQQHGDLUSODQHV$57,125DGDU&RQIHUHQFH(85$'
6KL -XQ =KDQJ ;LDROLQJ <DQJ -LDQ\X HW DO 6XUIDFH
7UDFLQJ %DVHG /$6$5 ' ,PDJLQJ 0HWKRG YLD
0XOWLUHVROXWLRQ $SSUR[LPDWLRQ ,((( 7UDQVDFWLRQV RQ
*HRVFLHQFH DQG 5HPRWH 6HQVLQJ 9RO 1R SS
:DQJ <LQER=KDQJ;LDROLQJ/L:HLKXD6KL-XQ$QHZ
ELVWDWLFEDVHGOLQHDUDUUD\'LPDJLQJ6$5PRGHO9RO
SS,*$566%RVWRQ0$86$-XO\
6KL -XQ ;LDROLQJ =KDQJ -LDQ\X <DQJ 3ULQFLSOH DQG
0HWKRGV RQ %DVWDWLF 6$5 6LJQDO 3URFHVVLQJ YLD 7LPH
&RUUHODWLRQ ,((( 7UDQVDFWLRQ RQ *HRVFLHQFHV DQG UHPRWH
VHQVLQJ9RO12SS
2)UH\(+0HLHU'51HVFK3URFHVVLQJ6$5GDWDRI
UXJJHGWHUUDLQE\WLPHGRPDLQEDFNSURMHFWLRQ3URFHHGLQJV
RIWKH63,(9ROSS