$$/&)&
5($' 23(5$7,21
5DQGRP 5HDG
5HDG RSHUDWLRQV DUH LQLWLDWHG LQ WKH VDPH ZD\ DV ZULWH
RSHUDWLRQV ZLWK WKH H[FHSWLRQ WKDW WKH 5: ELW RI WKH
FRQWURO E\WH LV VHW WR µ
1
¶ 7KHUH DUH WKUHH EDVLF W\SHV RI
UHDG RSHUDWLRQV FXUUHQW DGGUHVV UHDG UDQGRP UHDG
DQG VHTXHQWLDO UHDG
5DQGRP UHDG RSHUDWLRQV DOORZ WKH PDVWHU WR DFFHVV
DQ\ PHPRU\ ORFDWLRQ LQ D UDQGRP PDQQHU 7R SHUIRUP
WKLV W\SH RI UHDG RSHUDWLRQ ILUVW WKH ZRUG DGGUHVV PXVW
EH VHW 7KLV LV GRQH E\ VHQGLQJ WKH ZRUG DGGUHVV WR WKH
;; DV SDUW RI D ZULWH RSHUDWLRQ 5: ELW VHW WR
µ
0’
$IWHU WKH ZRUG DGGUHVV LV VHQW WKH PDVWHU JHQHU
DWHV D VWDUW FRQGLWLRQ IROORZLQJ WKH DFNQRZOHGJH 7KLV
WHUPLQDWHV WKH ZULWH RSHUDWLRQ EXW QRW EHIRUH WKH LQWHU
QDO DGGUHVV SRLQWHU LV VHW 7KHQ WKH PDVWHU LVVXHV WKH
FRQWURO E\WH DJDLQ EXW ZLWK WKH 5: ELW VHW WR D µ
1
¶ 7KH
;; ZLOO WKHQ LVVXH DQ DFNQRZOHGJH DQG WUDQVPLW
WKH ELW GDWD ZRUG 7KH PDVWHU ZLOO QRW DFNQRZOHGJH
WKH WUDQVIHU EXW GRHV JHQHUDWH D VWRS FRQGLWLRQ ZKLFK
FDXVHV WKH ;; WR GLVFRQWLQXH WUDQVPLVVLRQ
QDO DGGUHVV FRXQWHU ZLOO SRLQW WR WKH DGGUHVV ORFDWLRQ
IROORZLQJ WKH RQH WKDW ZDV MXVW UHDG
&XUUHQW $GGUHVV 5HDG
7KH ;; FRQWDLQV DQ DGGUHVV FRXQWHU WKDW PDLQ
WDLQV WKH DGGUHVV RI WKH ODVW ZRUG DFFHVVHG LQWHUQDOO\
LQFUHPHQWHG E\ µ
1
¶ 7KHUHIRUH LI WKH SUHYLRXV UHDG
DFFHVV ZDV WR DGGUHVV
n n
LV DQ\ OHJDO DGGUHVV WKH
QH[W FXUUHQW DGGUHVV UHDG RSHUDWLRQ ZRXOG DFFHVV GDWD
IURP DGGUHVV
n + 1
8SRQ UHFHLSW RI WKH FRQWURO E\WH ZLWK 5: ELW VHW WR µ
1
¶
WKH ;; LVVXHV DQ DFNQRZOHGJH DQG WUDQVPLWV WKH
ELW GDWD ZRUG 7KH PDVWHU ZLOO QRW DFNQRZOHGJH WKH
WUDQVIHU EXW GRHV JHQHUDWH D 6723 FRQGLWLRQ DQG WKH
;; GLVFRQWLQXHV WUDQVPLVVLRQ )LJXUH
6HTXHQWLDO 5HDG
),*85(
%86 $&7,9,7<
0$67(5
6'$ /,1(
%86 $&7,9,7<
6
7
$
5
7
&855(17 $''5(66 5($'
&21752/
%<7(
'$7$
%<7(
6
7
2
3
3
$
&
.
1
2
$
&
.
6 $ $$
6HTXHQWLDO UHDGV DUH LQLWLDWHG LQ WKH VDPH ZD\ DV D UDQ
GRP UHDG H[FHSW WKDW DIWHU WKH ;; WUDQVPLWV WKH
ILUVW GDWD E\WH WKH PDVWHU LVVXHV DQ DFNQRZOHGJH DV
RSSRVHG WR WKH 6723 FRQGLWLRQ XVHG LQ D UDQGRP UHDG
7KLV DFNQRZOHGJH GLUHFWV WKH ;; WR WUDQVPLW WKH
QH[W VHTXHQWLDOO\ DGGUHVVHG ELW ZRUG )LJXUH
)ROORZLQJ WKH ILQDO E\WH WUDQVPLWWHG WR WKH PDVWHU WKH
PDVWHU ZLOO 127 JHQHUDWH DQ DFNQRZOHGJH EXW ZLOO JHQ
HUDWH D 6723 FRQGLWLRQ 7R SURYLGH VHTXHQWLDO UHDGV
WKH ;; FRQWDLQV DQ LQWHUQDO DGGUHVV SRLQWHU
ZKLFK LV LQFUHPHQWHG E\ RQH DW WKH FRPSOHWLRQ RI HDFK
RSHUDWLRQ 7KLV DGGUHVV SRLQWHU DOORZV WKH HQWLUH PHP
RU\ FRQWHQWV WR EH VHULDOO\ UHDG GXULQJ RQH RSHUDWLRQ
7KH LQWHUQDO DGGUHVV SRLQWHU ZLOO DXWRPDWLFDOO\ UROO RYHU
IURP DGGUHVV
3FFF
WR DGGUHVV
0000
LI WKH PDVWHU
DFNQRZOHGJHV WKH E\WH UHFHLYHG IURP WKH DUUD\
DGGUHVV
3FFF
),*85(
%86 $&7,9,7<
0$67(5
6'$ /,1(
%86 $&7,9,7<
;
5$1'20 5($'
6
7
$
5
7
&21752/
%<7(
$''5(66
+,*+ %<7(
;;
$
&
.
$
&
.
$
&
.
$''5(66
/2: %<7(
6
7
$
5
7
&21752/
%<7(
'$7$
%<7(
6
7
2
3
3
$
&
.
1
2
$
&
.
6
7
2
3
3
$
&
.
$
&
.
$
&
.
$
&
.
1
2
$
&
.
6 $$$
6 $ $ $
'RQ¶W &DUH %LW
),*85(
6(48(17,$/ 5($'
&21752/
%<7(
'$7$ Q
'$7$ Q
'$7$ Q
'$7$ Q
;
%86 $&7,9,7<
0$67(5
6'$ /,1(
%86 $&7,9,7<
'6+SDJH
0LFURFKLS 7HFKQRORJ\ ,QF