High Throughput Implementations of the RC6 Block Cipher Using Virtex-E and Virtex-II Devices
17
0
0
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. High Throughput Implementations of the RC6 Block Cipher Using Virtex-E and Virtex-II Devices Jean-Luc Beuchat. No 4495 July 2002. ISSN 0249-6399. ISRN INRIA/RR--4495--FR+ENG. ` THEME 2. apport de recherche.
(3)
(4)
(5) !#"$#
(6) %
(7) &'( *),+.- /0
(8) 21(3 +0456 ,78%# 9:4 ##<;>=@? " 5AB9:4 ##<;>=CDFE86G2 1< % JH ILKJMDN O P QSR>ITP(QVUWKYX Z$[]\_^a`bcedgf_hij`2kjlLmnijo_ij`_k `_porqTkjo_skut4vJ^w lLkxijy@s]` z { lT|4`_p}!{ f_hDqTix{ ` ~!qT lL{4p`2{ `Vo []`_{ o[]`8h Cn@n cnskxvbnnnb5c r5DqTmC`Vt <VrCn Z$[ijt>t4[]lL{4pDqT `_{ijt!`_ClLp `Vp lSp4[]`t4p4s]v lT ` `Vo_p4ixC`[DqT{ qT{ `qT{ o [ixp `Vo p4s{ `Vt5 lL{5p4[]` ~¢¡$£¤wkjlJo ¥¦o_ix[]`_{5s]t ixhm¨§>ix{4p `©J«ª¬qTh]¦§!ix{4p `©J« 2®6z¯dg}°`_YijoV`Vtr±²Z$[]` ¥C`_v'(lLixhYpglT¯p4[]`ix^kj`_^a`_hYpqTp4ijlLh³ijt>p4[]`5`Vt ixmnh¨lTqTh´qT{4ixp4[^a`_p4ijolL `_{qTp lL{goVlL^sp4ixhm ^alJ 2 ± µYixmnhi·¶DorqTh@p¢t4 `V`VqTh]¸qT{ `rqix^{ l¹C`_^a`_h@p tqT{ `lLwpqTixh]`V f (X) = (X(2X + 1)) wYvapqT¥Jixhm ºskxkWqLLqThYpqTmC`>lT»p4[]`!t4^SqTkxk ^ skxp4ixkxij`_{¢wkjlYo¥Jt¢qVnqTixk¼qTwkj`>ixh§!ix{4p `©J« 6`_YijoV`Vt¹± ½¾C¿ À Á  Ã<n ®6z¯dg}5Ä]~¡$£5wkjlYo¥ o_ix[]`_{rÄ]oVlL^sp `_{>qT{4ixp4[^a`_p4ijonÄ#o_{4vYp lLmn{qT[YvC± w. ·Å ÆuÇÉÈËÊrÌǯÍuÎxÈËÏ ÐVÑ ÛßõåÛßÔÖÕ ð¢Ò Ø<ÓTörÔÖÕu÷÷Ü×Ëø#ØÉÙ¹ùº×uú_ú ÔÖÕ»û_û_ÚÜûDÛÖÕ üþÝý ÿÚ ÞÜÚÜÔÖÛß ÚÜ àÿ#ÛÖØü Ú
(9) VÕ6úÚáËØâ Õ Ø4Ú áËãÉÓgáËØåänÝÜá ×»ÝÜæ×ËÓTØèçYÚÜànÝÜá«Ú ×ËÝÔéáËدêØ Ûxë ìîíæïÝÜáËðÚ×ËÔßñVòTØ ê¹ò2óÚá«ÚÛéô. Unit´e de recherche INRIA Rhˆone-Alpes 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN (France) T´el´ephone : 04 76 61 52 00 - International : +33 4 76 61 52 00 T´el´ecopie : 04 76 61 52 52 - International : +33 4 76 61 52 52.
(10) " !#"$(
(11) 5% 5"A54,A «"
(12) ¢ â# *A *1 5S "*"¢.
(13) 21<%),+.-%D ,A5 %1» (1< 4#% 9:4 ##<;>=@? <9:4 ##<;>=n#
(14) ¡`_p¤qT{4p4ijo_kj`²`Vt4p¤oVlLh]tqLo_{ f k éf_p4s]` ÖqT{ o [ixp `Vo_p4s{ `Vt `_{âºlL{4^SqThYp `Vt' lLs{ kÖqTkxmClL{4ixp4[^a``o[i·({qTmC`$DqT{ wkjlJoVt6~¡$£ k ÖqTij`¢`$o_ix{ o_sixp t ®6z¯d2}0`Vt» qT^ixkxkj`Vt §!ix{4p `©J ª²`_p §!ix{4p `©J« ± uq>{4ixh]o_ixDqTkj`i So_skxp f!oVlLh]t4ijt4p ` >ix^k¼qTh@p `_{$` SorqLoV`_^a`_h@p¯shSlL f_{qTp `_s{ orqTkjo_sk¼qThYp f (X) = (X(2X + 1)) ^alY 2 ± g`Vt m@qTixh]t ix^ lL{4pqTh@p t¯`_hat4s{âËqLoV``_p `_hYixp `Vtt ` tlLh@p¯lLwp `_hYs]t¯`_hsp4ixkxijtqTh@pkj`Vt `_p4ixp t¯wkjlYoVt¯`¢^skxp4ixkxijorqTp4ijlLhijt4 lLhixwkj`Vtèt s{èkj`Vtèo_ix{ o_sixp t §>ix{4p `©J« ܱ  r À ®6z¯dg}5Ä]qTkxmClL{4ixp4[^a``o[i·({qTmC`DqT{wkjlYoVt¹Ä~¢¡$£Ä]qT{4ixp4[^af_p4ijyYs]``VtlL{ i· hDqTp `_s{ t¹Ä]o_{4vYp lLmn{qT[ij`n± w.
(15) .
(16) !#"$%
(17) '&(
(18) *)+, .-0/1(23
(19) 54768/9:! 7. «h¦rn< ;JÄDp4[]>` =>qTp4ijlLhDqTk6«h]t p4ixp4sp `lTµYpqTh]]qT{ t2qTh]'Z»`Vo [h]lLkjlLmnv@?$=>4µJZBA$ixhixp4i¼qTp `V´q { lJoV`Vt t!p lt (`Vo_i·ºv'qah]`_ t4vJ^^a`_p4{4ijoË¥C`_v¤`_h]o_{4vJp4ijlLh³qTkxmClL{4ixp4[^ orqTDqTwkj`5lT { lLp `Vo_p4ixhm t`_h]t4ixp4ixC`è]qTpq±6~>µJ} uqTw lL{qTp lL{4ij`Vt t4sw^ixp4p `V5~¡$£+C:;EDqLt<qorqTh]ij]qTp `è lL{up4[ijt<}¢nqTh]oV`V ª h]o_{4vYp4ijlLh µYpqTh]]qT{ F ?º}>ª¯µ'A± =>âµJZ8qThh]lLsh]oV`V²¶ºp `V`_h²}!ªµ orqTh]ij]qTp `Vt5qTpp4[]`a®<ix{ t4p }>ª¯µ´¡$qTh]ij]qTp `¡lLhº`_{ `_h]oV8` ?º}smns]t4parn G<AqTh]³t lLkxijo_ixp `V´swkxijoaoVlL^^a`_hYp tp l t`_kj`Vo_p ¶]C`¶]hDqTkxijt4pqTkxmClL{4ixp4[^at ?º}!smns]t4pgrnn< A7H9I¨}>~>µ(ÄC~¡$£ÄJ~i |âh]]qL`_kËĵJ`_{4 `_h@prÄqTh]SZu¯lT¶Dt4[ ± Z$[]lLsmn[ p4[]` qTkxmClL{4ixp4[^ ~i |âh]]qL`_k$qLt¸`_C`_hYp4sDqTkxkxv t`_kj`Vo_p `VWÄ~¡$£³{ `_^SqTixh]t q²mClYlJ o[]lLijoV` lL{t `Vo_s{4ixpÉv¤qTkxijorqTp4ijlLh]t2qTh]ijt>qTkjt lqSorqTh]ij]qTp ` lL{p4[](` =>ª¯µµJåª { lT|â`Vo_prÄDp4[]` =>z J Gnnn{ lT|4`Vo_prÄqTh]¸p4[]`g¡¯{4vJp4{ `Vo>{ lT|â`Vo_pixhixp4i¼qTp `V¸w@vSp4[]`>ÉhºlL{4^SqTp4ijlLhËp `Vo[h]lLkjlLmnv z { lL^alLp4ijlLh¤}!mC`_h]o_vixh'YqTDqTh ± }C`_{ t4ijlLh'lT6~¡$£5ijt¢^alL{ `2`©qLo_p4kxvt4 `Vo_i·¶D`VqLt~¡$£ ÄD¢[]`_{ `gp4[]`gDqT{qT^a`_p `_{ t Äw r ÄnqTh] b { `Vt4 `Vo_p4ixC`_kxv `©{ `Vt t<p4[]`¯lL{ t4 i Kr` ?þixh5wixp t AÄLp4w/r/b []`h@s^w `_{ lTD{ lLsh]trÄCqTh]5p4[]` t i Kr`lT p4[]``_h]o_{4vJp4ijlLh ¥C`_Lv ?þixh'wYvYp `Vt A±gµYixh]oV`5qTkxk6qLo_p4sDqTk»ix^kj`_^a`_hYpqTp4ijlLh]tqT{ `pqT{4mC`_p `V qTh] Ä»¯`as]t `a~¡$£qLtt []lL{4p4[DqTh]´p l { ` `_{p l~¡$£ ± } ¥C`_v qTp to []w`Vs=kj`32mC`_h]`_{qTp r`Vt =2r20+ 4 ¯lL{ Mt ? w wixp t!`rqLo [ Aº{ lL^ p4[]` bËwYvYp `Vt¥C`_v¸32/20/b { l¹Yij`V'w@vp4[]` s]t`_N{ ?ºt`V8` C:;5D$ lL{5`_pqTixkj7t A±²Z$[]`Vt `¸nqTkxs]`VOt ?ºorqTkxkj`V { lLsh] ¥C`_vJt A qT{ ` t4p lL{ `V¦ixh qTh qT{4{qVv qTh] qT{ `s]t `V¦ixh¦w(lLp4[ `_h]o_{4vYp4ijlLh0qTh]¦`Vo_{4vJp4ijlLh ±³Z$[]``_h]o_{4vYp4ijlLh S[0, . . . , 2r + 3] qTkxmClL{4ixp4[^°ixh@ClLkxC`VtºlLs{lL `_{qTp4ijlLh]Jt H «hYp `_mC`_{!qLixp4ijlLh'^alJskjl 2 ?º`_h]lLp `Vw@v X Y A± • ixpÉ¢ijt ``©o_kxs]t4ixC`lL{lT6p«l wËwixp¯lL{ Mt ?º`_h]lLp `V w@v X ⊕ Y A± • P ¡lL^spqTp4ijlLh¤lT f (X) = (X(2X + 1)) ^alJ 2 Ä¢[]`_{ ` X ijtq wËwixpixh@p `_mC`_{r± • ~lLpqTp4ijlLh lT¢p4[]` Ëwixp lL{ p lp4[]`kj`ºpwYv´qTh¦qT^alLsh@p5mnixC`_h²w@v´p4[]`akjlLm w • kj`rqLt4pt4ixmnhi·¶DorqThYpwwixp tlT Y ?º`_Xh]lLp `V'w@v X ≪ Y A± =>lLp `5p4[DqTp2p4[]``Vo_{4vYp4ijlLh²{ lYoV`Vt tg{ `VyYsix{ `Vt2^alL{ `Vl¹C`_{ixh@p `_mC`_{t swp4{qLo_p4ijlLh³^alYskjl 2 qTh] { lLpqTp4ijlLh0p l p4[]` {4ixmn[@pr± }>tp4[]`qTkxmClL{4ixp4[^Bijtat ix^ixk¼qT{p l³`_h]o_{4vYp4ijlLh į¯`¢ixkxk¢h]lLp oVlLh]t ij`_{ixp¢[]`_{ `n± «hp4[ijt DqT `_{rÄC`t4p4s]v` `Vo_p4ixC`[DqT{ qT{ `gqT{ o [ixp `Vo_p4s{ `VtlT(p4[ijtèwkjlYo¥5o_ix[]`_{ s]t ixhm §>ix{4p `©J«ª,qTh]´§>ix{4p `©Y«¢¶D`_kj´{ lLmn{qT^^SqTwkj`m@qTp `SqT{4{qVvQt ?º®6z¯d2}!t A±«h³t`Vo_p4ijlLh0nÄ ` ixhYC`Vt4p4ixm@qTp `¸LqT{4ijlLs]t5ix^kj`_^a`_hYpqTp4ijlLh]talT f (X) qTh]¦t4[]l¹p4[DqTp5p4[]`o[]lLijoV`lT!qTh qTkxmClT {4ixp4[^ `_(`_h]tlLh´p4[]`apqT{4mC`_p®6z¯dg}¬ qT^ixkxvCM± R³`aqTkjt l `Vto_{4ixw(`SqT{ o[ixp `Vo_p4s{ `Vt lT$~¡$£ { lJoV`Vt t lL{ t¹±µJ`Vo_p4ijlLh¨baixmC`Vt4p tlLs{^SqTixh'{ `Vt4skxp t!qTh]¤oVlL^DqT{ `p4[]`_^ ¢ixp4['{ `VoV`_h@plL{4¥Jt lLh~¡$£± w. w. 2. w. STS Ví U7W7W X7Y.
(20) . " 4+2 7'47 " A. B. C. D. 1. 1. 1. 1. α+1. 1 α. f α+1. log w. S[1] α+1. 1 α. 1. S[0]. 1. f. log w. α+1. α+1 pipeline stages. 1 1 S[2i]. 1. S[2i+1]. 1. 1. S[2r+2] A. Repeat for r rounds. One pipeline stage. 1 S[2r+3]. B. C. ®<ixmns{ `aH ª h]o_{4vJp4ijlLh'¢ixp4['~¡$£±. D. " (A0"¢ *5 ("$#
(21) g`Vt4ixmnhixhmqTh´`So_ij`_h@p lL(`_{qTp lL{2`VijorqTp `V p l ijt!p4[]`5¥C`_v¤(lLixhYpglTp4[]`5[DqT{ qT{ ` ix^kj`_^a`_hYpqTp4ijlLh³qTh]'`_ `_h]t!lLh¤p4[]`pqT{4mC`_p!®6fz¯(X) d2},{ `VtlLs{ oV`Vtr±¢}ºp `_{!qaw{4ij` l¹C`_{4Yij`_ lT s]t`þskuº`rqTp4s{ `VtglT §>ix{4p `©Y«ªFqTh]¤§!ix{4p `©J« $`_YijoV`Vt¹Ä#` `Vto_{4ixw(`qTh]¤`_nqTkxsDqTp ` p4[{ `V` . ì 9Suì.
(22) .
(23) !#"$%
(24) '&(
(25) *)+, .-0/1(23
(26) 54768/9:! 7. qTkxmClL{4ixp4[^at5oVlL^sp4ixhm oV`Vtt lL{r±. f (X). ± ³R `{ lL lnt `¶]hDqTkxkxv´t lL^a`SqT{ o[ixp `Vo_p4s{ `Vt5lTq ~¡$£{ lT. .
(27) !" #%$'&(*)+, !" #%$'--/.0 21 34 . :9. .0 + ;34< +,=> "?@A. >§ ix{4p `©J«ª qTh]¸§>ix{4p `©Y« oVlLh¶]mns{qTwkj`gkjlLmnijowkjlJo ¥t?Ë¡ P tAè{ lrJij`ºsh]o_p4ijlLhDqTkW`_kj`_^a`_h@p t lL{ t4vJh]o [{ lLh]lLs]t<qTh]oVlL^wixhDqTp lL{4i¼qTkJkjlLmnijon±»ª¯qLo [5¡ P ixh]o_kxs]`Vtu{ `Vt4 `Vo_p4ixC`_kxv>pɯl(?þ§>ix{4p `©J ª AlL{> lLs{M?þ§>ix{4p `©Y«*At4kxijoV`VtgoVlLh@pqTixhixhm wDqLt4ijorqTkxkxv¤p«¯l¸LËixhspgkjlJlL¥@Ës¨pqTwkj`Vt ? 5>ZBAÄ pɯlt4p lL{qTmC`2`_kj`_^a`_h@p trÄ(qTh]ËqLt4porqT{4{4vkjlLmnijo`VijorqTp `Vp lSqLixp4ijlLh¤qTh]'t4swp4{qLo_p4ijlLh ± }8§>ix{4p `©Y« ¢`_JijoV`aqTkjt l`_^w `Vt2^SqThYv J G × J G¸p«l étoVlL^kj`_^a`_h@p^skxp4ixkxij`_{ Qt ?þp4[]` I65 YZ2J G©WJ G>wkjlYo¥J7t AÄC`rqLo [SlT(p4[]`_^8t4s lL{4p4ixhm2p«¯lixhsp (lL{4p t¢J GËwixp t ixmnh]`VlL{5 ;¹Ëwixp sh]t ixmnh]`VS¢ij`n± ®]s{4p4[]`_{4^alL{ `nÄ`rqLo [^skxp4ixkxij`_{¢[DqLt¢qTh¸ixh@p `_{4hDqTkWix `_kxixh]`!t4pqTmC`n±èµYs{4{4ijt4 ixhmnkxvCÄp4[ijtW `rqTp4s{ ` ijtu(lJlL{4kxv>lJo_s^a`_h@p `V ixhp4[]` §>ix{4p `©J« #]qTpqt4[]`V`_p»qTh]t4vJh@p4[]`Vt ijt p lJlLkjt t`V`_^ shDqTwkj`2p lSqTsp lL^SqTp4ijorqTkxkxv`rqTk ¢ixp4['ixpr±èZ$[]+` I65 JZ2J G©WJ GCµ oVlL^ lLh]`_h@prÄ#qrLqTixk¼qTwkj` ixh p4[]`a§>ix{4p `©Y«kxixw{qT{4v²lT!µYvJhkxi·þv³z { lÄ6qTkxkjl¹ts]t p l¢{4ixp `S8§ 7 0^ skxp4ixkxij`_{ t5p4[DqTp pqT¥C` qLLqThYpqTmC`lT»p4[ijtix(`_kxixh]`o [DqT{qLo_p `_{4ijt4p4ijon± f (X) = (X(2X + 1)). B+. 2w. JI  "K¼ML C }!h¸qT{4p4kj`Vtt$qT{ lCqLo[ oVlLh]t4ijt4p t¯ixh¢{4ixp4ixhmp4[]`!§87 ¤oVlJ`!`_ijo_p `V¸wYvS®<ixmns{ `>b±9R []`_h p4[]`5t4 i Kr`5lT p4[]`lL(`_{qTh]t>ijtgt4p4{4ijo_p4kxvmn{ `rqTp `_{>p4[DqTh 5;JÄ#p lJlLkjt!kxix¥C`µYvJhkxi·ºv s]t `p4[]`5`_kxk· ¥Jh]lr¢h¤ixYij`ÉqTh]J«oVlLh]yYs]`_{gqT{ lCqLo[ ?ºt`V`>ºlL{`©]qT^kj` CÖ£ED,Aixh¤lL{ `_{p lat4vJh@p4[]`Vt4i Kr`sh t ixmnh]`V ^ skxp4ixkxij`_{ t lL{p4[]`¸§!ix{4p `©J« gËqT^ixkxvC± ¡lLh]t`Vy@s]`_hYp4kxvCÄ$µYvJhkxi·þv qTkxkjlYorqTp `Vtap4[{ `V` I65 YZ2J G©WJ GwkjlJo ¥t¢p laorqT{4{4vlLspp4[]`2{ lJs]o_p (X(2X + 1)) ^alJ 2 ?º®»ixmns{ ` < A± C<DFEGDHC. w. JI  "K¼ML E ¡lLh]t ij`_{p4[]`2{ lLwkj`_^ lT oVlL^sp4ixhm ^alY ¢[]`_h ijtq GËwixp sh]t ixmnh]`V ixhYp `_mC`_{r±³}>t5t []lr¢h ixh¦®<ixmnsf{ (X) `¸]Ä =p4[](X(2X `DqT{4p4i¼qT+k¢1)){ lYs]o_p t2 orqTh w `t4Xixmnhi·¶DorqThYp4kxv t ix^kxi·¶D`Vw(` lL{ `>(`_{â lL{4^ixhmp4[]`_ix{qLixp4ijlLhs]t4ixhmp4[]`>ij`_h@p4ixp4ij`Vt x x = x qTh] x x + ±<®<ixhDqTkxkxvCÄCwDqLt `ValLhSp4[]`${ `_k¼qTp4ijlLh ¯`¢{ `_^al¹C` x x = 2x x qTh] x þ{ lL^p4[]` kj`þp4^alnt4pgoVlLkxs^h³qTh]'{ `_k¼qLoVx`5xp4[]+`_^x w@=v 2xx x¯x ±>+}!xt x¯f (X) ijt>oVlL^xsp x`V ^alJskjl 2 Ä`2ixmnh]lL{ `2p4[]`2p `_{4^ 2x x ± C<DFEGDFE. w. i i. j i. i j. 2. 8. STS Ví U7W7W X7Y. i j. i. i j. 3 2. 3 2. i j. i. i j. 3 2.
(28) £ " 4+2 ý ÿrø÷÷
(29) ÷
(30) ù 4ÿ ÷
(31) Vý÷
(32)
(33) ûÿV÷ . ù r÷ ÷
(34) Vý÷
(35)
(36) ûÿV÷ ýÿ
(37)
(38) 4#ö
(39) ÷Vý÷ !
(40) V%ý $¹ýö
(41)
(42) & " " " ÿ " %
(43) ¦ù ÷
(44) Vý ÷
(45) '#(
(46) ûÿr÷ ) ÿ " %
(47) * ù ÷
(48) Vý÷
(49) '#(
(50) ûÿr÷) ÿ " Sø ù ÷
(51) Vý ÷
(52) ' +
(53) ûÿr÷ ) $¹ý 4ÿ ($¹ýö "
(54) "
(55) -,. ø
(56) * /,,,..%.Sø7
(57) -6/%
(58) *
(59)
(60) ) ûûÿVÿV÷÷%%1 0324)2 5 ýÿ
(61) +$¹ý ö "
(62) " 8 ®<ixmns{ `b H }!kxmClL{4ixp4[^ H6hDqTixC`ix^kj`_^a`_h@pqTp4ijlLh lT f (X) ± (24 × x6 x5=?x > 4 x3 × x 3 x2 x1 x0 ). <@9BA C DFEHG CHEHIKJ. 25 x4 x0. 27 x6 x0. 26 x5 x0. 24 x3 x0. x5 x1. x4 x1. x3 x1. x4 x2. x3 x2. x2 x2. x3. 28. R. IKEHSUTD. 23 x2 x0. 22 x1 x0. 21 x0 x0. x2 x1. x1 x1. x0 x1. x1. x1 x2. x0 x2. x2. x3 x3. x2 x3. x1 x3. x0 x3. x2 x4. x1 x4. x0 x4. x4. x1 x5. x0 x5. x5. x0 x6. x6. x7. 9;:<. 7'47 ". 20 x0. x3 x2LKx M 1 x0 × x 2 x1 x0 1. DN9OA C DFEHG CHEHIKJ. (24 × x7 x6P x5 x4 × x2 x1 x0 1). JF<Q9BA C DFEHG CHEHIKJ. 9;:<. 28. ®<ixmns{ `HµYvJh@p4[]`Vt4i KVixhm´p4[]`¸oVlY`ixkxkxs]t4p4{qTp `V¦w@v ®»ixm]± b'¢ixp4[ p4[]`ixJij`ÉqTh]J«oVlLh]y@s]`_{ t p4{qTp `_mnWv Vixhp4[ijt`©qT^kj` w = 8 ± `_p!s]t! lL{4^SqTkx i Kr`p4[]`qTkxmClL{4ixp4[^ t4¥C`_p o[]`V¤ixh¨p4[ijt>`©qT^kj`n±g« ijt>`_C`_h Ä(p4[]` oVlL^ spqTp4ijlLh¤lT f (X) ixhYClLkxC`Vtp4[]`qLixp4ijlLh¨lT DqT{4p4i¼qTk»{ lYs]o_p tzèz w `¶]h]`V w@v H Ôéæ ?â5 A Ôéæ óDó = Ý×ËÓTØåYá X ÔÖÕ Ø w 2. w−1 X. x j 2j. i. i=. w 2. −1. i=. w 2. −2. j=0. i. xi+1 x ¯i 2w−1 + xi 2w−3 w−1 X xj−i−2 xi 2j + xi 22i+1. j=2i+3. ì 9Suì.
(63)
(64) !#"$%
(65) '&(
(66) *)+, .-0/1(23
(67) 54768/9:! 7. 27 x6 x7 x6 x0 x5 x1 x4 x2 x3 x3 x2 x4 x1 x5 x0 x6 x7 x5 x0 x4 x1 x3 x2 x3 x7 x5 x0 x4 x1 x3 x ¯2 x7. 26 x5 x6 x5 x0 x4 x1 x3 x2 x2 x3 x1 x4 x0 x5 x6 0 x4 x0 x3 x1 0 0 x6 x4 x0 x3 x1 0 x6. 25 x4 x5 x4 x0 x3 x1 x2 x2 x1 x3 x0 x4 x5 0 0 x3 x0 x2 x1 x2 0 x5 x3 x0 x2 x1 x2 x5. 24 x3 x4 x3 x0 x2 x1 x1 x2 x0 x3 x4 0 0 0 x2 x0 0 0 0 x4 x2 x0 0 0 x4. 23 x2 x3 x2 x0 x1 x1 x0 x2 x3 0 0 0 0 x1 x0 x1 0 0 x3 x1 x0 x1 0 x3. 22 x1 x2 x1 x0 x0 x1 x2 0 0 0 0 0 0 0 0 0 x2 0 0 0 x2. 21 x0 x1 x0 x0 x1 0 0 0 0 0 0 x0 0 0 0 x1 x0 0 0 x1. ; 20 1 x0 x0 0 0 0 0 0 0 0 0 0 0 0 x0 0 0 0 x0. ®<ixmns{ ` H }!kxmClL{4ixp4[^b HoVlL^spqTp4ijlLh.lT ^alY ¢ixp4[ }= m@qTp `Vt!qTh]'q º`_,orqT{4{4v@Ë{ lLDqTm@qTp `5qL`_{ tr± f (X) = (X(2X + 1)) 2 ªèy@sDqTp4ijlLh ?â5 AqTkxkjlrts]tap l²qTsp lL^SqTp4ijorqTkxkxv0mC`_h]`_{qTp `¤q § 7 ,lL(`_{qTp lL{SºlL{qThYv `_C`_h nqTkxs]`2lT w ± },{ lYlT lT<p4[ijt!qTkxmClL{4ixp4[^ ijtqrLqTixk¼qTwkj`ixh Cx D«± JI  " K¼M L C<DFEGD ~!`_^a`_^w `_{èp4[DqTp p4[]`ixYij`ÉqTh]J«oVlLh]yYs]`_{¯{ `VyYsix{ `Vt p4[{ `V`!`_^w `V`Va^ skxp4ixkxij`_{ t¯ixhlL{ `_{ p l²ix^kj`_^a`_h@p f (X) lLh q §!ix{4p `©J« `_JijoV`n±F¡lLh]t`Vy@s]`_hYp4kxvCÄ¢p4[ijtS^a`_p4[]lJ kj`rqLtp l q t ^SqTkxk<lL `_{qTp lL{!ixh¨p `_{4^atglTèt4kxijoV` h@s^w `_{r±>Z$[]lLsmn[´qTkxmClL{4ixp4[^ b¸qTkxkjlrtgt4ix^kxi·¶DorqTp4ijlLh]t lT]p4[]`¯DqT{4p4i¼qTkJ{ lYs]o_p trÄLixp<lY`Vt h p»^SqT¥C`¯s]t `lT]p4[]`è§>ix{4p `©Y«(`_^ w(`V`V5^ skxp4ixkxij`_{ t qTh] mC`_h]`_{qTp `Vt k¼qT{4mC`_{o_ix{ o_sixp tr± R³`a{ lL lnt `a[]`_{ `¸qTh¦qTkxmClL{4ixp4[^ oVlL^wixhixhm¨p4[]`aw `_h]`¶]p t lT p4[]`Vt`p«l5^a`_p4[]lYtr±è¡lLh]t ij`_{$qTm@qTixhp4[]`oVlL^spqTp4ijlLhlT f (X) ¢ixp4[ w = 8 ?º®<ixmns{ `g< A± Z$[]`p4{4ijo¥ oVlLh]t4ijt4p tixh `_{âºlL{4^ixhm²p4[]` 4#" " a^skxp4ixkxijorqTp4ijlLh Ä ¢[]`_{ ` X `_h]lLp `Vt P x 2 ± ª6©]qT^ixh]`¤h]lr p4[]`'{ `_^SqTixhixhm p `_{4(2^a·tXlTp4[]+`¤1)X DqT{4p4i¼qTk { lJs]o_p tJH Z$[]`¯{ lJs]o_p X X qT `rqT{ t6p«l!p4ix^a`Vt Vnp4[]`_{ `ºlL{ `nÄL`$oVlL^sp `$ixp»¢ixp4[qt ixhmnkj` • `_^w `V`V^ skxp4ixkxij`_{>qTh] kj`ºpâ«t4[i·ºp¢p4[]`2{ `Vt4skxpr± 8. . q i=p. q:p. 5:4. STS Ví U7W7W X7Y. 1:0. i. i. 3:0. 3:0.
(68) G. " 4+2 7'47 ". }!t¢p4[]`¯`_ixmn[@pglT 2x x qTh] 2x x ijt!t4p4{4ijo_p4kxv¸mn{ `rqTp `_{p4[DqTh 2 Ä`ijt orqT{ p4[]`Vt` p `_{4^atr± ®»ixhDqTkxkxvCÄ]¯`qL p4[]`p«¯lS{ lYs]o_p t!qTh] p4[]`2[ixmn[]`_{[DqTk· lT X ^alJskjl 2 ± • ®DlL{ w = 32 Ä p4[ijt^a`_p4[]lJ´{ `VyYsix{ `Vt q r£ × 5 ;¸^ skxp4ixkxijorqTp4ijlLh Ä q _ × _^ skxp4ixkxijorqTp4ijlLh Ä qTh]p«¯lqLixp4ijlLh]tr±è®]lL{4^SqTkxkxvCÄDp4[ijtqTkxmClL{4ixp4[^ ijt`Vt o_{4ixw(`Vw@v H ^alY 2 (X(2X + 1)) X X ^alY 2 + x 2 · x2 + 1 = •. 0 6. 7. 2 4. 8. w. w −1 2. i. i. . w −1 2. i. i=0. 2 ·. i+1. w. i=0. w −3 2. X i=0. xi 2i ·. w−3 X. i= w 2. ^alY. . xi 2i+1 . 2w +. a^ lJ 2 . Z$[]`{ lYlT lT<p4[ijt`Vy@sDqTkxixpÉv¸ijtt4p4{qTixmn[@pâ lL{4qT{ qTh]¢ixkxk h]lLpw `qL{ `Vt t `V []`_{ `n± w−1 X. i= w 2. E. M. . xi 2i . w. (25 · X5:4 · X1:0 ). J<. 9;:<. 28. x6 x0. x5 x0. x4 x0. x3 x0. x2 x0. x1 x0. x0 x0. x5 x1. x4 x1. x3 x1. x2 x1. x1 x1. x0 x1. x1. x4 x2. x3 x2. x2 x2. x1 x2. x0 x2. x2. x3. x3 x3. x2 x3. x1 x3. x0 x3. x2 x4. x1 x4. x0 x4. x4. x1 x5. x0 x5. x5. x0 x6. x6. x7. (25 · X5:4 · X1:0 ). ((2 · X3:0 + 1) · X3:0 ). 9;:<. x0. 9;:<. 28. 28. ®<ixmns{ `³H¦}kxmClL{4ixp4[^ H oVlL^spqTp4ijlLh lT f (X) = (X(2X + 1)) ^alY `_^ w(`V`V'^skxp4ixkxij`_{ tgqTh]p«lSorqT{4{4vYË{ lLDqTm@qTp `5qL`_{ tr± . ? b<A. 28. ¢ixp4[Fp«¯l. / =G? ), ? ! . R³`[DqVC`¸¢{4ixp4p `_h q¨¡8kxixw{qT{4v³¢[ijo[¦mC`_h]`_{qTp `Vt§ 7 `Vt o_{4ixp4ijlLh]tlTp4[]`¸lL(`_{qTp lL{ t `Vto_{4ixw(`V qTw(l¹C`n± Z$[]`¤§87 , oVlJ`$qLt¸t vYhYp4[]`Vt4i Kr`V0s]t ixhm µYvJhkxi·þv z { l ;J±Ö±Ö¦qTh]. ì 9Suì.
(69)
(70) !#"$%
(71) '&(
(72) *)+, .-0/1(23
(73) 54768/9:! 7. . ix^kj`_^a`_hYp `V³lLh t `_C`_{qTk6§!ix{4p `©J«ªqTh]'§>ix{4p `©J« ¢`_YijoV`Vtgs]t ixhm>ixkxixh©¤}!kxkxi¼qTh]oV`µJ`_{4ij`Vt ]±xn±ÖnTi˱èZ»qTwkj`S2t s^^SqT{4i Kr`Vtp4[]`2{ `Vt4skxp tlT6t lL^a``©J `_{4ix^a`_h@p tr± !#"%$'&)(+*-,/ .% 0
(74) .%0 23"% 4 $ 9 !#"%$'&)(+*-,/ .% 0
(75) .%0 23"% 4 $ 9 1 576 8 1 576 8 :7;)<>=@?A?B?ACô#D 288 18.8 181 16.5 E E :7;GF <>=@?A?B? ô#D 18 3 11.0 193 0 10.9 !#"%$'&)(+*-,/ .% 0
(76) 1 .%0 H 23"% 4 576 8 $ 9 :7;)<>=@?A?B?AC ô#D 233 E 19.9 :7;GF <>=@?A?B? ô#D 17 2 10.7. Z<qTwkj`aH¯¡lL^DqT{4ijt lLh'lT t `_C`_{qTk f (X) lL(`_{qTp lL{ tºlL{¢§>ix{4p `©Y«ª qTh]§!ix{4p `©J« `_YijoV`Vt¹± }kxmClL{4ixp4[^ b ijt p4[]`Sw `Vt4po[]lLijoV`ºlL{ p4[]`a§>ix{4p `©Y«ª,ËqT^ixkxvC±JI!h¦q§!ix{4p `©J« g`_JijoV`nÄ qTkxmClL{4ixp4[^ kj`rqLt!p lap4[]` t4^SqTkxkj`Vt4p!qTh] qLt4p `Vt po_ix{ o_sixpr±}>t¢p4[]`oVlL^kj`_p `5~¡$£ix `_kxixh]` ixhYClLkxC`Vt6@ f (X) lL(`_{qTp lL{ t¹ÄLp4[ijtu^a`_p4[]lJtqVC`Vt»s p l 40 I65 YZ2J G©WJ G!wkjlYo¥Jt<oVlL^DqT{ `V ¢ixp4[¨qTkxmClL{4ixp4[^ n± =>lLp `gp4[DqTplLs{§ 7 ´mC`_h]`_{qTp lL{ tgqTkxkjlrp laix(`_kxixh]`2p4[]`2lL `_{qTp lL{ tr± LK. =>lr. M. 3? ! 3 0 ON. QP . =B34 " . 4p [DqTp¢¯`2[DqrC``So_ij`_h@p f (X) lL(`_{qTp lL{ t¹Äp4[]``Vt4ixmnhlT qo_ix[]`_{{ lLsh]ijt¢t p4{qTixmn[@pâ lL{4qT{ Hixh@p `_mC`_{qLixp4ijlLh ^alJskjl 2 pqT¥C`VtSqLLqThYpqTmC`lT> qLt4pâ«orqT{4{4v¦kjlLmnijonÄ$q¨wDqT{4{ `_k t [i·þp `_{qLo [ij`_C`Vtp4[]`g{ lLpqTp4ijlLh]trÄDqTh] 5>Zut¢ix^kj`_^a`_hYpwixp«¢ijt ``©o_kxs]t4ixC`glL{r± Éh lL{ `_{¢p l t []lL{4p `_h²p4[]`¸o_{4ixp4ijorqTk¯DqTp4[ Ä<¯`ixh]t `_{4p { `_mnijt4p `_{ t5qLt ixkxkxs]t4p4{qTp `V w@v³®<ixmns{ `¨nN± =!lLp `Sp4[DqTp p4[]` `_p4[¨lT p4[]`ix(`_kxixh]`5`_ `_h]t>lLh¤p4[]`k¼qTp `_h]o_v α lT p4[]` f (X) lL `_{qTp lLM{ ? α = 0 lL{ A± α=1 ®»ixmns{ `>£nqt4[]l¹tq2¶]{ t4pqT{ o[ixp `Vo_p4s{ `goVlLh]t4ijt4p4ixhm lT p4[]`ixhspè{ lLsh]WÄ { lLsh]trÄ qTh]'p4[]`lLsp4sp>{ lLsh]W±Z$[]` 2r + 4 { lLsh]¤¥C`_vJt>qT{ ` t4p lL{ `V'ixh wËwixp>{ `_mnrijt4=p `_{ 20tr±} t [i·þp { `_mnijt p `_{2ix^kj`_^a`_h@p tp4[]`oVlLhYp4{ lLk shixpr± }¬p lL¥C`_h´ixh]ijorqTp `Vt2p4[]`5LqTkxijixpÉv¨lTp4[]`]qTpq¸lLh p4[]`$oVlL{4{ `Vt4 lLh]ixhmix `_kxixh]`$t4pqTmC`n± 7!l¹¯`_C`_{rÄCp4[ijt qT{ lCqLo[aixh@ClLkxC`Vtè@ f (X) lL `_{qTp lL{ t qTh]¢ixkxk lLhkxv¶]p¢ixhYp lak¼qT{4mC`®6z¯d2}!tr± ®»ixmns{ `$£Tw`_ijo_p t6qTh5ixp `_{qTp4ixC`¢qT{ o [ixp `Vo_p4s{ `$¢ixp4[5DqT{4p4i¼qTkYkjlJlL5sh{ lLkxkxixhm2qTh] ix `_kxixh ixhm]±èZ$[]`2o_ix{ o_sixpix^kj`_^a`_h@p t k { lLsh](t ? k ijtqTh ixh@p `_mC`_{>ixYijtlL{lT»p4[]`2p lLpqTkWhYs^w `_{!lT { lLsh]t r AÄ(p4[]`ixhspg{ lLsh]WÄ qTh]¤p4[]`5lLsp4spg{ lLsh]W±gZ$[ijt>^a`_p4[]lYlLkjlLmnv¤qLtgixh]t4ix{ `V wYv[DqT{ qT{ `!ix^kj`_^a`_h@pqTp4ijlLh]t¢lT p4[]` gª } wkjlJo ¥ao_ix[]`_{¯`Vto_{4ixw(`VSixh CÖE D qTh] CÖE D«±6Z$[]` oVlLhYp4{ lLk shixp¢{ `VyYsix{ `Vtq5^ixh]lL{s ]qTp `gixh p4[DqTpp4[]`gp lL¥C`_h'qL{ `Vt t `Vt¢h]l¹p4[]`g{ lLsh] ¥C`_v ^a`_^alL{4vC±}$p!p4[]`5{4ijoV`lTqkjlr`_{2p4[{ lLsmn[sprÄWp4[ijt2qT{ lCqLo [³ `_{4^ixp t>p4[]` ix^kj`_^a`_h pqTp4ijlLh¤lT6~¡$£ixht4^SqTkxkj`_{>qTh]o []`rqT `_{`_JijoV`Vtr± w. STS Ví U7W7W X7Y.
(77) r. " 4+2 7'47 " Cin X. X. Cin. Input round. Flip−flop. S[i]. S[i]. Input round. 4w bits. Round. r/2 rounds. r rounds. Round. Round. Round Output round. Output round Registers. Y. Cout. Cout (a) Full loop unrolling and pipelining. Y. (b) Partial loop unrolling and pipelining. ®<ixmns{ `£H Zu¯lqT{ o[ixp `Vo_p4s{ `Vt!lT q~¡$£{ lJoV`Vt t lL{r±. ), %# 4#% } § 7 0mC`_h]`_{qTp lL{qTkxkjl¹t s]tp l't4 `Vo_i·ºv¤p4[]`SDqT{qT^a`_p `_{ t w qTh] r Äup4[]`ak¼qTp `_h]o_v α lT p4[]` f (X) lL(`_{qTp lL{¢qTh]¸p4[]`hYs^w `_{$lT»{ lLsh]t¯[YvJt ijorqTkxkxvaix^kj`_^a`_h@p `V lLh¸p4[]`g®<zdg} ± ì 9Suì.
(78) n.
(79) !#"$%
(80) '&(
(81) *)+, .-0/1(23
(82) 54768/9:! 7. Z$[ijtSp lYlLkijtas]t `ºskp l³t4p4s]v p4[]` p4{qL`«lTw `_p«`V`_h.p4[]`'o []lLijoV`¨lT2q´`_JijoV`¤qTh] p4[]` p4[{ lLsmn[spr± Z<qTwkj`'b¨t4s^^SqT{4i Kr`VtStlL^a`{ `Vt skxp tr± «h qTkxklLs{a`©(`_{4ix^a`_hYp trÄ p4[]` f (X) lL `_{qTp lL{¢[DqLtqTh ixh@p `_{4hDqTkuix(`_kxixh]`2t4pqTmC`qTh]p4[]`gk¼qTp `_h]o_vlT6q5{ lLsh]ijt$p4[]`_{ ` lL{ `2`VyYsDqTk p lp4[{ `V`n± !¡$bT§gnn qTh] !¡$bT§2bnn`_JijoV`Vt [DqVC`h]lLp¯`_h]lLsmn[¸ +I>tèp l`rqTkD¢ixp4[¨rbGËwixp lL{ tr>± I!s{$t lLkxsp4ijlLh oVlLh]t4ijt4p t¯ixh¸`¶]hixhma£TLËwixp$ixhspqTh]lLsp4sp$ lL{4p tqTh]¸t4 `_h]ixhm pɯlo_kjlYo¥¸o_vo_kj`Vt$ lL{]qTpqp4{qTh]t4^ijt t4ijlLh ± . . :7;)< = DA?B?ACô,8 :7;)< = ?A?B?ACô,8 :7;GF <:9A?B?A?ô#D :7;GF :< 9A?B?A? ô#D :7;GF <>=@?B?A? ô#D :7;GF < YB?B? ô#D :7;GF < 7F Y ? ô#D.
(83) . ')(. F. 9. F. &* +&, ,#. 20 10 20 10 10 5 4. F 9. . 9 9. (1) (2) (1) (2) (2) (4) (5). .
(84) . 14110 7157 8554 7456 4391 2365 1534. (90%) (46%) (59%) (52%) (85%) (76%) (99%). .+/+01.+/. E E. 80 0 40 20 16. (83%) (0%) (100%) (62%) (66%).
(85) . 2 43. & "!#2 5 617 !%$ 43. 13.2 13.2 8.4 13.3 8.6 8.2 8.9. 9.7 4.8 15.2 4.8 7.4 3.9 2.8. »Z qTwkj`5bH衯[DqT{qLo_p `_{4ijt4p4ijoVt!lT lLs{~¡$£5{ lJoV`Vt t lL{ tr± Z»qTwkj`ixmC`Vt4p t5{ `Vt4skxp t swkxijt4[]`V w@v³t lL^a`¸lLp4[]`_{{ `Vt `rqT{ o[]`_{ tr±¨} =2µJ}*p `rqT^ [DqLt ix^kj`_^a`_hYp `V ~¡$£¢ixp4[ t `_^i·«o_s]t4p lL^ }2µJâ¡t5wDqLt `V¦lLh q¨±Ö µ^B¡ I I2µ´kxixw{qT{4v C GD«± 5>t4ixhm¦p4[]`³qT{ o [ixp `Vo_p4s{ `³`_ijo_p `V wYv ®<ixmns{ `´£nq ¢ixp4[ q ix(`_kxixh]` t4pqTmC` w `_p«`V`_hFp«¯l oVlLh]t`Vo_sp4ixC`´{ lLsh]t'qTh]qTkxmClL{4ixp4[^ 1 p l oVlL^sp ` f (X) Ä>p4[]` =2µJ} p `rqT^ { `_ lL{4p t'q p4[{ lLsmn[sp>lT b±Öbadgwixp t Ttr± d2q|`_pqTk˱'[DqVC`{ lL(lnt`V¦qTh qT{ o [ixp `Vo_p4s{ ` t4ix^ixk¼qT{5p l¨®»ixmns{ `£ CÖ D CÖEb D«±'Z$[]`^SqTixh i·W`_{ `_h]oV`Vtkxij`ixhp4[]` lL `_{qTp lL{>qTh]'ixhp4[]`2hYs^w `_{>lT6ix(`_kxixh]` t4pqTmC`Vt `_{o_ix[]`_{ { lLsh] ? ixh5lLs{ orqLt `èCf`_{ (X) t4s]t b Gixh5p4[]`_ix{ t4vJt p `_Q^ A± 7>lr¯`_C`_{rÄCºlLs7{ !¡¯§5rnnÉ£>`_JijoV`Vt qT{ ` { `VyYsix{ `V¸p l5ix^kj`_^a`_h@pp4[]`qTkxmClL{4ixp4[^ ¢ixp4[¸ºskxk(kjlJlLsh{ lLkxkxixhm]± R [ixkj`>p4[]`!p4[{ lLsmn[sp ijto_kjlnt `¸p l´lLs{ trÄ p4[ijtt lLkxsp4ijlLh ijt^alL{ `¸`© `_h]t4ixC` qTh] { `Vy@six{ `Vtaq¤k¼qT{4mC`_{SqT{ `rq¨lLh p4[]` z¡ P ± ]± I5G± 7>qL`_hhi6[DqLt2t4p4s]ij`V t lTºp«$qT{ ` ix^kj`_^a`_hYpqTp4ijlLh]t lT~¢¡$£a lL{gÉpqThixs^ qTh]³d> { lJoV`Vt t lL{ t C D«± Z$[]`oVlY`$qLtg¢{4ixp4p `_h³ixh³qLt t `_^ wkxv¤k¼qThmnsDqTmC`p lw `_h]`¶]pgþ{ lL^ p4[]` lT p `_hYp4i¼qTk<lT6^skxp4ix^a`Vi¼qixh]t4p4{4s]o_p4ijlLh]t¹±®6z¯d2} qTh]¤}gµJ4¡FqT{ lCqLo[]`Vt>o_kj`rqT{4kxvlLsp4 `_{â lL{4^ lLp4ix^ i Kr`V¤t lTºp«qT{ `t lLkxsp4ijlLh]tr± +0
(86) 51» 5%D
(87) % Éh p4[ijt DqT `_{rÄ!ix^{ l¹C`V,qT{ o[ixp `Vo_p4s{ `Vt¤lTp4[]`´~¡$£ wkjlYo¥ o_ix[]`_{ºlL{ §>ix{4p `©Y«ª°qTh] §>ix{4p `©J« ®6z¯dg}>t2[DqrC`w(`V`_h³`Vto_{4ixw(`VW± I!s{`VijorqTp `V²8§ 7 mC`_h]`_{qTp lL{ t{ l¹Yij`¸q %. ;. STS Ví U7W7W X7Y.
(88) rb. " 4+2 7'47 ". % . . A + . ? Y ð ; :7;)< =@?B?Aµ ? ô &D % W$êØâÞrÔÖãâØâÕ(' ìî׫Ú! íTÔÖW&òTð+% W YB%-.? ,%9 /9.)1 /0#)1' 0#' :7;GF :< 9A?A?B? ô#D.
(89) /3
(90). Ú uÚ×ËíLØ4ê Úð;(ÓT ÝrêÝUX ÔÖØâã$ )6ÚØâíTíÔ W* äL2(ÚØâänÕº×uØåá3Õ Ý%xÛÖÕ ò¹Øâ×ËØ6ÔßÝÜ׫í2ÚÜàÝÜÛßæØ>×ËF Ó' ÔÖÕ Z<qTwkj` H ~`Vt skxp tlT6tlL^a`2lLp4[]`_{{ `Vt `rqT{ o []`_{ t¹± ¢ij`DqT{qT^a`_p `_{t4DqLoV`¸`©JkjlL{qTp4ijlLh Ho []lLijoV`lTp4[]`¸`VijorqTp `V f (x) lL `_{qTp lL{rÄ6h@s^w `_{ lT¯ix(`_kxixh]`t4pqTmC`Vtg `_{>{ lLsh]WÄuqTh]¨h@s^w `_{lTè{ lLsh]tg[YvJt ijorqTkxkxv¤ix^kj`_^a`_hYp `V³lLh p4[]` ®6z¯d2} ±DµYixmnhi·¶DorqThYp>t4 `V`VqTh]'qT{ `rqix^{ l¹C`_^a`_h@p t2qT{ `lLwpqTixh]`V wYvpqT¥YixhmºskxkuqLnqTh pqTmC`lT<§>ix{4p `©Y« I65 JZ2J G© J Ga`VijorqTp `V^skxp4ixkxij`_{!wkjlYo¥Jt¹± 4 1(32 5
(91) A5 !#% Z$[]`aqTsp4[]lL{2lLskj kxix¥C`p lp4[DqTh¥'p4[]6` 5 I¤ixhijt4p \_{ `®{qTh 7rqTijt`k¼q¸~!`Vo []`_{ o []*` 8 ?þmn{qThY:p 9 rT G¡ g~* 5É}¡6|4`_sh]`Vt>o []`_{ o []`_s{ ;t 8 AÄWp4[]`µY¢ijtt =gqTp4ijlLhDqTk µJo_ij`_h]oV`5®DlLsh]]qTp4ijlLh Ä qTh] p4[]` >ixkxixh@© 5hixC`_{ t ixp«v z { lLmn{qT^ lL{p4[]`_ix{t4s lL{4pr± ) &V6 1< % Cx7 D5]± ± P `_s]o[DqTpr= ± < $?> M4
(92) 4 $$
(93) @>1A
(94) B7 *"< 7 &" $, CB $ED &8
(95) $,M &FB&M
(96) . 4 4 ,,&B
(97) "M "HG7 7&±2z [ ¬p4[]`Vt4ijtrÄWµY¢ijt tg®]`V`_{qTk «h]t4p4ixp4sp `5lTèZu`Vo[h]lLkjlLmnv »qTs tqThh]`nÄ]bnnn± }»LqTixk¼qTwkj`gº{ lL^ [Yp4p4 H ¢¢±é`_h]tâËkxvClLh ± þ{ ∼|âkxw `_s]o [Dq± CÖEb D5z»±¡¯[]lYl¹¢ij`VonÄJz<J± Ig[Ys]lLh ÄJqTh]K I±Yd2q|V±#® qLt4p¯«^kj`_^a`_hYpqTp4ijlLh]t¢lT µJ`Vo_{ `_pâ( I2`_v kjlJo ¥ ¡¯ix[]`_{ t 5!t ixh.m I¤i·©`V«hh]`_{â»qTh] I!sp `_{â«~!lLsh]az ix `_kxixhixhm]±DÉMh L *
(98) J4NPOM/1QSRPT' P U3V.O ! 7 7"$%
(99) "WTPX
(100) &,
(101) Y % Z>[L *
(102) *"0 "JG +U3" \O "]X&Ä>DqTmC`Vt¨T ^#rnbÄ bnnn± CÖE D:I± d2q| qTh] z<±F¡¯[]lYl¹¢ij`Von± ®DqLt4p°ix^kj`_^a`_h@pqTp4ijlLh qTh] ËqTix{ oVlL^DqT{4ijt lLh lT p4[]` ¶]hDqTkorqTh]ij]qTp `Vt lL{ }¢nqTh]oV`V ª h]o_{4vJp4ijlLh µYpqTh]]qT{ s]t ixhm ®<ij`_kj z { lLmn{qT^^SqTwkj` d2qTp ` }{4{qrvJtr± «h L *
(103) 54N -WT?O T 4 $_X /
(104) J)FN /9 X #
(105) "! 7 A & *"<4 6Ä DqTmC`Vt GT ^Jn± µY{4ixhmC`_{â˧ `_{4k¼qTm]Ä bnnn± }unqTixk¼qTwkj` º{ lL^ [@p4p4 H T`VoV`n± mn^s ±é`Vs To_{4vJp l swkxijorqTp4i¼lLh]tr± [Yp ^± . 8. ! #". 9. 2.2 13.1 0.33 0.47 15.2. %. ì 9Suì.
(106)
(107) !#"$%
(108) '&(
(109) *)+, .-0/1(23
(110) 54768/9:! 7. r. C D5]± I5± 7>qL`_hhi˱ O 47 $ 4$ < L/ 7 > A '& $ '4$%
(111) '& M $,CB;>%"&
(112) " %4 "$%
(113) '&N4 *X #
(114) "! ED &± z [ p4[]`Vt ijtrįµY¢ijt t®]`V`_{qTkÉh]t4p4ixp4sp `¸lT!Zu`Vo[h]lLkjlLmnv u qTs]tqThh]`nÄDbnnnb± CÖE5 D ª± ¨ I lntqTh@v@qÄ ¡>±uZ»`_s]t o []`_{rÄ75± ®$±u~!`Vt4p4{ `_(lÄ»z»±6d2qTkxkj`_vCÄ qTh]³ª±6µqTh]o []` KC±'¡¯{4vJp lT H } ~!`VoVlLh¶]mns{qTwkj` qTh]I¤lJsk¼qT{¡¯{4vJ{ lLmn{qT[ijo ¡lL{ lYoV`Vt tlL{r± «h¦¡>± I± PIlJlJlnot4p qT`_h]{J ¡>± z6qnqT{rÄ`Vixp lL{ trÄ L *
(115) J4 ;>, &8
(116) ) , KY &7B! "<$$
(117) "M
(118) 6J&
(119)
(120) /9 X #
(121) *" $4(" > " 0" >:< C G # >> ; > T XE& 70& B/ < T A
(122) 0
(123) 4 & 7 3Q OÄClLk· s^a`5J; 5g; lT 4$ +
(124) 7&3 /
(125) 7$ T 4% 7 4 _ ÄYDqTmC`VtèbT@£^Jbnn£±JµY{4ixhmC`_{â˧ `_{4k¼qTm]Ä P `_{4kxixh Ä7!`_ij`_kxw `_{4m]Ä rnn± CÖ£ED P ±z6qT{4[DqT^i˱>/
(126) B 7& O. 7,, $%V4 ±>I©JºlL{ 5hixC`_{ t4ixpÉv z { `Vt trÄ]bnnn± C:;55 D ~± ±L~ixC`Vt prÄI ±T]± P ±~!lLw]t4[DqVÄ@~±CµYijh]`_vCÄ@qTh]± ±gixh ±Z$[]`$~¢¡$£ P kjlJo ¥¡¯ix[]`_{r± }unqTixk¼qTwkj`>þ{ lL^ [@p4p4 H ¢¢± { tqLt `Vo_s{4ixpÉvC±éoVlL^ { tqTk¼qTw]t%{ or£Ä rnG± C GED P ± R³`V`_¥JtrÄ I¦± P `rqTh Ä Z2± ~lKVvJkjlr¢ijo KCÄ qTh] ¡>± ®<ijo ¥C`n± 7gqT{ qT{ ` z»`_{â ºlL{4^SqTh]oV` µYix^sk¼qTp4ijlLh]tlT:~!lLsh] b }¢nqTh]oV`V ª h]o_{4vJp4ijlLh µYpqTh]]qT{ }!kxmClT {4ixp4[^atr±eZu`Vo[hijorqTk¸{ `_ lL{4prÄ >= qTp4ijlLhDqTk µJ`Vo_s{4ixp«v¬}!mC`_h]o_vCĸbnnn±e}»nqTixk¼qTwkj` º{ lL^ [@p4p4 H ToVt4{ on± hijt4pr± mCl¹ T`_h]o_{4vJp4ijlLh LqL`Vt%{ lLsh]]b {bnqLhkjt vJtr± [Yp4^± CÖE5 D ~±#ix^^a`_{4^SqThh ij}5±¡¯s{4ixmC`_{rÄ 75± P lLhh]`_h@w `_{4m]Ä 75±CIqL`Vt4kxixh Ä 5 = ±S®]`_kxw `_{rÄ´qTh] R ±®<ijo [Yp4h]`_{r±è}5;;M' I wixp%Tt§ » µJÉ^kj`_^a`_h@pqTp4ijlLh¤lT6p4[]`2Éh@p `_{4hDqTp4ijlLhDqTkg qTpqª h o_{4vYp4ijlLh¸}kxmClL{4ixp4[^±T; <3< <
(127) 7"
(128) *.) T
(129) E > (T#" M/9, *4 $,& Äbn' ? <A7ÖH nn^Jn<J; Ä'¨I qT{ o[. rnT]±. STS Ví U7W7W X7Y.
(130) Unit´e de recherche INRIA Lorraine, Technopˆole de Nancy-Brabois, Campus scientifique, ` NANCY 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN Unit´e de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unit´e de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex. ´ Editeur INRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France) http://www.inria.fr ISSN 0249-6399.
(131)
Documents relatifs
Dans chaque ville et pour toutes les lignes de tramway considérées, il faudrait disposer des trafics avant et après ouverture d’une ligne et de plusieurs projections d’évolution
Le fait d’écrire à partir d’une oeuvre d’art visuelle ressemble à une forme de contrainte; nous croyons par ailleurs que cette pratique a eu un effet durable sur l’écriture
variables d'ordre psychologique: soit f.amiliale ou personnelle, soit so- ciale, soit professionnelle, soit une combinaison de ces facteurs. Ce patient a récupéré
For the two coolest objects in Figure 3.6, HD 4539 and PG 1716+426, both at Ta < 27, 000 K, there is a good match between the predicted synthetic spectra and the FUSE data: the
lui inculquer le registre li'lquistioue, les l1abitudes alimen- taires et vestimentaires ainsi que le comportement des bour- geois de Québec. Pierrette Paul doit
La conciliation emploi-famille : des mesures à développer dans les milieux de travail Tableau 4 : Les dispositions favorisant la conciliation travailfamille dans les
Figure 2.4 Predicted (continuous lines) and observed values (filled circles: stands aged from trees with root collar; open circles: stands aged from trees without root collar)
Cette posture permet de dégager deux idées centrales : le poids des milieux professionnels locaux dans l’intermédiation et le transit des idées, modèles et pratiques
