HAL Id: inria-00072730
https://hal.inria.fr/inria-00072730
Submitted on 24 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Analysis of a Priority Stack Random Access Protocol In W-CDMA Systems
Khaldoun Al Agha, Philippe Jacquet, Nikita Vvedenskay
To cite this version:
Khaldoun Al Agha, Philippe Jacquet, Nikita Vvedenskay. Analysis of a Priority Stack Random Access Protocol In W-CDMA Systems. [Research Report] RR-3922, INRIA. 2000. �inria-00072730�
ISSN 0249-6399 ISRN INRIA/RR--3922--FR+ENG
a p p o r t
d e r e c h e r c h e
THÈME 1
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Analysis of a Priority stack Random Access Protocol in W-CDMA Systems
Khaldoun Al Agha — Philippe Jacquet — Nikita Vvedenskaya
N° 3922
Avril 2000
Unité de recherche INRIA Rocquencourt
Domaine de Voluceau, Rocquencourt, BP 105, 78153 Le Chesnay Cedex (France)
Téléphone : +33 1 39 63 55 11 — Télécopie : +33 1 39 63 53 30
9
*':#;
<>=@?BADC+E3F+GIH"A)HJ3=@?LKNM@O=+PDAQPDR+R(S>T3?BUWVXF+SZY\[]M@^"PD_P`Ya?cbdBSWC+SeG+fg_h?Ni?kj
lnmporqtsvuxwzy:{r|}sr~p]s.|} |oqtsr|
}Zs.y:)
y:~ZpBZ})ps}sgmpsmpsBeeZ w¡¢N£¥¤Z¦Z¦Z¦w§u¨th~Z©Zsg|
ª]«¬r®a¯p°ZZ± lnmhsn|²~e³p} Z¤´`r~¤µ¤¥sg$~Z¤µ|}}srs(h}Z} .e¤·¶*~Z$¸Bsnh|²sg¹£µtZ s*},£µW}Nph.s)~xp}£µZ£¥qvsgmh~h£µ|}q
eº}mps"~Zh Zq»~Zr.sr|||²~©es¼£µ-½¿¾&ÀÁ¡Âh srsrÃ@~ÄÅ}s$|²sg.Zº©Zshs~a}£µZcpsÆ(e}³ ||}ppBZ}}£µp©>¢Ze£µs¼|²sr}¢N£·.s
ep¤¥eÃ3}mps$}mh£¥>©Zsrps~a£¥e |}N|²}srq|$´DÇÁl:Èp¶|}mpZh¤µ>ZÉBsrxqte}sv|²sr}¢N£·.sr|Æ)£ÊmÌËWh~Z¤¥£¥Á~hÁp}£µZ£¥ZÂ,:aÆ&s¢ZsrrÃB~¤µ¤
p£µZ£Ê£¥sg|@£¥¼}mpsÇÁl:Èt|} |sqÍ~s:¸h~Z|}srvet}mps sr £·~}sgmh~phs¤~Zh~aÄÅs}mpsx~Zh ZqÎ~Zr.sr||@qtsrm~p£·|²qÏ}m~a
h|}s,}mhsÆ&sr~Z³]~Zr.sg|}|&pNZ¤QÐ|}¤µ²sr\~¤µZm~pÂ"mp£·|)h~Bsgà Æ&s,~Zh~¤µNÑsx}mpsBe||}£¥¸p£µ¤µ£Ê~pp¤µmps,}ss,~h eq
~e.sg|}|p .Z¤WÄÒe*mpsn½¿¾&ÀÁ¡¿h~Z²+£µ¹mps)Çl)y:¡¿~Z £µ£¥W}sr²Ä`~e.s&pZBe|}£Ê£¥eX½cs)|h ¹~Z¤µ|}~xp£¥e}£¥|² |²}srq
~Zpp¤µ£¥sg]e¼}mhsx~hpZqÓ~Zr.sg|}|& £µ}sg}¤µZÂ@lnmps~Zh~¤µW}£·~¤Bqt s¤3h|}s,©Zshs~a}£µp©ÄÒhh£¥eh|)~h"~~¤µ©Zs¸h~Z£µqvs}mp
£µZ s+|²mhaÆÔmps:|~Z³$p}Z} .e¤ sr²ÄÒe}q~Zh.seÂ*¡:¤·|}hÃZNpqtsr}£·~Z¤p~ht|}£¥q$p¤µ~}£µZtsr|}p¤Ê|~snpsr|}sW}sgv~Zht|²mhaÆ
mpspsr eqv£µh~Zh.s,Ä*}mp£·|)p .Z¤XZqth~Z}sg¼Æ)£¥}m}mps|}¤µ²sr~¤µZmh~vqtsrm~p£·|²q\Â
Õ>ÖW×3Ø}Ù$Ú
®aÛ¬Z±
|²~e³¼pNZ¤QÃW}ss,p} Z¤QÃW~ Zq~esr||à |}¤¥Z²}sg\~¤µZmh~hÃW½¿¾²&ÀÁ¡ÃBÇÁl:È
Ü(ÝÒÞßXÝÅàcßXárâãäæåçæâáäæèÒéêëìpëîí²ïð&ñògí²ðónôNåõ3öæå÷Qçaøùõ3åúæåûZüaýhßàÞ+õþëgþÿ:ø+öaøîúgáäæçWëàø öæøîçæèøgë¥è
ÝÒÞßXÝÅàcßXárâãäæåçæâáäæèÒéêëìpëîí²ïð&ñògí²ðónôNåõ3öæå÷Qçaøùõ3åúæåûZüaýhßàÞ+õþëgþÿ:øhìhöåëøâãäæåéîçgèøgë¥è
ÝDÝì>ínê3áî÷Qöæá@øèDåéDçù·ü+ì í²ïgí! ñ#",á÷Qâá$ ß&%'rÝÅàëaþhÿ:øpçæú)(é*Wëè`ä
"+.+
¬ ± Àx~Zh|¹s.$~Z²£µ¤¥seÃ*hZh|¹{.} £¥eh|¤·~\Be||²£µ¸p£µ¤¥£¥}{]~Zpp¤µ£µËWpsr¹¤µs¼p} Z¤µssL~¸psep¹~Zqv{r¤¥£µZs¹¤µ~
{r|}Z¤µ }£µZ- s".Zh£Ê||}p¹¤~eor|~¤µ{r~}e£¥s Ô|}N|²}orqts¼ÇÁl:È3Ã*¤¥sgËWps¤( }£µ¤¥£·|}s¼¤¥s]qv{g~Zp£µ|}qts²|}¤µ²srº~¤µZm~Â\(s
sr}h£¥sr¹s.p¤¥ $}e }sÄÒe}qts]ps]p£¥e}£¥}{srW}s¼¤¥sg| £¥¤µ£·|}~}sh|rÂ:eh|qtZW}sr}eh|{©W~¤µsqtsW¤·~Áq~h£¥or}s¼ eW¹Z
Bs x£¥W} p£µ}s,¤·~vp}£µZ£¥}{,~\psqt£¥srnp£¥¢esr~Z s¤~Z{r|)~Z¤¥{g~a}e£¥sv~æ¢es|¤µspNZ¤µsxsr~Z}¸h}s
Ú
r¬
Ø
°"!
¬"±
~Zr.{r|)~Z¤¥{g~aZ£µ}seÃp&ÀÁ¡¹Ãpp} Z¤µsxsr\~Z}¸h}seÃNÇxÁl:È
! "
$+! "*.
#&e~Zp¸h~h,Zqtq¹ph£µr~a}£µZ|£¥Æ)£µs¤µsr||ps.Æ&Z³ |~s@©Ze£¥p©n:¸Bs s¢es¤µZBsr,£µZ s3:pa¢N£µ s~:¤µ~Z}©es¸h~Zh Æ)£·N}m
ÄÒe@q¹p¤¥}£µqtsr £·~~ph¤¥£·~}£µZh|rÂ*¡&@mps)¸sr©Z£µpp£µp©Ä}mpsnmp£µvqt£¥¤µ¤µsp£µpq\ÃW~¤·~©Zs&Npq¹¸Bs@ZÄBh|}s|+Æ)£µ¤¥¤pm~æ¢Zsn~Zsr||*}
mp£¥v©Zsrps~a£¥eÆ)£¥s¤µsr||+|² |²}srqt|@|}hmtÇÁl:ȹZ+Ál:Z¦Z¦e¦pÂ*lnmhe|}s&|} |sq|@~Z¹pa¢N£µ s&pv}x>¸ph|@ÄÒZ+Æ)£¥s¤µsr||
~Zh|²qt£·|}|}£µZh|n~"ZÉBsr:~vq¹p¤¥}£¥}hpsÄ%$xh~¤µ£ÊZÄ@È s¢W£·.s´$xWÈp¶(£µ"sq|nÄ}mpZp©empp gÃp s¤·~æ]~Zh]h}£µZ£Ê'&¥u(Â
#n~Z|}£·~¤µ¤µZÃ+}mhs|}srZhÔ¤µ~æes¹£µLmps>ÇÁl:ÈÔ~mp£¥}sr.}ps]q~Zh~©esr|¹~Z¤¥¤)|}s¢N£µsr|h}eW|²sg-£¥ }mhsÇxÁl:È)&î*(ÂLlnmps
½¿¾²&Àx ¡ ~hpZqÏ~esr||pNZ¤p¸~Z|}sret}mps|²¤µ}}sr]~¤µZmh~,p .Z¤B Nsr|pn.Z|²£· s(~N$h}£µZ£Ê¹}sr~}qtsW
ÄÒe@£¥qtBZ}~W+}~+¼ZÂlnmpsnq~ae@~£µq5£µ¹mp£µ|p}Z} .e¤N£µ| s.srZ¤µ¤¥£·|²£µZt~}}sg|²e¤¥¢es£¥rÂ@¡)ÄÅs+mps:.e h£·
sr|}Z¤µ }£µZÃmps"|} |sq sr £·~}sg|¹mh~Zpps¤·|heL|²sr}¢N£·.ssrËWp£µ}srqvsrW¹¸Nc~Z¤¥¤µ ~a£¥h©Á~Á. seÃ+~ |²psr~e £µp©\Ä`~Z.}ZgÃ
~Zh"}~h|}e²)¸p¤µ ³ |Âlnmp£·|:~Z¤¥¤µ ~a£¥e]~³esr|n£µe¼~Zr.Zhenmps£¥qtBZ}~Zh.s,Ä}mhsNsZÄ*~+,~Zh\.Z|²£· snmps
p£µZ£Ê-,p sr¸N$}mps:|²srZ¸Bmpp¤µ£¥h³t~Zh aÆ)p¤µ£µp³vp£¥sr.}£µZXÂ]|}mpZ}rÃW~¤µ¤pNsg|ZÄB~+¼:~s:.eh|²£· sr}sgt¤¥£µ³Zs
sgËe~¤·|ÄÒZq }mpstp£¥e}£¥\e£¥WÄ&¢N£¥srÆÂvÈNÃ~"|}hr.sr||,~Zr.sr||Z }mps¼~Z£¥,£µes}Ä`~Zs$£·|psrsr||}~Z}\¸Bs.ÄÒZst£¥pÄÒZqv£µp©
mpsx|} |sq%~¸BZ }mpsx£¥qtBZ}~.s:ZÄ}mpsxh|²sr~+ZÂlnmhss.ÄÒZsZÃZ}mpsx£¥W} h.}£µZZÄ~ph|²}sr~ZqÏh}£µZ£Êv|² |²}srq
v£µW} h.sp£¥e}£¥tZ"}mps.,h|²n|²~Z©ZsÄmps~Zr.sr||(p}Z} .e¤3£µ|&£µh £·|²Bsh|~¸h¤¥sÄÒZ)~v|² |²}srq%¸h~Z|}sr"Z"©Zh~Z~Zessg
|}s¢N£µsr|rÂ
/h}eq }mhs:~Zh eq5~Zr.sr||+pNZ¤p|²~Zh BZ£µegÃmps:~¤µZmh~p .Z¤ £·|+mps:qte|²¸h~Z|}£·(h}Z} .e¤ £¥tmps)~Zh eq5~Zr.sr||
,hsr¤µX¹.eh|²£·|²|Ä©espsr~}£µp©]~ Zq }£µqtstZ gÃXÆ)mpsc~"Z¤µ¤¥£·|}£¥eÌ|²~as$£·|pNph.sgÃ~ |}p¸pqt£Ê}}£µp©>~"|}srZh
~e.sg|}|}sgËehsr|²~ÄÅ}srrÃÆ)mpsºmp£·|,}£µqts¼Z $£µ||}Bsh £µp©Â>e}s|}Zpmh£µ|²}£·~}srcqtsrm~p£·|²q Æ&~e|.sr~}sgÁÁ£¥qtpa¢Zs
mps¹Bs}ÄÒZq~hsÄ+}mpsv~¤µZmh~vp .Z¤QÂ)lnmp£·|:h|}sr\¸N½¿¾&ÀÁ¡ £·|r~¤µ¤¥sg10.|}¤¥Z²sr\~¤µZmh~0aÂnlnmps£µqtp}a¢esqtsW:£·|
sr|}pqtsr¸N" £µ¢N£µp£¥p©¼}mps,£¥qts£µW}¼|}¤¥Z|:~Zhsr~Zm\h|}s:r~>|}p¸pqt£Ê~>~Zr.sr||nsrËWpsr|²:Zh¤¥~a)}mhs¸sr©Z£µpp£µp©Ä~
|}¤¥ZrÂlnmp£·|q¹h|²srph.s¹}mpsvpZ¸h~Z¸p£¥¤µ£¥ZÄ(.e¤¥¤µ£·|²£µZ>¸Bs.Æ&ssr h|}s}sgËWpsr|²|r¡:NNÆ&~æeÃhmpsv~Z¤¥emh~p .Z¤+~Á~¤µ¤
£¥|)¢a~Z}£·~a£¥eh|&p}sg|²srW|)~vpZp¾|²~Z¸p£¥¤µ£¥¼¸srmh~æ¢N£¥enÆ)£Êm\~Z"£µ2,hh£ÊsWhq¹¸Bs:ZÄ*h|}s|3&(QÂ
x]}mps,mps&mh~ZhÃW}mps}srs~h eqÓ~Zr.sr||h}Z} .e¤4&¨hÃ65NÃ67*(pa¢N£µpsr|(¸s²}srnsr²ÄÒe}q~.sZÄX}mhs,~Z¤¥emh~p .Z¤QÂ
lnmp£·|&p} Z¤B£µ|n|²~¸h¤¥s,~h].ZN¢es©Zsr|ph sr(£µ2,hh£ÊsBZhp¤µ~}£µZ.Z £Ê£¥eh|(£ÊÄ*}mps,~}£µ¢a~¤B~}sxÄh|}s|(srn|}srZh
Nsg|psp.ssgp|~>s}~£µc}mpsr|}mpe¤µÂÈNs¢es~¤ sr©Zssr|,ZÄ(mpst}ssh}Z} .e¤@s. £µ|²rÂ")&98(QÃ+Á~amNN|¹~h:/¤¥ZZ¤µs.
|}mpaÆImh~ax¸sg|:Bs}ÄÒZq~hsr|&Ä}mps}ss,p} Z¤X~s,Z¸ ~£µpsr"¸N"|}s.}}£µp©t}mpsps©Zss~pÂ@>~Zpp£Ê£¥eXà }mhs}ss
p .Z¤É3s|qtZs:¸h~Zh Æ)£·N}m¼}mh~Z]~¤µZmh~,h}Z} .e¤~t}sg h.s:}mps s¤·~æ¹ÄÒe&~h|²sr¸Bs.ÄÒe}s~eËWp£µ}£µp©¹~}sg|²epsZÂ
lnmp£·|)p .Z¤3Æn~Z|)~e Z sr]ÄÒZ)~hpZq~e.sg|}|&er~¸p¤µsl<;Ó´Ò>=e¦epÂ¥ur¨W¶?&=hÃp( Â
xp¼~Zppe~em .eh|}£µ|²|vÄ,h|}£¥h©Ìmps\}ss\p .Z¤&ÄÒe½¿¾&ÀÁ¡ ~hpZq ~Zr.sg|}|t~~ep £µp©ºp£¥e}£¥}£µsr|v£µ mps
p .Z¤+.eh|}£µ sr~}£µZL´`Zp¤µÆ("p}£µZ£¥}£µsr|xÆ)£¥¤µ¤+¸sv£¥W} hsrh¶.ÂlnmW|Ãlnmpsv£µpsr~¼£·|x}"h|²s$Æ&" £¥ÉBsr}srW&ÀÁ¡
Npsr|xÄÒZsg~ZmÁp£µZ£ÊÁ~Zh>mpsÌ}mpst¸h~e|²st|²~a£¥e ¸N £·|²}£µp©Zp£·|}mp£¥h©]mpstp}£µZ£¥\r~Ì©Z~Wxmps,h|,p£¥e}£¥>~a
mpsxs srh|²sxÄmps|}srZh¼ZpseÂshsZÃN£¥]}mp£·|(h~BsgÃeÆ&sx|}mpaÆ@,h|²}mhs:ÄÒsr~e|²£µ¸p£µ¤¥£¥tÄ*|}hmp .Z¤B~ph¤¥£µsr¼}mps
½¿¾²&Àx ¡~Zh eqÓ~Zsr||Â@lnmpsrXÃpÆ&s,£¥W} hsxmps|}N|²}srqÓp£¥e}£¥t}q~Zh~©es £¥É3ssW)}~+¼}sgËWp£¥sqtsre|Â
lnmp£·|h~Bs£·|xe}©W~p£µÑsg>~Z|ÄÒZ¤µ¤¥aÆ:|rÐÈNsg}£µZc¼ZÄ@}mp£·|h~Bs,s¢N£¥srÆ:|:¸p£µs h\mpsv~Z¤¥emh~p .Z¤+~\}mpsv~h eq
~e.sg|}|qtsrmh~Zp£µ|}qÍ£¥"½¿¾&ÀÁ¡¹ÂW)~¤·|}£¥W} hsr|}mpsx}ssxp}Z} .e¤hÆ)£¥}m"p}£µZ£¥$srpmh~.sqtsreANÆ)mp£¥¤µsÈ sr£¥e"
sg|}}£µ¸Bsr|}mps,~h~Z¤¥W£µr~¤hqt sr¤B|²sgt}v|h t}mhsxBs}ÄÒZq~hs:ÄXep(h}eW|}~Z¤DÂ+ÈNsr.}£µZ]¨$psr|}sW|}mpsNpqts£µr~¤
~Zh\|²£µq¹p¤·~a£¥e"sr|}p¤¥|rÂ
B / 1254 68 +!"$# &&') Ó!') ( ]*
C<DE FHGJILKMK2NPORQLGJI%S?QTQLU?OWV6QLUXOYI%Z QL[\[]NP^M^`_aURbdcfe:g>hji
lnmpst½¿¾²&Àx ¡Íh|²sg|~\|²¤µ}}src~¤µZm~"|mpsqts$ÄÒZ£¥|,~hpZq ~Zr.sg|}|pNZ¤<&µur¦*(Âv¡x| srp£µ.}sg £µk/£µ©Zps\uZÃmps
£¥qts£·|) £µ¢W£· sg"£µW}¼|}¤¥Z|)~Zh]sg~Zmh|}s:~Z|}p¸pqt£¥x~$}~h|}qt£µ||}£¥e]srËWpsr|²)Zp¤µ"~n}mps¸BZpp~¼Ä@~t|²¤µgÂlnmps
~hpZq ~Zr.sr||x}sgËehsr|²h|}s$}mpsty:¡& ´`y:~Zh Zq ¡)r.sg|}|&~Zppsr¤·¶¤¥e©Z£·~Z¤mh~Zppsr¤DÂlnmpsty:¡&Ï£µ|,r~}£µsr>¸NÁ~
mN |}£µr~¤3y:¡&5´`y:¡&x¶.Âplnmpsx~esr||@}sgËWpsr|²(£·|(ZqtBe|}srtÄÆ&h~Z²|Ðpsr~Zq¹¸p¤µs:h~Z²(~Zhqtsr||~©Zsh~}rÂ+lnmps
psr~Zq¹¸p¤µsh|}sr|xZhs¹Ä@mps]u7]|}£¥©eh~apsr|:~æ¢a~£µ¤·~¸p¤µs£µÁsr~em .sr¤¥¤QÂÈN£µ©Z~a}h}sg|~s¹ZqtW|²sg>Ä:u7¼.eqtp¤¥sÁ|²Nq¹¸BZ¤QÃ
Æ)mp£·mº£µ||}psr~e Æ)£¥}m-~>f5f7"mp£µc}sg~¤(x}}mpe©ZZ~¤LlZ¤·ÌNpsÁ´ÅÄÒZqte}st s.~£µ¤µ|¹|²srsZÐL&µuZu(Ҷ¼lnmps|²}hpsvZÄ(mps
~hpZqv¾~esr||~Zh|}qv£·||²£µZÌ£µ||}mpaÆ)c£¥m/£µ©Zps] ¼lnmps~ Zqv¾~Zsr||x}~h|}qt£µ||²£µZc.eh|²£·|²|,£µcepsZ|}s¢es~¤
psr~Zq¹¸p¤µsr|ZĤ¥srp©m̨W¦Z7¼mp£µh|,~hc~]qtsg|}|~©es¹Ä(¤¥srp©m ug¦]e,Z¦]q|r¹lnmpsth|}s$ZÄ&|}s¢Zsr~Z¤psr~Zq¹¸p¤µsr|£·|pssg sr
n,hh]}mpss ~e)BaÆ(srnZW}Z¤3¤µs¢es¤3ÄÒZnmps,psr~q$¸p¤µsx~Zh|}qv£·||²£µZXÂÄ`~Z.rà psr~Zq¹¸p¤µsr|n~s|²srWnÆ)£¥}m>|}hsr||²£µ¢Zs
~²}srqt |¹¸Wc~qtp£µp©\}mps"|²£µ©Zh~Z¤BaÆ(srpW}£µ¤mps¼sr.sr }£µZºZÄ&mps]~eËWp£·|²£¥}£µZº£µh £·~aZÄÒZq7}mps]¸h~Z|}s]|²~a£¥eXÂ
½kmpsr\p¼~ZrËeh£µ|}£Ê£¥e]£·|)sr.sr£¥¢esr"~aÄÅ}sr~t.sr²~£µ"Npq$¸sr)Ä~²sqt |rà mps~Zh eq~Zr.sr||&pNsr h}sÄ`~£µ¤·|Â
lnmps¹qvsg|}|~©es£µ|x £µ¢W£· sg\£¥W}¼Æ(¼ZqtepsW|Ð&p~a~h~}~>.ZW}e¤Xh~})}m~a~Z}s|}sW:£µÁh~Z~Z¤¥¤µs¤X£µ\}mhs)~h
$ZqtBZpsre|&ÄXmpsxhmW |}£µr~¤mh~Zpps¤QÂ+lnmps.ZW}e¤hh~Z²).eh|²£·|²|(Äp£µ¤µ:|²Nq$¸e¤µ|&~h]£¥pÄÒZqt~}£µZ¼e"p~~$~}s
~Zh|²qt£·|}|}£µZ-´`|}ss-/£µ©Zps¹W¶Â):srh.seÃhmps¹~hpZq ~esr||)p} Z¤r~>|²hpe²x¢æ~Z}£·~¸h¤¥s¸p£¥}s$~}seÂnlnmhs¹p~a~h~Z²
ß*ß çohópp
Frame boundary Access Slot #1
Access Slot #i Access Slot #2
Access Slot #14
#0 #1 #2 #3 #4 #5 #6 #7 #8 #9 #10 #11 #12 #13 #14
5120 chips radio frame: 10 ms radio frame: 10 ms
Random-access transmission
Random-access transmission
Random-access transmission Random-access transmission Offset of access slot #i
/£µ©ZpstuZÐ@¡)sr||)|²¤µ|&ÄÒZ)~hpZq~e.sg|}|&p .Z¤QÂ
Preamble Preamble Preamble Message part
4096 chips 20 ms (one radio frame)
Preamble Preamble Preamble
4096 chips
Message part
10 ms (one radio frame)
/£µ©Zps ÐÈW}h.}psÄ*}mps~hpZqv¾~esr||~Zh|²qt£·|}|}£µZXÂ
!!"" ##$$ %%&& ''((
)*) )*)
+*+
+*+ ,,-- ..//
I
Q
Data
Pilot symbols
Rate information
/£µ©ZpspÐ@>sg|}|~©esxh~Z²gÂ
01010 01010
212 212
313 313 313
414 414
414 55555 6666
Collision Resolution Preamble
Access Preamble DPDCH
DPCCH
717 717 717 717 717 717 717
818 818 818 818 818 818 818
99999999999999999999999999999999999999::::::::::::::::::::::::::::::::::::::
;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;
;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;
;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;
<1<1<1<1<1<1<1<1<1<1<1<1<1<1<1<1<1<1<
<1<1<1<1<1<1<1<1<1<1<1<1<1<1<1<1<1<1<
<1<1<1<1<1<1<1<1<1<1<1<1<1<1<1<1<1<1<
Message Part p
p 0
pi pj 1
0 or 8 slots
N*10 ms
/*£µ©Zh}s,¨hÐÈW}}h}s,Ä}mhs$(&&~Zh eq$¾~Zr.sg|}|}~h|}qt£µ||}£¥eXÂ
r~}£µsr|:}mps$~Zh Zq~Zr.sg|}|}sgËehsr|²Zxh|²srx~Z³ZsrÂlnmhs$|}p}sg~Z £µp©Ä`~eZ$´QÈ2/@¶:ZÄ@}mpsvp~a~¼h~Z²x£µ|x¤¥£µqt£ÊsrÁ}È6/
=
f57hÃ3ug=hÃ27¨hÃpW?>.e}sr|}eh £µp©$}mh~hps¤¸p£¥:~a}sg|nÄ&u5 Ãpe¦pÃ67e¦pÃp~ uæ¦$³W¸hh|)sr|}sg}£µ¢Zsr¤¥&µur¦(QÂ
ÝÒÞ*ßÝÅà
½kmpsrÁmps¹h|}sxq~³Zsg|~]~Zh Zq~Zr.sg|}|)srËWpsg|gÃmhs¹q¹|,~ZËWp£µs¹mp£µ ~h>ÄÒ~Zqvs$|²NhmpZh£¥Ñg~a}£µZ¼}mhs~Z}©es.
¸h~e|²s&|~a£¥e$~Zr.e £µp©):mps&s¤µ¤ |²sg~mp} sr ps?&µug*(QÂlnmpsXÃZmps(e¸ ~Z£¥|£µ ÄÒZq~a£¥e¹~¸BZ Æ)mh~a+~h eqv¾~e.sg|}|
psr~Zq¹¸p¤µs:. sg|~s)~æ¢a~£µ¤µ~Z¸p¤¥s)£µv}mpsx.s¤µ¤pÄÒZq5}mps¸p}W~Zpr~Z|²+s¤µ¤mh~Zppsr¤´#:&x¶.Âe¡:ÄÅ}s&~ZrËeh£¥£¥h©£µ ÄÒe}q~a£¥eXÃmps
qtZ¸h£¥¤µs¹|²~a£¥eÁ|²sr¤¥sg|n}mpsv|²h}sg~Z £µp©. sg|)}¸Bs¹|²sgÄÒZ)mpspsr~Zq¹¸p¤µs~h\qtsg|}|~©esh~}|rÂ&lnmhsqtZ¸p£µ¤¥s$|~a}£µZ
~Z¤µ|}|²sr¤¥sg|&mps|}p}sg~Z £µp©$Ä`~Z.}Z´`£DÂsZµà mpsmh~hps¤¸p£¥:~a}sæ¶ÄÒZn}mhsqvsg|}|~©esx~}3&µug*(QÂ
lnmps¹h|²srrà hs.NrÃsr|²}£µqt~}sg|n}mpspaÆ)p¤¥£µp³"h~am¤µe||:~Zh\.Zqtpp}sr|&mpssrËWp£µ}sg]hp¤¥£µp³"}~h|}qt£Ê:BaÆ&sn}¸Bsh|}sr
ÄÒe$mps\~Zh eq ~esr||$¸hp|²r ¡&$mp£µ|tqteqvsrWrÃmpsh|²srmpNe|}sr|$~Zh Zqt¤µ-~ ~esr||v|}¤µ~hL}~h|}qt£Ê|¹mps
psr~Zq¹¸p¤µsh~}rÂ+Ämpsh|}s) Nsr|&pZ: s.sr:~ZW¼~eËWp£·|²£¥}£µZ"£¥ £µr~aZnÆ)£Êm]mps|²sr¤¥sgsr|²£µ©Zh~}psZÃWmps,s.}~|²qt£¥|
mpspsr~q$¸p¤µs$h~Z²~e|,qvsrW}£µZpsgÌ~Z¸a¢es´D|²srs /*£µ©Zh}sZ¶.ÂtlnmhsXÃ}mpsh|}s|}sp|}mpstqtsr||~©Zsvh~Z²Æ)£¥}mc}mps¼|~qts
|}£¥©eh~¤aÆ&s)ZÄmps¤·~Z|²:psr~q$¸p¤µsh~}rÂ/*£µh~Z¤¥¤µZÃh}mpshmW |}£µr~¤¤·~æZsr)£¥hp£µr~a}sg|:~}y:¡&qtsr||}~Z©Zs}~|²qt£¥²}sg ,}
mps|²sg.eh]¤·~æZsr3&¥uæ(QÂ
¢N£· sW¤¥eÃWh$.e¤¥¤µ£·|²£µZ.eW}sW£¥e£µ|&~ph¤¥£µsret}mp£·|(~Zh ZqÍ~Zr.sg|}|qvsgmh~h£µ|}q\Â*Ä~ZWt.e¤¥¤µ£·|²£µZ£·|m~pBspsgÁ´Åmps
pZ¸~¸p£µ¤¥£¥¼£·|nmp£µ©Zm\ph sr)mpsr~æ¢N~+¼Zhp£Ê£¥eh|¶.ÃN}mpsqtsg|}|~©esx£·|n¤¥NW|²sgÂ
¡pmps+~Zr.sr||p .sg ps~¤µ¤µsr¹(ZqtqtZ@~e³Zs.@&~hps¤B´Q(&&¶mh~a*~Zpp¤µ£¥sg|~:Z¤µ¤¥£·|}£¥e}sg|²e¤¥ £¥e,¸Wh|}£¥h©~
£µW}sqtsr £·~vp}sg~q$¸p¤¥s¸sÄÒZsx|}sh £µp©mpsqvsg|}|~©es)h~}rÂ@¡x|( srp£·}sg£µ/£¥©eps:¨hÃ,h|gÃW|}s¢es~¤~esr||@psr~q$¸p¤µsr|
~Z}sn~Zh|²qt£¥²srvÄÒZ(.Zqtpp}£µp©}mhs:aÆ&s¤¥sr¢Zs¤~hvmps¼~Z¤µ¤¥£·|}£¥evsr|}Z¤µ £¥e$psr~Zq¹¸p¤µs)£·||}sWrÂ@lnmps)¸h~e|²sx|~a}£µZ
Æ)£µ¤¥¤)|}s¤µsr.v~>h|}s$ÄÒZ¹}mps"}~|²qt£·|}|}£¥e-Ä:£¥|$qtsr||}~Z©Zs¼h~Z²g #n~Z|}£·~¤µ¤µZÃÆ)mps~>h|}st s.sr|$~Zpmpsv|²£µ©Z~a}h}s
mh~a:mps,~Zh|}qv£¥²srÃmps|²}Z|&}mps~hpZq~e.sg|}|nh} .sg psZÂÈNÃpZp¤µ¼mpsh|}s)Æ)£¥}m\mps~Z sgËWh~as,|}£µ©Zh~}ps~
|}p¸pqt£¥)}mpsqtsr||~©Zs,h~Z² &µug(Â
C<DC V6NPNXV6ILK2IH[]I%G _K6SXV _JI%V _K QL[\[]NP^M^
lnmpst}srs~¤µ©ZZ£¥}mpq £·|,h|}sr ÄÒZsr|}Z¤µ¢W£µp©\.e¤¥¤µ£µ|}£µZ e mps½¿¾²&ÀxÁ¡%~Z£¥,£µW}s}Ä`~ZsZÂlnmpst£· sr~Ä&}mh£µ|,p .Z¤+£·|
"|}p¸pqt£Ê~~hpZq~Zsr||:psr~Zq¹¸p¤µs¹~Zh\Æ&~Z£Ê,~¼~Z³NpaÆ)¤µsrp©ZqtsW)ÄÒZq }mps$qtsr £µpqq~h~Z©Zsv´Ò£µÁZhx~e|²seÃhmps
qtsrp£¥pq q~Zh~©es:£·|:mps¹¸~Z|}s¹|~a£¥e¶Â: ssgÃB}mps$h|²srx|}s.|mp£·||~Z³¤¥sr¢Zs¤}¦¼~h |~}|)~Zh|}qv£·||²£µZ\Ä@mps
psr~Zq¹¸p¤µs~a)mps¸Bs©Z£µpp£µp©ZÄ*mpspsr~Z}sg|:~e.sg|}|)|}¤µr #&~e|²£·~Z¤¥¤µZà £¥Ä~vps©W~a}£µ¢Zs~e³WhaÆ)¤¥sg ©ZqtsWn£µ| ZpseÃh~¤µ¤Xh|}s|
Zh|}£µpsx}mh~xmpss$£·|~"Z¤µ¤¥£·|²£µZ Ä £¥ÉBsr}srWsrËWpsg||Â,½kmpsrÌ~.Z¤µ¤µ£µ|}£¥eÁmh~Zpsrh|x¸sÆ(srsÌ~.sr²~£µÁNpq¹¸BsÄ
h|}s|rÃhsr~em\h|²sr:©Zsrps~asr|)~ Zqt¤µ"~t¢a~¤µps n´Ì£µ|x~|~Z³]¤µs¢es¤ p£¥p©tmps¹hs.Nx|}¤¥Zrà £·|)mps
sr©ZssZÄ@}mps¹}ssh}Z} .e¤Z}mps$Npq¹¸BsÄ|}p¤¥£¥x¤µs¢es¤·|ÃB£µÁZp~e|²s Á´D|²srs &µur Ãu¨hÃ\8 (Ҷ¡5|²sr:}~|²qt£¥|
ep¤¥]£ÊÄ+mp£·|n¤¥sr¢Zs¤!"#pÂ+Ä}mps|²sr&£·|)~¤µZhse]mps~Zr.sr||n|²¤µgÃN}mps¸~Z|}s,|²~}£µZ"Æ)£¥¤µ¤~Z³NpaÆ)¤µsrp©Zs:mps,h|}snÄÒZnmps
~hpZqÓ~Zr.sg|}|rÂ*¤µ|}sZà Æ)mpsr"|}s¢es~¤Bh|²sr|(©Zsrps~ass ~e¤¥v}mhs,|~qts¢a~¤µps$*ÃN}mpsr}sÆ)£µ¤¥¤¸Bsxeh.s,~©W~£µ]~v.Z¤µ¤µ£µ|}£¥eXÂ
shsZà mps|}~Zqtsh} .sg ps,Æ)£¥¤µ¤¸s~Zpp¤µ£¥sg\~©e~Z£¥Â
¡ s.p~Zqvh¤¥s£·||²mpaÆ)>£µ'/£µ©Zps 5 Âxlnmps$Z¤µ¤¥£·|²£µZ>sr|}Z¤µ £¥e£·| sp£·sr>£µ ~¼}ss¹ £·~©e~Zq\Â:lnmp£µ|xs.p~Zqvh¤¥s|²sg|x~
a¾ sr©Zssx}ssp .Z¤QÂ@}mp£·|Y/£µ©ZpsZà ÄÒep)h|}s|&%BÃ'æÃ)(aÃ~h+*¼~Z}s,£µ\Z¤µ¤¥£·|}£¥e"e"mps|~qts~Zh eq~Zr.sr||n|²¤µgÂ
¡¤¥¤|²sr|x}>©espsr~}s$¢æ~Z¤¥hsr|,¸Bs.Æ&ssº¦~h uZÂv½Ìs¼|}ppBe|}s$}mh~,% ~h-'©espsr~}st¦"~Zh($~Zh.*Á©Zshs~a}s
ueÂ&ÈNÃ)%]~Zh/'x~Z}s,£µÁ.e¤¥¤µ£µ|}£µZZ}mps,h|²|}¤¥Z~h+(,~h+*¼~Z}s~Z¤µ|}t£¥>Z¤µ¤¥£·|²£µZ\e]mps¹|}sr.ehZpseÂ>e}s~©W~£µXÃ
h|}s|&©Zsrps~as¢a~¤µpsr|rÂ+"~-,h|&}£µqts0%]~h1')Z¸p~£µ¼mps|}~Zqts¢a~¤µps´ÅÄÒe23¶&~h"~aÄÅ}sr&}mpsr]~sx|}sh~Z~}sgZ]Æ(
£¥É3ssW|}¤¥Z|x¸N©espsr~}£µp©¼ £¥ÉBsr}srW$c¢æ~Z¤¥hsr|rÂ>sr~ZNÆ)mp£¥¤µsZÃ~hsÆh|}s,~Z¤¥¤µsr/3$}£µsr|}]~e.sg|}|:}]}mpsvqtsr £µpq\Â
lnmpsv|}~Zqts,}sr~aqtsW£·|x epsÄÒe)}mp£·|xpsÆ.¤µ£µsWrÃ3~Z|x sp£·sr>£µ /£¥©eps 5 Âx\}mhs¹mpsxmh~ÃÆ)mhs4%BÃ5'aÃ~/3
|}hsr||ÄÒh¤¥¤µ}~|²qt£¥&mps£µ)psr~Zq¹¸p¤µsr|rÃ6(x~Zh7*¼~Zpp¤µt}mps|~qtspNsr h}s,~h~a)sr¢ZsWh~¤µ¤¥eÃW}mpsr}~h|}qt£Ênmps£µ
psr~Zq¹¸p¤µsr|rÂ
l~¸p¤µsu(£µ¤¥¤µh|²}~asr|*}mpsn¢N£µ²h~¤ |²~Z³mh~a sg|}}£µ¸sg|Xmpsnp} Z¤eÄÒph£¥ep£µp©,Äpmp£µ|+sp~qtp¤µsZÂ+xh¤¥¤¥£µsW|+|}£Êh~asr
e}mps?,h|&}aÆÄmpsx|²~e³vr~]|}p¸pqt£¥&~~hpZqÍ~Zsr||srËWpsg|gÂ*½kmpsr"~|}¤µ(£·|£µ]Z¤µ¤¥£·|²£µZÃW~Z¤¥¤h|²sr|Æ)£Êm]¤µs¢es¤
.89t£µh.sqtsre)mps£µ:¤µs¢es¤¸N":9¼´Ò£µ}mp£·|:s ~Zqtp¤¥s 0;,Z¶Ãmh~p©es}mpsr£¥:Be|}£¥}£µZ>~h©etpssBs£¥\mps|~Z³3Â
>~t~e|²s,Ä+~vÄÒ}srs|²¤µ)Z:~t|}¤¥Z)Æ)£Êm\~|}hr.sr||²ÄÒp¤3}~h|}qt£µ||}£¥eXà ~¤µ¤h|²sr|n£µ}mps|²~e³}sg hsxmpss¤µs¢Zsr¤¸NÁuZÂ
aÆÃZÆ&s)p}sg|²srW~~Zp~Z ~}£µZvÄB}mps:}ss)pNZ¤NÆ(e}³£µ¼~,½¿¾²&ÀxÁ¡ .ZWs.Nr #n~Z|}£µr~¤µ¤¥eÃaÆ(s: hqt £¥ÄÒ
et~ep }sgËeh£¥sqtsW|vZqth~Z}sgLÆ)£¥}ms. £µ|²}£µp©ºqtsrmh~Zp£·|²q\Â@/*£µ©Zh}s 7cs. mp£µ¸p£Ê|v}mps\p£µZ£Ê-£µW}Nph£¥e £µÔmps
~hpZqv¾~esr||+p} sr psZÂ+y)sÄÒs}£µp©¹ÇÁl:È]|²Bsr£,B~a£¥eh|Y&µur¦pÃuæ(QÃN~Zr.sg|}|p}sg~q$¸p¤¥s:|}£µ©Zh~}psr|(~¸Bsxp£¥¢N£· sr
£µW}"|}s¢es~¤|²s|rÂ~em |²sx£·|sgËWp£¥¢a~Z¤¥srex}~ ~e.sg|}|:p}£µZ£¥ZÂxlnmhs$~ZrËWp£µ|}£¥}£µZ>£µh £·~aZ~Ì~Z³NpaÆ)¤µsr ©essr~Zm
p£µZ£Ê"¸W"h|}£¥p©¼}mps¹|~qts|}£¥©eh~apsÄ+}mps$~Zsr||)p£¥e}£¥¼psr~Zq¹¸p¤µs¼´ÅNp£·~Z¤¥¤µZÃmpsxh|²sr|&mh~ah|}£¥p©¼p£ÊÉ3ssW
|}£¥©eh~apsr|&ph sr|²~Zh"}mh~n}mpsqtsrp£¥pq £·|np)ÄÒssæ¶Â
/£µ|²rÃ}mpsh|}s|}s¤µsr.|~\|²£µ©Z~a}h}s$ÄÒ}eq7~¤µ¤~æ¢a~£µ¤µ~Z¸p¤µsv|}£¥©eh~apsr|Ä(}mpssrËWp£µ}£µp©p£¥e}£¥L´Åmp£µ|£¥ ÄÒe}q~}£µZº~
¸Bs~æ¢a~£µ¤µ~Z¸p¤¥sZ"}mhs#(e~ep~e|:(mh~hps¤´#)&¶²¶.ÂBÈNsg.ZÃN}mps,h|}s:|}p¸pqt£¥|)£¥|nh}sg~q¹¸h¤¥s,Z"}mhs,~Z£¥)£µW}sr²Ä`~e.s,~h
Æn~£¥|,ÄÒe,}mps"~Z³NpaÆ)¤µsr ©eqvsrWeÌmps¼¡:}&7´`¡)ËWp£·|}£Ê£¥ec £µr~aZ$&~Zppsr¤·¶.Â"lnmps¸h~e|²s|²~}£µZºq~h~Z©Zsr|mps
h|}snp£µZ£ÊeÂ*Äh$|}psr}£µZ&p£¥e}£¥$}mh~nsrËWp£µsr|~ÄÒ}srs|}¤µrÃWmpsx¸~Z|}sx|²~a£¥e"|}shh|(~$W|²£¥}£µ¢Zs~Z³NpaÆ)¤µsr ©eqtsWrÂ
½kmpsr¼~,W|²£¥}£µ¢Zsx¡:}&k£·|@sr.sr£¥¢N£µp©´Ò¤µs.ÄÅn|²£· s)Ä/£µ©ZpsY7e¶.Ã}mhs:h|}s|}shh|+}mps~Zh Zqv¾~Zr.sr||*qvsg|}|~©esZÂx¸N¢W£µZ|²¤µZÃ
ß*ß çohópp
abcd
ab cd
c d
abe
a be
b e
1
2
3 4
5 6
8 7
9
10 11
/£¥©eps 5pÐlnmps,}sg|²e¤¥p}£µZ\.Z¤µ¤µ£µ|}£¥e¼}srsZÂ
Random-Access Message Random-Access Message
Random-Access Message Random-Access Message
Random-Access Message Random-Access Message
Base station
Terminal
AICH for priority 1 AICH for priority 2
Signatures for priority 1 Signatures for priority 2 AICH: Acquisition Indicator CHannel
/£¥©eps37hÐ+@p~qtp¤µsÄ~$}srsp}Z} .e¤B}~h|}qt£µ||²£µZ"£¥\½¿¾²&Àx ¡Â
È ¤¥Z u ¨ 5 7 8 = ug¦ uZu
(m~ppsr¤ !" # # # # #
%6' (* %6' $ %6' 3 % ' 3 ' 3 ( * ( *
ÈN~Z³ (* %6' (* ' 3 (* 3 (* *
(* ( * (*
)ÐZ¤µ¤¥£·|²£µZPA%#hÐ@|².sg|}| A%!hÐ@~Z}£¥¢a~Z¤
l~¸h¤¥sueÐ+lnmhsp}Z} .e¤|~Z³3Â
Z¤µ¤¥£·|²£µZv¸Bs.Æ&ssvh|}s|h|²£µp©x}mps:|~qtsn|²£µ©Z~a}h}s,´Òh|}s|+Ä}mps)|~qtsnp£¥e}£¥.¤·~Z||¶£·|+}sg|²e¤¥¢esr¸Nmpsn}ss&p} Z¤
p .sg psZà sZ©hÂ+h|}s|nÆ)£µ¤¥¤X©espsr~}s,~v~Zh Zq¢æ~Z¤¥hss'&(&)&
½kmpsrk|²sr¢Zs~¤n|}£¥q$p¤Ê~psrZh|$~Zh|²qt£·|}|}£µZh|vÄ, £¥ÉBsr}srep£µZ£ÊºsrËWpsr|²|rÃmps\¸h~Z|}s>|~a£¥e Æ)£µ¤¥¤:p£µ|²}£µp©Zh£µ|}mÔmps
p£µZ£Ê¹}mh~Zp³ |+}mps|}£¥©eh~aps´Ò£µ ÄÒZq~a}£µZ~Z¸e (|}£¥©eh~ap}snh~Z²£Ê£¥ep£µp©~Z¸s)ÄÒephtet}mps?#:&¶Âelnmhs:}£µ©ZmW
|}£µpsÄ /£¥©eps7 £µ|}p¤·~æ |:~.e¤¥¤µ£µ|}£µZ\¸sÆ(srsÆ&p}£µZ£¥}£µsr|rÐL,h|x~Zh\|²sg.ehÂnlnmps¸h~e|²s|²~}£µZ>|²srhp|:~¼W|²£¥}£µ¢Zs
¡}& Zh¤¥"ÄÒZ)mps ,h|²p£¥e}£¥ZÂnlnmpsh|}sxÄ+}mhs¹|²sg.eh\p£¥e}£¥ZÃp¸N\|²srs£µp©t}mhsW|²£¥}£µ¢Zs$¡:}& qt p¤·~asr\Æ)£¥}m
~Zpmps+|²£µ©Z~a}h}seÃaÆ)£¥¤µ¤ |Z~Zh|}qv£·||²£µZ~Zh¤µsr~æ¢esr|}mps&qtsr £µpqÄÒemps&}~h|}qt£µ||²£µZ¹Äpmps%,|²h}£µZ£Ê,qtsr||~©Zs
pZmh~h©Z£µp©$mh£µ|)¤µs¢es¤!*ÂlnmpsXÃhmps~Z"sr|²~Z²&}mps~esr||(h} .sg ps,Z"}mpspsN~Zsr||n|²¤µgÂ
*
".$.(¹ #;!')
+<DE V6Q-, [ Z IHOYNPG
½csZh|}£· sv~>¸pe~Zh~Z|²$|} |sq»Æ)£ÊmLÆ&Á+Z£·|}|}Z haÆ:|¹Ä:h~e³Zs|rÂÁ@~Z³Zs|¹Ä £¥ÉBsr}srWhaÆ:|¹mh~æ¢Zs]p£ÊÉ3ssW
p£µZ£Ê£¥sg|Â+lnmps£µppp haÆ¿~asr|ZÄ\,h|n~h|}srZhh}£µZ£Ê$h~Z³es.|~s:sr|}sg£¥¢es¤µ'.0/:~Zh1.32ZÂ+½csx|}ppBe|}s:}m~a
ÝÒÞ*ßÝÅà
mps¹h~e³Zs|nÄ ,h|²p£¥e}£¥¼©Zs:}mhs¹~Zr.sr||n}mps$mh~phs¤|²£µp©t}mhsÄÒss~Zr.sg|}|:|²~e³"~Z¤¥©eZ£ÊmpqÆ)£¥}m\mp}srs¹|}p¤¥£¥
¤µs¢es¤·|Â
½csvp¼p}srsg~ax}mps$}p¤µsr|Ä@mps$|²~e³~Z¤¥©eZ£Êmpq\Â:½Ìsv~Z¤¥¤¸NN¾|}sr||²£µZ>~¼|}srËWpsrh.s$Ä|}¤¥Z|:}mh~|²~}|Æ)£ÊmÌ~
|}¤¥ZxÆ)mpsr}s\h~e³Zs.|~Z}s¹}~h|}qt£Ê}}srÔ´`~N¾Z¤µ¤¥£·|²£µZB¶:~\}mpsr}s$s. £·||x~ ¢N£µ²h~¤h~Z³es.Æ)£¥}mc|~Z³¤¥sr¢Zs¤ . fA
mps¹srh>ÄN¾|}sr||²£µZ>Z£µh.£· sr|Æ)£Êm>}mhs¹s\Ä@}mhs$|}¤¥Zx~aÄÅsÆ)mh£µm ~ ¢N£µ²h~¤,~Z³Zs¤µs¢Zsr¤¸BsrZqtsr|srËWh~¤}¦pÂ
½cs$r~¤µ¤W¾|²sg|}|}£¥eh|rà ZøN"¸p|²\|²sg|}|}£µZh|rÂ(¡Ï|²sgËehshsÄ|²sr¢Zsr~Z¤¸ph|}|}sr||²£µZ|n}mh~:ÄÒZ¤µ¤µaÆ:|:~¦a¾|²sg|}|}£µZ\~h\£·|
ÄÒe¤¥¤µaÆ(sg]¸N]~t¦¾|}sr||²£µZ"£µ|)r~¤µ¤¥sg\~$¸hh|²]sr}£µ Â
xp ,h|nqt s¤3Ä~¹|}N|²}srqÍÆ)£Êm]Æ&haÆ:|(£·|(~$qtNps¤3Æ)mpss:mps,|²sg.Zp£¥e}£¥th~Z³es.|(~s:~Zh|²qt£¥²sr]pp}£µp©
mps¹|}¤¥Z|nÆ)mpsrhZ\Ä ,h|)p£¥e}£¥¼h~e³Zs|&£µ|)}~h|}qt£Ê}}srXÂlnmpsh~e³Zs.|nÄ@|²sg.eh]h}£µZ£Ê©es.)mps~Zr.sr||&}tmps
mh~Zppsr¤ ²¸sÆ(srs mpst|²¤µ|Æ)£¥}m',h|²xh}£µZ£Êh~e³Zs.|:~Zh|}qv£·||²£µZXÃ3~¤·|}¼h|}£¥p©]}mps$ÄÒsst~Zsr|||²~e³~Z¤¥©eZ£Êmpq
Æ)£¥}m¹|}p¤¥£¥(¤µs¢es¤·|Â@lnmpsx}£µ©Ze}eh|@~~¤µe£µr~¤£¥N¢Zsg|£¥©W~a£¥eÄ|}hm]|}N|²}srq%|²srsq| £+¼.p¤¥rà ¸Bsrr~h|}s:mpsxp£µ|²}£¥¸h }£µZ
ZÄ£µ ¤µs$|}¤µ|x£µ |~Z³\~¤µ©Ze}£¥}mpq £µ|xpZx³NpaÆ)X s}m~axÆ)mh£¥¤µs¹¸BmÁ£¥hp haÆ:|~Z}s+e£µ||²eXÃp£ÊÉ3ssWx£µW}sr}¢a~¤·|
¸Bs.Æ&ssrI£µp¤¥s |}¤µ|Ì´ÒZÄ ,h|²]p£µZ£ÊÔ}~h|}qt£µ||²£µZB¶t~|²sÁ~ ²¸pp|² Á|}sr.eh¿p£¥e}£¥ aÆ he¿}mpsÌ£µ ¤µsÌ|}¤µ|rÂ
(eqv~sr"Æ)£Êm\ps¤·~æ¼Ä+~$+e£µ||²e aÆ Æ)£¥}m}mps|~qts,qtsr~Z"~asZÃp~v¸pp| haÆ mh~e|)~v¤µ~Z}©es) s¤·~æZÂ
¡ph~sW¤¥th|}£¥h©v~e|²Nqt }Z}£·~Z¤~hp}W~ZmXÃe£Ên£·|(Be||}£¥¸p¤µs:$£µN¢Zsg|£¥©W~a}sx~h~Z¤¥W}£·~Z¤¥¤µ$}mps,~e|²sxÄ|}qt~Z¤¥¤3¢a~¤µpsg|ZÄ . / Â
#& )Æ&s,~Z}s£µessr|²}sg¼£µ~$qtZsx©espsr~Z¤Br~Z|}sZÂ+"©espsr~Z¤Br~Z|}sZà |}£¥q$p¤µ~}£µZh|n~Z}sh|}sr]}vsr|²}£µqt~}s}mhs,ps¤·~æÄmps
|}srZh"p£¥e}£¥h~Z³es.|)~h]}mps,mpZp©empp )Ä}mhs,ÄÒp¤¥¤haÆÂ
½cs.eh|²£· sr:~h~Z¤¥W}£·~Z¤¥¤µ¼~|}sr.eh"qv sr¤}m~a~Z"©e£¥¢es}mpsphsr)¸eph\Äqtsr~> sr¤µ~æ"~h]}mps¤µaÆ&sn¸ephÄ
mp}ep©Zmhp ÄÒZ*}mps ,h|qv sr¤DÂ~Zqvsr¤¥eÃaÆ(sn~Z||}pqts@}mh~+|}srZhp}£µZ£¥xh~e³Zs|r~$¸s(}~h|}qt£Ê}}sgZp¤µ,¸sÆ(srs
mps]¸p|²ºBs£¥ p|rÃ}mh~¹£µ|rÃ@ p£¥h©>}mps|²sg|}|}£µZh|ZÄ:q¹p¤¥}£µp¤µ£µ£Ê-¦L´`£Êv£µ|v~Z||}pqtsrÌ}mh~v~>¸~Z|}s]|~a£¥e-¸p}W~Zpr~Z|²|
~Ì|²Bsr£µ~Z¤£µ ÄÒZq~a}£µZÔ£¥hp£µr~a}£µp©>mpssh-ZÄ~Á|}sr||²£µZ¶. lnmps|²sg.Z-p£¥e}£¥ h~e³Zs|¹~Z¤µ|}Áh|}s]|²~e³c~Z¤¥©eZ£Êmpq
ÄÒe¤¥¤µaÆ)£¥h©,}mps:|²h~Z¤|²~e³$~¤µ©Ze}£¥}mhq }h¤¥sg| p£¥h©}mpsx|²¤µ|+}mh~( h¸Bs¤µZp©,}mhs:¸ph|}$Bs£µNh|@Ä3}mhsH,h| aÆ
|²~e³\~Z¤¥©eZ£Êmpq\Â,£·|p¤µ~Z£¥Á}mh~mpss¹s £µ|²,~" £¥ÉBsr}srh.sv¸sÆ(srs }mpsvsr²ÄÒe}q~Zh.s$Ä(~Z¤¥©eZ£Êmpq|)ÄÒZxÆ&¼Nsg|
ZÄh~e³Zs|rÐÄÒen}mps3,h|²nh}£µZ£Ê~Z³Zs|rÃW}mps|²~e³qvsrqtZ]~h~vh~Z³es.n¤¥sr¢Zsr¤Xmh~p©es~n}mps¸Bs©e£¥ph£¥p©tZÄ*s¢es
|}¤¥Zrà Æ)mp£µ¤µsÄÒemps|²sg.Z¼p£¥e}£¥t|~Z³3ÃN£Ê|(qtsrqve}¼pWsg|h:mh~h©Zs h}£µp©$}mps,¸ph|}¼|}sr||²£µZh|(Ä}mpsX,h|)|~Z³3Â
¡x|@~|}£µqvh¤¥£¥ÄÒN£¥p©~e|}|}pqt }£µZÃaÆ(s)~Z||}pqtsmh~a+}mhs&qte¸p£¥¤µsnp snepp¤·~a£¥e¹£·|+¢W£µ}}h~Z¤¥¤µ£¥6,hp£¥}s´Ò£µ2,hh£Ês&BZhp¤µ~}£µZ
qt s¤%&¥u*5(Ŷ.Â
+<DC V _JI%V _ K E Z IHO?NPG
lnmp£·|:|}sr.}£µZ£µ|)~|}£¥qtp¤µs,}srq~£µh s:~Z¸e n}mpsÆ&Z³¼ eps£¥ &7hà 8NÃXu7*(QÂ
½cspspZ}s"~e|¹~ p}£µZ£¥ u]|}sr||}£¥eº}mps"}£µqts]Bs£¥ -¸Bs.Æ&ssr-Æ(Ì.Z|²sg. £¥¢es]|²¤µ|¹Æ)mhss¼}mhs"|²~Z³º.epW}sr¹Ä
p£µZ£ÊÁu,£·|nÑsr}Â
s.
/
¸Bs£µp©¹}mps,~æ¢Zsr~Z©Zs)¤µsp©Z}m¼£µ"|}¤¥Z|(Ä~¹~Zh ZqÍp£µZ£Êux|}sr||²£µZ]Æ)mp£µm"|~}|(Æ)£Êm"~¹Z¤µ¤¥£·|}£¥eÄtqte¸p£¥¤µs
p sg|Â
/hZ¤µ¤¥aÆ)£µp© &7pÃ8(QÃpÆ&s,mh~æ¢Zs
/
/
/
/
/ 2
!
/
#"
$
/
%"
$
/
'&(&()"
+*,
//
!.-
*
´DpÂî µug¶
Æ)£¥}m
,0/
1 ! * 3 &
12
!43 . / *
65
´DpÂî ÂîZ¶
s.87
/
'
1
¸s¹}mpsh}e¸h~¸p£µ¤µ£Ê~~Zh eqp£¥e}£¥Áu¹|}sr||}£¥e\|²~Z²£¥h©Æ)£ÊmÁ~¼.e¤¥¤µ£µ|}£µZ\Ä@q¹h¤Ê£¥p¤µ£·.£¥mh~e|~t¤µsp©Z}m
ZÄs ~e¤¥
3
|}¤µ|rÂ
7 /
1 97
/
/ 1 :
!+3
*
7 /
;
1 ÄÒZ
3=<
> )~h"8
7 /
;
1
/ 2
? , //
!.- / * 1 & 2
1 7 /
" 1
, /
/
!.- 2 *
1 & 1 )&
/
1 7 /
%"
1
A@
, //
!+-CB
*7 /
'&6&6"
D@
1 & 1
%&
1
&
/
´DpÂî Âe¶
ß*ß çohópp
Æ)mpsr}s : ! *
q~amhsr|,}epsr³esn|²Nq$¸e¤¥£·|²q\à : ! *
#$Æ)mhs £·|nÄ`~¤·|}s,~Zh : ! * ,Æ)mps £·|n}pseÂ
+<D+ V _JI%V _ K C Z IHO?NPG
½csr~¤µ¤p£µZ£ÊºÁ|}¤¥ZrÃ}mps"sr}£µ -¸Bs.Æ&ssLÆ( |}¤µ|¹Æ)mpss¼p£µZ£Ê-\p sg|$~Z}s]~Z }mhZ£¥ÑrsrÌ} }~h|}qt£ÊgÃ
Æ)mpsr\}mps¹p}£µZ£¥ u|²~Z³.epW}s)£·|:Ñrs~h\ph}£µZ£ÊÌup s~Zh|²qt£¥|r½cs¹ srps¸NÍmps¤µsp©Z}m>£µÁ|²¤µ
ZÄ*~¹h}£µZ£Ê¼¹|²¤µ|&~Zh
1
}mpspZ¸h~Z¸p£µ¤¥£¥v}mh~)~¹p£¥e}£¥¼|}¤¥Z&£·|&Ĥµsp©Z}m"srËWh~¤B
3
|}¤¥Z|r¡)r.Z £µp©¹mps
qtsqte}N¤µsr||(h}esr²¼ZÄ*+Z£·||²e]~+ZÃN}mps¤µsh©}m\ZÄ*p£¥e}£¥]v|²¤µ|)~s,£D£DÂÂ
¡)r.Z £µp©v}v}mhsp}sr¢N£¥eh|n|²sg}£µZà Æ(smh~æ¢es
1 7 ! 3 *
9:
!43
* 3 & 2 !
&-3
& 2 *
1
#"
1
%
1
1 1
:
!43
* 3 & 2 1 & /
1
/ 1 / 1 & 1
´DpÂpµug¶
Æ)£¥}m
!43
*
, // ! * 7 /
;
1
´DpÂpÂîZ¶
!+3
*
/ , // ! *7 /
'
1
&-3
& 2
´DpÂpÂe¶
½cs$ srps~Z|:~¼p}£µZ£¥"|}sr||²£µZXÃp}mps£¥qtsBs£µN\¸Bs.Æ&ssr\Æ(¼Zh|}sr }£µ¢Zs|}¤¥Z|Æ)mpssp sr|Ä+p£¥e}£¥t~Z}s
~Z }mpe}£µÑsgÁ}~h|}qt£Ê~Ámps|~Z³ ZpW}sr,Ä(h}£µZ£Ê "£·|,Ñsr}Âv¡Îp£¥e}£¥ |²sg|}|}£µZ £·|,q~Z stZÄ&~c£µes©es
Npq$¸sr:Äp}£µZ£¥]$|}¤µ|rÂ
s. 2
¸s(}mpsn~æ¢Zsr~Z©Zs@Npq$¸srZÄhp£¥e}£¥:|}¤¥Z|+.eW~£µpsg£¥v~~ Zqp£¥e}£¥|}sr||²£µZ$|~}}£µp©Æ)£¥}mt~Z¤µ¤¥£·|²£µZ
ZÄ ]qtZ¸p£µ¤¥shNpsr|nÄ+p£¥e}£¥] Â
2
2
/
2
/ 2
! 2
" 2
" 2 '&6 &6 "
+*,
! . 2 *
´DpÂp¨W¶
Æ)£¥}m
, !. 2 *
1 / 1 , 2
1
!+-
*
´DpÂpÂ95Z¶
+<D hjQY_Z?Z K6SYV I%S YK QLUYQLGY^M_a^
>&7(Ã@£¥$£·|¹|}mpaÆ)º}mh~¹mps"q~N£µq¹hq ¢a~¤µps~a²~£µh~¸h¤¥s¼¸N . /¼£µÔ~Á|²~¸h¤¥s|² |²}sq»£·| . "!$#&% &' )(+*+*hÃX£¥L}mp£·|
|}sr.}£µZXÃ+Æ&s¼Æ)£¥¤µ¤n s.sqv£µps"¢W£·~Á~Zh~¤µW}£·~¤qvsg~h|}mps"q~a £¥q$pq ¢a~¤µps]~a}~Z£¥h~Z¸p¤µs¼¸N .32¼Æ)mpsr .0/
<
. "!$# Â'/hZ
s ~Zqtp¤¥seÃh£¥£·|:s. Bsr.}srmh~axÆ)mps . / hÃpmpsq~a £µq¹pq~a}~£µh~Z¸p¤¥s¢a~Z¤¥psZÄ . 2 £µ| . "!# Ã~\Æ)mps . / }srhp|:}
. "!$# à mpsq~a £µq¹pq~²~£µh~¸p¤µs,¢a~¤µpsÄ . 2 shh|&}¼¦pÂ
½cs&pspZ}sn~Z|-, 2.
!/
*
10
2
0"243
065 3 & 2
Â* &µu*8 (ÃÆ&s(r~¤µ¤ -, 24.
!/
*
mps(+e£µ||²e©Zsrps~a£¥h©)ÄÒph.}£µZ¹ZÄp}mhs&|}srËWpsrh.s
7 2
098 0;:+<
|²£µhsxmps.Ns+¼£¥sre
23
065 3 & 2
£·|ns.p~Z.}¤µt}mps>=3¾Q}m\.Ns+¼£¥sre)ZÄ~$e£µ||}Z"p£µ|²}£¥¸h }£µZÄh~~qts.s
/
Â+
mps,ÄÒZ¤µ¤¥aÆ)£µp©Ã Æ(s~Z||}pqtsxmh~aËWh~ZW}£¥
/
£µ|)~tZqtp¤µs.]Npq$¸sr~h -, 24.
!?/
*
£·|:~\~~¤µe£µr~¤BÄÒph.}£µZ\Ä
/ Â lnmps©espsr~}£µp©$ÄÒph£¥e ,
2.
!/
*
|}~}£·|J,sr|&}mhs,ÄÒph£¥eh~¤srËWh~a£¥e
, 2.
!/
* +@>
,
2.
!/
*
6@>
,
24.
! * ! / * 3 & 2 -
!@ , 2.
*BA
! * / 3 & 2
´Dp¨hµug¶
Æ)mpsr}sC@D
!?/
* 1 1 D
!?/
E 3
.32
*
~h
!
@>
2 * A! &*
£·|&}mhs3,h|² sr}£µ¢a~a}£µ¢ZsÄ"@>-, 24.
! &* Â
½cspssg"}mps,ÄÒe¤¥¤µaÆ)£¥h©¹srmpp£·~Z¤X¤µsqtq~pÐ
ÝÒÞ*ßÝÅà