Robust source coding with first order Multiplexed Codes : construction and soft decoding

(1)

HAL Id: inria-00071637

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

Submitted on 23 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

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

Codes : construction and soft decoding

Hervé Jégou, Christine Guillemot

To cite this version:

Hervé Jégou, Christine Guillemot. Robust source coding with first order Multiplexed Codes : construction and soft decoding. [Research Report] RR-4942, INRIA. 2003. �inria-00071637�

(2)

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

a p p o r t

d e r e c h e r c h e

THÈME 3

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Robust source coding with first order Multiplexed Codes: construction and soft decoding

Hervé Jégou — Christine Guillemot

N° 4942

October 2003

(3)

(4)

0

/12% $3 !465#!78 /

9;:=<?>A@CBA@EDGFGHJILKNM$<?OQP?R8OQS$:UTVH$OXWQWQ:EYZF[R

\']_^a`cbd4egfih=jkb?lnmEo,jnprqEh;]_qE`N`cbasQ`mto]uprh_bEv

pw`myxEb?z?v|{_qth_h_}?b?z?v_oqEh_humyp~znzkmthuob8z

3lkqtbj\'3Vfk'

my_Aqtlkj{blnb?o]_b?lno]_bhGEt=eo,jnqtAbaltttdeyNumtxtb8z

;?a_tt jk]_p~zumyAbalmt{_{lnb?znzkb?z$jn]_b_lnqt_ wba`¡qy¢{_b?zkprxEhqy¢%£mylnpwmt_ rb/ wbahuxyjk]oq{b?z¥¤§¦¨'©$jn]umj

ª

qt«u w{¬my w rq

ª

jnqb®_ wqtprj$]uprxE]_balksQqEln{_bal!zkqt«ulnoabz¯jnmyjkp~zjnpwo?z

ª

]_pr wb/zjnpr w Abapwh_xlkb8z¯pw rpwbah=jjkqjklmyh[z¯`cp~zkzkprqEh

b?lklnqtlz?°\']_b¬oaq{b?z¥prh=jnlkq{«uoab?{Vba®|jkbah[{Umyh[{Vxtb?h_balmy wpr±?bjk]ub4¢²mt`Npw w³qt¢oq{b8z¥o?my w rb8{V`4«u ´jnpr_ wb®b8{

oaq{b?z?v|lkba¢§balnlkb8{cjkqcmtz'z¯jnmjnprqEhumyln³c`4«_ rjkpw_ wb®b?{oq{b8za°µ\']_b{b8z¯pwxth_lkpwhuoapr_ wboqth[z¯p~zjz3pwholnb?mjnprhux

¶ ®|b8{ wbah_xtjk].oq{b8z¥¤X·$¨z©$¢§qtl]_pwxt]._lnpwqtlnp´j³¬prh¢§qElk`myjkpwqth.myh[{prh;«uz¯pwh_xjn]_bpwh_]_b?lkb?h=jlnb?{«_h[{_myhs

oa³.jnq;{b?znolnpw[b wq

ª

ulkpwqtlnp´j³{_mjm_vu]ubahuoabjk]_b4humy`cb¸¯`4«_ rjkpw_ wb®b?{Voaq|{_b?z¹°\']_b4·$¨ºoq{b?[q|qE»|z

mtlkb[mylkjkprjkpwqth_b8{¼pwh=jkqb8½=«_pr£mt rb?huob.oa wmEzkzkb?zmEoaoaqtl{prhuxjnq]_pwxt]¾_lnpwqtlnp´j³Uzkqt«ulnoab.zjmjkp~z¯jkp~oaz?v¢§qo«[zs

pwh_x]_b?lkb4qth ¶ lzjksQqEln{_bal/zjmjnpwz¯jkp~oaz?°/\']_b»tb?³mEz¯Ab?ojjkq. wpw`Nprjb?lklnqtl/_lnqt[myxEmyjkpwqthprhu]_balnbah=jjnqjk]_b

«[z¯b.qt¢oqth[{p´jnprqEhumy _lnqtumt_pr wprjkpwb?zlnba wprb8zqthCjn]_bo]uqtp~ob.qt¢/zkqt`cb.mt__lnqt_lnpwmyjkbumtl¯jnp´jnprqEhuz.¤²qtl4pwhs

{_b®Vmtznz¯pwxth_`cb?hEj,©qy¢µjn]_b4zkbj¥qt¢Loq{b

ª

qtl{_z?°'ba£tb?lnmt pwhu{b®VmtznzkprxEh_`cbah=j`cbjk]uq|{uz¥mtlkb{b8zkoalkpwAb?{%°

¿

olnqEznzkb?{|sÀfihu{ba®

¿

zkzkprxEh_`cbah=j¬`cbajk]_q{Á wb?mE{_z4jkq¼jk]_boqEhuzjnlk«[o,jkpwqthÂqy¢m¼»tbalnh_b? 3`mt{bqy¢oaq{bs

ª

qtl{_zqtÃAb?lkpwh_xÄz¯³|huo]_lnqthupr±8mjkpwqthC_lnqtAbalkjkpwb?z?°U\']_b{b?oaq{balNlkbasÀzk³|huo]_lnqth_pw±?myjkpwqthCoamtumy_pw wp´j³Coamth

Ab¢§«_lkjk]ubalpwhuolnb?mEz¯b8{U|³Ä[b?lkpwq{p~oc«uz¯bqt¢zjmjkpwqth[myln³`4«_ rjkpw_ wb®b?{Coaq|{_b?z?°|qt¢Åj¬{b8oq{pwh_xmy wxtqts

lnprjk]_`z/«uzkpwh_x

¿

$v[3myhu{UÆolnp´jnbalnpwmNmylnbmy ~z¯q{b8zkoalkpw[b8{%°L\']_b?qtlnbjkp~oamt %myhu{_lmtojkp~oamy

Abalk¢§qtln`myhuoab?zpwhjnbaln`z'qy¢$balnlkqEllnb?zkpr wpwbahuoabmthu{oqt`c_lnb?znzkprqEh;bÇ.oaprb?huo³mylnbmthumy w³|±ab?{°

ÈVÉ=ÊGËnÌ4Í Ît zkqt«ulnoab'oaq{prhuxuvy£mylnp~my_ wb' rb?h_xyjn]coaq{b?z?vt{_myjnmoqE`Nulkb8zkzkprqEhvy{_myjnmoqE`c`4«_h_p~oamyjkpwqthv

b?h=jklnqt|³.oq{b8z

(5)

ob{qo«_`cb?hEj4jklmyprjkb;{b; wmoaqthuz¯jkln«uojkpwqthÁ{b;oaq{b?zV rqEh_xt«uba«_l£mtlkp~my_ wbAbaln`Nbaj¯s

jmyh=j.{b®_ wqtprjkbal{b?zz¯jnmyjkp~zjnpw½=«_b8z{bz¯qE«_lob?zchuqth zjmjkpwqthuhumypwlkb8z¬jkqt«_j.bah }jmyh=j.lkqE_«uz¯jkb8zNmt«®

b?lklnba«ulnz${b/jnlnmthuzk`Np~znz¯pwqth°µb?zLoaq{b?z$}ajkbah[{bah=j3bajLxt}ahu}almy wpwzkbah=jµ wm¢²mt`cpr w rb{_boq{b8zµmy_Aba w}?zLoaq{b?z

`¬«_ rjkpw_ rba®}?z?°N¨bNulkpwhuopwAbc{_bcoaqthuz¯jkln«uojkpwqth¼oaqthuzkp~zjnboln}ab?l{b?zoaq|{_b?z rqEh_xt«_b?«_l ¶ ®bV¤²·$¨'©

Aqt«ul ~mNz¯qE«_lnoab{pwh¢§qtln`mjnprqEh;_lnprqElkprjnmtprlnbtv=bj{«jnpr wpwzkbal' ~m4lnb?{_qthu{_mthuobpwhEjnlkpwhuzk^?½=«_b[qE«_l/{}?oalkpwlnb

prh¢§qElk`myjkpwqth{_bulkpwqtlnp´jn}¥`cqEprhu{_lkbEv_{qE« wbh_qt`¡¸¯oaq|{_b?z`4«_ rjkpw_ wb®}?z¹,°L¨bahuzkba`¬_ rb{b8z'`Nqtjnz/{b

oaq{b?zb8zj[mylkjkprjkpwqth_h_}b?h¾o ~mtznz¯b8z{}8½=«_pr£mt rb?huobEv!{qEhEj¬ rb.o?myl{prh[my L{}?[b?hu{¾{b?z4zjmjkp~z¯jkp~½E«ub?z{b

~mz¯qE«_lobN_lkpwqtlnprjnmypwlnbt°qt«uzhuqt«uzoaqthuoabah=jklnqthuzp~opLzk«_l{b8zo]umÅh_b?z{b.Umyln»tq£V{qtl{lkbt°h

mEz¯Ab?ojulkpw`cqtl{pwmt [Aqt«ul wpw`Nprjkb?l' wm¬_lnqtumtxEmjnprqEh.{b?z'b?lklnba«ulnz3prh_]u}almyh=jkb 4 «jkpw rp~znmjkpwqth{b_lkqEums

upr wp´jn}?zoqEhu{prjkpwqth_huba w rb8zb8zj rbco]_qEp´®{bcumtl¯jnp´jnprqEhuz¥mt__lnqt_lnpw}ab?z¬¤§qE«U mEzkzkprxEh_ba`cb?hEj{}ajkp~½=«_bjmyxtb

uprhumtprlnb8©°/L w«uz¯pwba«ulnz`N}ajk]_q{b8z¥{}ajkp~½E«ubjnmtxtb_pwhumtprlnb4zkqth=j¥{}8olnp´jnb?z?°!h_b¬`N}ajk]_q{b¬{}ajkp~½=«_bjmyxtb

uprhumtprlnb¥oalkqEpwzk}ab¥oqth[{«_prj"4 wmNoqEhuzjnlk«[o,jkpwqth.{«_hh_q³Emt«;{b¥`Nqtjnz'{boq{b8z3qtÃAlmyh=j{_b?z_lkqE_lnpr}ajk}?z

{_bz¯³|huo]_lnqthupwznmjnprqEh°µ¨mcoamtumtoap´jn}{blkb8z¯³|huo]ulkqEh_pwznmjnprqEh;{«V{}8oq{ba«ul[b?«jbah[oqtlnb #jnlkbmt`N}? rpwqys

ln}abumtl «jnpr wp~zkmyjkpwqth[}?lkpwq{p~½E«ub{b4oq{b8z/`4«u ´jnpr_ wb®}8z½=«_ph«jkpw wpwzkbah=j¥½=«_b ~mc rqEp{bulkqEumy_pw wp´jn}

z¯jnmyjkpwqth_h[mypwlkb{b¥ wm4z¯qE«_lnoabt°$b8zmt rxEqtlnp´jn]_`cb?zL{b{}?oaq{_myxEbz¯qE«__ wbz¯b? rqEh rb8z3oalkprjk^?lkb8z3 ¿ v|V3

bajUU|z¯qEh=j}?xEmy wba`cb?hEj{}?oalkprjnz{_mthuz rbo?mt{lnb¬{boab?zoq{b8za°4¨b?zAbalk¢§qtln`cmthuob8zjn]_}aqElkp~½=«_b?z

bajb®A}alnpr`cbah=jmy wb?z'z¯qEh=j/mthumy w³z¯}?b?z?°

%JÍ

8

Ë

'&

U

oaq{_myxEb¬{bcz¯qE«_lobtvGoq{b8z . wqth_xE«_ba«_l£mylnpwmt_ wbtvGoqt`c_lnb?znzkprqEhU{b¬{_qth_h_}?b?z?voqE`¬s

`¬«_h_p~oamyjkpwqthuz'h|«_`c}alnp~½E«ub?z?v|oaq{_myxEbb?h=jklnqt_p~½=«_b

(6)

$A¬ $3 !

3hEjnlkqE|³ oaq|{_prh_x[v/_lnq|{_«uopwh_xÁ£mylnp~my_ wb wbah_xtjk] oaq|{_b

ª

qtl{_zav'p~z;mZoqtlnboqE`c[qEh_bah=jqt¢4myh|³Z{umjnm

oaqt`c_lnb?znz¯pwqthÄzko]uba`cbt° h_ wpr»Eb ¶ ®b?{Ä rb?h_xyjn]¾oq{b?z¤X·$¨z©,v£ mtlkp~myu rbc wbah_xtjk]¾oq{b8z¤§¦¥¨$zn©mylnb

{_b?zkprxEh_b?{jkq;b®_ wqtprjjk]_b¬prhu]_balnbah=jlnb?{«uhu{_myh[o³;qt¢Lm.z¯³|`¬[qE {p~zjnlkpw_«jnprqEh°\']_b`mypwh{lm

ª

umto»

qt¢[¦¨z$p~zjk]_b?prlµ]_pwxt]czkbahuzkp´jnpr£|prj³jkqo]umth_h_ba huqtp~z¯b%

ª

]_b?hNzkqt`cb_p´jzLmylnb'my rjkbalnb?{4|³jk]_b/o]umth_h_b? Xv

zk³|huo]_lnqth_pw±?myjkpwqth rq=zkzkb?z/o?myhVqoaoa«_lmyjjk]_b4lkb8obapw£tb?l?v|jn]_bAqEzkp´jnprqEhVqy¢Lzk³=`¬[qE Aqt«_hu{umylnprb8zmylnbh_qyj

ulkqE[b?lk w³4b8zjnpr`mjnb?{%v| wb?mE{prhuxjkq4{_lnmt`cmyjkp~ozk³=`¬[qE ub?lklnqtlLlmjnb?z?°\']upwzqtuzkbaln£mjnprqEhN][mtzL`cqtjkpw£ myjkb8{

z¯jk«[{prb8z3qt¢Gjk]_bz¯³|huo]ulkqEh_pr±8mjnprqEhNmt_pr wprj³Nqt¢¦¥¨$z'&"(")%mtz

ª

b? r Amtz3jk]_b{b?zkpwxthqy¢oaq{b?z

ª

p´jn];Abj¯jnbal

zk³|huo]_lnqth_pw±?myjkpwqthÁulkqE[b?l¯jnprb8zNzk«uo] mtzczkba r¢ÅsÀzk³|huo]_lnqth_pw±apwh_x+*«ÃG`cmth oq{b?z,&-).&?)ÀvqElNlnba£Ebalz¯pw_ wb

£mtlkp~my_ wbV wbah_xtjk] oaq|{_b?zU¤X¦¨'©& )&yd/).&/)À°J\']_bpwhuolnb?mEz¯b8{ lkbasÀzk³|huo]_lnqth_pw±?myjkpwqth oamy[my_pw rprj³ pwz

]uq

ª

b?£tbalqt¢ÅjkbahCqEjnmtprh_b8{Cmjjk]ubb®[b?huzkbqy¢'lkb8{«_hu{_mthuo³Ev]_b?huobqt¢'{_b?olnb?mEz¯b8{¼oaqt`c_lnb?znz¯pwqth¼b¢Ås

¶

opwbahuoa³t°Z

¿

¡qtlU| b8zjnpr`mjnqtlzavLo?my_prjnmt rpw±apwh_xÄqth oq{b?lnzNz¯«usQqEjkpw`my wp´j³¾|³¾ba®|u rqEp´jnprh_x

lnb?zkp~{«umy lkb8{«_hu{umyhuoa³0&y/)¤Åjn]_bzkqysioamt r wb?{¸¯b®_oab?znzsÀlnmyjkb¹©¥]um £Eb;my ~z¯qVAbab?hZzk]_q

ª

hCjkqUlkb8{«uob;jk]_b

¸k{basÀzk³|huo]_lnqth_pw±?myjkpwqth|¹baÃAb8o,j1&23)&d/).&)&23)Àv|]_q

ª

b?£tb?lLmjLjn]_bb®Abahuzkbqt¢]_prxE].{b?oaq{prhuxoqt`c_ wb®prj³t°

\']_bN{b?oaq{bal{bsiz¯³|huo]ulkqEh_pr±8mjnprqEh_lnqtu rb?`oaqt`cb?z'¢§lnqt`&jk]ub¬{prÇ.o«_ rj³jkq._lnqtAbaln w³zkbaxE`Nb?h=j

jn]_b/h_qEpwzk³_prjnz¯jklnb?mt`JpwhEjnqz¯³|`¬[qE wz?°!\']_p~zLzkbaxE`Nb?h=jnmjnprqEh¬ulkqE_ rb?`Joamthc[bmE{_{lnb?znz¯b8{4|³4pwh=jklnq{«uo,s

pwh_x4mysQulkpwqtlnp_pwh¢§qtln`mjkpwqthpwhjn]_b¥up´jzjnlkb8my`vtjmy»|pwh_xqy¢Åjnbahjn]_b¢§qElk` qt¢z¯³|huo]_lnqthupr±8mjkpwqthNumyj¯jkb?lkh[zav

qElqt¢¢§qElk_p~{_{b?hzk³|`4Aqt ~zqElpwh=jkb?lk£my ~z¤§bE°x[°4&35)Å©v_«jmyx=mypwh;mj'jk]ub¥ba®|Abah[z¯bqy¢! rq=zkzpwhoqE`c_lkb8zs

zkpwqth¾bÇ.oaprb?huo³E°¥hub;oamthÁmy rjkbalnhumyjkba w³tv|³Äm_lkqE[b?l4z¯jkln«uo,jn«_lkpwh_xqt¢'jk]_b_p´jzjnlkb8my`vlkb?£tb?mt 3myh[{

ba®_ rqEp´joqth[zjnlnmtprh=jnzqthzkqt`cb_prj¥AqEzkp´jnprqEhuza°/\']_p~z¥pw{b8mcpwz ¶ lzjmy__ wpwb?{pwh6&8/)!jnq._ wqo»|z

ª

p´jn]_prh

mth¼pw`myxEbtv% wb?mt{_prh_xjnqm_prjnz¯jklnb?mt` z¯jkln«uo,jn«_lkbo?my w rb8{3/'¤²LlnlkqEl¯si/b?zkpw rpwbah=j¥3hEjnlkqE|³Äq{b?z©,°

fÀjp~zzk]_q

ª

hprh7&?/)jn]umj/jn]_b_prjnz¯jklnb?mt`&z¯jkln«uo,jn«_lkb«uzkb?{jnq¬jnlnmthuzk`Nprj¦¥¨$z/]umEz/m¬`myqtl/pw`N[mto,j

qEhVjk]ub4balnlnqtllnb?zkpr wpwbahuoabt°¥·uqtlmxtpw£tb?hUoq{bajklnbab4oaq{btvAjk]ub4balnlnqtllnb?zkpw rpwbahuoabAbalk¢§qtln`cmthuob4[qE«_hu{_z

o?myh¾AbqEjnmtprhub?{

ª

prjk]Âm¢²my`cpw r³Cqy¢oaq{b?zNoamt r wb?{¸¯_pwhumyln³¼`¬«_ rjkpw_ rba®b?{Âoaq{b?z¹vµzk[b8op~my 'oamEz¯b.qt¢

zkqysioamt r wb?{N¸`¬«_ rjkpw_ rba®b?{oq{b8zi¹¥pwh=jklnq{«uob8{prh7&/)Q°L\']ub{b?zkprxEhulkpwhuopw_ wbqy¢%¸`¬«_ ´jnpru rba®|b8{oq{b?z¹

p~zL[mtzkb?{cqthcjn]_b¢²mEo,jLjn]umj'oqE`Nulkb8zkzkprqEhz¯³z¯jkba`zµqt¢lkb8my uzkpwxthumt wzµxEbah_b?lnmyjkbzkqt«_lob8zµqy¢pwh¢§qElk`mjnprqEh

ª

prjk] {prÃAb?lkb?hEjc wba£tb? wz4qy¢ulkpwqtlnp´j³ ¤§bE°x[°Äjkb®|jn«_lkbmyh[{¾`cqyjkpwqthÂprh¢§qElk`myjkpwqth¾¢§qElNmU£=p~{b?qÄzkprxEhumy Å©,°

\']ub;oq{b8z{b?zkpwxth_b8{Ämtlkbcjn]_bahÁzk«uo]Cjn]umjjn]_b.lnpwzk»Uqt¢3¸¯{basÀzk³|huo]_lnqth_pw±?myjkpwqth|¹Npwzoaqth ¶ h_b?{ÄjnqVjk]_b

wq

ª

_lkpwqtlnprj³.prh_¢§qtln`cmyjkpwqth°"hu rpw»tb`cqEz¯j

ª

qtln»z'qth h_b8½=«umy !Llklnqtl/3lkqtjkb?ojkpwqth¾¤L©umtzkb?{qEh

jn]_b«uzkbqy¢µ{p´ÃGbalnbah=jo]umth_h_b? oq{b?z'lmjnb?z¤²bt°xu°&5)§©,v L pwz'pwh=jklnprh[z¯p~oamt r w³._lnq£|pw{b8{;|³jn]_b`4«u ´s

jnpru rba®|b8{oq{bEv

ª

prjk]_qE«jmth|³4lnb?{«_h[{_myhuoa³t°8*q

ª

ba£Ebal8vjk]_b¢²my`cpr w³cqy¢oq{b8zL_lnb?zkbah=jnb?{Nprh&)Gmy w rq

ª z

jnq;mto]uprb?£tb`m®pw`4«_` oqE`Nulkb8zkzkprqEhbÇ.opwbahuoa³;¢§qEljn]_b4 wq

ª

_lkpwqtlnprj³zkqt«_lob.¤²bt°xu°'jk]ub¬zkqt«_lobAbs

¢§qElkb/`¬«_ rjkpw_ rba®prh_x¬oamyhAb_lnbsÀbah[oq{b?{N|³N«uz¯pwh_x4mthmylnp´jn]_`cbjkp~ooaq|{_boqE«__ wb?{

ª

prjk]]_pwxt]_b?l¯sÀqtl{b?l

zkqt«ulnoab¬z¯jnmjnpwz¯jkp~oamt $`Nq{b? wz©¥_«jqEh_ r³mt r wq

ª

zjkqb®_ wqtprjzjmjkpwqth[myln³z¯jnmyjkp~zjnpwo?my µ{p~zjnlkpw_«jnprqEhuz¥¢§qtl

jn]_b]uprxE]._lnprqElkprj³Nzkqt«ulnoab19;:4°µfihjk]ub¥zkb?½=«_ba Qv

ª b ª

pr w Glkba¢§balLjnqjn]_pwz¢²mt`Npw w³Nqt¢oq{b8zmEz.<=>? =@<=A

B

DC 3,°

fih;jk]_p~z3[myAbal8v

ª

bmE{_{lnb?znzµjk]ub¥_lnqtu rb?`¡qt¢{b?zkpwxth.qt¢m¢²my`cpw r³cqt¢`4«_ rjkpw_ wb®b?{oq{b?z3b®_ wqtprj¯s

pwh_x]_pwxt]_b?l¯sÀqtl{balzjmjnpwz¯jkp~oaz!¢§qtljn]_b']_prxE]4_lnpwqtlnp´j³zkqt«_lobEvprh¬qtl{bal!jkqmto]uprb?£tb3]uprxE]_balµoqE`c_lkb8zkzkpwqth

Abalk¢§qtln`myhuoab?z?°FEÄb/¢§qo«uzLqth

¶

lzjksQqEln{_balµzjmjnpwz¯jkp~oamt _`cq|{_ba ~za°µ|pw`Npw ~myln r³4jkqGH<? @<=A

B

C "#,vAmzkbjqt¢L·¨$zp~z

¶

lz¯jolnb?mjnb?{¢§qtljk]_b4]_prxE]V_lnprqElkprj³;zkqt«_lob.¤.9 : ©,°/\']_bpwh_]_b?lkb?h=jlkb8{«_hs

{umyhuoa³¼qt¢/jk]_p~zcoq{b;p~z4jk]_b?hÁb®_ wqtprjkb8{Cjkq¼lkb?_lkb8z¯b?h=j4qtlNzjnqtlnb.prh_¢§qtln`cmyjkpwqth¾qt¢jk]_b rq

ª

_lnpwqtlnp´j³

zkqt«ulnoab¤9FI%©

ª

]_pwo]¼pwzmEzkzk«_`cb?{jkq[bN_lnbsÀbahuoaq|{_b?{

ª

prjk]Ämoa wmEzkzkp~oamy bah=jnlkqE=³Voaq|{_b¤²bt°xu°4mtlkprjk]s

(7)

`cbajkp~ooq{b8zn©°'\']ub¬zkbjqt¢µ·$¨$zp~z/jk]ubahVumtl¯jnp´jnprqEh_b?{pwh=jkq;oa wmEzkzkb?z'qt¢$b8½=«_pr£mt rb?huob8zmto?oqEln{pwh_xNjkq

9F: oaqthu{_p´jnprqEhumy A_lnqtumt_pr wprjkpwb?z3mt r wq

ª

pwh_xjkq¬lkb8mto].oaqthu{prjkpwqth[my ub?h=jklnqt|³¬Aqt«uhu{_z?°$\']ubaqtlnbjnpwo?my [[b?l¯s

¢§qElk`mthuobG"P @ /'prhjkbaln`z/qy¢3zk³|`4Aqt b?lklnqtllnmyjkb.¤X3©¥myhu{`cb?mthsizk½=«umtlkbbalnlnqtl4¤XU|©

mtlkbjk]_b?hU{balnpw£tb?{¢§qEl¥{p~znolnbjkb4`Nb?`cqtln³= wb?znzo][myh_h_b? wz?°\']_b8z¯b¬[qE«_hu{_z_lkq£|p~{bjn]_b4Abalk¢§qtln`myhuoab

ba®[b8o,jnmyjkpwqthuzLqy¢|3Æmthu{U|

ª

]ubah]umtln{{b8oq{pwh_xp~zL_lnqob?znzkb?{cmyhu{mtlkb/qE«jkAbalk¢§qtln`cb?{

ª

]_b?h

mzkqy¢Åj{b?oaq{balp~z¥«[z¯b8{Upwhuz¯jkb?mE{%° ¿ z¢§qtl¦µb?ojkqEl¥«[myh=jkpw±ab?lnz & ") &=)Àvp´jp~zz¯]_q

ª

hUjk]umyjjk]_bcbÇcs

oaprb?huo³p~z¥{_baAbahu{b?h=jqEhVjk]ubNoaq|{_b

ª

qtl{prhu{_b®mtznz¯pwxthu`Nb?h=jz¯jklmjkb?xtpwb?z?vupQ°bE°rv%qEhVjk]ubNoaqthuz¯jkln«uo,jnprqEh

qt¢jk]uboa wmEzkzkb?z¬qy¢b8½=«_pr£mt rb?huobmyhu{ÂqthÁjn]_bprhu{_b®ÂmtznzkprxEh_`cbah=j¬pwhÂjn]_b{p´ÃGbalnbah=jo ~mtznz¯b8za°Cfihu{_b®

mEzkzkpwxth_`cbah=j.¤§f¿ ©z¯jklmjnbaxtpwb?z¢§qElAqyjk]Áoalkprjkb?lkp~m¾¤X3 myhu{¾¼|©mtlkb.{b8zkoalkpwAb?{%° ¿ C /

z¯jklmjnbaxE³. rb8mt{_z/jkqcjk]ub4oqEhuzjnlk«[o,jkpwqthqt¢µmzkbjqt¢Loq{b

ª

qtl{_z'qtÃAb?lkpwh_xz¯³|huo]ulkqEh_pr±8mjnprqEh_lnqtAbalkjkpwb?z

mthu{.o?my w rb8{jk]uboaq|{_b@ °L\']ub?zkb¥oq{b8zo?myh[b{b?oaq{b?{.myj wq

ª

oqE`c_«jnmyjkpwqthumt AoaqEz¯j|³c«uzkprh_x

b?p´jn]_bal]umtln{qt¢!zkqy¢Åj{_b?op~zkprqEh;{b?oaq{prhux4jnb?o]_h_p~½=«_b?z?°$fih;oqEh=jklmtz¯j

ª

prjk]oa wmEzkzkp~oamy [¦¥¨$z¥¤²bt°xu° *«ÃAs

`mthv[mtlkprjk]_`cbajkp~o?©,v[jk]ub4oqE`Nu rba®|prj³;qt¢$jk]_b4zkqy¢Åj{b?oapwzkprqEh{b?oaq{prhux`Nbajk]_q{Vlnba`mtprhuz rq

ª

v[pX°bt°'pwh

jn]_bqEln{b?l/qy¢! ,v

ª

]ubalnbpwz'jn]_b wbah_xtjk]Vqt¢!jn]_b4zkb?½=«_bah[obqy¢µzk³=`¬[qE wz/jkqAb4{b?oaq{b?{%°

¿

qEl4UJ{b?oaq{prhuxUolnp´jnbalnpwmVo?myhCjn]_bahÁAb;«[z¯b8{%°\']_b;{b8oq{b?llkbasÀzk³|huo]_lnqth_pw±?myjkpwqthCoamtumy_pw wp´j³

o?myhZ[b¢§«_lkjk]_b?lprh[olnb?mtzkb?{Â|³Ám¼Abalnpwq|{_pwomyhu{ mt{umyjnpr£Eb«uzkbqy¢z¯jnmyjkpwqthumtlk³C`¬«_ ´jnpru rba®|b8{Zoaq{b?z

jnqUoq{b.zkqt`cb;zk³|`4Aqt ~zqy¢'jn]_b;zkb?½=«_bah[obt° ¿ hÁmyhumt r³zkpwzqt¢'jk]_bjnlnmE{bsÀqyÃZ[baj

ª

b?bahÁoqE`c_lkb8zkzkpwqth

baÇ.opwbahuoa³.myhu{lnb?zk³|huo]_lnqth_pw±?myjkpwqth.o?myumt_pr wprj³Np~zxtpw£tb?h°\']ubaqtlnbjnpwo?my Gmyhu{;_lmto,jnpwo?my [[b?l¯¢§qElk`myh[ob?z

Aqyjn]pwhjkb?lk`zqy¢balnlkqEllnb?zkpr wpwbahuoabmthu{;oaqt`c_lnb?znz¯pwqthbÇ.opwbah[o³;mtlkb{p~zkoa«uzkzkb?{.¢§qtl{prÃGbalnbah=j/prhu{_b®

mEzkzkpwxth_`cbah=j/zjnlnmyjkb?xtpwb?z'myhu{¢§qEl{p´ÃGbalnbah=j{b8oq{pwh_xolnp´jnbalnpwmu°

" #

*! !5 !!/¬ 5%$ !5 !a

¨bj19'&)(*,+'-.0/1/0/+324.1/0/1/5+6878 'Ab4mzkb?½=«_b?huobqt¢$zkqt«_lobzk³|`4Aqt ~z'qy¢µ]_pwxt]_lnprqElkprj³jmy»|prhuxcjk]_b?prl

£mt r«_b8zpwhÂm ¶ h_p´jnbmt r_][myAbj9 oqt`cAqEzkb?{Cqt¢;: z¯³|`4Aqt ~z?v<9=(?>[email protected]/0/1/[email protected]/0/1/@GF<H=°¼¨bj 9'IJ(

,+LK- .0/1/0/5+LK

CNM .0/1/1/5+LK

68O

[bmzkb?½=«_b?huobqy¢$z¯qE«_lobz¯³|`¬[qE wz'qt¢! wq

ª

b?lulkpwqtlnp´j³.jnmy»|pwh_xNjk]_b?prl/£mt r«_b8z/pwh

m ¶ h_prjkbmt r_][myAbjP9KQ°¬\']_bcz¯qE«_lob 9 & p~zmtznz¯«_`cb8{jkqAbcm ¶ lzjqtl{b?lmtlk»Eq£ulkqob8zkz?° qyjkb

jn]umj8v!pwhÄjk]_b.¢§qt w rq

ª

pwh_xuv

ª

blnb?zkbaln£tbcoamt_prjnmy 3 rbaj¯jkb?lnzjkqVlmyhu{qE` £mylnpwmt_ wb?z?v!myh[{Äzk`my w L wbj¯jnbalzjkq

£mt r«_b8zqt¢jn]_b?zkb4£mtlkp~my_ wb?z?°RQqt ~{¢²mtoab4o]umylmtojkb?lnz

ª

pw r Ab4«uzkb?{jnq{b?h_qyjnb£tb8o,jkqElnzqtl¥zkb?½=«_b?huob8za°

\']ubz¯jnmyjkpwqthumtlk³.mthu{;oaqthu{prjkpwqth[my G_lnqtumt_pr wprjkpwb?zqy¢jn]_bz¯qE«_lob 9 & mylnblkb8z¯Ab?ojkpw£tba w³.{b?h_qyjnb?{ST(

U - .0/1/1/U C .0/1/0/VU F !myhu{XW!(Y[Z -\- .0/1/0/Z C\CM .1/0/1/Z F\F v

ª

]_balnb8U C z¯jnmthu{_z¢§qtljk]_b_lnqtumt_pw rprj³]^[+ 2 (

@ C ¬mthu{_Z C`\CMzjmyhu{_z¬¢§qEl¬jn]_boqth[{p´jnprqEhumy '_lnqt[my_pw rprj³a]^,+ 2 (b@ Cdc + 2 e- (b@ CM, ,°Á3`Nprj¯jnb?{ myh[{

lnb?oabapw£tb8{.oq{b

ª

qEln{_zmylnblnb?zkAb?o,jnpr£Eba w³.{bahuqyjkb8{gf 2 mthu{h 2 °µ\']_bo]umyh_huba Gpwz'mEzkzk«_`cb?{.jkqN¢§qt w rq

ª m

{_pwznolnbjnb4`cba`cqtln³| rb8zkzo]umth_h_ba '¤$¼'©¥`cq{ba

ª

prjk]¼jklmyhuzkp´jnprqEh_lnqtumt_pw rprjkpwb?zjikh 21lf 2 ¥{bah_qtjkb8{

mEno.0n °

p q

'&()* !+*-./ 0 /

rRsEt uwvxyvBzE{8|}x<~dvBzE;Vyb{R'x~BRzE

\']ub{b?zkprxEhulkpwhuopw_ wbqy¢

B

> ,C "#oaqthuzkp~zjz'prhoalkb8mjkpwh_xcm ¶ ®b?{ wbah_xtjk]Voq{b.¤X·¨$'©¢§qtl

jn]_b]_pwxt]_lkpwqtlnprj³czkqt«ulnoab9 : vpwh[mylkjkprjkpwqth_pwh_x¬jk]_bzkbj/qy¢!·$¨$z'prh6C</ V 4 /<=@ C/myhu{pwh

(8)

!"#%$&(' )* +-,.0/21

43 5565 43 7 5895 5

55: :

<; 5:"5 <; 9 58=69 5

5:6: :

:565 7

> :5: > : 587? 5

::"5 :

@ ::6: @ : 58567 5

\!mt_ wb #%

¿

hb®_mt`Nu rbqy¢µz¯jnmjnprqEhumyln³`4«u ´jnpr_ wb®b8{oaq|{_b?z¤BAR(DCE©°

ba®_ rqEp´jnprhuxjk]_b¥lkb8{«_hu{_mthuo³Npwh_]_balnbah=j3qt¢%b?mto]oa wmEzkzLjkqlnba_lnb?zkbah=jLqEl3zjnqtlnb/prh_¢§qtln`cmyjkpwqthqt¢Ajn]_b wq

ª

ulkpwqtlnp´j³zkqt«_lob 9FI!°L\']|«uz?v|jk]ub ¶ ®|b8{; wbahuxyjk]oq{b

ª

qEln{uz3lnba_lnb?zkbah=jqtpwh=jk w³;m¬zk³|`4Aqt %qt¢jk]ub]uprxE]

ulkpwqtlnp´j³.zkqt«ulnoabmthu{mNzkbj/qt¢$zk³|`4Aqt ~z'qy¢jn]_b wq

ª

_lnprqElkprj³.zkqt«_lobE°

¨bj/«uz'{bahuqyjkbFE jk]_bzkbj/qy¢!oaq{b

ª

qtl{_zqy¢ wbah_xtjk]GA° ¿ zjmjkpwqth[myln³N`¬«_ rjkpw_ rba®b?{;oaq{boamyh[b

oaqthuz¯jkln«uojkb?{=³V[mylkjkprjkpwqth_pwh_x.jn]_bcoq{b

ª

qtl{VzkumtoabE prh=jkq :zk«_uzkbjnzIH C qy¢o?myl{prh[my lH C5l (KJ C v

o?my w rb8{Âb8½=«_pr£mt rb?huobVo ~mtznzkb?z?°Z3mEo]Zb8½=«_pr£mt rb?huobVo ~mtznz2H C pwzmEzkzkqop~mjkb8{¾jnqCmCzk³|`4Aqt }@ C qy¢jk]_b

mt ru]umyAbj}9° ¿ oaq{b

ª

qtl{MLONOEzk«uo];jn]umjLPNQH C o?myh]_bahuoab[bmEzkzkqop~mjnb?{;jkqmcz¯³|`4Aqt y@ C qt¢

jn]_bcmy w_]umyAbj9qt¢µjk]_bN]_pwxt]_lnpwqtlnp´j³z¯qE«_lob4mthu{jkqmyhUprhu{_b®V£my w«_b2R C ª

prjk]TSGUVR C UWJ CYX[Z °

\']|«uz?v_mN`4«_ rjkpw_ wb®b?{oaq|{_boamyhAb{b

¶

hub?{|³jk]_bupb8o,jkpwqth

E \ 9^]`_0SR/o/J CaXbZdc

L e\ L@ C .fRg / ¤ 8©

*bahuoabtv=b?mEo].z¯³|`4Aqt +32$qy¢Gjk]_bz¯b8½=«_bahuoabqy¢zk³|`4Aqt ~zLqy¢%]_pwxt];_lkpwqtlnprj³jkq4[b¥bahuoaq|{_b?{%v|{«_lnprhuxjk]_b

b?huoq{pwh_x_lnqob?znz?vpwz`mt_[b8{Cprh=jnqmumtprlgHBCE.h qy¢j

ª

q£mylnpwmt_ wb?z{bahuqyjkpwh_xVlnb?zk[b8o,jnpr£Eba w³Vjk]_b

4 /<= @C'C </mthu{jn]_bpwhu{ba®qy¢jk]uboaq|{_b

ª

qtl{prhjn]_b 5 < @C'C <iHCk°

¿

zk³=`¬[qE G+2<( @GC

qt¢jk]ubIj[q

ª

9& o?myh.jn]|«uz[bbah[oq{b?{

ª

prjk]mth|³MAsQup´j/oq{b

ª

qEln{kLAba wqth_xEprhux4jnq4jn]_b 5 < @C

C <lH

C

¤Xz¯b?bba®_my`c_ wbqy¢µ\!mt_ rb ©,°3\']_b£mtlkp~my_ wbFh p~zmthGJ

C

sÀ£my w«_b?{£mylnpwmt_ wbtv|jnmt»|prh_xcprjnz/£mt r«_b

RAbj

ª

bab?hMSmyh[{MJ C<XPZ

¤²zkbab\myu rb8©µmthu{clkb?_lnb?zkbah=jkpwh_xjk]ubpwh_]_balnbah=jlkb8{«_hu{_mthuo³Nqy¢Gjn]_bIAsÀ_prjnz

¶

®|b8{4 wbahuxyjk]Noq{b8za°$\']_b/{b?znolnpwjkpwqth¬ rb?h_xyjn]4qy¢[jk]_b'£mylnp~my_ wbmh

C

p~zjk]ubahnpoqr BJ

C

!_p´jza°

¿

znzk«_`cprh_x

jn]umjjk]_p~zoamy[mtoprj³ pwz.¢§«_ r w³ «uzkb?{ jnqZ{b8zkoalkpw[b¼{_mjmÁqy¢jn]_b¼ wq

ª

_lnprqElkprj³Zzkqt«_lobEv'jk]_bÄm £tb?lnmtxtb

{_b?znolnprjnprqEh rb?h_xyjn]qt¢Lmz¯³|`4Aqt qy¢jk]_b]uprxE]V_lkpwqtlnprj³;z¯qE«_lob 9 & pwz/jk]_b?hVxtpw£tbah|³QA X nsoq.r (J C

up´jz

ª

]_p~o]

ª

pw r AAbb?½=«umt ujnqjn]_b¥zkqt«_lob¥zjmjkpwqth[myln³4bah=jnlkqE=³ut4vpr¢aw*x4.iA X nsoq<r BJ C ( X nsoqrD`U C ,v

pQ°bt°µpr¢yJ C ( U C lE l°

·uqtlb®_my`c_ wbtv wbj<9( >A@ - .@

r

.5@<z .@<{ H[bjk]ubmt r_][myAbj!qt¢jk]_b'zkqt«_lob49 & ª

p´jn]jn]_bz¯jnmyjkpwqthumtlk³

ulkqEumy_pw wp´jnprb8zcxtpw£tbah |³ Uy-(|SB/CS_v^U

r

(|S /}<C_v^U z (|S /~vmthu{ U { (|S /S<~°Æ\my_ wb xtpw£tb?z

mthCb®_my`c_ wb.qy¢/umtl¯jnp´jnprqEh_pwh_xVqy¢'jk]ub;z¯baj4qy¢J (~4oq{b

ª

qtl{_zpwh=jkqVjn]_bM}04 /<=@ C,C <

mEzkzkqop~mjnb?{jnqNjk]_bmt r_][myAbjzk³=`¬[qE wz?°

\']_b?lkba¢§qtlnbtv=jkq¬jk]ub¥lnb?mt rpw±?myjkpwqth.qt¢jk]_bzkb?½=«_b?huobqy¢!zk³|`4Aqt ~z 9&2qthubmEzkzkqop~mjkb8z3mNz¯b8½=«_bahuoab¥qt¢

JXCÅsÀ£my w«_b?{U£ mtlkp~myu rb8z (J-.1/0/1/0JXCV.0/1/1/J687v%«uzkb?{Ujkq{b?znolnprAbqtpwh=jk w³jk]_bD9'& myhu{79IÁ{umjnm

(9)

j[q

ª

za°\']_bcz¯b8½E«ubahuoab4qy¢L wq

ª

_lnprqElkprj³z¯³|`4Aqt ~z¥pwzmtznzk«_`cb?{jnq;Ab¬_lnbsÀbah[oq{b?{

ª

p´jn]¼m;oa wmEzkzkp~oamy

¦¨ ¤§bt°xu°!*«ÃG`cmthqElmylnp´jn]_`cbjnpwooq{b ©,°L\']_blnb?zk«_ ´jnprhuxN wq

ª

_lnpwqtlnp´j³_prjnz¯jklnb?mt``4«[zj'jk]ubah[b

oaqth|£tb?l¯jnb?{prh=jnq.mz¯b8½E«ubahuoabqy¢

2

sQ£my w«_b8{£mtlkp~my_ wb?zPBR

2

v

ª

]_b?lkb^(

Z

.0/1/0/E

&

°\']_b4zkb?½=«_b?huobqt¢

[mypwlnzj24.0R12V L_lnq£|pw{_b?zbah=jklnprb8z3pwh.jn]_b`4«_ rjkpw_ wb®b?{oq{b¥jnmyu rbE°fih+& )Àv|j

ª

q¬`Nbajk]_q{_z]um £EbAbab?h

pwh=jklnq{«uob8{.¢§qEl'jk]_p~zoaqth|£tb?lnzkprqEh;%

\']_b ¶ lnz¯jmt__lnqEmEo] lnbax=myl{_zjn]_bÄ rq

ª

_lnprqElkprj³ _p´jzjnlkb8my` mtzmyh prh=jkb?xtb?l

ª

]_p~o]Æp~z.jn]_bah

{b?oaqt`cAqEzkb?{ «uzkpwh_x mthÆprjkbalmjnpr£EbUL«[o wpw{b8myh2{b?oaqt`c[q=z¯prjkpwqth°¡\']_p~zmy_ulkq=mto]Æmy w wq

ª

zjkq

lkb8mto]jk]_bb?h=jklnqt|³[qE«_hu{%°

¿ zkb?oaqthu{mt__lnqEmto]lnba wprb8z%qthmoaqthuz¯jklmypwh_b8{¥[mylkjkprjkpwqthqy¢|jn]_b·$¨zprh=jnq 4< @C C <

ª

p´jn]Äo?myl{pwhumy ~zAba wqth_xEprhux.jkqmzk«_uzkbjqy¢3pwh=jkb?xtbal£my w«_b?z?°\']_pwzmt__lnqEmto]z¯jkpw w wb?mE{_zjkqm

xtq|q{mt__lnq ®pr`mjnprqEh;qt¢jk]ub]_prxE]_lkpwqtlnprj³.z¯qE«_lnoab{_pwz¯jklnpru«jkpwqthvu]_bahuoabpwz½=«umEz¯prsÀqtjnpr`my Q°

fih;jk]_b¢§qE r wq

ª

prhuxNmth=³cqt¢jk]ub?zkbj

ª

q¬`cbajk]_q{_z/mt__ wprb8za°8EÄb

ª

pw w [jn]_bahqthu r³c¢§qo«[z'qth.jn]_b{b?zkpwxth;qt¢

jn]_bumtl¯jnp´jnprqEh;jn]umj

ª

pw r {_baAbahu{qEh]_pwxt]ubalksQqEln{b?lz¯jnmyjkp~zjnpwo?z'qy¢jk]_bzkqt«ulnoab 9 & °

rRs kzE~ v A{~ ~YVvzE;ER'3{R}' j|;zdvBzV{^|

\']ub.zjmjkpwqth[myln³V`4«_ rjkpw_ wb®b?{Coq{b8zmyAq£tbmtlkbcoqEhuzjnlk«[o,jkb8{¼¢§qtljk]ub;zjmjnprqEhumyln³{p~zjnlkpw_«jnprqEhÄqt¢

jn]_b;]uprxE]Á_lnprqElkprj³Äzkqt«ulnoab,9 & °+*q

ª

b?£tb?l?vp´jcp~z

ª

ba w 3»|h_q

ª

h¾jn]umj8v$¢§qtlNmyln»tq£Äz¯qE«_lnoab?z?v$]_prxE]_bal

oaqt`c_lnb?znz¯pwqthbÇ.opwbah[o³;o?myh[bqEjnmtprh_b8{;|³;mE{_my_jkpwh_xNjk]_boaq|{_b?zjkqc]_pwxt]ubalksQqEln{b?lzkqt«ulnoabz¯jnmyjkp~zs

jnpwo?za° EÄb¬¢§q|oa«uz]_balnb4qEh ¶ lz¯j¯sÀqtl{balzjmjkp~z¯jkp~oaz?vA]uq

ª

b?£tbal8v[jk]_bcmy_ulkq=mto]oamthAbNb8mtzkpr w³b®|jkb?hu{b8{

jnqc]_prxE]_bal/qEln{_balza°

·pwlnz¯j¯sÀqtl{balN`4«u ´jnpr_ wb®b8{ oaq{b?zo?myhÁjn]|«uzc[boaqthuz¯jkln«uojkb?{Â¢§qtlNjn]_boqEhu{prjkpwqthumt ulkqEumy_pw wp´j³

{_pwz¯jklnpru«jkpwqth_]^[+2(b@GC

c

+32 e-(?@GCM qt¢jn]_b]uprxE]Z_lnpwqtlnp´j³¾zkqt«_lobE°Á\']_b[mylkjkprjkpwqthÂqt¢jk]ubzkbj

qt¢

¶

®b?{C wbah_xtjk]Áoq{b

ª

qEln{uz E jk]ubah¾Ab?oqE`cb?z4oaqthu{_p´jnprqEh_b?{C|³¼jk]_blkb8my wpr±8mjkpwqthÄqy¢/jn]_b._lnba£|pwqt«uz

zk³|`4Aqt <+32 e-P(Y@DCM pwhVjn]_bNzkb?½=«_b?huobjkq;AbNbahuoaq|{_b?{%°¨bjH CM

C

myhu{OJ CM

C

lkb8z¯Ab?ojkpw£tba w³V{bahuqyjkb4jk]_b

b8½=«_pr£mt rb?huobo ~mtznz¬mEzkzkqop~mjkb8{Cjkq¼jk]ubzk³|`4Aqt R@ C mthu{Áprjnzcoamtln{_prhumt

ª

]ubahÁjn]_b_lnba£|prqE«uz4zk³|`4Aqt

lnb?mt rpw±?myjkpwqth.p~zR+ 2 e- (J@ CM

°µ\']_bz¯bajqt¢oq{b8zav=¢§qEl'mt r %oaqthu{prjkpwqth[my %z¯³|`¬[qE A£mt r«_b8z¢§lkqE` 9v_{b ¶ h_b?z

mzkqysioamt r wb?{!,

B

C 3vElkba¢§balnlkb8{jnqmtzHpwhNjk]_bzkb?½=«_b? X°$\']_b/`cb?mthc{_b?znolnprjnprqEh

wbahuxyjk]C¤§`{ Å©'qt¢jk]uboq{blH ¤Å¢§qEl/jk]_b]_pwxt]_lnpwqtlnp´j³.zkqt«_lob 9 & ©p~z/xtpw£tb?h|³

`c{_ ,H

8(

\ M

! #"

]w[+ 2 ( @ C5l+ 2 e- ( @ KC

1(A X npoq r (J CM

C

¤Xt©

( X

M

!

UC ZC\CM npoq r%$

J CM

C

lE l'&

/ ¤²dE©

\']ub`c{_ qy¢jk]_boaq{blH ª

pr w Abb?½=«umt %jkqNjk]ub

¶

lzjksQqEln{b?l'bah=jklnqt|³ t -

qy¢jk]_b4zkqt«ulnoab¥pr¢Lmyhu{qth_ w³

pr¢

w<[@ C . @ CM !N 9 r

.J CM

C ( Z C`\CM lE l/ ¤§=©

(10)

qyjnbjn]umj'jk]ub]uprxE]_bal/oqE`c_lkb8zkzkpwqth.baÇoaprb?huo³;`cm ³huqyj'lkb8z¯«_ rj/prhmNz¯]_qEl¯jnbal'z¯b8½=«_bahuoab¢§qEl 9 &

v_mtz

pwh;oa wmEzkzkpwo?my [¦¥¨z?v|_«j'lnmyjk]_b?l3pwh;m]uprxE]_bal`4«_ rjkpw_ wb®pwh_x¬o?myumEoprj³4jnq¬Ab«uzkb?{¢§qtl'{b?znolnpruprh_x4jk]_b

wq

ª

ulkpwqtlnp´j³.zkqt«ulnoab 9 I °

\']_bCoqEhu{prjkpwqth_pwh_x z¯³|`4Aqt £my w«_b?zmylnbqt¢Åjkbah2oamt r wb?{Æoaqth=jkba®|jnzprh2z¯qE«_lnoabUoqE`c_lkb8zkzkpwqth° fih

ulnmEo,jkp~obEv

ª

]_bah jn]_b¼zkpr±?bqy¢jn]_bUmy w_]umt[baj 9 p~z. ~mylnxtbEvjn]_bh|«_`¬[b?l;qy¢oaqth=jkba®=jz`m ³ZAbVjnq=q

]uprxE]V rb8mt{pwh_xcjkqm_lnqt_ wba`&qy¢LoqEhEjnb®|j¥{pw w«jkpwqth°\']upwzh=«u`4Abal¥o?myhAb4lnb?{«uoab?{|³oaqthuzkp~{balnprhux

{_p´ÃGbalnbah=jNoaqthu{_p´jnprqEh_prhux£my w«_b?z¬mtzjn]_bznmy`cb;oaqth=jkba®|j?°U\']_boqEhEjnb®|j¬o?myh¾jn]_bahÁAb{_b ¶ h_b8{¾|³Äm

¢§«uhuo,jnprqEhqt¢[jn]_b_lnba£|pwqt«uzµzk³|`4Aqt _lnb?mt rpw±?myjkpwqthv jmy»|prhuxp´jzµ£my w«_b/prhcjn]_bzkbjLqy¢oaqth=jkba®=jzavE{bah_qtjkb8{

% 9 \

@GCM e\ L@GK

C

¤>(t©

\!qtxEbjn]_bal

ª

prjk]¼jk]_bclnb?my wpw±?mjnprqEhUqt¢3jk]ubczk³|`4Aqt 8+ 2 ( @ C jkqAbcbahuoaq|{_b?{%v%jn]_p~zoqth=jnb®|jpw{b?h=jkp¶ b?z

jn]_b/b?½=«_pw£my wbahuoabo ~mtznzjkqAb/«uzkb?{%v={bah_qtjkb8{ H

M

C

°$fÀ¢pwzLmoaqthuz¯jnmthEjµ¢§«uhuo,jnprqEhvyjn]_b`4«u ´jnpr_ wb®b8{

oaq{b¥p~z'qt|£|pwqt«uzk r³mNzjmjnprqEhumyln³`4«_ rjkpw_ wb®b?{oq{bE°$fih;jn]umjoamEz¯bEv=jk]_boq{bp~z'lkba¢§balnlkb8{jkqcmtz H°

$/*a/ 55*& 5 ( 0

\']upwzNz¯b8o,jnprqEhÂmyhumt r³|±?b?zjn]_bpr`cumEo,j¬qt¢/jk]_b«uzkb;qt¢]_prxE]_balksÀqtl{bal4zkqt«ulnoab;zjmjnpwz¯jkp~oaz¬qth¾jn]_bbalnlkqEl

lnb?zkpw rpwbahuoabqt¢jn]_bVoq{btvb®_lnb?znzkb?{ÁAqyjn]ZpwhZjkbaln`zcqy¢z¯³|`4Aqt /b?lklnqtlNlmjkbC¤X3©cmyh[{Âqt¢¥`cb?mth

zn½=«umylnbbalnlnqtl;¤XU|©4qtjmypwh_b?{Ä¢§qEljn]_b;]_pwxt]¾ulkpwqtlnp´j³Czkqt«_lob 9'&4°¼¨bjN«uzNoqth[z¯p~{bal ¶ lnz¯j¯sÀqtl{b?l

`¬«_ rjkpw_ rba®b?{ oq{b8z{b?zkprxEh_b?{Â¢§qtl.m¾Umyln»tq£¾z¯qE«_lob +Jqt¢¥jnlnmthuzkp´jnprqEhZ_lnqt[my_pw rprjkpwb?zkZC\CM ° qyjkb

¶ lnz¯j'jk]umyj

ª

prjk] ¶ lz¯j¯sÀqtl{bal`4«_ rjkpw_ wb®b?{oq{b8zav_mEz

ª

p´jn]z¯jnmyjkpwqthumtlk³c`¬«_ ´jnpru rba®|b8{oq{b?z?v|jk]ub]uprxE]

ulkpwqtlnp´j³¼z¯qE«_lnoab.{q|b?z4h_qyj¬zk«ÃGbal4¢§lkqE` {basÀzk³|huo]_lnqth_pw±?myjkpwqthÄ_lkqE_ wba` %jn]_bzkbaxE`Nb?h=jnmjnprqEhCqy¢'jk]_b

up´jzjnlkb8my` pwh=jkq]_pwxt]C_lnprqElkprj³z¯qE«_lobz¯³|`¬[qE wzp~z{bjnbaln`cprh_p~z¯jkp~oy° *q

ª

ba£Ebal8v%balnlkqEh_baqE«uzoqEhEjnb®|jnz

¤XoqEhu{prjkpwqth_pwh_xc£my w«_b?z©`cm ³; rb8mt{jkqcbalnlnqtl'_lnqtumtxEmjnprqEh.pwhjn]_b{b8oq{pwh_xcqy¢jn]_bzk³=`¬[qE %£my w«_b?z?°

sEt {'Ez|av}}P'|;}'| zV'kz|Tv} 3{R;zE| x<|; v~BxL| zEGGzV{^| x<z|

fih qtl{b?l¬jnqÁoamtjk«_lnbjk]_bVb?lklnqtlN_lnqtumtxEmjnprqEhÁ_]_b?h_qt`cb?h_qthvjk]ubU|3 myhu{ U| Abalk¢§qtln`myhuoab

Aqt«uhu{_z`¬«uzjAbb®_lnb?znz¯b8{UpwhÄjkb?lk`zqy¢jk]ub_lkqEumyupr wp´j³{_pwz¯jklnpru«jkpwqtha]^+32 l+324.+32 e-.5+32 e- ,vqtl

b8½=«_pr£mt rb?hEjn r³¤

ª

p´jn]jk]_bmyu_lkqE_lnpwmyjkblnbsÀh_qElk`my wpw±?mjnprqEhc¢²mtojkqtl,©3prhjkb?lk`zqy¢ ]^+ 2 .4+ 2 l+2 e- .4+ 2 e- ,°

\']ubmthumy w³z¯p~z3]ubahuoab¥lnb?½=«_pwlkb8zLjnqNoaqthuzkp~{baljk]_bxt wqt[my [jklmyhuzk`cpwznz¯pwqtho]umypwh.¢§qElk`cb?{;|³cjk]_bz¯qE«_lobtv

jn]_bÄ`4«_ rjkpw_ wb®b?{Æzkqt«ulnoab¼oq{b?l?vjk]_bUjklmyhuzk`cpwznz¯pwqthºo]umyh_huba ¥mthu{ jn]_bC{b?oaq|{_bal8° \']_bC{prÃAb?lkb?hEj

£mtlkp~my_ wb?z¬pwh=£Eqt w£tb8{¾prhZjk]ubxE rqEumy 'o]umtprh myhu{Ájk]_b?prl.{b?[b?hu{b?huopwb?zmtlkbxtlmy_]_p~oamt r w³¾{baupwojkb?{Zpwh

·pwxu°t°\']_boaq|{_prh_x[v jklmyhuzk`cpwznzkprqEhmyhu{{_b?oq{pwh_xo]umypwh4oamthAb3`cq{ba wb?{4=³m_lkqoab?znzlnba_lnb?zkbah=jkb8{

|³Vjn]_bcumypwlqy¢£mylnpwmt_ rb8z 2 ( [+ 2 . + 2 ,°\']_bc_lnqob8zkz 2 (b[+ 2 . + 2 v j( Z /1/1/ p~zmmyln»tq£

(11)

¤²mE© ¤§[©

·pwxt«_lnb#%<lmy_]upwo?my $lkb?_lnb?zkbah=jnmyjkpwqthqt¢{b?[b?hu{bah[opwb?zAbj

ª

bab?hjk]ub£ mtlkp~myu rb8z,+ 2 2 v8+2 2 v

f 2 2 mthu{ah 2 2 °VLlkq{«[o,j/`cq|{_ba %Lmyln»tq£_lnqob8zkz 2 ,°

o][mypwh°$fÀjnz'jnlnmthuz¯prjkpwqth_lnqtumt_pw rprj³pwz'xEpr£Ebah|³

(

"!

v

.!

v

"!

v

.! - /1/1/ #!

v

.!

F "

"! - .!

v

"! - .! - /1/1/ #! - .!

F "

°°° °°° °° ° °°°

#!

F "

.!

v

"!

F "

.! -1 /1/1/ "!

F "

.!

F "

$&%

%%

'

¤?-E©

ª

]ubalnb

#! .!

K ( ]w+32<( @)()*5+32L( @GC

(

-,/.

\0 . #"

]w+ 2 ( @ (

*h

2

*5+

2 ( @ C

*Ef 2;l

+

2 e-

( @ ( M*5+

2 e-

( @ CM ¤?5E©

(

-,/.

\0 . "

]w[+32L( @GC1*f2 l +32 e-R( @)(M*4+32 e-R(J@GCM

fÀjp~z/zk]_q

ª

hpwh

¿

_Abah[{p´® jk]umyj/jk]_bjnlnmthuz¯prjkpwqth_lnqtumt_pw rprj³ "! .!DKN p~z/mtojk«umt r w³.xEpr£Ebah=³

"! .!

K

8(

Z

C\CM

J

M

C

2,3.

\0 . 54+687:9

M

#;

< 4 687=9?>

M ;

>

ª

]ubalnb8mh 28l f 2 %lnbaulkb8z¯b?hEjz%jn]_bo]umth_h_b? E`cq{ba QvpQ°bE°rv jn]_b3_lnqt[my_pw rprj³qy¢_lnb?oabapw£=pwh_x/jn]_boaq{b

ª

qtl{

h 2Ap´¢|jk]ubLoq{b

ª

qtl{;f2A]umEz%[b?bahb?`Nprj¯jnb?{%°\']_bLb?hEjnp´j³ZC\CM lnbaulkb8z¯b?hEjzAjk]_bLoaqthu{_p´jnprqEhumy yulkqEumy_pw wp´j³

(12)

qt¢!jn]_b]_pwxt]_lnprqElkprj³;zkqt«_lobEv|mthu{QH

M

C

jn]_boqElklnb?zkAqthu{pwh_xco ~mtznz'qy¢b?½=«_pw£ mt rb?huobqt¢o?myl{prh[my wp´j³

J

M

C °

s }v{LvBz' u xL|b uP{8;|

·uqtlmz¯b8½E«ubahuoabqy¢pwh ¶ h_prjkb¥ rb?h_xyjn]vEjk]_bmyln»tq£ulkqob8zkz <2$oqth|£Ebalnxtb?zjnq

ª

mtln{Nmz¯jnmyjkpwqthumtlk³Nzjmjkb

qt¢AulkqEumy_pw wp´j³X]^ L2, 8( ]^,+32*+32V ,°µ\']_boaqtlnlkb8z¯Aqth[{prhuxmEz¯³|`cjkqtjkp~o|3Æmthu{cU|¾Abalk¢§qtln`myhuoab

Aqt«uhu{_z/mylnb¥jk]|«uz¢§«_huojkpwqthqy¢!jk]_bjnlnmthuz¯prjkpwqth_lnqtumt_pr wprj³.{pwz¯jklnpw_«jkpwqth]^+32 l+32E vqtl'b?½=«_pw£my wbah=jk w³

¤ª

p´jn]Äjk]_b.mt__lnqt_lnpwmyjkbNlkb?h_qtln`my wpr±8mjnprqEhV¢²mtojkqtl,©¥qy¢jk]_bqEprh=j_lnqtumt_pw rprj³]^,+32*+32V ,°.\']ubqtpwhEj

ulkqEumy_pw wp´j³{pwz¯jklnpw_«jkpwqth]^[+2*+32V o?myhAb3lnbaxEmtln{_b?{mtzjk]_bzjmjkpwqth[myln³¥_lnqt[my_pw rprj³qt¢jk]_bmyln»tq£

ulkqob8zkz{b

¶

h_b8{¼|³Ujk]_bumtprlqt¢£mylnp~my_ wb?z 2 ( [+ 2 .+ 2 ,°

¿

o?oqtl{pwh_xjkqjk]ubb?lklnqth_sÀ·ulkqE[b?h_pr«[z

jn]_baqElkb?`8vGjk]_p~zzjmjkpwqth[myln³{p~z¯jklnpr_«_jkpwqthp~zxEpr£Ebah|³jk]ub¬h_qElk`mt rpw±ab8{bapwxtbah|£Eb?o,jnqtlmEzkzkqop~mjnb?{jkq

jn]_b.b?prxEbah|£my w«_b Z qt¢jn]_b.jnlnmthuzkp´jnprqEhÄ`myjklnp´®

°VfihCjk]_b;¢§qt w rq

ª

pwh_x[vjn]_pwz¬bapwxtb?h|£tb?ojkqElpwz¬{bah_qtjkb8{

(*

[@

-

.@

-

3/1/0/1.

[@

-

.@

F

.1/0/1/

@

C

.@

(

3/0/1/1.

[@

F

.@

F

°\']_p~zG{|¢µ£tb?lkp

¶

b8zjk]_blnbs

~mjnprqEh (

/3\']_bVmEz¯³|`cjkqtjkp~o£ mt r«ubqt¢jn]_bU|3 oamthZAbVb®_lnb?znzkb?{ÁpwhZjkbaln`zcqy¢jk]_b

zk«_`c`mjnprqEhqt¢_lnqt[my_pw rprjkpwb?zq£Ebal'_lnq|{_«uo,jz¯jnmyjkb?z !(@ C .@ C v_pQ°bE°

|

4

( Z X

@ C.@ C ¤ '8©

( Z X

¤ 8t©

ª

]ubalnbcjk]_b£tb?ojkqEl {bahuqyjkb8z4m£Eb?o,jnqtl4zk«uo]Cjn]umj[@GCE.5@+(0 ( Z pr¢}@GC;(@+(tv$myh[{@GCE.5@)(A ( S

qtjk]_b?l

ª

p~zkbt°L|pw`Npw ~myln r³Ev|jk]_bmEz¯³|`cjkqtjkp~o[b?l¯¢§qElk`myh[obqy¢jk]_bU p~z'xtpw£tb?h|³

U|

4 (

¤ ?dE©

ª

]ubalnb4jn]_b.{p~zjnqtlkjkpwqthU£Eb?ojkqtlp~z{b

¶

h_b?{Äzk«uo]Ujn]umj @GC.@)(A ( lol

@GC

X

@+(

lNl

r

°c\']_b?zkbc[qE«_hu{_z

][m £tbVAbabah £tbalnp

¶

b?{ b®Abalnpr`cb?hEjmy w r³ % ¿

z;jk]_b¼h|«_`4Abalqy¢o]umyhuh_ba ¥lkb8my wpr±8mjkpwqth[zprh[olnb?mtzkb?z?vjk]_b

ba®[b?lkpw`cbah=jnmt !|3 mthu{VU| £ mt r«ub?zmEz¯³|`cjnqyjkp~oamt r w³oaqth|£tb?lkxEbjkq

ª

myl{.jn]_bjn]_baqElkbajkp~oamy [qE«_hu{_z

xEpr£Ebahprh3½=h°8Nmyh[{½Eh°8d_°

s[r ! xv {"z| xLGDz8| '|^v {^| ~B~B{~ ~B'GzEzVy| 3

\']ubmtznz¯pwxth_`cb?hEjqt¢`¬«_ rjkpw_ rba®b?{ oq{b

ª

qEln{_zNjnqCjk]_b¼{p´ÃGbalnbah=j.b8½E«upr£my wbah[obo ~mtznzkb?zN¢§qtlmy w /jk]_b

AqEznzkpr_ wbcoqth=jnb®|jnz¤²pX°bt°

¶

ª

b? r µmtzjn]_bmtznz¯pwxthu`Nb?h=jqt¢_pwhumyln³lnba_lnb?zkbah_s

jmjnprqEhuzjkqjk]_b{p´ÃGbalnbah=j¬oaq{b

ª

qtl{_zmylnblnb¢§balnlnb?{¼jkqpwh¾jn]_b;zkb?½=«_ba mtzG@ #6</=@

B @ ¤§f

¿

©,°

ª

hÄjk][mj4LlnlnqtlksÀ/b8z¯pw wprb?huobcoamth

Abpw`Nulkq£Eb?{%v|³¼`Nq{pr¢§³|prhuxjk]_b.uprhumtlk³U wmt[b? rpwh_xVqy¢/oq{b

ª

qEln{uza°.\!qVpr`c_lnq£tbcmyhCba®|p~z¯jkpwh_xVf

¿ v

jn]_b_pwhumyln³z

ª

prjno]_pwh_xcmy wxtqElkprjk]_` &8")mt r wq

ª

z3jkq

¶

hu{m4 wqoamy GqEjkpw`4«_`°L|pw`4«_ ~mjnb?{myh_hub?my wpwh_xD&=)

mtpr`z¬mj ¶ h[{prhux¼mVxE rqEumy LqEjkpw`4«u`vµ|³Cm £tqEpw{pwh_x wq|o?my qtjnpr`¬«_`prhÂmUzjmjkp~z¯jkp~oamy `myh_h_b?l?°VfÀj

xEbah_b?lnmt r w³_lnq£|pw{b8z[baj¯jkb?l/lkb8z¯«u ´jzjk]umthjn]_b_pwhumyln³.z

ª

p´jo]_prhuxcmt rxEqtlnp´jn]_`°$fÀj]umtz/mt wzkq¬Abzk]_q

ª h

#

%$&$('*),+.-0/-*1&$&1231&456/),4/5537*894:;23+-<4>=.)34?/234)62@*/LBA4)3+*C0DE@*1&FG@H$&4?/:*5I2+9@0/JK4L2@M48N/23),1ONP'<+.51231JK4.Q

(13)

0.0001 0.001 0.01 0.1 1

0.0001 0.001 0.01 0.1

SER

BER

Lexic RandomGray Crossed IA Lexic+SA Crossed IA+SA

0 5 10 15 20 25 30 35

0.0001 0.001 0.01 0.1

SNR

BER

Lexic Gray Random Crossed IA Lexic+SA Crossed IA+SA

½=«umth=jkpw±ab?{¼qth rb?£tb? wz?v

ª

prjk]C{p´ÃGbalnbah=jpwhu{ba®¼mtznz¯pwxthu`Nb?h=jnz?°N\']_bcumtlnmt`cbjkb?lnzqt¢3jk]ub

¶

lnz¯j¯sÀqtl{b?l