• Aucun résultat trouvé

Wireless Channel Parameters Maximizing TCP Throughput

N/A
N/A
Protected

Academic year: 2021

Partager "Wireless Channel Parameters Maximizing TCP Throughput"

Copied!
47
0
0

Texte intégral

(1)

HAL Id: inria-00070358

https://hal.inria.fr/inria-00070358

Submitted on 19 May 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub-

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,

Wireless Channel Parameters Maximizing TCP Throughput

François Baccelli, Rene L. Cruz, Antonio Nucci

To cite this version:

François Baccelli, Rene L. Cruz, Antonio Nucci. Wireless Channel Parameters Maximizing TCP Throughput. [Research Report] RR-5652, INRIA. 2005, pp.43. �inria-00070358�

(2)

ISRN INRIA/RR--5652--FR+ENG

a p p o r t

d e r e c h e r c h e

Thème COM

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Wireless Channel Parameters Maximizing TCP Throughput

François Baccelli — Rene L. Cruz — Antonio Nucci

N° 5652

Août 2005

(3)
(4)

(*"+,'-./,"

02143652798;:=<>?3A@B@BCED=DF:

GIH CJ5KCML!NPO?1RQ2S

GT 5;U48;52:=8WVXQ2@B@E:

YZ\[#]X^-_`acb dBeJfhgi[#]X^#fkj#lm]X]-n\o\pqj&rso9gif

tvuwlyxz^g{Y|k}P_

|{rs~\~6lmuzg\^uz^&j€Z\^#uwj€Z\^oA‚vƒ…„9ƒm†‡b ˆls‰Šg‹†sŒmŒ9ƒb 9Ž~r…‘m^&f

’"“”#•R–y—\˜s•9™ š ^-j&lmo\fzpq\^#ur"fwp›o\‘mœq^Y{_tfw^#fwfzpqlmožgiuwrRŸm^&uzfwp›o\‘/r¡ pquw^#œq^#fwf!j€Zr…o\o\^&œF¢

 p›giZ£rXj#lmo\fzgirso9g!fzpq‘mor…œgwl¡o\lspqfw^uirygipql£¤¥dE¦¨§‹|k©kr…g{giZ\^uw^#j&^&pªŸm^#u&« š ^j&lmo\fzpq\^#u{gwZ\^

~\uwlm¬Šœq^&]­ls®2\^#gw^&uw]¯pqoŠpqo\‘?gwZ\^lm~Šgip›]¡r…œ°giuwrso\fz]Xp›fwfwp›lmo^&oŠ^&uw‘…e~°^#u¬\p›g&¢Šgil±]Xry²Jpq]¯pq³&^

Y{_tWgiZ\uzlmn\‘mZ\~ŠnŠgR«dE~°^#j&p›´\jRrsœ›œ›em¢p›ogiZ\^jRrsfz^ Z\^#uw^\pquz^&jg‹fz^&µBn\^&oŠj&^?fz~\uw^&rs£fz~°^#j¶

giuwnŠ]·]¯lJ\nŠœ¸r…gwpqlmo"p›fn\fw^#¹l4Ÿs^&ukr´J²Š^#¹¬\rso\Š p›ŠgiZ/j€Zrso\oŠ^&œ¥¢\ º^»´o\giZ\^lm~Jgipq]Xrsœ

~\uwlEj&^#fwfwp›o\‘"‘9r…pqo

m gwZr…g!]Xry²Jpq]¯pq³#^&fY{_tgwZ\uwlsn\‘mZ\~\nJgR«‹¦¼o‡gwZ\^?j&rsfw^- ZŠ^&uw^giZ\^#uw^

pqf!r"ZŠpq‘mZžfzpq‘mor…œKgwlo\lmpqfz^?uirygipqlŠ¢° º^j&lmo\fzpq\^#u‹giZŠ^fwj&^#orsuzpql" Z\^#uw^±rsr…~ŠgipªŸm^?]¯lJE¶

n\œ¸r…gwpqlmo¹pqf!nŠfw^&Ml4Ÿm^#ur¡´J²Š^#½¬\rso\Š p›ŠgiZžj€Zr…o\o\^&œF¢rso\ž´o\žgwZ\^lm~Šgwpq]Xrsœ2fheE]?¬°lsœ

rsœq~\Z\rs¬°^g!fzpq³&^

M gwl]¡ry²Jp›]Xp›³&^Y{_t¾giZ\uzlmn\‘mZŠ~\nŠgR«¿%œ›lJj€À/j&lE\^&frs~Š~\œqp›^&£gwl^Rrsj€Z

~rsj€Às^gk®Álsu®Álmuz %rsuw/^&uzuwlmuj#lmuwuz^&jgipqlso/j&rso¹rsœqfzl¯¬6^»n\fz^&¢6rso\/pqogwZr…gjRr…fw^» %^j&lsoJ¶

fwpqŠ^&ugiZ\^xzlmpqo9g{lm~Šgwpq]¯pq³&r…gip›lmo"ls®2giZ\^j&lE\pqoŠ‘Xuwr…gi^gil¯]¡ròŠp›]Xp›³&^»Y{_tÄgiZŠuwlmn\‘sZ\~\nŠg&«

Åpqor…œqœ›es¢s º^‹\p›fwj&nŠfwfºgwZ\^{pqfwfzn\^‹l…®rsfwfzpq‘moŠpqo\‘»g€r…uw‘m^gdJ¦¨§k|ğsr…œqn\^#f&«¦¼o"lsuw\^#uPgwlj&rsuwuhe

lmnŠglmnŠursorsœªeJfzpqf#¢J º^ls¬Šg€rsp›or?Y{_tÆgwZ\uwlmnŠ‘mZ\~\nŠg®Álsuw]?n\œqr-pqo"gw^&uz]Xfl…®KgwZ\^»~rsj€À…^#g

giuir…o\fw]¯pqfzfwpqlso¹^#uwuwlsu‹~\uzlm¬rs¬\p›œqpªg¼e

p r…o\£giZŠ^giuwrso\fz]Xp›fwfwp›lmo/jRrs~r…j&p›g¼e

C¢6 ZŠpqj€Z‡p›fkls®

pqo\\^#~°^#o\\^#oBg?pqo9gi^#uw^&fhgR«‡¦¼olsn\u-Y{_tÇ]XlE\^&œF¢KgwZ\^¡ p›o\\l4 Èfwpq³#^¡p›f-j&nJgpqo½Zrsœ›®%®Álmu

^Rrsj€ZÉ~rsj€À…^#g»gwuirso\fz]Xp›fwfzpqlmo‡œ›lmfwf#¢ÂrsoŠÉrsœqfzl"j&nŠgp›o‡Zrsœª®v Z\^&oŠ^#Ÿm^#u»giZ\^- p›o\\l4 fwpq³#^

ÊÁËKÌÍÊÁÎÏqаË2ÑmÒsÓ#ÔÃÕÖmרyÙ&Ú\Û¸ÜyÕÃ×R×Ý4Þ#ÞyـßRÝÖsÚ\Û¸Ó&Ô

àá Ñ4âºÒ à Ñ4ÎI҅ԅ׀Ô&ãÃä4ßãm×RÚå°ÛÁÝ&å#ã

æÂçÃèêéÂëì4íFçÃî#ïÂð;ë#é6ðÍèñíFç»ÑRòÃï¥èñó&íΐæÍôAÒ à Ñ4ÎIÒÃðÍçyõhóí¥çÃèöéÂð°î#ïF÷ðÂëé;èñóyèøí¥èêëíFõzùBúAûõèêéÂóÃî€ððÍèñíFç Ë2ëï¥ìyézÒ à Ñ4ÎP҅ÕÖ&ãm×R×4ÙßÖyÕ#Ô&ãmڊÛüרiý

(5)

^²Jj&^#^&\f¡gwZ\^giuir…o\fw]¯pqfzfwpqlso j&rs~rsj#p›g¼e

C«WYZ\p›f¯®Álsuw]?n\œqržpqfgiZ\^#oWn\fz^&Wgwl½j€Z\rsuirsj¶

gi^&uzpq³#^gwZ\^lm~Šgip›]¡r…œÂ~\uwlEj&^#fwfzpqo\‘X‘9rspqolmugiZŠ^lm~Jgipq]Xrsœ°fzeE]?¬6lmœKrsœq~\Z\rs¬°^g{fwpq³#^-r…fgwZ\^

fwlmœ›nŠgip›lmo¡ls®2r-fzpq]¯~\œq^´Š²J^&/~6lmpqo9g^#µBnr…gip›lmo¡gwZr…g\^#~°^#o\\flmo"gwZ\^‹ p›uw^&œ›^&fzfj€Zrso\oŠ^&œ

~rsuir…]X^gi^&uzfrso\giZ\^~r…uirs]¯^#gw^&uwfl…®2gwZ\^Y{_tÄj&lmo\oŠ^&j#gwpqlmo;«

&('*),+.-0/ –212”s™ _3»a¹ˆ¢vrsr…~ŠgipªŸm^¡]¯lE\n\œ¸rygipqlso¢~\uwlEj&^#fwfwp›o\‘ž‘9rsp›o¢¬ŠœqlEj€ÀMj#lJŠpqo\‘\¢

fwpq‘sorsœÂgilXo\lmp›fw^rso\£p›o9gi^&uh®Á^&uz^&o\j#^-uirygipqlŠ¢~°l4 º^&u‹j#lmo9giuzlmœ¥¢A¬rsoŠŠ pqŠgwZ£fzZrsuwp›o\‘\¢Aj&lsoJ¶

‘m^&fhgipqlsoj&lmo9giuzlmœ¥¢sj&lmo\‘s^&fzgwpqlmo±rRŸslmpqr…o\j&^…¢Brs\\pªgip›Ÿs^pqoŠj&uw^&rsfw^%]?n\œ›gwpq~\œ›pqj&r…gipªŸm^I\^&j#uw^&rsfw^

rsœq‘mlsuwp›gwZ\]/¢Y{_tgiZŠuwlmn\‘sZ\~\nŠg&¢;lm~Šgwpq]¯pq³&r…gip›lmo¢fzgwlJj€Z\rsfzgwpqj?~\uzlJj#^&fzf&¢Ífzgir…gip›lmorsuhe/\pqf¨¶

giuwp›¬\nŠgwpqlmo¢\a¹^&œ›œqp›o¡giuwrso\fz®Álsuw]/«

(6)

()

” ™ §klsn\f#gwn\\p›lmo\f¡\rso\f"j#^#grsuhgip›j&œq^/œq^¹&¬Šp›g"ñn\oŠ^žfw^&fzfwp›lmo Y{_tÈfzn\u

n\oÄjRr…orsœuirsŠpql Š^£¬rsoŠ\^£~r…fwfir…oBgw^‡\lmoŠo&^‡^g"\^¹uirs~Š~°lmuhg¡fzpq‘mo\rsœfwn\uX¬\uwn\pªg¡^g

pqo9gi^#uz®&uz^&o\j#^£j#lmo\fzgirso9grsnÆ~°lspqo9g¡Š^¹u&j&^#~Šgip›lmoÄ^g¡o\lsn\f¡j€Z\^#uwj€Z\lso\f½#gi^#uw]¯pqo\^#u

œ&o\^#uw‘mp›^?\^?giuwrso\fz]Xp›fwfwp›lmo‡~r…u»¬\p›g‹µEnŠpv]¡ry²Jp›]Xp›fw^j&^±&¬Šp›gR«!3‹^#nJ²Éfwj&or…uwpqlsf»fwlmo9g

#ginŠ\p #f¯~Šœqn\f±fw~!&j#p›´µBn\^#]X^#o9g"/j&^&œ›n\p#øn\o\^/]XlE\n\œqr…gip›lmo$%#girsœq^#]X^#o9g±\^¹fz~°^#j#gwuw^

~rsu%f&µBn\^#o\j&^»\p›uw^#j#gi^…¢Š~6lmn\uºœq^&µBn\^#œ;o\lsn\f%gi^#uw]¯pqo\lmoŠf%œ¸rŸ…rsœq^#n\uºls~Šgip›]¡rsœ›^\n"‘9rsp›o

\^?giuwrsp›gw^&]¯^&o9gR¢Â^gj&^#œqn\pñn\oŠ^]XlE\n\œqr…gip›lmo‡rs\rs~Šg€rygip›Ÿs^s¢Íl'&žoŠlmn\f#gw^&uz]Xp›o\lmo\f!œqr

g€rsp›œqœq^lm~Šgip›]¡r…œq^\^Pœñrsœ›~\Zrs¬6^#g&«(ÍlmuzfwµBn\^ºœq^&fK])#giZŠlJ\^#f2Š^ºj#lJr…‘m^º~\rsu¬\œqlEj&fK\^Ig¼eJ~6^

Å}P_Æfwlmo9gºnŠgip›œqp›f*&^#f&¢Bo\lmnŠfºj€Z\^#uwj€Z\lso\f+]Xry²Jpq]¯pqfz^&uvœ›^{&¬\pªgºŠ^‹œ¸r»fz^&fwfzpqlmo¡Y{_t ~\rsu

n\o\^lm~Šgwpq]¯pqfwr…gip›lmo¹j#lmoyxzlmp›o9gi^\nžg€r…nJ²ž\^j#lJ\rs‘m^?^g\^&f~rsuwrs])#giuz^&f!Š^&fj&lmnŠj€Z\^&f

~\Z9eJfzpqµBn\^#f#ŸmlEµBn&f¡j&pª¶ü\^&fzfwn\f#« §{lmn\f¡]¯lmo9giuzlmo\fXrsn\fzfwp‹j#lm]¯]X^#oBgXgi^&uz]Xp›o\^&u¯œq^#f

uirs~\~6lmuhgiffzpq‘mo\rsœJfzn\u¬\uzn\p›g^#gvp›o9gi^&uh®&uz^&o\j#^rso\fœq^%j#lmo9gi^²Jgw^~rsuhgipqj#n\œqp›^&uK\n±_3»a/ˆ-«

§klsgwuw^rso\rsœ›eEfw^¡fw^®Álmo\\^¡fwn\uœ›^"jRrsœ›j&n\œº^²J~\œ›pqj&pªgi^X\^œ¸r£œ›lmpPfzg€rygipqlso\orsp›uw^¡Šn&¬\pªg

#ñnŠo\^¹fz^&fzfwpqlsoWY{_t,ɜ¸rsµBn\^#œqœq^¡^&fzgXl.-°^&uhgi^n\o\^/jRrs~\rsj&pªg/\^giuwrso\fw]¯pqfzfwp›lmo\^

C

¬\p›gwf{~\rsufw^&j#lmo\\^^#gkµBn\pfwn\¬Šp›g{n\og€rsnJ²/Š^~6^&uhgi^\^~rsµBn\^#gwfkŠ^

p«0(r®Á^&o1giuw^\^

Y{_t ^#fzg%\p›ŸEpqf&^{~rsuº\^&nJ²Xfzlmp›gP^&o¡jRrsfº\^‹~6^&uhgi^{\^‹~r…µEnŠ^#gif%fwlmpªgº^#o"jRr…f%#ñr…gwgw^&p›oBgw^

\^£œqr½jRr…~rsj&pªg/

C«2(r½®Álmuw]-n\œq^^²J~\œ›pqj#p›gi^/lm¬Šgw^&oBn\^‡~6lmn\uXœq^/&¬Šp›gX]Xl4em^#o #øn\o\^

gi^&œ›œq^‡fz^&fzfwpqlsoo\lmnŠf/~6^&uz]X^g/\^ÉjRrsuwrsj#g*&uwp›fw^#u/œ›^ž‘9rsp›oŠ^Égwuirspªgi^#]X^#oBglsn¾œqrgirspqœ›œq^

#êr…œq~\Zr…¬°^glm~Šgwpq]XrsnJ²Xj&lm]¯]¯^‹fwlsœqnŠgwpqlmo\fº#&µBnr…gwpqlmo\fŠ^»~°lmp›o9g%´Š²J^o\^»#~°^#o\rso9g

µEnŠ^Š^&f{jRrsuwr…g/#uwpqfhgip›µEnŠ^&f\n/jRrso\rsœÍuirsŠpql^#g{\^j#^&œqœ›^&f\^œqr±fz^&fzfwpqlso¹Y{_tK«

3 / •Ô + ˜54 ”X™ _3»a¹ˆ¢\]XlE\n\œqr…gip›lmo±rsr…~Šg€r…gwp›Ÿs^s¢Š‘mrspqo¯\^‹gwuirspªgi^&]¯^&o9g&¢Ej#lJ\rs‘m^‹~\rsu

¬\œqlEjs¢9uwrs~\~6lmuzgIfzpq‘mor…œfwn\uIpqo9gw^&uz®#uw^#o\j&^k^#gP¬\uwnŠp›gR¢9j#lmo9giu6mœq^\^{~\n\p›fwfir…o\j&^…¢J~r…uzg€r…‘m^\^

¬rso\\^¯~rsfzfirso9gw^s¢j#lmo9giu*6sœq^±\^¯j&lmo\‘s^&fzgwpqlmo;¢ŸJpªgi^#]X^#oBg\^Xj&lmo\‘s^&fzgwpqlmo;¢rsœ›‘mlmuzp›giZŠ]X^

\^&fPrsj#j&uwlspqfwfz^&]¯^&o9gifPœqp›oRr…pquw^#f^#gIŠ^{œqr»&j#uwlmp›fwfir…o\j&^]?n\œªgip›~\œqp›jRr…gwp›Ÿm^…¢…&¬\pªgºŠ^{Y{_tK¢

lm~Šgip›]Xp›fir…gwpqlmo;¢~\uwlEj&^#fwfzn\f/rsœ &r…gilmp›uw^…¢\pqfhgiuwp›¬\nŠgwpqlmo\fXfzgir…gip›lmo\orsp›uw^…¢gwuirsoŠfz®Álmuz]7#^‡\^

a¹^&œ›œqpqo;«

(7)

±Í2+),P#+

_%^&œqœ›n\œ¸r…u2 pquz^&œ›^&fwfvoŠ^#g¼ ºlmuwÀBfI %^#uw^{lmuwp›‘mpqor…œqœ›e!\^&fzpq‘mo\^#¯gwlfwn\~\~6lmuhgvŸmlmp›j&^s¢9 Z\p›j€Z±Zrsf

fzgiuzpqo\‘s^&o9g±\^&œqrReuw^#µEnŠpquw^#]X^#o9gif&« ¦¼ogiZŠ^&fw^/o\^g¼ %lmuzÀBf&¢rž~6làº^&u±j#lmo9giuwlsœrsœq‘mlsuwp›gwZ\]

pqfn\fw^#½gwl¹]Xrspqo9girspqoÉrg€rsuz‘m^#gfzpq‘mor…œgil/o\lmpqfz^±uir…gwpql½¤¥dJ¦¨§k|‹©‹®Álmu^&rsj€Z n\fz^&u#«"YZ\^

~°l4 º^&uj&lsoBgwuwlmœrsœq‘mlsuwp›gwZ\] rsrs~Jgif?gil‡®=r…fzg]?nŠœ›gip¶¼~rygiZ½®=r…\pqo\‘‡gwZr…g±r…uwpqfz^&f\nŠ^"gil

]Xlm¬Špqœqpªg¼e?ls®Ân\fw^#uwflmuIgiZŠ^‹fwlsn\uwj#^&fls®fzjRr…gzgi^#uwpqoŠ‘\¢Jfzl-giZ\r…grj&lmoŠfzg€r…oBg¬\p›gºuir…gw^‹r…o\r

uw^&µBn\p›uw^#‡]¡ròŠp›]?n\]¬Šp›gk^&uwuzlmu‹uwr…gi^pqf{]¡r…pqo9g€rsp›o\^&®Álmuk^Rrsj€Z‡j#lmo\o\^#j#gwpqlmo¢6 p›gwZ£œql4 

giuir…o\fw~6lmuzgIœqr…gi^#o\j#es«YZBn\f&¢B®Álmu^²Šrs]X~Šœq^s¢m ZŠ^&o"r»n\fz^&uI^&oŠj&lmn\o9gw^&uwfºr!®=rs\p›o\‘»j€Zrso\oŠ^&œ

j&lmo\Šp›gip›lmo¢gwZ\^giuir…o\fw]¯pqfzfwpqlso~°l4 º^&u±pqf¬6lJlsfzgi^#ÆfzlžgiZr…g±gwZ\^"Ÿmlmp›j&^j&lsoBŸs^&uzfir…gwpqlmo

jRrso/j&lmo9gwpqoBn\^pqouz^RrsœÂgwpq]¯^s«

YZŠ^&fw^±fheJfhgi^#]Xf»ZrRŸs^¬°^#^&oÉrsr…~Šgi^#‡giljRr…uwuze¹r…girrsfk º^&œ›œ¥«»ˆ ´J²Š^#ÉjRrs~r…j&p›g¼e

j€Zrso\o\^#œ]XrRe ¬6^ rsœ›œqlEjRr…gw^&Ä®Álmu/r r…gir n\fz^&u#« š ^½rsuz^½‘m^#o\^&uwrsœqœªeÄp›oBgw^&uz^&fzgw^& p›o

lm~Šgip›]Xp›³&p›o\‘¡giZŠ^Xj€Zr…o\o\^&œP~rsuwrs]¯^#gi^#uwfpqoMlmuz\^&ugil/~\uwl4ŸEpqŠ^¯gwZ\^X¬6^&fhg-~6^&uh®Álmuw]Xrso\j#^

®Álmu%giZŠ^»r…g€r?nŠfw^&u#«PÅAlsufwp›]X~\œ›pqj#p›g¼e±Z\^#uw^! º^r…fwfwnŠ]X^!gwZr…grr…gir?n\fw^#uj&lmuzuw^&fz~°lso\\f

gil¯r¯fzpqo\‘sœq^!Y{_tÄj#lmo\o\^#j#gip›lmo« š ^r…fwfwnŠ]X^giZryggiZ\^j€ZrsoŠo\^&œpqfr…œqœqlEjRrygi^&rXdJ¦¨§k|

 Z\pqj€Z£ p›œqœÂ¬6^-]Xrsp›oBgirspqoŠ^&gil¡rXj&lso\fzgirso9g‹g€r…uw‘m^gkŸ…rsœ›n\^s« š ^®ÁlEj&n\f{lmo/giZ\^jRrsfz^-ls®

r£œqlmoŠ‘‡œqpªŸm^& Y{_tj&lso\o\^&jgip›lmo«ÉYZ\^¡girsuw‘m^g¯dJ¦¨§k|ȟ…rsœqnŠ^¡]Xr4e½¬6^rsrs~Jgi^&l4Ÿs^&u

gipq]¯^!gilXuw^#fw~6lmo\¹gwl¡n\fz^&uk]Xlm¬Špqœqpªg¼em¢Šrso\¹ º^-j#lmo\fzpq\^#u{gwZ\^-uz^&‘mp›]X^! Z\^#uw^giZ\^Y{_t

j&lmo\oŠ^&j#gwpqlmouz^Rrsj€Z\^#f!rfzgw^RrsJefzg€rygi^»¬6^#g¼ º^&^&o£n\~°\r…gi^#f{l…®2gwZ\^»g€rsuz‘m^#gkdJ¦¨§k|Ÿ…rsœqn\^…«

š

^Ij&lmoŠfwpqŠ^&uÍ´uwfhggiZ\^PjRrsfz^Ils®_3!a¹ˆ-¢…rso\j&lso\fwp›\^&uÍgiZŠ^P~Šuwlm¬\œ›^&] l…®Šlm~Jgipq]¯pq³#pqo\‘

giZ\^¯~\uwlEj&^#fwfzpqo\‘¹‘9rspqo

m rsoŠ j&lE\p›o\‘uir…gw^

ρ gil£]Xry²Jpq]¯pq³#^?Y{_t giZ\uzlmn\‘mZŠ~\nŠgR«"¿ºe rsyxzn\fhgipqoŠ‘kgiZŠ^%~\uzlJj#^&fwfzpqo\‘‹‘9rspqorso\-j&lE\pqo\‘{uirygi^s¢… %^Pgiuir…\^¶ül.-±giZ\^º¬\p›gKgiuwrso\fw]¯pqfzfwp›lmo

uir…gw^

C rso\É~rsj€À…^#ggiuwrso\fw]¯pqfzfwp›lmož^&uzuwlmu»uwr…gi^

p«¿ºe‡]XrsÀBpqoŠ‘"giZ\^±~\uzlJj#^&fwfzpqo\‘‘9r…pqo

m œ¸r…uw‘m^" º^¹p›o\j&uz^Rrsfz^giZ\^^&oŠ^&uw‘…e ~°^#u¯¬Šp›gXrso\ fwlÉgiZ\^~r…j€Às^#gXgiuwrso\fw]¯pqfzfwp›lmoœqlmfzf

~\uwlm¬\rs¬\pqœ›p›g¼e

p pqfºfw]XrsœqœF«kl4 º^#Ÿs^&u&¢\gwZ\^!¬\pªgºgwuirsoŠfw]¯pqfwfzpqlmoXuir…gw^

C pqf%~Šuwlm~6lmuzgwpqlmo\rsœ\gil

1/m«

š ^Xrsœqfzl/j#lmo\fzpq\^#ugwZ\^Xj#lmo9gi^²Jgls®r/Z\p›‘mZ dJ¦¨§‹| j€Zr…o\o\^&œPl4Ÿm^#u-r´Š²J^& ¬\rso\\p

 pqŠgwZ«¦¼ogiZŠpqfj&rsfw^…¢B º^fzgwn\Še±r…rs~Šgwp›Ÿm^]¯lE\n\œ¸rygipqlso¢4 Z\^&uz^gwZ\^fzeE]?¬6lmœr…œq~\Zr…¬°^g

fwpq³#^

M pqfrsrs~Šgw^&«¦¼oMgiZ\p›fj&rsfw^¯giZ\^XuirR giuwrso\fw]¯pqfzfwp›lmo½uwr…gi^

C pqf~\uzlm~°lsuzgip›lmorsœ

gil log2(M)¢¬\nŠg¯giZ\^¹~\uwlm¬\rs¬\pqœ›p›g¼e ls®r½~\rsj€Às^g^&uzuwlmu

p ‘muzl4 f¡µBn\pqj€ÀBœªe p›giZ

M«

š ^´o\£gwZ\^-lm~Jgipq]XrsœÂŸ…rsœ›n\^l…®vgiZ\^-rsœq~\Z\rs¬°^g‹fzpq³#^

M p›o£lmuz\^&u{gil¡]Xry²Jpq]¯pq³#^Y{_t giZ\uzlmn\‘mZ\~ŠnŠgR«

YKl/n\o\\^#uwfzgirso\ gwZ\^¯or…ginŠuw^±ls®%gwZ\^¯lm~Šgip›]Xp›³Rr…gwpqlmo/ %^Xj&lmoŠfwpqŠ^&u&¢Kp›gp›fn\fw^®Án\œvgil

giZ\p›o\À‹ls®Eg¼ ºlk^²Jgwuw^#]X^#f&«ˆgKlmo\^v^²Egiuw^#]X^I º^Pj&rso]¡rsÀ…^vgiZ\^I¬\pªgz¶ügwuirsoŠfw]¯pqfwfzpqlmokuir…gw^

C

(8)

Z\pq‘mZ;¢4¬\nŠggiZ\^v~\rsj€Às^g2gwuirso\fz]Xp›fwfzpqlmo!^#uwuzlmuÍuir…gw^

p pqœ›œs¬6^vœ¸rsuz‘m^s«Ktr…j€Às^#gKgiuwrso\fz]Xp›fwfwp›lmo

^&uwuzlmuwf pqœ›œP‘s^&o\^#uirsœ›œ›eÉjRr…n\fw^¡gwZ\^"Y{_t*~\uwl…gilEj&lmœIgil‡uz^&\nŠj&^"pªgif p›o\\l4 )fwp›³&^…¢Irso\

pqoÉgin\uzo½\^#j&uz^Rrsfz^¡giZ\uzlmn\‘mZŠ~\nŠgR«¡ˆggwZ\^Xl…giZ\^#u^²Jgwuw^#]X^± %^XjRrsoM]XrsÀs^±giZ\^¯~rsj€À…^#g

giuir…o\fw]¯pqfzfwpqlsoM^#uwuzlmuuir…gw^

p Ÿm^#uzeMfw]Xrsœ›œ¥¢r…ggiZŠ^X^²Š~6^&oŠfw^"ls®%uw^#\n\j&^# giuwrso\fz]Xp›fwfwp›lmo uir…gw^

C«YZ\^¬Šp›g‹gwuirsoŠfw]¯pqfwfzpqlmo£uir…gw^

C nŠœ›gip›]¡rygi^&œªeœqp›]XpªgifgiZŠ^Y{_t pqoŠ\l4  fzpq³&^…¢ fwpqoŠj&^?¬\n -;^#u!l4Ÿm^&ul4 f» pqœqœlEj&j#n\u‹ Z\^#oÉgwZ\^- p›o\\l4 Ç‘m^#gwf!fwn! ¯j#pq^&o9gwœ›e¹œ¸rsuz‘m^s¢;rso\

Y{_t½ pqœ›œŠj&nJgPgwZ\^ pqo\ŠlàWfwp›³&^pqo±Zr…œ›®¨¢muz^&fw~6lmo\Špqo\‘»gil»gwZ\^j&lmo\‘s^&fzgwpqlmogwZr…gIlEj&j&nŠuwf

r…ggiZ\^¬\n -;^#u&«IYZBn\f&¢AY{_tWgiZŠuwlmn\‘sZ\~\nŠg{pqffz]¡r…œqœÂryggiZ\p›f^²Egiuz^&]¯^r…f º^&œ›œ¥«

¦¼oÉlmuz\^&ukgil"´o\‡gwZ\^lm~Šgwpq]Xrsœlm~6^&uirygipqoŠ‘"~°lspqo9gR¢6 %^j#lmo\fwp›\^&urX]XlE\^&œK®Álmu!r…oJ¶

rsœ›eE³&p›o\‘¹gwZ\^Y{_tÇgwZ\uwlsn\‘mZ\~\nJg? Z\^&uz^~rsj€À…^#g±œqlsfwfw^#f\n\^¡gwl‡giuwrso\fw]¯pqfzfwp›lmo ^&uzuwlmuzf

rso\M~rsj€Às^gœqlsfwfw^#fŠn\^¯gwl¹j#lmo\‘m^#fzgwpqlmo½^#Ÿm^#o9gifrsuz^±\pqfhgipqoŠ‘mn\pqfzZ\^&;« š ^Xj#lmo\fwp›\^&ur

n\pq/]¯lJ\^#œÂ Z\^&uz^-giZŠ^ p›o\\l4  fwp›³&^pqf{j&nŠgkpqo/Zrsœª®®Álmu^&rsj€Z‡~rsj€À…^#g‹œqlmfzfk\nŠ^gilXr

giuir…o\fw]¯pqfzfwpqlsož^&uwuzlmu»lmu¬\n-°^&ul4Ÿm^#u"l4 ^Ÿm^#oBg&«¡YZ\^±~r…j€Às^#g-œqlmfzf»~\uwls¬rs¬\p›œqp›g¼e¹pqf

p¢

rso\X º^!r…fwfwnŠ]X^{giZr…gºrj&lmo\‘s^&fzgwpqlmoX^#Ÿs^&o9gZrs~Š~°^#o\fº Z\^#o¡giZŠ^k pqoŠ\l4  fwp›³&^{uw^Rr…j€Z\^&f

rŸ…rsœ›n\^{gwZr…gP]Xr…gij€Z\^#fºgwZ\^k¬Šp›gz¶¥giuwrso\fw]¯pqfzfwp›lmouir…gw^s¢

C¢Elmo¯giZ\^{j€Zrso\oŠ^&œ¥«YZ\pqfP]XlE\^#œ

pqfr…~\~\uwls~\uwpqr…gi^®Álmu%fz]¡r…œqœA¬\n-°^&uzf&«IYZ\pqf%]¡rsÀ…^&ffz^&o\fz^! p›gwZ\pqoX^s«ø‘\«giZ\^»_3»a¹ˆ j&lsoJ¶

gi^²EgI Z\^#uw^kgwZ\^¬\p›gh¶ügwuirso\fz]Xp›fwfzpqlmouwr…gi^pqfvfz]¡r…œqœ¥¢sj&lm]¯~rsuz^&±gil» Zr…gºpqfIrRŸ…rspqœqrs¬\œ›^lmo

 pquw^#œqp›o\^oŠ^#g¼ ºlmuwÀBf&¢r…o\‡ Z\^&uz^œ¸rsuz‘m^\l4 o\œqp›o\À¹¬Šn-;^#uwf‹ ºlmn\œ›žpq]¯~\œ›eœqrsuw‘s^-|YYKf

rso\"Z\^#o\j&^‹~°lElmuIY{_t ~6^&uh®Álmuw]Xrso\j#^‹r…f%Y{_tgiZ\uzlmn\‘mZ\~ŠnŠgp›fºÀBo\l4 o"gil-¬°^{uwlmnŠ‘mZ\œ›e

pqo9Ÿm^#uwfw^#œ›e~Šuwlm~6lmuzgwpqlmo\rsœ°gwlX|2YY»«

ŐlmuPgiZ\p›fº]¯lE\^&œF¢E º^‹´o\r®Álmuw]?nŠœ¸r»®ÁlmuºgwZ\^‹Y{_t giZ\uzlmn\‘mZ\~ŠnŠgrsfr®Án\o\jgipqlso¡ls®

p rso\ C¢\ Z\p›j€Z¹p›fls®2pqo\\^#~°^#o\\^#oBgkpqo9gw^&uw^#fzg&«PYZŠpqfpqfr‘m^#o\^&uwrsœqp›³Rr…gwpqlmo"l…®giZŠ^ º^&œ›œ

ÀEoŠlào$#¨fwµBnr…uw^-uzlJl…g&%‹®Álmuw]-n\œ¸r/¤=^…«ñ‘Š«%fw^#^('*)Æ&+¸©®ÁlmuY{_tÄgiZ\uzlmn\‘mZ\~ŠnŠgk ZŠ^&uw^~rsj€À…^#g

giuir…o\fw]¯pqfzfwpqlso¹^#uwuwlsuwf!r…o\£¬\n -;^#u‹l4Ÿm^#u"l4 frsuz^o\l…g‹fz^&~rsuwr…gi^#œ›e/]¯lJ\^#œq^#« š ^-rsœqfzl

lm¬Šg€r…pqo"®Álmuz]?n\œ¸r…f%®ÁlmugiZŠ^~Šuwlm¬r…¬\pqœ›p›g¼eX\^&o\fzp›g¼e"®ÁnŠo\j#gwpqlmols®KgiZ\^Y{_tW p›o\\l4  fzpq³&^…«

š ^´o\¹gwZr…g{Y{_tWgiZŠuwlmn\‘sZ\~\nŠgkjRrso¹¬°^»®=rsp›uwœªe"fw^#o\fwpªgipªŸm^gil±giZ\^~\Z9eEfwp›jRrsœKœ¸rRem^#u

~rsuir…]X^gi^&uzf&¢kp¥«ø^s«giZ\^M~\uzlJj#^&fwfzpqo\‘ ‘9rsp›o

m lmufheJ]-¬°lmœr…œq~\Zr…¬°^gfwpq³#^

M«·YZ\p›f

fwn\‘m‘s^&fzgwf»p›g‹]¡rRe¹¬°^±rsJŸsr…oBgirs‘m^#lmn\f‹gwlrsrs~Šg‹giZ\^#fw^~rsuwrs]¯^#gi^#uwf»r…j&j&lsuw\p›o\‘"gil¡gwZ\^

^&o9ŸEpquwlso\]X^#o9gR«¦¼oX~rsuzgwpqj#n\œ¸rsu#¢sgiZŠ^#e±jRr…o¡¬6^‹rs\rs~Šgi^#¡r…j&j&lsuw\p›o\‘gwlgwZ\^g€rsuz‘m^#g%dJ¦¨§k|

rso\giZ\^uzlmn\o\J¶¥giuzpq~gip›]X^±¤=|YY{©pqolmuz\^&ugwl¯]Xry²Jpq]¯pq³#^!Y{_tÆgwZ\uwlmnŠ‘mZ\~\nŠg&«

š ^"r…œqfwl¹\pqfzj&n\fzf-giZŠ^¡~\uzlm¬\œq^#]ls®rsfzfwpq‘so\]X^#o9g?ls®r/g€rsuz‘m^#g?dJ¦¨§‹|Ÿ…rsœqnŠ^&f&¢rso\

fw~6^&j&pª´jRr…œqœ›eX\p›fwj&nŠfwfgiZ\^jRr…fw^ls®vr? p›uw^&œ›^&fzf{j#^&œ›œqn\œqrsu_3»a/ˆ\l4 o\œ›pqo\ÀA«

¿º^#®Álmuz^¡\^#fwj&uzpq¬\p›o\‘£lsn\u-]¯lJŠ^&œPrso\r…orsœ›eEfzpqfpqo ]¯lmuz^X\^g€rsp›œ¥¢ %^¯´uwfhg\p›fwj&nŠfwf

fwlm]¯^»uw^#œ¸r…gw^& %lsuwÀA«

(9)

#+ +

a£rso9e±rsnŠgwZ\lmuzfvZrRŸm^{j&lmo\fzpq\^#uw^#±gwZ\^‘m^&oŠ^&uir…œ\~\uwls¬\œq^#] ls®°~°^#uz®Álmuz]¡r…o\j&^ls®AgwZ\^Y{_t

~\uwlsgwlJj#lmœÂl4Ÿm^#u{ p›uw^#œq^&fzfkœ›pqo\ÀBf#«Pˆ*j#lm]X~\rsuwp›fwlmols®2Ÿsr…uwpqlsn\frs~\~\uzl9rsj€Z\^#f{gwl¯gwZ\^~\uwls¬J¶

œq^&]­pqf‘mpªŸm^#o¹p›o 'ø+F«

`!o\^¬\uwrso\j€Z‡ls®uw^&œqr…gi^#/ ºlmuzÀ/p›fj&lmo\j#^&uzo\^&‡ pªgiZgiZ\^~\uwls¬\œq^#] ls®v\^gi^&uz]Xp›o\pqoŠ‘

 Z\^#gwZ\^&u»~r…j€Às^#gœ›lmfwfz^&f»r…uw^?\nŠ^-gil"j#lmo\‘m^#fzgwpqlmožlmuk\n\^-gwl"giuwrso\fw]¯pqfzfwp›lmo£^#uwuwlsuwf&¢;fwl

giZr…g"Y{_t·jRrso ‘slpqo9gilj#lmo\‘m^#fzgip›lmo rRŸmlmp›rso\j#^ž]XlE\^‡lso\œ›e  Z\^&o ~r…j€Às^#g/œ›lmfwfz^&f

rsuw^\n\^gilMj&lso\‘m^&fhgip›lmo« ˆ fz^&j#lmo\W¬Šuirso\j€ZÆls®‹ ºlmuzÀj&lmo\fzpq\^#uwf±giZ\^¹rs~\~Šuwl9rsj€Z ls®

fw~\œ›p›gwgwpqo\‘gwZ\^PY{_tÉj#lmo\o\^#j#gwpqlmor…gKgiZ\^I pquz^¶¼œ›pqo\^y pquz^&œ›^&fwf;pqoŠ®Áuwrsfzgwuwn\jgin\uz^º¬6lmn\o\\rsuzes¢

fwl-gwZr…ggwZ\^!Y{_t j&lmo\oŠ^&j#gwpqlmop›f%p›fwlmœqr…gi^#X®Áuwls])gwZ\^!~r…j€Às^#ggwuirsoŠfw]¯pqfwfzpqlmoX^&uzuwlmuzflmo

giZ\^- p›uw^#œq^&fzf»j€Zrso\oŠ^&œ¥«ˆ gwZ\pquzÉrs~\~\uzl9rsj€Z‡gwllm~Šgip›]Xp›³&p›o\‘XY{_t~°^#uz®Álmuz]¡r…o\j&^?l4Ÿs^&u

 pquw^#œq^#fwfj€ZrsoŠo\^&œ›fkp›fgil±lm~Šgwpq]¯pq³&^kgiZ\^œqp›o\À¯œ¸rRem^#u®ÁlsuY{_tW~°^#uz®Álmuz]¡r…o\j&^…«

YZŠ^-rs~Š~\uwl9r…j€Z º^g€rsÀ…^p›ogiZ\p›f~rs~6^&u®=rsœqœ›fpqo9gwl?giZ\^»giZŠpquwj&r…gi^#‘mlmuzes«

;lsuw³&psrso\|{rsl ')RŽ +9j&lso\fwp›\^&uz^&»giZ\^v^ -;^#j#gKls®Ej&lsuwuw^#œ¸r…gw^&»^#uwuwlsuwfÍlmoY{_t¹gwZ\uwlmnŠ‘mZJ¶

~\nŠgR«v_%lmuwuz^&œ¸rygi^&X^&uzuwlmuzfºg¼eE~\pqj&rsœqœªelEj&j&nŠu%\n\^{gil]?n\œ›gwpª¶ü~r…giZ?®=r…\pqo\‘Š«¦¼o¡lmnŠuº]¯lJŠ^&œ¥¢

 %^-rsfwfzn\]X^?r¯´Š²J^&MdE¦¨§‹|­¤ÁgiZ\rso\ÀBfkgwl¡~6làº^&u‹j&lmo9giuzlmœ©¢Afwl"^#uwuwlsuwf‹j&rso‡¬6^-]¯lJŠ^&œq^#

rsfpqo\\^#~°^#o\\^#oBg&«

_%Z\rsfwÀyrsu#¢ (rsÀBfwZŠ]¡rso;¢rsoŠ a£r…\Z\l4  'ø„ +Pj&lmo\fzpq\^#u»giZ\^¯n\fw^¯ls®%œqpqoŠÀ¹œqr4es^&uˆ!|

lßs^&uIgiZ\^ p›uw^&œ›^&fzfPj€Z\rso\o\^#œAgwlZŠpq\^~r…j€Às^#gºgiuwrso\fw]¯pqfzfwp›lmo^&uzuwlmuzf&«¦¼o±giZ\p›fIjRrsfz^s¢EY{_t

~\uwp›]¡rsuzpqœªe‹uz^Rrsjgif2gwl‹¬\n -;^#u2l4Ÿm^#u"l4 fvlmoŠœ›em«K¦¼o('ø„ +F¢spªg2p›f2fzn\‘m‘m^#fzgw^&-gwZr…gKgiZ\^º~\Z9eJfzpqj&rsœ

œ¸rRem^#u%~rsuwrs]¯^#gi^#uwfºfwZ\lmnŠœq"¬6^‹lm~Jgipq]¯pq³#^&¯fwl-gwZr…gºgiZ\^!¬Šn-;^#u%l4Ÿm^#u"l4 ¾~\uwls¬rs¬\p›œqp›g¼e

q

gipq]¯^&fºgiZ\^¬rsoŠŠ pqŠgwZ¹Š^&œ¸rRe~ŠuwlE\n\j#gfzµBnrsuw^#£p›f^&µBnrsœÍgil±lmoŠ^s«

(Íp›n¢ lE^&j€À…^&œ¥¢krso\ YKl4 fwœq^e '*) ) +‹j&lmo\fzpq\^#uw^# gwZ\^ž~\uzlm¬\œq^#] l…®-r…rs~Šgwpqo\‘ gwZ\^

j&lE\pqo\‘uwr…gi^

ρ gilgiZŠ^½j€Zr…o\o\^&œj#lmo\\pªgipqlso\f&¢ p›gwZgwZ\^Élm¬Exz^&jgipªŸm^Éls®?]Xry²Jpq]¯pq³#pqo\‘

Y{_t½giZ\uzlmn\‘mZŠ~\nŠgR«2¦ügv r…fºr…œquw^&rsŠeo\lsgw^&±pqo '*) ) +\gwZr…gvls~Šgip›]¡rsœBŸ…rsœqnŠ^&fvls®6lm~6^&uwr…gip›o\‘

~rsuir…]X^gi^&uzf®ÁlmugiZŠ^j€Z\rso\o\^#œ®ÁlsuY{_tW %^#uw^\p-°^&uz^&o9ggiZr…o/gwZ\lmfw^»®Álmu3!t2«

¦¼o '*)4Œ&+¥¢ (Íp›n¢;ZŠlmnžrso\pqrso\orsÀBp›fkn\fz^&Éfwp›]?n\œqr…gip›lmogil"fhgin\Še¹j&uzlmfwf¨¶¼œqr4es^&u!ls~J¶

gipq]¯pq³&r…gip›lmoX pªgiZ\p›o"giZ\^rs\rs~ŠgipªŸm^]¯lJ\nŠœ¸r…gwpqlmoXfw^#gzgip›o\‘\«

YZŠ^º]Xrspqo‹o\l4Ÿm^&œªg¼els®EgiZ\^I~\uz^&fw^#o9g~r…~°^#uKp›fÂgiZ\^v®=rsjgÍgiZrygp›g~\uzlßEp›\^&fKrsorsor…œ›eBgip›j

®Áuirs]¯^# ºlmuwÀ¯®ÁlmugiZŠpqfrsr…~Šg€r…gwpqlmo;«

dE^#Ÿm^#uirsœvuz^&j#^&o9g~rs~6^&uwf»~Šuwl4ŸEpq\^±rso\rsœ›eBgip›jRrsœK®Álmuw]-n\œ¸rsf{®Álmu‹gwZ\^?giZ\uzlmn\‘mZŠ~\nŠgls®ºr

œ¸rsuz‘m^Ij&lmœ›œq^&jgip›lmols®j&ls]X~6^#gwpqo\‘Y{_tl4 f2 p›gwZ-¬6lsgiZj&lmoŠ‘m^&fhgipqlso?rso\giuwrso\fw]¯pqfzfwp›lmo

^&uwuzlmu!œ›lmfwfz^&f¯¤=fz^&^ 'ñ†+IrsoЇgiZ\^uz^#®Á^&uz^&o\j#^&f»giZŠ^&uw^#pqoA©«YZŠ^]¡rsp›o‡\p-;^#uw^&oŠj&^? p›gwZ 'ê†&+

rso\ uz^&œqr…gi^# ~rs~6^&uzfp›fgwZr…g %^¡rsuw^¯Z\^#uw^X®ÁlEj&nŠfwpqoŠ‘¹lmoMgiZ\^Xuir…gw^Xl…®r !Y{_t

(10)

j&lmo\oŠ^&j#gwpqlmoj#lmo\fhgiuir…pqo\^#?gil»uw^#]¡r…pqo

C rso\fwnЬExz^&jgvgil»¬6lsgiZuwrso\\lm]

giuir…o\fw]¯pqfzfwpqlsoÄ^&uzuwlmuœ›lmfwfz^&frso\ gwlœqlmfzfw^&f"gwZr…glEj&j#n\u" Z\^#o¾pªgif"uwr…gi^žuz^Rrsj€Z\^#flmu

^²Jj&^#^&\f

C«

YKl»giZ\^¬6^&fhgPls®6lmn\uvÀBo\l4 œq^#\‘m^s¢9gwZ\pqfvfz^#gwgwpqo\‘Š¢mgiZ\^rsfzfwlEj&pqr…gi^#±®Álsuw]?n\œqrsf2®ÁlsuvY{_t

giZ\uzlmn\‘mZ\~ŠnŠg{rso\giZŠ^rsorsœªeEgwpqj!j€Z\rsuirsjgi^#uwpq³&r…gip›lmo\fl…®2gwZ\^»lm~Šgwpq]Xrsœ6 p›uw^#œq^&fzfj€Zrso\oŠ^&œ

~rsuir…]X^gi^&uzfgiZryg‹r…uw^»\^#uwp›Ÿs^&/pqogiZŠ^~Šuw^&fz^&o9gk~rs~6^&u{rsuw^r…œqœÂo\^ «

(Ç"2+-,'./,"

¦¼oXgiZŠpqfIfw^#j#gip›lmo¢9 º^!rsor…œ›eE³&^giZŠ^{gwZ\uwlmnŠ‘mZ\~\nŠgºls®Ârfzpqo\‘mœ›^Y{_t l4  l4Ÿm^&uºr p›uw^#œq^&fzf

j€Zrso\o\^#œ¥«Æ}Irsj€ZÄ~rsj€À…^#gXj&lmo9girspqo\f

L ¬\pªgif#¢rso\  Z\^#oWp›g±p›fgiuir…o\fw]¯p›gzgi^& l4Ÿm^#u¯gwZ\^

j€Zrso\o\^#œ¥¢pªg¯pqf±œqlmfhg± p›giZÆ~\uwls¬rs¬\p›œqp›g¼e

p« š ^¹rsfwfzn\]X^giZ\r…g¡~\rsj€Às^g¡giuwrso\fz]Xp›fwfwp›lmo

^&uwuzlmuwf‹rsuw^pqo\Š^&~6^&o\\^#o9gR«‹YZŠpqf‹p›f‹uz^Rrsfzlmors¬\œ›^s¢6fwp›o\j&^ %^r…fwfwnŠ]X^-gwZr…g{giZ\^j€Zrso\oŠ^&œ

Zrsf!r¡´J²Š^#žfwp›‘morsœgil"p›o9gi^&uh®Á^&uz^&o\j#^?~\œqnŠf‹o\lmp›fw^uir…gwpql

γ« (Krygi^&uklmo¢°pqoÉdJnЬJ¶hdJ^#j#gwpqlmo

ƒJ¢ %^/ pqœ›œ{j#lmo\fzpq\^#u¡Z\l4  giZ\^¹~rsj€À…^#ggiuwrso\fz]Xp›fwfwp›lmo œqlmfzf¡~\uzlm¬rs¬\p›œqpªg¼e

p Š^&~6^&o\\f lmo γ rso\ l…giZ\^#u~\Z9eEfwp›jRrsœPœ¸rRes^&u~rsuir…]X^gi^&uzf&« š ^¡r…fwfwnŠ]X^¯p›gg€r…Às^&f

L/C fw^#j&lmo\Šf gilgiuir…o\fw]¯p›g^Rr…j€Z ~rsj€À…^#glmoMgiZ\^¯j€ZrsoŠo\^&œF«YZ\^¡~r…uirs]¯^#gw^&u

C p›fjRrsœ›œq^&ÉgiZŠ^Xuwr4  giuir…o\fw]¯pqfzfwpqlsojRrs~r…j&p›g¼erso\Zrsfn\o\pªgifls®¬\p›gwf …fz^&j…«

š ^!o\l4 j&lso\fwp›\^&u%r n\p›"]XlE\^#œA®ÁlsuºgiZŠ^!Y{_t \là«P`!n\uº]XlE\^#œ°p›f%pqo¯gi^#uw]¯f%ls®

giZ\^~\rsuirs]¯^#gw^&uzf

C rso\ pŠpqfwj#n\fwfz^&¯rs¬6l4Ÿm^s«v_%lmo\fwp›\^&ur‹uirsoŠ\lm]*~\uwlEj&^#fwf

X(t)gwZr…g

]XlE\^&œ›fgwZ\^pqo\fhg€rso9girso\^&lsn\f?giZ\uzlmn\‘mZŠ~\nŠg®ÁlmugiZ\^Y{_t \l૽YZ\^pqoŠfzg€r…oBgirso\^#lmn\f

giZ\uzlmn\‘mZ\~ŠnŠgvpqfrsfwfzn\]X^#gil»¬6^~\uwls~°lmuhgip›lmorsœ9gil!gwZ\^Y{_tM p›o\\l4 Æfwpq³#^s«`»nŠu]XlE\^#œ

®ÁlmugiZ\^ŠeEor…]Xp›j&fIls®

X(t) p›fºr…fI®Álsœqœql4 f#« (Í^#g

R ¬6^giZ\^uzlmn\o\±giuzpq~±\^&œqrRe/¤Frsfzfwn\]¯^&

j&lmo\fhg€rso9g¯Z\^#uw^4©¢ºp›o n\o\p›gwfls®{fw^#j&lmo\Šf&«

š

Z\^&o giZŠ^&uw^p›fo\lɜqlmfzf&¢Pr…ggip›]X^

t¢ X(t)

pqo\j#uw^Rr…fw^&fkr…gkuir…gw^

L/R2«%¦ü® X(t) uw^&rsj€Z\^&f

C¢6r¯j&lmo\‘s^&fzgwpqlmo/^#Ÿs^&o9g!lEj&j#n\uwf#¢°j&rsn\fzpqo\‘

X(t) gil‡¬6^uw^#\n\j&^# pqoZrsœª®gil£gwZ\^"Ÿ…rsœqnŠ^

C/2«Mtrsj€À…^#g¯œqlmfzfw^#f±rsuw^"]¯lE\^&œ›^& ¬9e rMgip›]X^p›oJ¶¼ZŠlm]Xls‘m^&o\^#lmn\f¯t2lspqfwfzlmoÄ~\uzlJj#^&fzf&¢ Z\^#uw^¹gwZ\^£uwr…gi^/ls®»œ›lmfwf¯r…g¯gip›]X^

t p›f λ(t) = pX(t)/L«YZ\p›fuz^/^#j#gwf-giZ\^¯®=rsj#ggwZr…ggiZ\^Xuir…gw^Xls®%~rsj€À…^#gœ›lmfwfpqfZ\p›‘mZ\^&u  Z\^&o±giZ\^~\rsj€Às^g%uwr…gi^p›fZ\pq‘sZ\^&u#« š Z\^#o¯gwZ\^&uz^{p›fvr»~rsj€À…^#gºœqlmfzfvr…gvgip›]X^

t¢mgiZ\^Ÿ…rsœ›n\^

ls® X(t) p›fuw^&Šn\j&^#£pqoZr…œ›®¨«

`‹®vj#lmn\uzfw^rX]¯lmuw^uw^´o\^#‡]XlE\^#œÂ %lmnŠœq¹girsÀs^pqo9gilXrsj#j&lmn\o9g{giZ\^~\uw^#fw^#o\j&^?l…®vr

¬\n-°^&urso\‡gwZ\^?®=rsjg!giZryg»œqlmfzfw^#f»lmo\œ›egirsÀs^~\œqrsj&^ Z\^&oÉgiZ\p›f!¬\n-°^&u»l4Ÿs^&u"\làf#«-¦¼o

(11)

dJ^&jgipqlso£„Š¢ º^ p›œqœÍfwZŠlà*¬9e/fwp›]?n\œqr…gip›lmo"giZryg{gwZ\^j&lmo\j#œqn\fzpqlmoŠfklm¬Jg€rsp›o\^&®Áuwlm] lsn\u

fwpq]¯~\œ›p›´^#"¬\n-°^&uzœq^&fzfk]¯lE\^&œ;rsuw^fzgwpqœ›œ°Ÿ…rsœqp›"®ÁlmugiZŠpqfuw^´o\^#£]¯lJ\^#œ¥«

š

^´uwfhg!\^´o\^?fzlm]X^o\lsgir…gip›lmo« (Í^#g

α= pR2/L2«$3k^#´o\^

Λ0 = 1 rso\¹®Álmu

l 1

\^#´oŠ^

Λl = Yl

j=1

4 22j1

. ¤ )é

ÅAlsu

l 1 rso\ n 2 \^#´oŠ^

al,n = Λl−1exp((22(l1)1)α(C/2n)2/2)

1 + ( 4

22l1) exp((3)22(l−1)α(C/2n)2/2)

. ¤F†m©

YZŠ^®Álmœ›œql4 pqoŠ‘-pqf~Šuwl4Ÿm^#£pqoˆk~\~°^#o\\p² J«ê†J«

'/ – '

f(x) !"!, #!2

! ,2$ 2

X(t) $! , !% f '&

( *)

df(x) dx =

αxf(x) ! C/2< xC

αxf(x) + 4αxf(2x) ! 0x < C/2 , ¤=Ž9©

α = pR2/L2 +! f(x) + 2$ x = C/2 ,

f((C/2)+)f((C/2)) = f(C) . ¤ÁB©

-!

f(x) /. 0 f(x) =

Xn

l=0

Vn−lΛle−22lαx2/2 ¤Fƒm©

!

C/2n+1 < x < C/2n !2 n 021 ! V0, V1, . . .

2 ! 0*) !

V1 =V0(1 + (1/3)e−3αC2/8) , ¤=„9©

(12)

Vn= Xn

l=1

al,nVn−l ®Álmu n >1 , ¤

,

X

m=0

Vm

"Z C/2m C/2m+1

exp(αx2/2)dx

#

=

" X

k=0

2−kΛk

#−1

. ¤ ©

¦üg{p›fpqo9gi^#uw^&fhgip›o\‘gil±o\lsgw^gwZr…gp›o¹r…œqœ;j&rsfw^#fk^²Šrs]Xp›o\^&fzl¯®=rsu#¢ŠgiZŠ^j#lmo\fhg€rso9gif

Vn

rs~\~6^Rrsugwl¯j#lmo9Ÿm^#uw‘m^gil¯rj&lmo\fhg€rso9gkrsf

n → ∞«

$

Åpquzfzgj#lmo\fwp›\^&u"gwZ\^ÉjRrsfz^ž Z\^&uz^

p = α = 0« ¦¼o gwZ\pqfj&rsfw^Ép›g"jRrso¬°^‡Ÿs^&uzp›´^#

giZr…g Pn

l=0Vn−lΛl = 0 ®Álmur…œqœ n > 1 rso\ÉZ\^#o\j&^

f(x) pqfrn\o\pª®Álmuw] \pqfhgiuwp›¬\nŠgwpqlmo lmo [C/2, C]«YZŠpqf±pqf±^²J~6^&jgi^&Æfwp›o\j&^/pqogiZŠpqfjRr…fw^giZ\^giuwrÃxz^&jgilmuhe ls®

X(t) p›f±r

firR gilElsgiZ/~r…gzgi^#uwoŸ…rsuzeEpqoŠ‘¯¬6^#g¼ º^&^#o

C/2 r…o\ C«

§{^²Eg±j&lso\fwp›\^&u-gwZ\^jRr…fw^¡ Z\^#uw^

C rs~\~\uzl9rsj€Z\^#f¯p›oŠ´o\pªg¼em«ž¦¼o gwZ\pqf?j&rsfw^…¢Ip›g?j&rso

¬°^Ÿm^#uwpª´^&ÉgiZryg

Vn

gw^&o\\fgil

V0

®Álsursœqœ

n« k^&oŠj&^¯pqožgiZ\p›f»jRrsfz^¯ º^¯ZrRŸm^

f(x) = V0(P

l=0Λle−22lαx2/2) ®Álmukrsœ›œ

x >0«YZ\pqf{pqf{~\uw^#j&p›fw^&œªegiZ\^fir…]X^uw^#fwn\œªg‹lm¬Jg€rsp›o\^&

pqo 'øŽ +F«YZ\p›fpqf2^²J~°^#j#gw^&¯fwpqoŠj&^œ›^#gwgwpqo\‘

C rs~Š~\uwl9r…j€ZpqoŠ´oŠp›g¼epqf^#µBn\p›Ÿ…rsœ›^&o9ggil‹ZrRŸJp›o\‘

giuir…o\fw]¯pqfzfwpqlsoœqlmfzfw^&flmoŠœ›em¢J Z\pqj€Z/j&lmp›o\j&p›\^&f pªgiZ~\uz^#ŸEpqlmnŠf{]¯lE\^&œ›f&«

š ^o\l4 pqœ›œqn\fhgiuirygi^giZ\^±rs¬6l4Ÿm^uz^&fwnŠœ›gif! pªgiZžfzlm]X^oBn\]¯^&uzpqj&rsœ^²\r…]X~\œ›^&f#«?dJnŠ~\~°lsfw^

C = 5¢ R= 100rso\ L= 40«2¦¼oÅp›‘mn\uw^ )m¢sgwZ\^%\^#o\fwpªg¼e

f(x)l…®giZ\^p›o\fzgirso9g€rsoŠ^&lmn\f giZ\uzlmn\‘mZ\lsnŠgp›f%~\œ›lsgwgw^&¡Ÿs^&uwfzn\f

x ®Álmu%g¼ ºl\p-°^&uz^&o9gŸ…rsœqnŠ^&f%l…®ÍgiZ\^»~r…j€Às^#gœ›lmfwfº~\uwls¬J¶

rs¬\pqœ›p›g¼e

p«2YZ\^œq^®gv~\œql…gvfwZ\l4 fIgiZ\^j&rsfw^

pfw]Xrsœ›œ¥«¦¼ogiZ\p›fvjRrsfz^s¢Bo\lsgw^giZr…gvgwZ\^&uz^pqfvr

ŸJp›fwp›¬\œq^\p›fwj&lsoBgwpqoBn\pªg¼e±pqoXgwZ\^{\^&o\fzp›g¼e¡r…g

x=C/2¢Euw^^&jgip›o\‘-giZŠ^Ixzn\]¯~\fI®Áuwlm]

C gil C/2  Z\^#o¹giZŠ^p›o\fzgirso9g€rsoŠ^&lmn\fgwZ\uwlmnŠ‘mZ\~\nŠg{Z\pªgifgwZ\^¬°lmnŠo\rsuhe

C«PYZŠ^uzpq‘mZ9g~\œ›lsg fwZ\l4 fgiZ\^jRr…fw^

p œ¸rsuz‘m^s«¦¼ogiZŠpqfjRr…fw^giZ\^~rsj€À…^#gkœqlmfzf~\uwls¬rs¬\p›œqp›g¼eXpqfZŠpq‘mZ^#o\lmn\‘mZ fwlXgwZr…g{p›g{p›fkn\oŠœqpqÀ…^&œªe"giZryg{gwZ\^pqo\fhg€rso9g€r…o\^&lmnŠfkgiZŠuwlmn\‘sZ\~\nŠgkpqfo\^&rsu{gwZ\^¬°lmnŠo\rsuhe

C¢°rso\/giZBn\fkgwZ\^&uz^-p›fko\l¯ŸEpqfwp›¬\œq^\p›fwj#lmo9gipqoBn\pªg¼epqo/giZ\^\^&oŠfwp›g¼e£r…g

x =C/2«{§{lsgi^

giZr…g{p›o£rsœ›œÍjRrsfz^&f#¢

f(x) p›fo\^Rrsuzœ›e³#^&uzl¡ Z\^&o

x pqfj&œ›lmfw^gil¯³&^#uwl\¢A Z\p›j€Z£pqf{¬6^&jRr…n\fw^

~rsj€Às^g-œ›lmfwf»¬6^&j#lm]¯^&frsoMn\o\œqp›Às^#œ›e¹^#Ÿm^#o9g- Z\^#oMgwZ\^±pqo\fhg€rso9g€r…o\^&lmnŠfgwZ\uwlmnŠ‘mZ\~\nŠgp›f

o\^Rrsu

x= 0«

(13)

0 0.1 0.2 0.3 0.4

1 2 3 4 5

x

0 0.2 0.4 0.6 0.8 1

1 2 3 4 5

x

Å2pq‘mn\uz^ )'"Itvuwls¬rs¬\p›œqp›g¼e 3‹^#o\fwpªg¼els®¦¼oŠfzg€r…oBgirso\^#lmn\f{Y{_tÄYZ\uwlmnŠ‘mZ\~\nŠg "P}²Šrs]¯~\œ›^&f

YZ\^-]¯^RrsogiZŠuwlmn\‘sZ\~\nŠg‹ls®Y{_t pqf{‘mpªŸm^&o¹¬9e

T CP(C, p) =RC

0 xf(x)dx«{dJ~6^&j#p›´Š¶

jRrsœ›œ›em¢J¬9en\fwp›o\‘£¤¥ƒm©¢r…® gi^#ufwlm]¯^rsœq‘s^&¬\uwrspqjk]¡rsoŠpq~\n\œqr…gip›lmo¢9 º^j&rso¹fzZ\l4 gwZr…g

T CP(C, p) =

" X

k=0

4−kΛk

# X

m=0

Vm

Z C/2m C/2m+1

xexp(αx2/2)dx . ¤

¦¼oÄgiZ\^/®Álmœqœ›làp›o\‘ÉgiZ\^#lmuw^#]  º^žlm¬ŠgirspqoWr j&œ›lmfw^#Ä®Álmuw] ^&µBnrygipqlsoW®Álmu

T CP(C, p)¢

 Z\pqj€Zœ›^Rrs\fºgilr-fzpq]¯~\œq^krs~\~ŠuwlR²Jpq]Xr…gip›lmoX®Álmu

T CP(C, p)« (Í^g f(u)b ¬6^‹gwZ\^a¹^#œqœqp›o giuir…o\fz®Álmuz]·ls®

f(x)"

fb(u) = Z C

0

f(x)xu1dx ¤ )4Œ9©

(14)

 p›giZ

u1« (Í^#g Γ(u) ¬6^»giZ\^a¹^#œqœqp›o¡giuwrso\fh®Álmuw]l…®

e−x¢p¥«ø^s«

Γ(u) = Z

0

e−xxu−1dx .

§klsgw^gwZr…g

Γ(·) pqfgwZ\^ %^#œqœÀBo\l4 oW‘9r…]X]Xr¹®Án\o\jgip›lmoWr…o\ fir…gwpqfz´\^&f±giZ\^pqŠ^&o9gipªg¼e

Γ(u+ 1) =uΓ(u)«IŐlmursœ›œ

l0¢\\^#´\o\^

Πl(u) = Yl

k=0

12−u−2k

. ¤))é

YZŠ^®Álmœ›œql4 pqoŠ‘-pqf~Šuwl4Ÿm^#£pqoˆk~\~°^#o\\p² J«ñŽŠ«

'/ – ' 3 ' — - – / • .!'!2 $!

!

f(x) $! ! ,2 2 /. 0

f(u) =b P

l≥0Πl(u)Cu

αC2 2

l

Γ(u/2) Γ(u/2+l+1)

P

l0Πl(1)C αC22l Γ(1/2) Γ(1/2+l+1)

. ¤)4†m©

2

T CP(C, p) = P

l0Πl(2)C2

αC2 2

l 1 (l+1)!

P

l≥0Πl(1)C αC22l π Γ(1/2+l+1)

. ¤)RŽ9©

' —\– . ( "/ !!2 2

0 ( 0 $! ) , $! 2

. 2 0 . "/ !

*) . . ** *) !

! "/ ! ,

# *2 *

ÅAuzlm] ¤ )4Ž9©º º^lm¬Šg€r…pqogiZ\^»®Álmœ›œql4 pqoŠ‘?rs~\~ŠuwlR²Jpq]Xr…gip›lmo¢Š~Šuwl4Ÿm^#£pqoˆk~\~6^&o\\p² J«ø\«

(15)

/ – / 4 4Á—\– ) – / —Š• / • /$3 ' — - – / / •

2 '&

T CP(C, p) = 3C

4 pR2C3 L2

11

256 p2R4C5 L4

497 491520 + 925667

377487360

p3R6C7

L6 +o(p3R6C7/L6)C. ¤ )RB©

kpq‘sZ\^&ulmuz\^&u^²J~rso\fzpqlmo¹rsuw^^&rsfwp›œ›e"ls¬Šg€rsp›o\^&n\fzpqo\‘±^…«ñ‘\«Pa¹rs~\œq^…«

ˆkf^²J~6^&jgi^&;¢ŠgiZ\^kŸsr…œqn\^#f%ls®ÂgwZ\^‹gwZ\uwlmnŠ‘mZ\~\nŠgrsuw^kpqo\fz^&o\fzp›gwp›Ÿm^{gil-gwZ\^‹Ÿ…rsœ›n\^kl…®

C

p›®\gwZ\^~rsj€À…^#gIœ›lmfwf~Šuwlm¬r…¬\pqœ›p›g¼e

pp›ffzn! ¯j&pq^#o9giœ›eZ\p›‘mZ«¦¼o?®=r…j#g º^ZrRŸm^gwZ\^%®Álmœ›œql4 pqoŠ‘

j&lmuzlmœqœqrsuzes«ˆ*fwÀ…^#gij€Z£ls®2gwZ\^~\uwlEls®Kpqf~Šuwl4ŸEpq\^#¹p›o/ˆk~\~6^&o\\p² J«êƒJ«

/ – / 4 4Á—\–

) 2

p > 0 .

Clim→∞T CP(C, p) = r2

α

1 π

Π(2)

Π(1) = 1.309

pR/L, ¤)4ƒm©

YZŠ^!uw^#fwn\œªg%p›o_%lmuzlmœqœqrsuze-j&lmp›o\j&p›\^&fP p›giZ 'ñŽ+¥¢B Z\pqj€Z¡pqf%^²J~°^#j#gi^#fwp›o\j&^!œ›^#gzgipqoŠ‘

C rs~\~\uzl9rsj€Z

pqf^&µBn\pªŸ…rsœq^#oBggwl¯j#lmo\fzpq\^#uwpqoŠ‘¯uwrso\\ls]­giuwrso\fz]Xp›fwfwp›lmoœqlsfwfw^#flmo\œ›es«

.& $»#+ + 2# X¾»

¦¼ogwZ\pqffz^&jgipqlso º^j&lmoŠfwpqŠ^&ulm~Šgwpq]¯pq³&r…gip›lmoXl…®2gwZ\^! pquz^&œq^#fwfj€Zr…o\o\^&œÍ~\rsuirs]¯^#gw^&uzfgil

]¡ry²Jp›]Xp›³&^!giZŠ^gwZ\uwlmnŠ‘mZ\~\nŠg‹ls®gwZ\^Y{_t fw^#fwfzpqlmo£gwZr…gk~rsfzfw^&fkgiZ\uzlmn\‘mZ¹p›gR« š ^-j&rso

n\fw^giZŠ^?®Álmuw]?nŠœ¸rX®ÁlmukgiZ\^Y{_t¾gwZ\uwlsn\‘mZ\~\nJgpqo ¤)&B©{gil^Ÿsr…œqnr…gw^

T CP(C, p) rsfr

®Án\o\j#gwpqlmoXls®

C rso\ p«YZ\^k pquw^#œq^#fwfPj€Zrso\o\^#œ;~r…uirs]¯^#gw^&uwfP pqœ›œ\^#gw^&uw]¯pqoŠ^

C rso\ p¢

rso\ %^ pqfzZ/gwl±]¡ry²Jp›]Xp›³&^

T CP(C, p)  pªgiZuw^#fw~6^&jgkgwl±gwZ\^&fz^~\rsuirs]¯^#gw^&uzf&«

š ^ pqœqœ%j&lmo\fzpq\^#ug¼ %l½uw^&‘spq]¯^&f&¢IgiZŠ^¹œ›là dJ¦¨§‹|uz^&‘mp›]X^r…o\ÆgwZ\^Z\pq‘mZWdJ¦¨§k|

uw^&‘spq]¯^s«KŐlmuÂ^²Šrs]¯~\œ›^s¢4giZ\^Iœ›là dJ¦¨§k| uw^#‘mpq]¯^vrsuzpqfw^#fpqo!giZŠ^Pj#lmo9gi^²Jg2ls®Jj&lE\^¶ü\p›ŸEp›fwpqlso

]?n\œ›gwpq~\œ›^!rsj#j&^#fwf-¤¥_3»a¹ˆ!©fheEfzgi^#]Xf#«I¦¼o/gwZ\pqfuz^&‘mp›]X^…¢r~\uwlEj&^#fwfwp›o\‘¯‘9rspqo

m pqfn\fz^&

gilrsÃxzn\fzg»gwZ\^-giuwrso\fz]Xp›fwfwp›lmo‡ryg€r"uirygi^s¢;lmu‹^#µEnŠp›Ÿ…rsœq^#o9giœ›e/giZŠ^-giuwrso\fw]¯pqfzfwp›lmo‡^&oŠ^&uw‘…e

n\fw^# ~°^#u-¬\pªgR«ˆ­œ¸rsuz‘m^±~\uwlEj&^#fwfwp›o\‘‡‘9r…pqoMpqf‘m^&o\^#uirsœ›œ›eÉo\^#^&\^# gil¹j&lm]¯~°^#o\firygi^±®Álmu

œql4 dJ¦¨§‹|« š ^»fwZr…œqœ;j#lmo\fzpq\^#u%giZ\^»~Šuwlm¬\œ›^&]Èls®Klm~Šgwpq]¯pq³&p›o\‘giZ\^»~\uzlJj#^&fzfwpqoŠ‘‘9rspqoXgil

]¡ry²Jp›]Xp›³&^‹Y{_t giZ\uzlmn\‘mZ\~ŠnŠgR« š ^fzZrsœ›œÍrsœqfzlj&lmoŠfwpqŠ^&ugiZ\^n\fz^ls®^#uwuzlmuj&lmuzuw^#j#gip›lmo

j&lE\^&f#¢Arso\?xzlmpqo9giœªe¡ls~Šgip›]Xp›³&^kgwZ\^j&lE\pqoŠ‘¯uwr…gi^r…o\/gwZ\^~\uwlEj&^#fwfzpqo\‘¯‘9rsp›o«

(16)

š ZŠ^&o½gwZ\^XdJ¦¨§‹| p›fZ\pq‘mZ;¢Íp›gpqf~6lmfwfzpq¬\œ›^?giluw^#œqpqrs¬\œ›e¹fw^#o\ ]¯lmuz^±gwZrsoÉlmo\^¯¬\pªg

~°^#uIgwuirsoŠfw]¯p›gwgw^&¯fzeE]?¬6lmœ¥«2¦ü®ÂgiZŠ^koBn\]?¬6^&uPls®;~°lmfzfwp›¬\œq^Ÿ…rsœ›n\^&fPls®Â^&rsj€Z¡fheE]?¬°lsœ6p›f

M¢

giZ\^#o

M pqfjRr…œqœq^#giZ\^rsœ›~\Zrs¬6^#gfzpq³&^…«ºYZŠ^oBn\]?¬6^&uls®¬\p›gwf~°^#ufzeE]?¬6lmœpqf

log2M«

ˆÇœqrsuw‘s^dJ¦¨§‹| ‘m^#o\^&uwrsœqœªe¡^#ors¬\œ›^&f{n\fw^ls®rso¹rsœq~\Z\rs¬°^gfwp›³&^‘muw^&r…gi^#ugiZrsog¼ ºl¯ pªgiZ

œql4 ~\uzlm¬rs¬Špqœqpªg¼e l…®»fzeE]?¬6lmœ^&uzuwlmu#« š ^¹j#lmo\fwp›\^&u±giZŠ^¹~\uzlm¬\œ›^&] ls®!rsyxzn\fhgip›o\‘MgwZ\^

rsœq~\Z\rs¬°^gfwp›³&^pqolmuz\^&ugwl¯]Xry²Jpq]¯pq³#^‹Y{_tWgwZ\uwlmnŠ‘mZ\~\nŠg&«

¦¼o‡gwZ\^?o\^²Egfwn\¬\fz^&jgipqlso¢; º^~\uw^#fw^&o9grX p›uw^&œ›^&fzf!j€Zrso\oŠ^&œ]¯lJŠ^&œ¥¢A Z\p›j€Z‡eJp›^&œ›\f

®Álmuw]?nŠœ¸rsf%®Álsu

p rso\ C rsf{r?®Án\o\j#gwpqlmols®KgiZŠ^ p›uw^#œq^&fzfj€Zrso\o\^#œ~rsuir…]X^gi^&uzf»«

$

š ^?´uzfzgj&lso\fwp›\^&ur]XlE\^#œrs~\~Šuwlm~\uzp¸r…gw^?®Álmu»rœql4  dJ¦¨§‹|ryg»giZ\^uz^&j&^#p›Ÿs^&u&¢Kpqo‡gwZ\^

j&lmo9gi^²Eg‹ls®r¯_3»a¹ˆÇo\^#g¼ ºlmuzÀ6«

/ 1

' ” / 3 4Á•

4 ' - • /

͕

š ^¯ pqœqœvj#lmo\fzpq\^#ugiZŠ^¡jRr…fw^¡l…®j&lE\^¶ü\p›ŸEp›fwpqlso½]?nŠœ›gip›~\œq^²Jpqo\‘ p›gwZ \p›uw^#j#gfw^&µBn\^#o\j&^

fw~\uz^Rrs fw~6^&jgiuwnŠ] ]XlE\n\œqr…gip›lmo«ɦ¼o gwZ\pqfj&rsfw^…¢º º^/rsfwfzn\]X^gwZr…g±fwp›‘morsœ›frsuz^/fz^&o9g

 p›giZ/\p›uw^&jg‹fz^&µBn\^#o\j&^?fz~\uw^&rs‡fz~°^#j#giuzn\] ]XlE\n\œqr…gip›lmo¢E p›giZ¹rXj€ZŠpq~£Šn\uir…gwpqlmo/ls®

Tc

fw^&j#lmo\\f#«¿ºpqorsuhe tvZrsfz^ÉdJZ\pª® g»^eJp›o\‘ ¤=¿tPd©±p›f¡r…fwfwnŠ]X^# rsf±giZ\^/n\o\\^#uwœªeJp›o\‘

]XlE\n\œqr…gip›lmofwj€Z\^#]X^…«}Pr…j€ZĬ\p›g¯giuwrso\fz]Xpªgwgi^#Æp›fX^#o\j&lE\^#Äpqo9gil

m j€Z\p›~\fXnŠfwpqoŠ‘ r fw~\uz^Rrs\p›o\‘fw^#µEnŠ^&o\j#^s¢m Z\^#uw^

mp›fKj&rsœqœ›^&!gwZ\^ * «2YZ\^I¬\pªgÍgiuwrso\fw]¯pqfzfwp›lmo uir…gw^»pqfgiZBn\f

C= 1

mTc. ¤)R„9©

YPeE~\p›jRrsœ›œ›em¢º]¡r…oBe n\fw^#uwf"]XrRe giuwrso\fw]¯p›g¯rygXgwZ\^¹fwrs]¯^/gwpq]¯^s¢PjRrsn\fzpqo\‘½pqo9gi^#uz®Á^#uw^&oŠj&^

r…g^Rrsj€Z/n\fz^&uwfuz^&j&^#p›Ÿs^&u&«P}Irsj€Z/n\fw^#uZrsf{ruw^&j#^&pªŸm^&u Z\p›j€Z¹j#lmuwuz^&œqr…gi^#fgiZ\^»p›o\j&lm]¯pqoŠ‘

fwpq‘sorsœJ pªgiZ?gwZ\^fw~\uz^RrsŠpqo\‘»fz^&µBn\^&oŠj&^{n\fw^#¡r…ggiZ\^gwuirso\fz]Xpªgwgw^&u&«(Í^#g

γ ¬6^giZ\^fzpq‘mor…œ gil‹oŠlmpqfz^%~\œ›n\f2p›o9gi^&uh®Á^&uz^&o\j#^uir…gwpql?¤¥dJ¦¨§k|‹©r…ggwZ\^%lsnŠgi~\nJgls®\gwZ\^%j#lmuwuz^&œqr…gilmu#« š ^%fzZrsœ›œ

\^#´oŠ^

γ ]¡rygiZ\^#]¡r…gwpqj&rsœqœªe Z\^&o/ %^\p›fwj&nŠfwfkrsfwfzpq‘mo\]¯^&o9gls®dJ¦¨§k|Ÿsr…œqn\^#fœ¸r…gw^&u&«

¦ü®A º^]XlE\^#œJgiZŠ^pqo9gi^#uz®Á^#uw^&oŠj&^r…ggwZ\^j&lsuwuw^#œ¸r…gwlmuKlmnŠgi~ŠnŠgPrsf rsn\fzfwp¸r…o¢sgiZŠ^~\uwls¬J¶

rs¬\pqœ›p›g¼e¯ls®r¯¬Šp›g^#uwuwlsu{p›f

BER=Q(), ¤ )

 Z\^&uz^

Q(·) pqf!giZŠ^"_3!Åls®PgiZ\^¯³&^#uwl/]X^&rso½nŠo\p›g»Ÿ…rsuzp¸rso\j#^ r…n\fwfzp¸rsoM\^&oŠfwp›g¼es¢2pF«ñ^…«

Q(x) = (1/

2π)R

x ex2/2dx«

Références

Documents relatifs

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38334

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38334

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38334

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38334

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38334

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38334

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38334

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38334