Académique Documents
Professionnel Documents
Culture Documents
<XHQD0D *HQ;X
6FKRRORI6FLHQFH$LU)RUFH(QJLQHHULQJ8QLYHUVLW\ 6FKRRORI6FLHQFH$LU)RUFH(QJLQHHULQJ8QLYHUVLW\
;L DQ 6KDDQ[L 35&KLQD ;L DQ 6KDDQ[L 35&KLQD
(PDLOPD\XHQD#FRP (PDLO;XJHQ#FRP
1DWLRQDO1DWXUDO6FLHQFH)RXQGDWLRQRI&KLQDXQGHU*UDQW1R
____________________________________
978-1-4799-3197-2/14/$31.00 ©2014 IEEE
/HPPD ,I JFG QT = & LV D F\FOLF FRGH RYHU T −T+T−
/HW V= T + γ =
−= −V− 7KHQ
T
)T ZLWKGHILQLQJVHW 7 &⊥K ⊆ & LIDQGRQO\LIHDFK &W LV IURP7KHRUHP
VNHZ DV\PPHWULF DQG DQ\ WZR &W DQG &W GR QRW IRUP D T −T T−
δPD[ =⎣D T − T +⎦ = T
−V
−
VNHZDV\PPHWULFSDLU ZKHUH W WW ∈7
6LQFH VT ≡V KHQFH LVT ≡LV IRU ≤L≤ T − LH
7KHIROORZLQJ7KHRUHP JLYHQLQ>@DQG>@ LVZHOO
NQRZQ IRU FRQVWUXFWLQJ TXDQWXP FRGHV IURP +HUPLWLDQ GXDO & LV =&LVT ,I &[VLV VNHZ V\PPHWULF WKHQ [V ≡−T [V DQG
FRQWDLQLQJFRGHVRYHU) NQRZDV+HUPLWLDQFRQVWUXFWLRQ T+[V≡ WKLV LPSOLHV T −_ T+ [ DQG T−_[
T
7KXV & & T−V& T−V&T T−V DUHDOOVNHZV\PPHWULF,I
7KHRUHP ,I & LV DQ >QN@ OLQHDU FRGH RYHU )
T
7>HI@ GHILQHV D GXDO FRQWDLQLQJ %&+ FRGH RI OHQJWK
VXFK WKDW &⊥K ⊆ & G =PLQ^ZW Y Y∈ & ?&⊥ K` WKHQ WKHUH
Q= T − WKHQ >H I@ GRHVQRWFRQWDLQDQ\RQHRI LδQHZ
H[LVWVDQ >>QN −QG@@T TXDQWXPFRGH
IRU ≤L ≤ T KHQFH >H I@ FRQWDLQV QR PRUH WKDQ δQHZ −
7KHRUHP >@ =P
/HW JFG QT = RUGQ T FRQVHFXWLYHLQWHJHUV
≤[\]≤Q− /HW 7= &Υ&ΥΥ&T−T = &Υ&ΥΥ & T+
− T− V−
&[ LV VNHZ V\PPHWULF LI DQG RQO\ LI WKHUH LV D W ≤⎣ P
⎦
T − 7KHRUHP /HWQ= T − DQG δQHZ = T− V )RU
,I L =DV+ E ZKHUH ≤D≤ T− DQG ≤E≤ WKHQ
⎢ δ − ⎥ M
δ − − LV⎦
&L FRQWDLQVWZRHOHPHQWV ≤δ ≤ δ QHZ /HW θ δ = T− − ⎢ ⎥ − ∑ ⎣
⎣ V ⎦ L= T
T − WKHUH H[LWV D TXDQWXP %&+ FRGH ZLWK SDUDPHWHUV
/HW L M =DMV+ EM ≤DM ≤ T− ≤EM ≤ M=
>>QQ−θ δ G ≥ δ @@T
,I L <L DQG& L =&L WKHQ ≤D = D + E −≤ T− ˈ
)RU ≤δ ≤ δ QHZ ZKLOH δ = LV+ ZKHUH ≤L≤ T−
E =V−E T−
3URRI DQG δ = LV − M ZKHUH L=T− ≤ M≤ RXU TXDQWXP
LT = DV+ E T ≡ DV+ ET VLQFH ≤ET − E< Q KHQFH %&+ FRGH FRQVWUXFWHG IURP 116 %&+ FRGH KDV WKH VDPH
SDUDPHWHUV DV WKH TXDQWXP %&+ FRGH FRQVWUXFWHG IURP 16
L DQG LT DUHGLIIHUHQWPRGXOR Q DQG &L =^LLT`=
%&+ FRGHV RWKHUZLVH RXU TXDQWXP %&+ FRGH FRQVWUXFWHG
^DV+EDV+ ET`FRQWDLQVWZRHOHPHQWV IURP 116 %&+ FRGHV LV EHWWHU WKDQ TXDQWXP FRGH
FRQVWUXFWHGIURP16%&+FRGHV
6LQFH VT ≡V IURP & L =&L RQH FDQ GHGXFH WKDW
DV+E T ≡ D + E − V+ V− E ≡ DV+ E WKXV ,9 %&+&2'(62)/(1*7+ Q= T −
≤D = D + E − ≤ T− E =V− E
$ 'XDO&RQWDLQLQJ%&+&RGHVRI/HQJWK Q= T −
1RZ ZH FDQ GHULYH GLPHQVLRQV RI VRPH %&+ FRGHV RI
,Q WKLV VXEVHFWLRQ ZH GHWHUPLQH WKH PD[LPDO GHVLJQHG
OHQJWK Q IURP/HPPD
GLVWDQFH RI +HUPLWLDQ GXDO FRQWDLQLQJ %&+ FRGH RI OHQJWK
&RUROODU\ /HW Q= T − V= T + Q= T − LV δQHZ = T
− )URP 7KHRUHP ZH
⎢δ−⎥ ⎢ ⎥⎢ ⎥
− T + T− = T−V ,I ≤δ ≤ δ QHZ M=⎢ ⎥
δQHZ = T NQRZ δPD[ =⎢ T − T − ⎥⎢ T − T + ⎥ =T−
⎣ V ⎦ ⎣ D ⎦⎣ T + ⎦
⎢δ − ⎥ M ⎢δ −− LV⎥
6LQFH T =T
−+ = WKXV &L ={L} IRU
'HQRWH θδ =δ −− ⎢ +⎥ − ∑⎢ ⎥
⎣ V ⎦ L=⎣⎢ T ⎦⎥ ≤L≤ T − ,I &L LV VNHZ V\PPHWULF WKHQ L ≡−T L
⎡ ⎤ ⎢ δ − ⎥ M ⎢
δ − ⎥ DQG T+L ≡ WKLV LPSOLHV T − T+ L DQG T−L
θ δ =⎢ δ −
−
⎥ −
T ⎥ ⎣ V ⎦⎢ ⎥ − ∑
⎢ − L⎥
⎢ L=⎣ T ⎦ 7KXV & & T−& T−Λ &T T− DUH DOO VNHZ V\PPHWULF
7KHUHLVD+HUPLWLDQGXDOFRQWDLQLQJ116%&+FRGHZLWK KHQFH &δQHZ DQG &LδQHZ DUH DOO VNHZ V\PPHWULF FRVHWV IRU
SDUDPHWHUV>QQ−θ δ G ≥ δ @
T
L =Λ T KHQFH [H I] FRQWDLQV QR PRUH WKDQ δQHZ −
7KH16%&+FRGHRIGHVLJQHGGLVWDQFH δ ZLWKSDUDPHWHUV FRQVHFXWLYH LQWHJHUV
>QQ−θ δ G ≥ δ @
T
/HW 7 =& Υ& ΥΛ Υ &T− − 7QHZ =7Υ& T−−
3URRI )URP7KHRUHPZHNQRZWKDW 7 Ι 7−T = ∅ ,WLVHDV\ WR
)RU ≤δ ≤ T
− V− WKHQWKH%&+FRGH & ZLWK FKHFN WKDW &
L& T−− FDQ¶W IRUP D DV\PPHWULF SDLU IRU
GHILQLQJVHW 7> VV+δ− @ LVD+HUPLWLDQGXDOFRQWDLQLQJ116 −T
≤L≤ T− WKLVLPSOLHV 7QHZ Ι 7QHZ = ∅ +HQFHWKH%&+
%&+ FRGH ZLWK GHVLJQHG GLVWDQFH δ )URP /HPPD
FRGHZLWKGHILQLQJVHW 7QHZ FRQWDLQVLWV+HUPLWLDQGXDOFRGH
ZHNQRZWKDW
M ⎢
6XPPDUL]LQJWKHSUHYLRXVGLVFXVVLRQVZHKDYH
⎢ δ − ⎥ δ − − LV⎥
7>VV+δ− @ = δ − − ⎢ ⎥ − ∑
⎢
T ⎦
⎥ 7KHRUHP /HW Q= T − δQHZ = T− 7KHQ
⎣ V ⎦ L=⎣
KHQFH & =>QQ− θ δ G ≥ δ @T WKHIROORZLQJKROG
7KH PD[LPDO GHVLJQHG GLVWDQFH RI GXDO FRQWDLQLQJ %&+
)URP/HPPDZHFDQGHGXFH FRGHVRIOHQJWK Q LVδQHZ
⎡ ⎤ ⎢δ −⎥ M ⎢
δ − ⎥ $16%&+FRGHRIOHQJWK Q ZLWKGHVLJQHGGLVWDQFH δ
7>δ −@ = ⎢ δ −
− ⎥ − ⎢ ⎥ − ∑⎢ − L⎥ = θδ
T ⎥ ⎣ V ⎦ L=⎣⎢ T FRQWDLQVLWV+HUPLWLDQGXDOFRGHLIDQGRQO\LI δ ≤δ QHZ
⎢ ⎦⎥
KHQFH WKH 16 %&+ FRGH RI GHVLJQHG GLVWDQFH δ ZLWK
% 'LPHQVLRQRI%&+&RGHVRI/HQJWK Q= T −
SDUDPHWHUV >QQ−θ δ G ≥ δ @
T
,QWKLVVXEVHFWLRQZHOHW Q= T − V= )RUHDFK δ
)URP 7KHRUHP DQG WKH SURRI RI &RUROODU\ RQH
VDWLVI\LQJ ≤δ ≤ δ QHZ = T− ZH ZLOO FRQVWUXFW D
FDQ XVH +HUPLWLDQ FRQVWUXFWLRQ WR FRQVWUXFW TXDQWXP %&+
FRGHVIURPWKHVHGXDOFRQWDLQLQJ116%&+FRGHV +HUPLWLDQ GXDOFRQWDLQLQJ116%&+FRGHDQG16%&+FRGH
RI OHQJWK Q 6LPLODU WR WKH GLVFXVVLRQV RI VXEVHFWLRQ RQH EHWWHU WKDQ TXDQWXP %&+ FRGH FRQVWUXFWHG IURP 16 %&+
FDQHDVLO\GHGXFHWKHIROORZLQJ/HPPDDQG&RUROODU\ FRGHV ZKLOH IRU RGG δ RXU TXDQWXP%&+ FRGH FRQVWUXFWHG
IURP116%&+FRGHVKDVWKHVDPHSDUDPHWHUVDVWKHTXDQWXP
/HPPD /HWQ= T − V= δQHZ = T− WKH %&+FRGHFRQVWUXFWHGIURP16%&+FRGHV
IROORZLQJKROG
Q− & 21&/8',1*5(0$5.6
,I ≤L ≤ WKHQ &L FRQWDLQVRQHHOHPHQW
,Q WKLV SDSHUZH KDYHGHWHUPLQHG WKH PD[LPDO GHVLJQHG
Q− GLVWDQFHVRIQRQSULPLWLYH+HUPLWLDQ GXDOFRQWDLQLQJ T −DU\
,I ≤L≤ WKHQ & L+ FRQWDLQVWZRHOHPHQWV
%&+FRGHVRIOHQJWKQ = T − DQG T − IRUT≥ EH
T−
,I ≤L M≤ WKHQ &L+ ≠&M+ RGG$WWKHVDPHWLPHZHKDYHSUHVHQWHGWZRIDPLOLHVRI116
+HUPLWLDQGXDOFRQWDLQLQJ%&+FRGHVZLWKPD[LPDOGHVLJQHG
&RUROODU\ /HW Q= T − V= δQHZ = T− GLVWDQFHV DQG FDOFXODWHG WKHLU GLPHQVLRQV WKHQ FRQVWUXFWHG
PDQ\ QRQELQDU\TXDQWXP%&+ FRGHV IURP WKHVH 116%&+
⎢ δ ⎥ ⎢ δ − ⎥ FRGHV 2XU T− DU\ TXDQWXP %&+ FRGHV DUH EHWWHU WKDQ WKH
,I ≤δ ≤ δ QHZ − OHW θ δ =⎢ ⎥ + ⎢ ⎥ WKHQ WKHUH
⎣ ⎦ ⎣ ⎦ RQHVDYDLODEOHLQ>@DQG>@
H[LVWV D +HUPLWLDQ GXDO FRQWDLQLQJ 116 %&+ FRGH ZLWK
SDUDPHWHUV>QQ−θ δ G ≥ δ @ $&.12:/('*0(17
T
7KLV ZRUN LV VXSSRUWHG E\ 1DWLRQDO 1DWXUDO 6FLHQFH
⎢ δ ⎥ ⎢ δ − ⎥ )RXQGDWLRQ RI &KLQD XQGHU *UDQW 1R DQG 6FLHQFH
/HW θ δ=⎢ ⎥ + ⎢ ⎥ WKHQ WKHUH H[LVWV D +HUPLWLDQ
⎣ ⎦ ⎣ ⎦ )RXQGDWLRQIRU\RXQJWHDFKHUVLQ6FKRRORI6FLHQFH$LU)RUFH
GXDO FRQWDLQLQJ 16 %&+ FRGH ZLWK SDUDPHWHUV (QJLQHHULQJ8QLYHUVLW\
>QQ−θ δ G ≥ δ @T
5()(5(1&(6
3URRI
>@ 6 $ $O\ $ .ODSSHQHFNHU DQG 3 . 6DUYHSDOOL ³3ULPLWLYHTXDQWXP
)RU ≤δ ≤ T
− − WKHQ WKH %&+ FRGH & ZLWK %&+ FRGHV RYHU ILQLWH ILHOGV´ LQ 3URF ,QW 6\PS ,QI 7KHRU\ ,6,7
GHILQLQJ VHW 7> VV+δ− @ LV DQ +HUPLWLDQ GXDO FRQWDLQLQJ SS
>@ 6 $ $O\ $ .ODSSHQHFNHU DQG 3 . 6DUYHSDOOL ³2Q 4XDQWXP DQG
116%&+FRGHRIGHVLJQHGGLVWDQFH δ )URP/HPPD &ODVVLFDO %&+ FRGHV´ ,((( 7UDQV ,QI 7KHRU\ YRO SS
⎢δ ⎥ ⎢δ −⎥
ZH NQRZ WKDW 7>VV+δ−@ = ⎢ ⎥ + ⎢ ⎥ KHQFH >@ $ 5 &DOGHUEDQN ( 0 5DLQV 3 : 6KRU DQG 1 - $ 6ORDQH
⎣ ⎦ ⎣ ⎦ ³4XDQWXP HUURUFRUUHFWLRQ YLD FRGHV RYHU *) ´ ,((( 7UDQV ,QI
&=[QQ−θδ G≥ δ ]T 7KHRU\YROSS
>@ **/D*XDUGLD³&RQVWUXFWLRQVRIQHZIDPLOLHVRIQRQELQDU\TXDQWXP
⎢δ ⎥ ⎢δ −⎥ FRGHV´3K\V5HY$YROSS
)URP/HPPDZHFDQGHGXFH 7>δ −@ = ⎢ ⎥ + ⎢ ⎥ =θδ
⎣ ⎦ ⎣ ⎦ >@ : & +XIIPDQ DQG 9 3OHVV ³ )XQGDPHQWDOV RI (UURU&RUUHFWLQJ
&RGHV´&DPEULGJH8.&DPEULGJH8QLYHUVLW\3UHVV
KHQFH WKH 16 %&+ FRGH RI GHVLJQHG GLVWDQFH δ ZLWK
>@ $.HWNDU$.ODSSHQHFNHU6.XPDUDQG3.6DYHUSDOOL³1RQELQDU\
SDUDPHWHUV &=>QQ−θδ G≥ δ @ VWDEOL]HUFRGHVRYHUILQLWHILHOGV´ ,(((7UDQV,QI7KHRU\YRO SS
T
)URP &RUROODU\ RQH FDQ FRQVWUXFW TXDQWXP %&+
>@ 5/L)=XRDQG</LX³$VWXG\RIVNHZV\PPHWULF T −F\FORWRPLF
FRGHVIURPWKHVH+HUPLWLDQ116%&+FRGHVDVIROORZ FRVHW DQG LWV DSSOLFDWLRQ´ - $LU )RUFH (QJLQHHULQJ 8QLYHUVLW\ ,Q
&KLQHVH YRO SS
7KHRUHP /HW Q= T − DQGδQHZ = T
− )RU >@ 6/LQJ-/XRDQG&;LQJ³*HQHUDOL]DWLRQRI6WHDQH V (QODUJHPHQW
&RQVWUXFWLRQ RI 4XDQWXP &RGHV DQG $SSOLFDWLRQV´ ,((( 7UDQV ,QI
⎢ δ ⎥ ⎢ δ − ⎥
≤δ ≤ δ QHZ − OHW θ δ =⎢ ⎥ + ⎢ ⎥ 7KHUH H[LVWV
7KHRU\YROSS
⎣ ⎦ ⎣ ⎦ >@ )-0DFZLOOLDPVDQG1-$6ORDQH³7KH7KHRU\RI(UURU&RUUHFWLQJ
TXDQWXP%&+FRGHZLWKSDUDPHWHUV >>QQ−θ δ G ≥ δ @@T &RGHV´$PVWHUGDPWKH1HWKHUODQGV1RUWK+ROODQG
>@ $ 0 6WHDQH ³(QODUJHPHQW RI &DOGHUEDQN6KRU6WHDQH TXDQWXP
6LQFH WKHTXDQWXP%&+FRGH FRQVWUXFWHG IURP16%&+ FRGHV´ ,(((7UDQV,QI7KHRU\YROSS