Genetic Algorithm Assisted Multiuser Detection in Asynchronous CDMA Communications

(1)

*)++ ,+*'' - # - ' . /0&'

1,2436587:9<;=2<>@?7BA8C

DFEHGJILKMONPRQSEUTVIXWYM[Z]\LTU^_ZJ`baRM[c@GJd!IHEVW$e:TV\LEVZfTUEUg hiZ]\kjEVWY^V\kImlMON@e:M[d!Ikn4_c@GJIOM[Z4goeiprqBsFq[tvug hxwyK

z{EVQ}|~=]qBs&&q([g=x_| ~=]qBs&0(

PRc_\kQ}|SQn{EUTU^K}^M[IHM[ZJKk_(TKSd n(ImIGf|J===HcM\kQSEKmEUTU^K}^M[IHM[ZJKk_(TKSd

]}O X¡£¢{¤¥x¦§¨©ª«¬®°¯X±V«²L³´ª²X²Xªµ8«²&µ·¶[³RµV¸¹ª©º¥J²X±YHªºµ8«²±·¯X¥

»§¹ª¼H±V©©»¦«¼HµµV¯°½¹ª¾«±YL¥¿½À®Á®¤ª¼H¤"©¥±·½Xµ,±·²m»«¼H¤¯Lµ8«µ8¦²ÂÄÃ8¨

ÅfÂiÆÇ£²m»²X¥È³É²OÊ´Ë]¯LµYÌª¾½¥¿½$°¤±YÍ°¤¥v§¯LµV§±UÎ·±Y°ªµ8«½¥Y©º±È»$½¹ªº¶¨

¶Ï¥¿¯L¥Y«¼H¥¿²=µV¶f¦²¥È¯°²Ð±·¯X¥r©¥¿²X²iH¤±V«$µ8«¥r²m»³6¸¹µ8©4½¹¦¯L±Y°ªµ8«À¥¿Ì·¥¿¯L»

¸¹ªº4µ·¶[¥±·¼H¤6¦²m¥¿¯<ª¾²Bª«·X¥¿¯L¶Ï¥È¯X¥È½=¸V»ÐÁ{µi¼Hµ8«²m¥¿¼¦8HªºÌV¥f¸¹ªºL²!µ·¶¹¥¿Ì·¥¿¯L»

µUH¤¥¿¯=¦²¥È¯o²X¦§§[µV¯XX¥¿½ ¸V»@°¤¥´²»²kL¥È³Á®¤ª¼H¤±·¯L¥6µYÌ·¥È¯H©º±·§§¹ª«Î

Á®ªÑH¤°¤¥@¸¹ªÑÉµ·¶®ª¾«·X¥È¯X¥È²k¿Êy¢{¤ª¾²Rª¾²oµ«©º»L¯H¦¥·ÀJ¤µYÁJ¥¿Ì·¥¿¯¿À]Á®ªÑH¤

°¤¥Ð§¯LµYÌª¾²µ=µ·¶±V«vª¾½¥È«·°ª¾¼H±V©[¼°¤±V««¥Y©¸¹ªÑ:¯X±YL¥i¶ÏµV¯{±V©©H¤¥Í¦²¥È¯°²HÊ

Ò ¥È«¼H¥ÐH¤¥Ð³R¦©ÑHª¾¦²m¥¿¯J½¥X¥È¼°XµV¯=ÓÔÆ ÕÄÂÄÖf³6¦²k:¤±¿Ì·¥Ð¬«µÈÁ®©¥¿½Î·¥

µ·¶]H¤¥¿²m¥6Á{µrµYÌ·¥¿¯H©±·§§¹ª¾«Îr¸¹ªºL²OÀ!ª¾«µ8¯L½¥È¯ÄXµ*¥×´¼¿ªº¥Y«UH©º»½¥OL¥¿¼°

°¤¥F½¥¿²Lª¯L¥È½¸¹ªÑFÓ}ÂÄØfÖHÊ:Ã¦¸¹µ8§°ª³6±V©iÆ ÕÄÂi²¤±¿Ì·¥y¸¹¥¿¥È«§¯LµU¨

§¹µ8²¥¿½F¸±·²m¥¿½yµ8« ±*°¯°¦«¼O±YX¥¿½µV¸²m¥¿¯LÌ¿±YHªºµ«$Á®ª¾«½µYÁÍÀ4ª«Á®¤ª¾¼H¤

°¤¥JµÈÌV¥¿¯H©º±·§§¹ª«Î®ÙÑ¥È½Î·¥·Ú¿¸¹ªºL²±·¯X¥BL¥È«·X±YHªºÌ·¥Y©º»x¥È²kHª¾³R±YX¥È½i¸8»i²µ³6¥

µUH¤¥¿¯v³R¥±V«²HÊFÕi²Lª¾«Î±²Lª¾³´ª©º±·¯o±·§§¯XµV±·¼°¤À]±ÆÕiÂÛª²R½¥Ì·¥Y©Ñ¨

µV§[¥¿½ ª«@°¤ª¾²i¼Oµ8«U°¯Hª¸¹¦8Hªºµ8«Á®¤ª¾¼°¤$ª«VÌ·µV¬U¥È²®Î·¥Y«¥O°ª¾¼o±V©Î·µV¯Hªº°¤³É²

ÓÔÜÍÇ®²LÖ°À!ª«$µV¯°½¥È¯ÍXµ*¥È²kHª¾³R±YX¥6°¤¥vÂiØf²ÍÁ®ªÑH¤ª¾«@H¤¥ÉL¯H¦«¼H±YX¥È½

µV¸²m¥¿¯LÌ¿±YHªºµ«%Á®ª«½µÈÁ'±·²´ÁJ¥Y©¾©:±·²ÉLµ%²Xª³6¦©ºX±V«¥¿µ8¦²X©»%ª¾³É§¯LµYÌ·¥

°¤¥¥È½Î·¥$¸¹ªÑ°²HÚ]¥¿¯°¯LµV¯v§¯LµV¸±·¸¹ª©¾ªº»ÓÔÝ!ØfÝ!Ë<ÖHÊ{Å{µ8³É§¹¦8X¥¿¯´²Lª¾³R¦8¨

©±Y°ªµ8«²6²L¤µÈÁ{¥¿½%°¤±Yv¸V»%¦²Xª«Î,ÜÄÇi²R¶Ïµ8¯rª¾³É§¯LµYÌª«Î°¤¥$¯L¥È©ªÑ¨

±·¸¹ª©¾ªº»µ·¶JH¤¥v¥¿½Î·¥¸¹ªÑ°²HÀ!µ¦¯6§¯LµV§¹µ8²¥¿½yÆ ÕÄÂ¼H±V« ±·¼H¤ªº¥¿Ì·¥v±

«¥±·¯X¨SµV§°ª³6¦³ÞÂÄØ{Ý4Ë§[¥¿¯L¶ÏµV¯H³R±V«¼H¥·ÀÁx¤ª©¥Éª³R§[µV²Xª«Îv±*©µÈÁ{¥¿¯

¼Hµ8³É§¹©¥ßªÑ»´¼Hµ8³É§±·¯L¥¿½ÉLµ6H¤±YfµV¶°¤¥ÐµV§Hª¾³R¦³àÆÕiÂoÊ

áYâÉáLãä&å&æ!ç(è(éäêæ(ã

ëkìrí·ìríVîXïì[ð°ñ¹òLóVì¹ó8ô[îBõÍö÷øfõÍùúîXïîûLüýþVü¿ÿVü¿òXïû{óü¿í8ð°ñ

ô[îXüòî¾ìûXü¿òü¿òXü ï6ûfó¾ûLî{óüÿ8üòLï6óVûXñ¹ü¿òJô[îXüò¾ì´ûLñ¹üÄîXïî÷

ûXü¿ýxñð°ñí·òLüÍóUÿ8üòíì¾ûXñ@ûLñ¹ü¾û®óìûXü¿òXüÈîûÈþ¹íVîLîmô¹ýÉ÷

ìÍíVì üìûð¿íð°ñ[í·ì[ì¹ü¾û]òLí·ûXüó8ò]í8ûLñ¹ü:ô[îXüò°î iüì[ðüfûXñ¹ü

ý6ô!û¾ô[îXüò üûXü¿ðOûXó8ò#"}ù%$iõ'&oýRô[îûÉñ[íYÿVü)(ì[ó*¾ü +VüvóxûXñ¹üÈîmü

ûfóóUÿ8üòíì,¾ûLî¿þ-¾ìyóVò. ü¿òiûLóü/vð¾ü¿ìû0ï1 üOûLü¿ðHûÐûLñ¹ü2 ¹üO÷

î0¾òLü3 4¾û5"Ôõ76&84ø{óVìÿVü¿ìû0óVì[í4ù1$ÄõÄî¿þ!îXô[ð°ñyíVîÍûXñ[ü ¹ü¿ðOó8òXòLüO÷

íUûXó8ò59:*;Sþó<ü¿òLí·ûXüÉóVìûLñ¹ü´üìû0òLüüìVûXñ>= ó{ûXñ¹ü´ô[îXüò°î3?@!û

îXü3Aô¹üìðOüCB:ñî(òLü¿îXô¾ûLîDì6íóVì!E üOûLü¿ðOû0óVì ü3íYïÐíVî {ü3FíVî ¾ì

í6î0VìFGðíVìûJòXüÈðOü3¾ÿ8üòJðóVýü8H+ûï8þ<xñ[üì#=IîJñ!F8ñD!ëkìóVò. üò

ûXó@òLü3 ô[ðüoûLñ¹ü2 ¹üOûXüÈðHû¾ó8ì4 ü3íYï$í·ìJ $ûXñ[üRòLü¿ðüÿVüòÍðOó8ý2!¾üH¾ûï

ì%íVîXïìð°ñ¹òXó8ì¹óVôî=õÍö÷møfõÍùúîXïîûLüývîþBîXüÿVü¿òLí<ù1$iõÍî)9KMLNM;

ñ[íYÿ8üOüü¿ìP¹òXó<óîmü )íVîXü3 óVìûXòLô¹ì[ðí·û0ì´ûXñ[ü üOûLü¿ðHû¾ó8ìó÷

îXüòLÿYí·û0óVì,ì! ó*Q9K*LNM;þîmô[ð°ñ*ûXñ[í·ûfó8ìïríóVòXû0óVìróûXñ[üO!û

îXü3Aô¹üìðOü1üìVûXñR= îðóVì[î0 üòLü3 "í·ûí·ìïóVì¹ü$û¾ý´ü<QB:ñ¹ü

¾ûLî6ûXñ[í·û´ðóì[ð8 ü,¾ûXñûXñ¹ü#¾ìJ ó*?î6ü3 +8üVþBòLü8üòLòLü3 yûXóyíVî

ûXñ[üS.TUVSWXZY\[¾ì*ûXñî:ðOóVìûLò0¹ôû¾ó8ìþí·òLü®ûXñ[üìrûLüìûLí·û0ÿVü3¾ï´ü¿îmû0¾÷

ývíUûLü3 2ïoó·ûLñ¹üò]ý´ü¿íVì[î3!ëû:íVî] ü¿ýÉó8ì[îmûXò°íUûXü ì^9K*LNM;ûLñ[íUûJí

ó*ü3 Vü_û<ü¿òXòLóVòC¹òLó[íF¾ûïî<ü¿îLîmü¿ì8ûíÔþ*ìÉóVò. üò4ûXó=í·ûmûLí¾ì

íÉñVñóUÿVü¿òLíF@¾û®üòLòXó8òfò°íUûLü5"`6bacE&_üò0óVòLýví·ì[ðü

úedÐúx÷f[íVîXü3 ´ù1$Äõe:íVîCG[ò°îûg¹òLóó8îXü3 ïh8ô¹ìûmûS8Ygi*jkJ9l*;þ

xñ¹ü¿òXü{ûXñ¹üxíVì[íïîî :íVî[í8îmü oóVìÉíÄîXïì[ð°ñ¹òLóVì¹ó8ô[î]øfõÄùú îXïî÷

ûXü¿ýðOó8ý´ý6ô¹ìðí·û0ì´óUÿVü¿òfíVìúmnd'o0ð°ñ[íVì¹ì¹ü3\Bëûfí8îóVô¹ì!

ûXñíUû 8óó+ Oìûí8ô¹ü¿îLîmüÈî&óûXñ[ügóîXî0F!¾üJîXóôû¾ó8ì[îí·òLüBì¹üü ü3

óVòÍûLñ¹üdÐú6þp¾ìyóVò. üòiûXó@óû°íìí*ñF8ñ%üò0óVòLýví·ì[ðü®ó*:÷

ìÿ8ó(ìyûXñ¹üqdÐúoþr<ü¿ìsS8Y5i*jk'9t;ÍîXñ¹ó*{ü ûXñ[í·ûrûXñ¹ü%ü¿òó8òm÷

ýví·ì[ðü*óxûXñ¹üPdÐúx÷f[íVîXü3 %ù%$iõ í¹òLó8í8ð°ñ¹ü¿î=ûXñ¹üîì<¾ü÷Sô[îXüò

üò0óVòLý´íVì[ðOüóVô[ì! íUûÍírîVì!uGð¿í·ìû0ïv¾ó*füòiðóVý¹ôû°íUû¾ó8ì[í

ðOó8ý¾üH+ûï8þ(ûLñ[í·ì,ûLñ[íUûRóxûXñ[üróû¾ýRô¹ý+ù1$iõw9Fx8;f@ëkìîûLü¿í

ó[òXóUÿ +¾ì!5Vóó+ ^¾ì!ûí8ô¹ü¿îLîmüÈîbóVòÄûXñ[ü2dÐúoþûXñ[ü¹òLóó8îLí

ïya<ò-zô[ì{SYi*jk79Fx3|;®ô[îXü3 íyý6ô¾û0¾÷îmûLíVü$ù1$Äõ íVî[íVòmûvó

ûXñ[üOdÐúx÷kí ü , üOûLü¿ðOû0óVì,¹òLóðOü ô¹òLüVþìró8ò ü¿ò<ûLó¾ý¹òLóUÿVü®ûXñ¹ü

ðOó8ìÿVüòVü¿ì[ðOüò°íUûLü$óÐûXñ¹ü}dÐúbB:ñ¹ü1üò0óVòLý´íVì[ðOüó=í~dÐúx÷

[í8îmü ù1$iõ ü¿ý¾óUï8ü3 ^ìíVìí8îmïì[ð°ñ¹òLóVì[óVô[îÐøfõÄùú îXïîmûXü¿ý

ì´ðóVì*ô[ì[ðHû¾ó8ì2¾ûXñríÍý´ó+ +FG[ü3 2E¾ûXü¿ò0![íVó8ò0¾ûXñ¹ýsfí8î]îûLô! ÷

ü3 1ï^mFí·ì>SYEi*jFk9ux<x8;fÐëûO:íVîÍîmñ[ó*xìûXñíUûÍûXñ¹ü5dÐúx÷f[íVîXü3

ù1$Äõ í8ð°ñüÿVüÈî<íý´ó8îmûJûLñ¹üÄîLí·ý´üüò0óVòLýví·ì[ðüiíVîJûXñ[í·û{óûXñ¹ü

ùù öa"ù1$iõ í·û®í¾ó*füòxðOó8ý¹ôûLí·û0óVì[íðOó8ý2!¾üH¾ûï

ëkì ûLñî=ðóVìûXò¹ôû0óVì%{ü¹òLóó8îXü3 íPdÐúx÷f[í8îmü ù1$ÄõóVò

í·ì%í8îmïì[ð°ñ[òXó8ì¹óVô[î=õÐö÷møfõÄù úîXïîmûXü¿ý ûLòLíVì[îXý2¾ûmû¾ì!óUÿVü¿ò]÷

[í·ûXñciíYïVüVñ'}í< +ìÄð°ñ[íVì¹ì¹ü3î!ô[î0¾ìiûXñ¹ü{ûXòLô¹ì[ð¿íUû¾ó8ì¾ìJ ó*

í!¹òXóíVð°ñD®ü¿òXüfüvíVîLîmô¹ý´ü ûLñ[íUûÐûXñ[üvó[îXüòLÿVü 1ì! ó*sî

ûXòLô¹ì[ð¿íUûLü3 îXô[ð°ñûLñ[íUûOûÐüìðOóVý[í8îXîXü¿îÄíUûÐý´ó8îmûÄóVì[üRðOó8ý¾üûXü

îXïýó<<ìûXü¿òXÿUíó[íôîmü¿òLî¾ìÉí·ìï üOûLü¿ðOû0óVìì! ó*C®ü¿ì[ðOü

F4ûLñ¹ü6õO6:îií·òLüoðOó8ì[îmû0¾ûXôûLü3 PïrûLñ¹üSûXñ^¾ûió]íF(ô[îmü¿òLî¿þ¹ûLñ¹üì

ûXñ[ü®ü3 +8ü¾ûLîü®ûXñ¹ü"`^x&ûLñû°îJíVì! RûXñ¹ü"`4x&ûLñ5¾ûLî

óxíìûXü¿òü¿ò0ìô[îXüò°îþ4òXüüòLòXü ûLó^¾ìFûLñî6ðOó8ìûXòF¹ô¹û0óVì,íVî

ûXñ[üÉîmûLíVòmûÍü3 +8ü¾ûLî"Ôöa6:î&ií·ì! $ûXñ¹üÉüì! ü3 +8ü¾ûLî"\aa6:î.&Hþ

òLü¿î0üÈðHû0ÿVü3¾ï<%B:ñ¹üö+a6:îoñíYÿVü,üü¿ìy üOûLü¿ðOûXü3 ¾ìûXñ¹ü#¹òXü¿ÿ÷

óVôîJó<[îmü¿òXÿ8ü3 ì! ó*íVì! rñ¹ü¿ì[ðOüÐí·òLü(ì¹ó*xìvûLó6ûLñ¹üÍòXüÈðOüÿVü¿ò3

dÐúiîÉí·òLü´ûXñ[üìy ü¿ÿVü3¾ó<ü þì%ó8ò ü¿ò=ûXó4 üOûLü¿ðHûRûXñ¹ü#SûXñ%õO6fî¿þ

íVî{ü3F4íVîxûLórü¿îmû0ývíUûLü=ûXñ¹üaa6:î3{ëkìðOóVìûLòLí8îû:ûXórûXñ¹ü¹òXü¿ÿ÷

óVôîïP¹òXó<óîmü @ûXüÈð°ñ¹ìA8ô[ü¿î29þNM;þ[ûLñ¹ü2aa6 í·ì! $ûXñ¹ü´õ76:î7¾ì

óVô[òC[òXó<óîmü oûLü¿ð°ñ¹ìAô¹üxí·òLü{üÈîû¾ýví·ûXü3 Éî0¾ýRôû°í·ì¹ü¿óVô[î0ï=ô[îì

ûXñ[üRîLí·ý´ü¹òLóðOü¿îLî3bB:ñ!îiòXüÈîmô¾ûLîE¾ì ý2ìýví ¹üOûXüÈðHû¾ó8ì% üíYï

í·ìJ 6ì¹ó=í< +¾û0óVì[íñ[í·ò. +:í·òLüîBòXüA8ô!¾òLü3 oûXó'¹òLü3 +ðHû]ûLñ¹üaa6O

ô¹òfîý6ôíUû¾ó8ìvòXüÈîmô!û°î<îmñ[ó*{ü ÉûXñ[í·ûJôóVìrô[î0ìdÐúiîJûXó¾ýÉ÷

¹òLóUÿVü]ûLñ¹üxíVð¿ðOô¹ò°íVðïÄó¹ûXñ¹üfü3 Vü_û°îþUó8ô¹ò]¹òLóó8îXü3 où1$Äõ ðí·ì

íVð°ñ!¾ü¿ÿVüxíÍì¹ü¿íVòm÷óû¾ýRô¹ýàõO6%ü¿òXòLóVò]¹òLó[íF¾ûï)"}õO6ba_& üòX÷

óVòLýví·ì[ðüVþ+xñü¾ýó8î0¾ìvíó*{ü¿òxðOóVýü8H+¾ûï*íVîxðóVý[íVòXü

ûXóÉûLñ[íUû®ó!ûLñ¹ü=óû¾ýRô¹ý'ù%$iõ9Fx8;f

B:ñ¹ü®òLüývíì! ü¿ò<ó&ûXñ!î[íüòî]ó8ò0í·ìîXü3 ÉíVîgó<Fó*®î34öüÈðH÷

û0óVì*ëmë üÈîXðò0ü¿î{óVô¹ò:íVîXïì[ð°ñ¹òLóVì¹ó8ô[îJøfõÄù ú îXïîûLüýÞðOó8ý´ý6ô÷

ìðí·û0ìÐóUÿVüò4ý6ô!ûF[í·ûXñ5c®íYïüVñ}í< +ìoð°ñ[í·ì[ì¹üîCB:ñ¹üb¾ó<·÷

F(8ü¾ñ¹óó+ 7ô¹ì[ðOû0óVì,"` g&&òLü3AôòXü 7óVò&ûXñ[ü<óû¾ýîXí·û0óVì'¹òLó·÷

ðOüÈîXîEîÄíîmó, ¹üÿVü3¾ó<ü -iöüÈðHû0óVì$ëXëmë üÈîXðò0ü¿îxûLñ¹ü2dÐúÄî®ô[îXü3

ûXó^ýüý´üìû6ó8ô¹ò¹òLóó8îXü3 yù1$iõ ô¹òoî0ý6ôíUû¾ó8ìyòLü¿îXô¾ûLî

(2)

Algorithm

Genetic

Matched

Filter

Bank

Z \¡¢

F \¡¢

¡¢ £ ¢ £` ¢ £ ¢ ¤ ¤ ¤ ¥ ¢ ¦ ¢ § ¨ § ¨ § ¨© ª ª ª «¬M®J¯°®e±²³`´µ¶·¶¸3¹µº+»F¸°¼½.³\²3¾M¿fÀM¼\¸°¾M¸°ÁM³_ÂCÃÄÅ½.³\³¬³`´µ¹¶_ÁMº´\¬ÁM³\µ¼]Æg±Ä Ç ÆCÈ'Ã® áOáYâ5É!ÊCËäpÌ!ÍQÎÌ!ËÈéåêZÏäêæ(ã

ô¹òrîmïîmûXü¿ýý´ó ¹üî5Fô[îmûXò°íUûXü yìÐCFJxeB:ñ¹ü$î0F8ì[í

ó{ü¿íVð°ñó<ûLñ¹üÑ.ô[îXüò°î7îÐíVîLîXô¹ý´ü3 $ûLó#ü2¹òXó<[ííUû¾ì*óUÿVüò

ì! üüìJ üìûî0¾ó*ï~ciíYïVüVñ~}í ¾ì>íUûXñîvûXóFûLñ¹ü1[í8îmü

îmûLíUû¾ó8ìD?î!òLü¿ðüÿVü¿ò3DB:ñ¹üb[í8îmü3[í·ìJ =òXüÈðOü3¾ÿ8ü3 oî0F8ì[ííUû4ûXñ[ü[í8îmü

îmûLíUû¾ó8ì@ð¿í·ìPüxò0¾ûmûLüìíVî'Ò ÓÔFÕ`Ö@×^ØÙ@Ú Û ÜgÝÞ!ß+à ÔÕ+áâãVä0ÖZå7æMç Ü]èfé ç Ügè+ê2ë ÔFÕ`Öfì Ô ¯ Ö

xñ¹ü¿òXü5=íîiûLñ¹üÉìô[ýüòÐó<ûLòLíVì[îXý2¾ûmûLü3 4 ¹íUû°íîXïýóîEìyí

ò°í·ý´üVþîðïñ +íòó ôEõö ÷°ó ôbø3öC÷ùù3ù÷

ó

ôú'öJû)îRí} +íVó8ì[í

ývíUûLò0FHðOóVìû°íì¾ì!vûXñ¹ü2ó*{ü¿òió]ûLñ¹üÉô[îmü¿òLîÄí·ì! %öqîÍí·ì%·ü

ü¿ì8ûûï"ýví·ûXòuHþEýþFÿ^ï +í þFÿ õõ ÷3ùù3ù÷ þFÿ õ ÷ùù3ù8÷ þFÿ ú îûLñ¹ü{ +íVó8ì[íðOó8ý2!¾üHÞð°ñí·ì¹ì¹ü3P8íìývíUûLò0FHþ þÿ ï þFÿ õ ÷ þFÿ ø ÷ùù3ù8÷ þFÿ ú

î ûXñ¹ü ¹íUû°í ÿVü¿ðOûXó8òí·ì! þFÿ

î ûLñ¹üûXñ x ü ô[îmü¿ò ¾û ÿVü¿ðOûXó8ò¿þ xñFü"& ï

9+õ"]õõ&°÷3ùùù3÷ú"]ú D&f;

îiûXñ[üÉôîmü¿òLî3?î0Vì[í·ûXô¹òLüRîXüO÷

Aô¹üìðOü6ÿ8ü¿ðOûXóVò¹ó8òÄî0¾ýðûï$íVì! ^¾ûXñ¹ó8ôû7ó8îLîxó8üì¹ü¿òLí÷

¾ûïVþfüxíVîLîmô[ýÉü ´í·ìÉóVò. üò¾ì!ÄóûLñ¹üxòLíVì! ó8ýs üíYïî

þîmôð°ñ

ûXñíUû|)ïõõ! ùùù" #õ $ #ø%õ! ùùù" #ú& ' )(+*8B:ñ¹ü

ð°ñ[íVì¹ì¹üxì[óîmü-,"&2îvý´ó+ üü3 ïí.üòLóFý´ü¿í·ì(þfðóVýü8H

xñ¾ûXü4dÐíVô[îLîí·ìn¹òLóðOü¿îLî¾ûXñí> ó8ôüO÷kî ü ~ó*füò*î0üÈðH÷

ûXò°íg ü¿ì[î0ûïó/1032:myü´ð¿í·ì} ü8G[ì[üRûLñ¹ü5Ñ%Rü1Ñ% ðOòLó8îLî÷

ðOó8òXòLüíUû¾ó8ìývíUûLò0FH41"65P&ÍóJûLñ¹üvîVì[í·ûXô¹òLü´îmüA8ô[üì[ðü¿î¿þ(îmôð°ñ ûXñíUûxûXñ[ü,"87 ÷9&ûLñ@ü3¾ü¿ý´üìûîÿVüì#ï%Ò :;=<>MÔâOÖ@×@?'ACB Ù BEDGFIH ÔFÕ!áKJ FLH <M H Ö D=FN ÔFÕ ê âã<ä á1J FN <M N ÖO°Õfì ÔQP8Ö xñ¹ü¿òXüRTS1ïVU S XW þY[Z,ïVU Z W þX\]S%ï7^_^ ST`-õ aKb

íVì! c\Z,ï

9d^ Z`Dõ

aeb

6úfûÐûXñ[üòLóVìûÐüì! ó{ûXñ¹ü´òLü¿ðOü3¾ÿ8üò7F¾ôîûLòLí·ûXü3

ìvC!-xVþûLñ¹ü=óVôû¹ôûgfþ]hQJóûXñ¹ü=ýví·ûLð°ñ¹ü 5G!¾ûXü¿ò[í·ì(rí·û:ûXñ¹ü SûXñ$îXïýó<-¾ìûLüòLÿYíðíVì#üxò0¾ûmûLüì$íVî'Ò i!ç8j è ï lk þ]hQ õõ ÷3ùù3ù÷ k þ]hQ õ ÷ùù3ù8÷ k þ]hQ ú m ï 4%"x&î)ý þQh `Dõ þ]h `-õ '44"`|V&î)ý þ]hQ þ]hQ e4 "xM&î)ý þ]hQn õ þ]hQn õ co þ]hQ ù "\K<&

¹òLóVý aAJ@K¹þ@{üRðí·ìîmü¿ü=ûXñ[í·ûÍíVìïóìûO üÈð8îóVì$ýví< üRðóVì÷

ðOü¿òXì!¾ìÐûLñ¹üESûLñ2!û°îJóûLñ¹üEÑÛô[îXüò°î]ñ[í8î]ûLóÐûLí(8ü¾ìûLó6íVð¿ðOóVô[ì8û

Observation window interval

User 1

User 2

User K

p p p pQq3r pQq3r plq=r pQsTr pQs3r p]sTr

ptluQs=vwxw

ptluQsGvyzx{ ptQuls=vwxw6qGv|}w ~

p]sTrtQulsGvwxw

~

pQs3rtQuls=vyzx{

~

pQsTrtQuls=vyzx{s=v|z

«¬M®

P

® µ¿µ¬8µ¹)³\µI3ÁMµ¾M¿µ³¶¸3¹µº-¸.»C½.¾)½.³\²3¾M¿fÀM¼\¸°¾M¸°ÁM³Æg±8ÄÇ Æ]È'Ã

³\²3³\´\µ¶'®

ûXñ[ü ü¿ðî0óVì[îòLüíUûLü3 iûXó®ü3ûLñ¹üòûXñ¹üE"`.x&ûLñ¾û(óVò&ûLñ¹üE"ÅxM&ûXñ

¾û{ó&üÈíVð°ñvô[îXüòÈþ8í8îJîXñ¹ó*xì5ì,!+:+]üû{ô[îJì¹ó*n¾ìûLòXó+ ô[ðüÒ

4R\"\|<& ï

õõ ùù3ù õ ùù3ù õ ú& ø% õ ùù3ù ø ùù3ù ø ú& ú& õ ùù3ù ú& ùù3ù ú& ú& 4 "\|<& ï õõ ùù3ù õ ùù3ù õú& ø%õ ùù3ù ø ùù3ù øú& ú& õ

ùù3ù ú& ùù3ù ú& ú&

÷"`V& xñ¹ü¿òXüÍûXñ[ü,"87 ÷9&ûLñ@ü3¾ü¿ý´üìûîÿVüì#ï%Ò ST Z ï ?'

HTH

n T n 3 ` + H "6] H H & N "6C N N & STZ ï ? n T n

HTH

n T H "] H H &I N "6] N N &I[°ù

B:ñ¹üûXòLô¹ì[ð¿íUûXü ó<[îmü¿òXÿUí·û0óVìÐì! ó* ô¹ò°íUû¾ó8ìeî#8óUÿVü¿òXì¹ü

ïGõví·ì! %bøVþCxñ[üòLü,| d%õ÷%bø@ ¡õõ7'ú& P¢(*þ

íVîF¾ôîûLòLí·ûXü3 }ï4C!]:+#B:ñ[üö+a6:îK þ]h

`-õ

ðí·ìqü) ü¿ò0ÿVü

òLóVýÛûXñ[ü¹òLüÿóVô[îO üûXü¿ðOû0óVì}¹òLóðü¿îLîÄíVì! $ñ¹ü¿ì[ðOüvíVòXü(ì[ó*xì

ûXóyûLñ¹ü$òXüÈðOü3¾ÿ8üòëkìûXñ!îrð¿íVîXüVþ{óVìï,ûXñ[üõ76:î£ þ]hQ íVì! ûXñ¹ü aa6:î þ]hQn õ íVòXüÍô¹ì(ì¹ó*xìûXó´ûLñ¹ü=òLü¿ðOü3¾ÿ8üò 6fí8îmü yóVìFûXñ[ü*óîmü¿òXÿUíUû¾ó8ìFÿVü¿ðOûXó8ò1fþ]h]'<¾ÿ8üì>ìaA@K[þ]û

ðíVì1üRîXñ¹ó*xì$ûXñíUûiûLñ¹ü òLü3AôòXü vóVòO üOûLü¿ðHû¾ì!rûXñ[üSûXñ

¾ûJóíF@ÑÛô[îmü¿òLîûLñ¾ì´ûLñ¹ü®ûLòXô[ì[ðí·ûXü3 Éó<[îmü¿òXÿUí·û0óVì¾ìJ ó*

ðíVì#üxòûXûXüì$í8î'Ò ¤ Ô é ç8j è ì é ç8j A Ú è ÖJ×-P¥§¦©¨ àªe«¬e® á§¨ àªe«#¯°«#ª²± ¨ì ÔQ³8Ö xñ¹ü¿òXü ¨s× é ç8j Ù@Ú èQ´ ì é ç8j èl´ ì é ç8j A Ú èl´ à þ « × ¹M¬½."µ åì`åì`å&¶ þ ¬ × ò i ç8j ÙJÚ èQ· ìi ç8j è ìi ç¸j A Ú èQ·· û à þ ª × ¹M¬½. ò æ ç8j ÙJÚ è ì\æ ç8j è ìæ ç8j A Ú è û í·ì! 4Ò ¯ ï

4 "`|V&¹4

"xM& º

44"x& 44"`|<& 4

"x&

º 44"x& 4£"`|<&

ù

B:ñ¹üÞÿ8ü¿ðHûLóVò°î»f þ]h `Dõ

· í·ì! ¼f þ]hQn

õ

·· òLü¹òLü¿îXüìû ûXñ[ü [í·òXû0í

ývíUû°ð°ñ¹ü3 ,G!ûLüò®ðóVòLòXü3í·û0óVì[îüû{ü¿üìq9½( * õõ õ ÷½( *

Å;[í·ì! #9F"`3vx&I(*§

÷"Å3vxM&L(+*M§ú §%bø8;Sþ·òLü¿î0ü¿ðHû¾ÿ8üïVþ

óVò°5ï x÷.:+÷ù3ùù°÷ÑíVì! ûXñ¹ü¿ï*í·òLü'ÿVü¿ì@í8î'Ò

i ç8j

Ù@Ú èQ·

× ÔQ¿8ÖÅå7æ ç8j

(3)

iç8j

A

Ú

×

¯

Ô

¯

ÖZåOæ ç8j ç8j

¯ ¾¾ ÔQ¿8ÖÅå7æ ç8j

A

Ú

ç8j

A

Ú

ç¸j

A

Ú

ÔlÅ°Ö

B:ñ¹ü*ó<û0ý6ô¹ý üÈð8îóVì%ðóVì[ðüòLììÆ þQh]

îó8òXýRôíUûXü ,íVî

Ç

þ]h]

ï

Ç

þ]hQ

õ

÷

Ç

þ]hQ

ø

÷ù3ùù3÷

Ç

þ]h]

ú

þPxñð°ñÞývíHýîXü¿îûXñ[üR

ÿVü¿ì·ì aA@bN ®ü¿ì[ðOü8þ7¾û^îvýü¿òLí·û0ÿVüûXñ[í·û@ûLñ¹ü>aa6fî

þ]h]n

õ

í·òLüüÈîû¾ýví·ûXü3 íVî´òLüíï%íVîó8îLîü

ì¹üvfíYï,ó

ü¿îmû0ývíUû¾ìFûLñ¹ü%aa6:îî,ïûLí(Vì%íyñ[íVò n üÈð8îóVìn[í8îmü

óVìFûLñ¹üòÉý´íH+¾ýRô¹ý ò°íUû¾óðóVý¾ì[ü3 ,ðOó8òXòLüíUûLóVò=ó8ôû0¹ô¹ûLî)9K*;f

®ó*füÿ8üòÈþ@ ¹ô¹üÉûXóûXñ¹ü¹òLü¿îXüì[ðü6ó{ùú®ëHþí8îÐîmñ¹ó*xì%¾ìqaA@"Èþ

ûXñ[ü%a6baQîvñVñþfü¿î0üÈð8í¾ï~¾ì"íqfóVò°îûX÷ð¿íVîXüî0¾ì!üO÷f[íUûLñ

îLðOüìí·ò¾óþxñ¹ü¿òXüì¹ó> +ÿVü¿òLî0ûï>íì~îvíVð°ñ!¾ü¿ÿVü3 DnB:ñ!î´ñVñ

a6baR¾ý¾ûoûXñ¹ü*óUÿVüò°í]ü¿òó8òXývíVì[ðOüvó{ûLñ¹ü*ù1$Äõ6þBíVî

füîXñ[í{îXüü#¾ìöü¿ðHû¾ó8ì%ëëkìó8ò ü¿ò=ûXó4¾ó*füòoûXñ¹üPa6baBþ

fü,¾ìÿ8ó(VürûXñ¹ü#¹òXó<óîmü >dÐúÞûXó4¾ý¹òLóUÿVü´ûLñ¹ürûLüìûLí·û0ÿVü) ¹üO÷

ð8î0¾ó8ìíVð¿ðOô¹ò°íVðïó<ûXñ[ü2aa6:î² þ]hQn

õ

þí·ì! íUûÍûXñ¹ü´îLí·ý´ü6û¾ý´ü

fü*ó¹û0ý2îXü*ûLñ¹üv ìóVò. ü¿òoûXóq üûXü¿ðOûÁ þ]hQ

>®üìðOüVþ<ûXñ¹ü

ü¿îmû0ývíUûLü3 ÉûXò°í·ìîmý¾ûmûXü ¾û{ÿVüÈðHûLóVò

Ç

þ]hQ

ó&ûXñ¹ü7Ñ ô[îXüò°î<ðíVì5ü

óVô[ì! ï6ó¹û0ý2î0¾ìaA@<NOûLñvòXüÈîü¿ðOû]ûXóÐûLñ¹üiõO6fîÉ þ]hQ

í·ì!

ûXñ[üaa6:î& þ]hQn

õ

þ[ïVü +ìPÒ

Ê

é

ç8j

è

ìË

é

ç8j

A

Ú

è

×

½.¼\ÉÌ ¶½Í

é%Î8Ï]Ð

<

é%Î¸ÏQÑ

Ð

ò

¤£Ò

é

ç8j

è

ì

é

ç8j

A

Ú

è½Ó ûÕÔ

ì ÔQÖ8Ö

xñ¹ü¿òXüÃ× þQh]n

õ

ØÚÙ

üì¹óVûXüÈîJûLñ¹üÍûXü¿ì8û°íUû¾ÿ8üO üÈð8îmó8ì[î:ðOó8ì[ðOü¿òXìì6ûXñ¹ü

aa6:î[í8îmü vóVìrûXñ¹üO¹òLóó8îXü3 )dÐú®÷í8îXî0îmûXü vó¹û0ý2îLíUû0óVì 4ëkì

ûXñ[ü ì¹üHû@îmüÈðHû0óVìÐfü1FÍñVñVñûrûXñ[ü1¹ñ¾óîmó<¹ñïó=óVô¹ò

dÐúx÷kíVîLî0îmûXü Éù%$iõRþ<ìvóVò. üòBûLó6î0¾ýRôû°í·ì¹ü¿óVô[î0ïoü¿îmû0ývíUûXü®ûXñ¹ü

ô[îXüò°î?¹õO6:î®í·ìJ rûLñ¹üaa6fî3

áOáOáYâÃÛ2Ì[ãDÌäêécÜ§Ý©Þ4æ(åêäßDÍdàâáCËÌ¹ç¢ãè+ÝOäêÏè Ë3Ì¹å

ÎÌä-Ì[éäêæ!ã

ëkì ûLñîÐðóVìûXòF[ôû0óVì4{üÉüýóUïVü %dÐúiî59ä¹þÈM;g¾ìóVò. üòÄûXó

üûXü¿ðOûxûXñ¹üÐûLòLíVì[îXý2¾ûmûLü3 @ô[îXüò°î?¾ûiÿ8ü¿ðHûLóVòg þ]h]

þ+xñ¹üòLüÍûXñ¹üoîXó·÷

ðíFü3 %ó+üÈðHû0ÿVü,ô¹ì[ðHû¾ó8ìyî ¹ü8G[ì¹ü ïyûXñ¹üv óEaA@gN+

B:ñ¹üiîmûXòLô[ðOûXô¹òLüxóûXñ¹üE¹òXó<óîmü 5dÐúx÷f[íVîXü3 ´ù1$Äõbð¿í·ìüEüÈîû

ô¹ì! ¹üò°îûLóó+ #ûLñûXñ¹ü=í @ó!ûXñ¹üeåó*fð°ñ[íVòmûxîXñ¹ó*xì#ì^CFJK

üOûôî íVîLîXô¹ý´üûLñ[íUû$ûLñ¹üðô¹òXòLüìû^¾û óì8ûLüòLü¿îmû1î$ûXñ¹ü

SûXñRûó6íFÑ ô[îmü¿òLî3 dÐúÄîðOóVý´ý´üìðOüûLñ¹üò$îmüÈí·ò°ð°ñnóVò

ûXñ[ü,óû¾ýRô¹ý îXóôû0óVì íUû$ûLñ¹ü%îXó·÷kðíü3 çæ ï |·ûXñ U<S%è@S%é0imê

YX6ëTè'ûLñÉíVìì¾û0íó<¹ôíUû¾ó8ìRóîmóV÷ð¿í¾ü 5Xè@TXì3X`Tmí!i*j[Hþü¿í8ð°ñ

ðOó8ì[î0îmû0ìFó'K^ü>Ñ íVìû0ó+ ¹íû°îÐB:ñ¹üìô¹ýü¿òvóKÑ$÷

¾û,¾ìJ +¾ÿ ô[íîìûLñ¹üPó<¹ôíUû¾ó8ì~îÿVü¿ìyï,ûXñ[ü£îâëîí+jFiTê

YX6ëTè [°X]ï3SÃð}myü@îXñ[í:ü8H+¹òLü¿îLî=ûLñ¹ü!7[ûXñ~¾ì! ¾ÿ ô[í:ñ¹ü¿òXü@íVî

× S "6æ&ïñ

Ç

þ]h `Dõ

S3ò©óÚô ÷ ×

þ]hQ

S

"æ&8÷ × þ]h]n

õ

S3óÚó"ô "æ&

þ<xñ¹üòLü

Ç

þ]h `Dõ

S3ò©óÚô þ ×

þ]hQ

S

"æ&

í·ìJ × þ]hQn

õ

STó"ó"ô

"æ&Rí·òLüvÑ÷¾ûvîûLò0ì8î2 ü¿ì¹ó·û¾ìûXñ[ü$öa6:îþ<ûXñ¹ü

õO6fîií·ì! *ûXñ¹üaa6:î:íUûxûLñ¹üõæûXñPVü¿ì¹üò°íUû¾ó8ìþòXüÈîü¿ðOû0ÿVüï]úfû

ûXñ!î7ó<¾ìûÈþûLñ¹üÉöa6:î

Ç

þ]h `-õ

F4ñ[íYÿVüüü¿ì4 üûXü¿ðOûXü ^¾ìûXñ¹ü

¹òLüÿóVô[îfóîmü¿òXÿUíUû¾ó8ì,ì! ó*=þxñ¹üìûXñ[ü"`-x&kûXñ#û°îb{ü¿òXü

ûXñ[ü õ76:î3 B:ñ¹üòLü8ó8òXü8þfüðíVìíVîLîVì

Ç

þQh `Dõ

STò©ó"ô

ï

Ç

þ]h `-õ

óVò

71ïQx÷ù3ùù8÷ð®úiîLîmô[ý2ì*ûXñ[í·ûiôóVì$ûLüòLý2ì[í·û0óVì$óBûLñ¹ü2dÐú

íUû=ûLñ¹üvüìJ ófü¿ÿVü¿òXïó<[îXüòLÿYí·û0óVì}¾ìJ ó*=þûXñ[ürüòLòXó8ò'¹òXó<[íU÷

F¾ûïFó:ûXñ[ü#aa6:îFüîXô+/rð8üìû¾ï}¾ó*=þ4ûLñ¹ü¿îXü,¾ûLîÉðíVì

üðóVì[î0 üòLü3 %í8îoûLñ¹üûXüìû°íUû0ÿVüîXóôû0óVì[îóVòÉûLñ¹üPdÐúñ ô[òm÷

ìn¾ì¾û0íîXí·û0óVìþOxñ¹üìbûXñ[ü¿îXüqaa6:î#üÈðOóVý´üyûXñ[üFõO6:îP¾ì

ûXñ[ü*ì¹üHûÉó[îXüòLÿUíUû¾ó8ì}ì! ó*1iüì[ðüí8ððOó8ò ¾ìûLó4aAJCl¹þ

× þ]h]

"`|<&ï × þ]h]

ó8òö7#ï{x÷3ùù3ù8÷ðCB:ñ¹üJô¹ì!(ì[ó*xìaa6 × þ]h]n

õ

"\|<&

Highest fitness

individual constitutes

the detected

desired bits

END

START

Initialisation

Evaluation

Selection

Crossover

Mutation

Evaluation

Elitism

NO

YES

÷Áø ùTú8û]üþýzÿ

ø

ùTú8û]üþýzÿ

÷

ù

ú8û8ÿ

ù

ú8û¸ÿ

÷

ù ú8ûCýzÿ

!"#!%$&(')!*

+

,.-+

0/21

+

+435

«¬M®6®Ã87*¸:9-¿fÀ*½.¼`´g¹Mµ<;M¬¿´¬¾E´\ÀMµ_³`´¼\ÁM¿´Á¼µ_¸.»J´Àµ=;M¼\¸;¸°³\µ¹°µ¾µ´\¬¿

½.º°¸°¼¬´\ÀM¶qÁM³\µ¹b´\¸¹Mµ´µ¿´-´\ÀMµ ´\¼f½.¾³¶¬´`´µ¹ÁM³\µ¼\³">(?M¬´

é

ç8j

è

½.³@9-µºº½.³

;M¼¸¬¹M¬¾´\ÀMµ]´µ¾8´f½´\¬8µ³¸°ºÁ´\¬¸°¾M³ ¸.»

é

ç8j

A

Ú

è ½´D´ÀMµBAF´À7¸?M³µ¼z.½´¬¸°¾

9¬¾¹M¸"9®

óVò7#ï x÷3ùùù÷ðíVòXüfò°í·ì! ó8ý¾ï8üì¹ü¿òLí·ûXü3 þ*¾ìÉóVò. üò4ûLóÍü¿ì[îXô¹òXü

í +ÿVüò°î0uG[ü îXü¿íVòLð°ñ

ú G¹ûXì¹üÈîXî´ÿUí¾ô¹ü8þ_ ¹üì¹óVûXü3 íVîDC ×

S

"6æ+&

ó8ò²7{ï x<÷ù3ùù8÷ð

îvíVîLîmóð8íUûLü3 >¾ûXñü¿í8ð°ñ~K<Ñ$÷fûì! +ÿV ô[íÔþxñð°ñyîvðOóVýÉ÷

¹ôûLü3 ^ïîmô![îûûLôû0ì*ûXñ¹üÉðOóVòLòLü¿î0ó8ì! +ì´üüý´üìûLî

Ç

þ]h `Dõ

S3ò©óÚô

þ

×

þ]h]

S

"æ&´í·ì! »× þ]hQn

õ

STó"ó"ô

"æ&2ì8ûLóFûXñ¹ü1 àóaA@N+e6:íVîXü3 óVì

ûXñ[ü$üÿUíô[íUûLü3 yG¹ûXì[ü¿îLîþ:íyì¹ü ó<¹ôíUû¾ó8ìóeð ¾ì! ¾ÿ ô[íî

îÍðòXüÈíUûLü3 Pó8òiûLñ¹üv"6æRx&kûXñ%8üì¹ü¿òLí·û0óVìûLñ¹òXó8ôVñí*îXüò¾üÈîió

¹òLóðOü¿îLîXü¿îJûXó2ü' ü8Gì¹ü3 #ü3¾ó*=þxñð°ñíVòXüÄòXüüòLòXü ´ûXó2ìPdÐú

[íVò0í·ì[ðüvíVî[SjFS*E8YX6ëTèþFE%éë*[[%ëmìMS%éHþ2G!í+Yi*YX6ëTè íVì! ÐS8juXZY\X[G 9¸È;f

úfûÍûXñ¹üIH=ûLñ%Vü¿ì¹üò°íUû¾ó8ìþûXñ¹ü´õ76:îÃ× þ]h]

S

"JH&Äó]ûLñ¹üKÑ$÷f¾û7ì÷

+ÿ ôíJðóVòLòXüÈîóVì! ¾ì@ûLóûXñ¹ürñ!F8ñ¹ü¿îmûG¹ûXì[ü¿îLîoÿUíô¹ü5ìFûXñ¹ü

ó¹ôíUû¾ó8ì@ðóVì[îmû0¾ûXô¹ûXüÍûXñ¹ü üûXüÈðHûXü PÑ ô[îXüò°î3?VSûLñ#¾ûiíVîLîXóð÷

íUûLü3 ^¾ûXñûXñ¹üÉó[îXüòLÿUíUû¾ó8ìvì! ó* ìûXü¿òXÿUí4ðOó8ì[î ü¿òXü þJü

¾ûXñ

Ç

þ]hQ

ï × þ]hQ

K

"JH&ró=ûXñ¹üML·ûLñRK<Ñ$÷fû#¾ì! ¾ÿ ô[í ×

K

"JH2&Hþ

xñ¹ü¿òXü×

K

".H&ï'ý´íHONPC ×Võ"JH2&

÷ù3ùù8÷*C ×RQ"JH2&

TS

qüOûÉô[î

ì¹ó*%ñ!F8ñFVñû4ûXñ¹üb¹òLóðOüÈîXîXü¿î(ûXñ[í·û<í·òLüìÿVóÿVü ì6ûLñ¹üdÐú 9¸È;f

UWVYXJVYZ[\J]@^ ÷{úÄî®îmô!VüÈîûLü3 #ïrûXñ[üÐûXüòLý¾ì[óóVï8þûXñ¹ü,[8SjFS*E%ê

(4)

xñ¹ü¿òXü:£ (d )ðQL#¾ìóVò. üò®ûXó)[òXó+ ô[ðüoûfó*îXó·÷kðíü3 ë<`gê

[}îé°XèU5ó8ò=ûXñ¹ü*ì¹ü8HûVü¿ì¹üò°íUû¾ó8ì4ó[ôí·û0óVì,óbK<Ñ$÷fûì! +¾÷

ÿ ¹ô[íîfëkì! +ÿ ¹ô[íî®ñ[íYÿìÉûXñ¹ü1( ñ!F8ñ¹ü¿îmûG¹ûLì¹ü¿îLî®ÿUíô¹üÈî¾ì

ûXñ[üó<¹ôíUû¾ó8ì$óKÑ÷¾û®ÿVüÈðHûLóVò°îxí·òLüí8ðOü #ìûXñ[üoývíUû0ì

óó<\müvîXñ[íg üì¹óVûXüRûXñ¹ü5K<Ñ$÷fûO¾ìJ +¾ÿ ô[íîOì ûLñ¹üRýví·ûm÷

ì5óó<(íVîIa Z "6æ&óVò°9ïsx÷3ùùù÷(B:ñ[üKÑ$÷f¾û¾ì! ¾ÿ ô[íî

ì,ûXñ¹ü@ývíUû¾ì4óó<fíVòXü*îXüü¿ðOûXü %íVîKÑ$÷f¾û[íVòXü¿ì8ûÉÿVüÈðHûXó8òLî

íVð¿ðOó8ò +ì´ûLó*í5¹òLó[íFîûðô¹ì[ðHû¾ó8ì1[í8îmü óVìûXñ[üòÄðOó8òXòLüO÷

î0ó8ì! +ì2G¹ûXì¹üÈîXî®ÿYí¾ô[ü¿îbC òca©Z"æ& û ]ëkì@ûXñ!î®ðóVìûXò¹ôû0óVì(þûXñ¹ü

îXó·÷kðíü3 P[°XuUGi2[E.i*juXèVU9¸È;pîfüýóUïVü þxñ¹üòLü®ûLñ¹ü=îmü3¾üÈðHû¾ó8ì

¹òLó[íF¾ûï7

Ò

a©Z"æ& Ó ó8òoíPKÑ$÷f¾û¾ì! ¾ÿ ô[í<ûXóPüÈðOó8ýÉürí

[íVòXü¿ì8û_î:íô¹ì[ðHû¾ó8ì*ó û°îJó*xì,G¹ûXì¹üÈîXî:í8îfüí8î<ûLñ[íUû:ó(ûXñ¹ü

ývíUû¾ì^óó?îoýÉüÈí·ìqG¹ûLì¹ü¿îLîedCí·ì! }¾ûLîRíVîLîmóð8íUûLü3 yîû°í·ì! [í·ò.

ü¿ÿVíUû¾ó8ìgf@hþ¹íVî_óVòLý6ô!í·ûXü3 #üó* 9¸È;Ò

i

Ò%jé

>MÔlkMÖ

Ó

×nm

¯

Ä

¿

êpo òcqé

N

çsr

è

û

Ù2t

o

ucvxw

¬»zy

o|{ × ¿

¯

Ä

¿

¬»zy

o

× ¿ì

Ô~}8Ö

xñ¹ü¿òXü

d

C ï

x

(

Û

Z:õ

C^òa©Z"6æ&fûIf h ï

Z<õ

¦

C1òa©Z"æ&û_ Cd

®

ø

(~ x

ù

|]@]YTV ÷5B:ñ¹üíVì8ûFó+ ¹í7¾ûLî@ðOóVòLòLü¿î0ó8ì! +ìFûXóûXñ¹ü

õO6fî=íVì! $ûLñ¹ü5aa6fîÄóJûXñ¹ü5KÑ÷!û'[í·òLüìûÍÿVü¿ðOûXó8òLîÍí·òLü6ûLñ¹üì

ü8H¹ð°ñ[íVìVü ôîìFûXñ[üîmóV÷ð¿í¾ü í èJXëTéGEéë*[.[ëmìMS%é^9ÈM;E¹òLó·÷

ðOüÈîXî¿þì´óVò. üò4ûLó¹òXó+ ôðOü:ûfó'K<Ñ$÷f¾ûBó&î0¹ò¾ì!Íÿ8ü¿ðOûXóVò°î3B:ñ¹ü

¹òLóðOü¿îLîÐófô¹ìFóVòLý ðòXóîXîXóUÿVü¿òEìÿ8ó(8ü¿îÐíîmóV÷ð¿í¾ü nE%éëM[.[%ëTì*Sé

G5iM["Uþ*xñ!ð°ñî!íiîmüA8ô[üì[ðüJðOó8ì[îîmû0ìxóJ:üÑòLíVì! óVýïE8üì÷

üò°íUûLü3 ~x¿î=íVì! 4|8î5B:ñ¹ürõO6:îoí·ìJ ûLñ¹ü,aa6fîÐíVòXü´ü8H¹ð°ñ[íVìVü

üOûfüüìûLñ¹üíò®óK<Ñ$÷fûí·òLüìûiÿVüÈðHûLóVò°îxíUûE¾û7óðí·û0óVì[î

ðOó8òXòLü¿î0óVì! +ìÉûXó@íPxì$ûXñ¹üRðOòLó8îLîmóUÿ8üò:ývíVî0(@B:ñ¹üÉîmü3¾üÈðHû¾ó8ì

óK<Ñ$÷f¾ûE[í·òLüìû°îòLóVý ûXñ¹üRývíUû0ì#óó4óK<Ñ$÷f¾ûiÿVüÈðHûXó8òLî

îÐòXü3üÈíUûXü þô¹ìûF<í@ì¹ü3só¹ôíUû¾ó8ì óðK<Ñ$÷f¾ûÍó&î0¹ò¾ì

î¹òLó ¹ô[ðOü þ+¾ìó8ò ü¿òfûXó5üò0óVòLýÞûXñ¹üoðòXóîXîXóUÿVü¿ò¹òLóðOüÈîXî3

[[\.]T^ ÷B:ñ¹ü|G§í+Yi*YX6ëTè¹òLóðOü¿îLî9¸È;[òLü8ü¿òLî]ûXóÐûXñ[üií¾ûXü¿òm÷

íUû¾ó8ì*óûXñ¹üÐÿUíô¹üÐó4í·ìíVìû0ó+ ¹í@!û®ðOó8òXòLü¿î0óVì! +ì6ûXóRûXñ¹ü

õO6fîxíVì! vûLó6ûLñ¹üaa6fîìrûXñ[ü'K<Ñ$÷f¾û{ó#î0¹ò0ìÉÿVüÈðHûXó8òLîòLóVý

xÍûXó´÷.xÐóVò:ÿðü=ÿVüò°îLí¹þûLñ$í[òXó<[íûïróC7

ÿ

X.\[\. ÷ ì[íFïVþ ôóVì ¾ìÿVó<(¾ì ûXñ¹ü ¹òLóðü¿îLî ó

ü¾û0îmý 9¸È;þ{ü7 ü¿ìû0Fï´ûXñ¹üO¾ó*fü¿îmûm÷ý´üòû_KÑ$÷f¾û{ó&î0¹ò¾ì¾ì

ûXñ[üó¹ô!í·û0óVìoí·ìJ =òXü3íVðOüû]ûLñ=ûXñ[ü{ñVñ[ü¿îmûm÷ýÉü¿ò0¾ûK<Ñ$÷fû

ì! +ÿV ô[í@òXó8ý ûXñ¹üÍývíUû0ìóóB:ñîüì[îXô¹òLü®ûXñíUûfûXñ¹ü

ñVñ¹üÈîûX÷Sý´ü¿ò0¾û'K<Ñ$÷f¾û7ì! +ÿV ô[í]îO¹òLó[í8í·ûXü3 @ûLñ¹òLóVô8ñ¹óVôû

ûXñ[ü=üÿVó<¾ô¹û0óVìv¹òXóðü¿îLî

kYëG°î@jFS%<XZY..[.[í!S°[

ö¾ìðOü´óVô¹ò'¹òLóó8îXü3 }dÐúx÷f[íVîXü3 yù1$Äõ óû¾ýîmüÈîÍûXñ¹ü5

óaA@ N¹þ fü2<óVìï ðóVì[î0 ¹üò¾ûLîoðóVýü8H+ûï%¾ìyûXü¿òXývîÐó

ûXñ[ü6ìô¹ýüòió ðóVý¹ôû°íUû¾ó8ì[îxòLü3AôòXü )ó8ò®ûLñ¹üoó¹û0ý2¾÷

îLíUû0óVì B:ñ¹üyó¹û0ý6ô¹ý ù1$Äõ 9ux;ÐôîìüHñ[í·ô[îmû0ÿVüyîmüÈí·ò°ð°ñ

òLü3AôòXüÈî7:

ú

üÿUí¾ô[í·û0óVì[îióBûXñ[ü _@6fïðOóVìûLòLí8îûÈþ[óVô[òE¹òLó·÷

ó8îXü3 #dÐú®÷íVîXü3 *ù%$iõ òLü3AôòXüÈîJíRý´íH+¾ýRô¹ýÞóHsüð

üÿUí¾ô[í·û0óVì[î3oëkì4}íVðOû¿þûLñ¹ü´ìô[ýüòÐó:îmô[ð°ñ} "üÿUíô[í·û0óVì[î

ðíVì#üÐòXü ô[ðü3 #ïríYÿ8ó +ìRòLüü¿í·ûXü rüÿUí¾ô[í·û0óVì[îfó üìû0¾÷

ý´üý´óVòLï

mü$îXñ¹óVô %ì[ó·ûXü@ñ¹ü¿òXüûXñ[í·ûRûLñ¹üüýóUïýÉü¿ìûRóÍóVô¹ò2¹òLó·÷

ó8îXü3 %dÐú®÷[í8îmü ù1$ÄõQîÄì¹ó·ûÐòXüÈîûLò0ðHûLü3 @ûLóó<¾ìû7!ûX÷ï÷!û

üûXü¿ðOû0óVìDgB:ñ¹üÄûXòLô¹ì[ð¿íUûLü3 vó<[îmü¿òXÿUí·û0óVì5ì! ó*ðíVì*íVðOûXô[íFï

î0[í·ìróUÿ8üòfîmü¿ÿVüò°í[ô[îmü¿òLî3?Vû°îBëkì@îmô[ð°ñðíVîXü¿î¿þ·ûLñ¹üO¾ì! ¾ÿ ô[íî

óûLñ¹ü_dÐúý6ôîûBðOóVìû°íìÐûXñ¹üÈîmüû°î]®ó*füÿ8üòÈþ¿î0¾ìðOü<ûLñ¹üòLü{íVòXü

ý´óVòLü:ô¹ì(ì¹ó*xì¾ûLî]ûLóü ¹üOûXüÈðHûLü3 þíÐñVñ¹ü¿òYð íVì! 2ü¿òXñí[î

ý´óVòLü'Vüì[üò°íUû0óVìî{ýRô[îmûbüìÿ8ó(8ü3

-á%@â2É&êZÍiè+Ý[áäêæ(ãnÌ!Ë¿è+ÝOäDË

ëkì*ûLñîiîmüÈðHû0óVì(þóVô¹òxðOó8ý¹ôûXü¿ò®îý6ô!í·û0óVì@òXüÈîmô¾ûLîxíVòXüO¹òLüO÷

îXüìûXü þ'¾ì óVò. ü¿òûLóð°ñ[í·ò°íVðOûXü¿ò0îmü ûXñ¹ü%õO6ba üò0óVòLý´íVì[ðOü

óÉûXñ[ü~dÐúx÷f[íVîXü3 ù1$ÄõñVñVñûXü Rì ûXñ¹üy¹òXü¿ÿ¾ó8ô[î$îmüÈðH÷

û0óVì JúûLñ¹ü=òXüÈîmô!û°îb¾ìûLñîiîmüÈðHû0óVìPfüòLü'[íVîXü3 óVìüÿUí¾ô[í·ûm÷

ìoûLñ¹üÍõO6bayü¿òó8òXýví·ìðOüió!í6ð°ñ!F÷kíVîXïì[ð°ñ¹òLóVì¹ó8ô[îÑ÷Sô[îXüò

øfõÍùúîXïîûLüý0óUÿ8üò(î0¾ì!üO÷f[íUûLñ6í·ì! =û{óV÷[í·ûXñciíYïVüVñ'}í< ÷

ì ð°ñ[íVì¹ì¹üî31¹óVòÉðOó8ý2í·òîXóVìþ(û{óîmüûLîoóxòXüÈîmô¾ûLîF_ü

¹òLü¿îXüìûXü þxñ[üòLüûLñ¹üô[îXüò°î?]õO6fîü^ üûXüÈðHûXü ï%ûXñ¹ü

dÐúiîì,óVûXñ@ðíVîXü¿î3]®ó*füÿVü¿ò¿þ8íVððóVò. +ì=ûXó6óVô¹ò:îûLòLí·ûXü3VïÉö!:þ

ûXñ[üEaa6fîBíVòXü:ûLüìû0ÿVü3¾ïRü¿îmû0ý´í·ûXü ï6ûXñ¹üEdÐúÄîþíVî]îXô8ü¿îmûXü

ìó8ô¹ò[òXü¿ÿVóVôî2 îLðOô[îLî0¾ó8ì[î6fï%ðóVìûXò°íVîmû¿þgìó8ô¹òvðOó8ìÿ8üì÷

û0óVìíîmûXò°íUûLü8ïRöpxVþ8ûXñ[ü7aa6:î]í·òLüxü¿îmû0ý´í·ûXü 5[íVîXü3 Éó8ì5¹òXü¿ÿ÷

óVôîñ[íVò üÈð8îóVìîûLí(Vü¿ìoíUû(ûLñ¹ü{ðóVòLòXü3í·ûXó8òóVôû¹ôûLî4íVîLîXô¹ý¾ì

ûXñ[üó8òXý óaA@-KBüò0ü¿ðOûOó*füòÄðóVìûXòLóSþîmïì[ð°ñ[òXó8ìîLíUû¾ó8ì

í·ìJ ø{ëcÞü¿îmû0ývíUû0óVìyfí8îoíVîLîmô[ýÉü }óVòÉíJûLñ¹üî0¾ýRôíUû0óVìî

myü´íîXóí8îXîXô¹ý´ü3 ûXñ[í·ûÐûXñ¹üG[ò°îû'¾ûK

0

ó:í!ûLñ¹ü´ô[îXüò°îE:íVî

(ì¹ó*xìûXóÉûXñ¹ü=òLü¿ðüÿVü¿ò3

!+víVì! #C!NÉîmñ[ó*®îJûLñ¹ü=õ76ba~üò0óVòLýví·ì[ðüÍíVì! *ûXñ¹ü

a6baüò0óVòLý´íVì[ðOü8þiòLü¿î0üÈðHû¾ÿ8üïVþÐí8í¾ìîûPô

2/ 0 ó8òûXñ¹ü

dÐúx÷f[í8îmü #Ñ ï x3|U÷ô[îXüòxù1$Äõ[úÄîCFJ+vîmñ¹ó*®î¿þûXñ[üoõ76ba

ófûXñ[ü)dÐúx÷f[íVîXü3 yù1$iõüýóUï¾ì$öpx5:íVîOì+üò¾ó8òÐûXóûLñ[íUû

ó´ö:+ B:ñ¹üüòLòXó8òå[óóVò@óîmü¿òXÿ8ü3 óVò$öpx}¾ì íî0¾ì!üO÷f[íUûLñ

c®íYïüVñ÷}í +ì6îLðOü¿ì[í·òófí8îJð¿í·ô[îXü3 5ïÉûXñ[üÄñVñva6baBþíVî

îXüüìqì>%N+vB:ñ¹ürîLí·ý´üvóVôû°ðOó8ýÉüvð¿í·ìqüîmü¿üì}óVòoí@ûfó·÷

[í·ûXñyc®íYïüVñ÷}í ¾ìîXðüì[íVò0ó[þ]íü¾ûRóVì!¾ï,í îXýví_ ¹üVò°íU÷

¹í·û0óVì5:íVî<ó<[îXüòLÿVü3 2¾ûXñròLü¿î0ü¿ðHû{ûXó=ûLñ¹üÄî0ìüO÷ô[îXüòóVô[ì!

- ìrûLñ¹ü=ó·ûLñ¹üò:ñ[íVì! þ+füÍð¿í·ì@îmü¿üEòLóVýC!N6ûXñ[í·û:ûXñ¹üa6ba

ôóVì,ü¿ý2!¾óUïì ö:vî}íò¾ï4¾ó*@úiî6íòLü¿îXô¾û¿þ!ûXñ¹ü)ü¿òó8òm÷

ýví·ì[ðüó®ûXñ[üPdÐú®÷[í8îmü ù1$ÄõÛôû0î0¾ì! ûLñî´îmûXò°íUûLüVïq:íVî

ì¹óVû2¾ý¾ûXü yïyûXñ¹üPaa6 üòLòXó8òLîRí·ì! ñ¹üì[ðü#¾ûfí8îRð¿í[í¾ü

óí8ð°ñ¾ü¿ÿ¾ìoíoì¹ü¿íVòm÷óû¾ýRô¹ý îìüO÷ô[îXüòX÷(Vü:õ76baü¿òó8òm÷

ýví·ì[ðü [ô¹òmûLñ¹üòLý´óVòLüVþbìðOó8ý2í·òîXóVìûXó,ûLñ¹üp¹òLôûXü÷\ó8òLðü?

ó¹û0ý6ô¹ýù%ù1$Äõ òXüAô¾òì2:

õ

0

ï x3|V:* ,ü¿ÿYí¾ôíUû0óVìîþ

óVô[ò¹òLóó8îXü3 vù1$Äõ îfîmô![îû°í·ìû0íïü¿îLîJðóVýü8Hþ8òLü3Aôò¾ì

óVì!¾ï,íý´íH+¾ýRô¹ý+óx|PüqK<|qï K||% ü¿ÿUíô[íUû¾ó8ì[îþ]ï8üOû

üò0óVòLý2ìð¾óîmü´ûLó$ûXñ¹üóû¾ýRô¹ýwü¿òó8òXýví·ìðOüvó:ûLñ¹ü*ù1

ù1$Äõ

!äîmñ¹ó*®îrûXñ¹üFõO6_aüò0óVòLýví·ì[ðüóoó8ô¹ò#[òXó<óîmü

ù1$Äõsó8òOÑ ï xNvôîmü¿òLî376fü¿ð¿í·ô[îXüoó<ûXñ¹üRñVñ¹ü¿òÄìô¹ýü¿òÄó

ÿUí·òíü¿î]ûLóüió<û0ýîXü3 þfüì[ðOòLü¿í8îmü ÉûXñ¹üOó<¹ôíUû¾ó8ìrîQ.ü

ð£ûXó5V|ví·ì! ^N|!myüoì¹óVûXüòLóVýûXñ¹üGJVô¹òLüÐûXñ[í·ûóVò ðsïeV|¹þ

ûXñ[üdÐú üýóUïVìvîmûXò°íUûXü3Vï*öpx=ì[ó*ü8Hñ¾ûLîxí´ý´óVòLüÐîVìFÏ÷

ðí·ìû7 ¹üVò°í [íUû0óVìvì$ûXü¿òXývî®ógû°îiõO6_anü¿òó8òXývíVì[ðOü¾ûXñ

òLü¿î0üÈðHûûXó®ûXñ¹ü<î0¾ì!üO÷ô[îmü¿ò-ó8ô¹ì! þÈûLñ[í·ìÐûLñ[íUûü¿ý2!¾óUïì®îûLòLí·ûm÷

ü8ïrö:+gB:ñîîb ô¹üiûXóRûXñ¹ü7}íVðOû{ûLñ[íUû:íVîJûXñ¹üÍìô¹ýüòfó(ôîmü¿òLî

(5)

10

15

20

25

30

35

SNR in dB

10

-5

2

5

10

-4

2

5

10

-3

2

5

10

-2

2

5

10

-1

2

5

10

0

B

it

E

rr

o

r

P

ro

b

a

b

ili

ty

(B

E

P

)

Conventional, 2-path rake combining

Single-user bound

Proposed GA-based detector using strategy S2

P = 30, Y = 9, T = 4, p

m

= 0.1

t

N1

=t

N2

=10 chips

1 path

2 paths

«¬M®M®n DÀMµ_Æ¡P¢@£#»¸°¼ ´ÀMµbÂCÃÄ?M½.³µ¹¶_ÁMº´\¬ÁM³µ¼¹Mµ´µ¿´¸°¼µ¶F;Mº¸0²3¬¾M

´ÀMµ¢@¢@¡)¹Mµ´\µ¿´\¬¸°¾E³\´\¼f½´\µ°¬µ³±¯C½.¾M¹7±

P

9¬´\À½¤;¸;ÁMº½´¬¸°¾E³¬¥µ ¸.»

¦

×

6

¿

½.¾M¹7³Áx;x;¸°¼`´¬¾MF§

×

¯

¿

ÁM³\µ¼\³0®

0

5

10

15

20

25

30

35

SNR in dB

10

-5

2

5

10

-4

2

5

10

-3

2

5

10

-2

2

5

10

-1

2

5

10

0

E

B

E

rr

o

r

P

ro

b

a

b

ili

ty

Single-user bound

Proposed GA-based detector using strategy S1

P = 30, Y = 9, T = 4, p

m

=0.1

t

N1

=t

N2

=10 chips

1 path

2 paths

«¬M®

³

®_ DÀMµ=¢@¡P¢@£¨;µ¼\»F¸°¼¶½.¾M¿µ»¸°¼´ÀMµÂCÃÄ?*½.³\µ¹¶ÁMº´¬Á³µ¼C¹Mµ´\µ¿Ä

´¸°¼µ¶F;Mº¸0²3¬¾M´ÀMµO¢T¢P¡y¹Mµ´µ¿´¬¸°¾v³\´\¼f½´\µ°¬µ³O±¯½.¾M¹v±

P

9 ¬´\Àv½

;¸;ÁMº½´¬¸°¾O³¬¥µg¸.»¦

×

6

¿

½.¾M¹7³Áx;;¸°¼`´¬¾b§

×

¯

¿

ÁM³\µ¼³0®

ô[î0¾ì!ûXñ¹ü*îLí·ý´ürîmûXò°íUûLüVï8þ!î0¾ìðOü´ûXñ[ü,ü¿òó8òXývíVì[ðOüîFýûLü3

ïÉûXñ¹üOaa6y¾ìûLüò0üòLüì[ðüCmüÍíîmóoì[ó·ûXü®ûXñ[í·ûóVòð ïe<|=ûXñ¹ü

õO6_a ü¿òó8òXýví·ìðOüÍó]dÐúÄî:üýóUï¾ì´îmûXò°íUûXü3Vï*ö:2 + ì¹ó·û

ývíUû°ð°ñrûXñ[üÍî0¾ì!üO÷ô[îmü¿òóVô[ì! þüÿ8üìvûLñ¹óVô!Vñ)¾ûxóVôûü¿òó8òXý´ü

îmûXò°íUûXü3Vïöpx<B:ñî'fí8î7 ô[üRûLó*ûLñ¹üFýûLü3 4ó<¹ôíUû¾ó8ìî0].¿üVþ

xñð°ñPfí8îJûLóórîmývípóVòxó<û0ýî0ì):2ü4xMNoÿUíVò0íü¿î3g®ó*:÷

üÿ8üòÈþ3ï'ì[ðOòLü¿í8îìgðûXóON|¹þÈûLñ¹ü{õO6ba^üò0óVòLýví·ì[ðügüÈðí·ý´ü

ì¹üÈí·òX÷Só<û0ý6ô¹ýP1iüì[ðüVþ]xñ¾ü@íVð°ñüÿìíîXôü¿ò0óVòü¿òó8òm÷

ýví·ì[ðüVþ(ûXñ¹ürí8îXîXóð8íUûXü í< +¾û0óVì[í<ðOó8ý2[ôûLí·û0óVì[í<ðOóVýü8H÷

¾ûï$ñ[íVîÄûXó#üÉûLóüò°íUûXü -=ú®ì}¾ýóVòXûLíVì8ûÍó[îXüòLÿUíUû¾ó8ì1îÄûLñ[íUû

xñ¹ü¿ì%Ñ îì[ðOòLü¿í8îmü )òLóVýwx3|vûXó1xMNÉô[îmü¿òLî¿þírì¹ü¿íVòm÷óû¾ýRô¹ý

õO6_asüò0óVòLýví·ì[ðüð¿í·ìüý´í¾ìû°íì¹ü3 >ï>ì[ðOòLü¿í8îì ûXñ¹ü

ó¹ôíUû¾ó8ìî0].¿üÁðòXó8ý K|*ûXó^N|[þ-xñFü2(Vüü3ìgH ïstvï

ðOòLü¿í8îmü¾ì$ûLñ¹ü6ìô¹ýü¿òÄó ðóVý¹ôû°íUû¾ó8ì[î

ì$ûXñ¹üRó·ûLñ¹üò

ñ[íVì! þ®ûLñ¹üðóVý¹ôû°íUû¾ó8ì[íÐðOó8ý2!¾üH¾ûïóoûLñ¹üðóVìÿVü¿ì8û¾ó8ì[í

ó¹û0ý6ô¹ýù%$iõ0ô[î0ì[òXôûLüO÷óVò°ðOüÍóû¾ýîXí·û0óVì#î_ì[ðOòLü¿í8îmü

ï*í2}íVðOûXó8òfóg:ªEïÐKV:+

@âz«Íæ(ã(éÝè Ë¿êæ(ã Ë

ëkì6ðOó8ì[ð8ô[î0¾ó8ìþ3fügó8òXýRôí·ûXü iûLñ¹ü ó[íVìoíVîXïìð°ñ¹òXó8ì¹óVôî

øfõÍùú îXïîmûXü¿ý ì"íFý6ô¾û0[íUûLñð°ñ[í·ì[ì¹ü[í8îmü óVì"íûXòLô¹ì÷

10

15

20

25

30

35

SNR in dB

10

-5

2

5

10

-4

2

5

10

-3

2

5

10

-2

2

5

10

-1

2

5

10

0

B

it

E

rr

o

r

P

ro

b

a

b

ili

ty

(B

E

P

)

Conventional, 2-path rake combining

Population size P = 50, T = 6

Population size P = 40,T = 5

Perfect knowledge of EEB and SEB

t

N1

=t

N2

=10 chips

Y=10, p

m

=0.07

1 path

2 paths

«¬M®

Â

®| DÀMµÆ¡P¢@£¬;µ¼`»¸°¼\¶½.¾M¿µp»¸°¼´Àµ]ÂCÃ Ä?*½.³µ¹¶ÁMº´¬Á³µ¼¹Mµ´µ¿´¸°¼

µ¶F;º¸0²3¬¾M_´\ÀMµ4¢T¢P¡P¹Mµ´\µ¿´\¬¸°¾³\´\¼f½´\µ°¬µ³±¯½.¾M¹±

P

9 ¬´\À;¸;MÁMº½Ä

´¬¸°¾7³¬¥µ³ ¸.»T¦

×

¿

½.¾M¹¦

×R³¿

½.¾M¹O³\Áx;x;¸°¼\´\¬¾Mb§

×

¯

³

ÁM³µ¼\³0®

ûXñ[üa6ba í·ìJ @í·û:ûXñ¹ü6îLí·ý´üÍû0ý´ü=ûXó, ¹üOûXüÈðHûxûLñ¹üoõ76:î¾ûXñ!¾ì

ûXñ[üvûXòLô¹ì[ð¿íUûXü yó[îXüòLÿUíUû0óVì}ì! ó*P6{ï4¾ý¹òLóUÿ¾ì!ûLñ¹üròLüO÷

íF¾ûïyó®ûXñ[üvaa6:îþ]î0¾ýRôíUû0óVìòXüÈîmô¾ûLîÉîXñ¹ó*{ü FûXñíUûÉûXñ¹ü

dÐúx÷f[í8îmü *ù1$Äõ0ðí·ì@íVð°ñüÿ8üÄíRì¹ü¿íVòm÷ó¹û0ý´íõO6ba~ü¿òó8òm÷

ýví·ì[ðü*íUûRûXñ¹ü@ðOóîûÉó®í1ó*{ü¿òoìô¹ýüòRóE üÿUíô[í·û0óVì[î

ðOó8ý[í·òLü3 ûXóFûLñ¹ü$óû¾ýRô¹ý ù1$iõ ôîì%íq¹òLôûXü÷\ó8òLðü$í÷

¹òLó8í8ð°ñDC[ô¹òXûXñ¹ü¿òXý´óVòLüVþ+ó·ûLñ@ûXñ¹üaa6:îfíVì! ûXñ¹ü=õO6:î®í·òLüO ¹üO÷

ûXüÈðHûLü3 vïrûXñ[üoîXíVýÉüdÐúÄîþ[òXüÈîmô¾û0ì5ìPóVûXüìûí(ðOó8ý2!¾üH¾ûï

îLíYÿVìî

Ì®Ì¹å-Ì¹ã!éJÌJË

µ¯

¶

±®<¯@µ¼\¹±°Á²³fÈ'¬¾M¬¶_Á¶M£@¼\¸?*½*?M¬º¬´Z²g¸.»¢@¼¼\¸°¼<»F¸°¼ÃC³`²¾¿fÀM¼¸°¾¸°ÁM³JÂ]½.ÁM³\Ä

³¬½.¾2È'ÁMº´¬;ºµÃC¿¿µ³\³ Ç À*½.¾M¾µº³:²´¶µ.·T·@·¹¸ }ºU<» µ º"¼<½H&¾2» ¸¿xÀ½O&Á ²

8¸°º®6

P

²*¾¸M®¯²x;x;<®

Ö³"Â}Â ²#Ã8½.¾V®¯

}ÖÂ

®

µ

P¶

®ÄVÁx;*½.³b½.¾¹)±®¯@µ¼\¹±°Á²M³)Åµ½.¼\Ä»½.¼É µ³¬³`´µ¾M¿µE¸.»]È'Áº´¬ÁM³\µ¼_ÆCµÄ

´µ¿´\¸°¼³-¬¾ÃC³`²¾¿fÀM¼¸°¾¸°ÁM³ Ç À*½.¾M¾Mµº³:²´OµJ·@·@·p¸ ÔºU<»@Æ½¾=¾4Çº»²G8¸°º®

6

Ö

²*¾M¸M®x²;x;V®

}Â"ÂG³¿Ö ²Ã±;M¼®V¯

}}¿

®

µ6

¶ÉÈ

®ÊC¬µ²mg®x g®±3À¸°¼\´½.¾M¹ Ç ®Ë_®3 Á³À»F¸°¼\´\À²³Ã%«½.¶¬º²¸.»J±Áx?¸;´¬Ä

¶_ÁM¶yÆCµ´\µ¿´\¸°¼³D»F¸°¼ Ç ¸°Àµ¼\µ¾´È'ÁMº´\¬ÁM³µ¼ Ç ¸°¶¶_ÁM¾¬¿0½´\¬¸°¾M³:²´|µ.·T·@·

Ì

»YÍ

À"ÎÀ X[4

À

HbÆ½(¾4¾=Çº»

²38¸°º®

Ö

²*¾M¸M®x²;x;V®

ÂÖ

6

ÂGÂ}¿ ²È½²¯

}}¿

®

µ

¶

±®J±®Ï®YÐv¬Ñ\½²½.³\ÁM¼¬²½²@Â®Ï®Å¸°¼\´\¸°¾5½.¾M¹DÃM®£®È'¿0ÂCµµÀM½.¾²0³Ã

±3º¬¹M¬¾M¤Ð#¬¾M¹M¸"9%Æµ¿¸°¼\¼µº½´¬¾Dµ¿µ¬8µ¼ »F¸°¼DÈ'ÁMº´\¬ÁM³µ¼DÆg±8ÄÇ Æ]È'Ã

È'¸?M¬ºµ°½.¹¬¸¬Å µ´9-¸°¼cÒ³"²´ÓµJ·@·T·Ô¸ }ºU<»FÕ

À<¿

»

¸#À

¿

º#½

Î

»

²â8¸°º®T

³

²

¾M¸M®#6²;x;V®

³¿

6

ÂG³P

¯²ÃÁMM®V¯

}}Â

®

µ

³¶

ÃM®±ÀMµ¾2½.¾M¹

È

®VÆ¬¾Mx²Ö³c¢@¹M°µ_ÆCµ¿¬³¬¸°¾ÃC³\³¬³\´\µ¹ÆCµ¿¸°¼¼µº½´\¸°¼³]»F¸°¼

ÃC³`²¾M¿ÀM¼¸°¾M¸°Á³ Ç Æ]È'Ã Ç ÀM½.¾M¾Mµº³"²´eµJ·@·@·¹¸ }ºU<»4Æ½¾=¾4Çº»²â8¸°º®

Å

²*¾M¸M®x6²;x;V®(6

Ö"Â

³

²È½.¼0®V¯

}}}

µ

Â¶

ÃM®YÏ®YÏ ¸°ºº½.¾M¹²|³Ã¹*½*;´½´¬¸°¾2¬¾¬Å½´Á¼f½.ºJ½.¾M¹2Ã¼\´\¬×*¿¬½.º@±8²³`´µ¶³"²´

Ø¾M¬8µ¼\³¬´Z²E¸.»!È'¬¿fÀM¬8½.¾Ö£@¼µ³\³"²¯

}Å³

®

µ

Å¶

È2®!È'¬´¿ÀMµºº²0³ÃC¾zÙZ¾8´¼\¸3¹ÁM¿´¬¸°¾,´¸2ÂCµ¾Mµ´¬¿7ÃCº°¸°¼\¬´ÀM¶³:²´

Ç

½.¶bÄ

?M¼¬¹°µ(²MÈ'Ã4ÚMÈÙ M£@¼\µ³\³"²<¯

}}Â

®

µ

Ö¶

È2®"Ã*®*Ã°ÁM¾´`´\¬²³ÂCµ¾Mµ´¬¿-Ãº°¸°¼¬´\ÀM¶³<»F¸°¼È'ÁMº´\¬ÁM³µ¼ÆCµ´\µ¿´\¬¸°¾_¬¾±²3¾Ä

¿fÀM¼\¸°¾M¸°ÁM³ Ç Æ]È'ÃÛ²´ µ.·T·@·Üµ ºU

À

&º·HÝl½º·

Î

ÍÁ¾Þ½H)ÝßÇ¾Ó½º

µ

º"¼&½H&¾F»

¸¿xÀ½O&Á ²x;x;V®x

}P ²V¯

}}Å

®

µ

}¶

Ë_®àJµ¾5½.¾M¹IÄ@®YÏC½.¾x¥¸x² ³)ÏD²?M¼\¬¹5ÂCµ¾Mµ´\¬¿7Ãº°¸°¼¬´\ÀM¶¹¡-½.³\µ¹5È'ÁMºÄ

´¬Á³µ¼ÆCµ´µ¿´¬¸°¾±3¿fÀMµ¶µ³g»¸°¼±8²¾M¿ÀM¼¸°¾M¸°Á³ Ç Æ]È'Ãy±²3³\´\µ¶³"²´q¬¾

á

J½m *»â(ãH

µ.·T·@·

Õ

À&¿ Ý :Ç

Î

H

¸#À

¿

º#½

Î

½cä(ÁåÆ½º"¼:»

²( +¸Ò²8¸x²Ã8½*;*½.¾R²È½²

P¿¿¿ ²;x;V®V¯<

¿¿"Â ¯<

¿

M®

µ¯

¿¶

Ç ®"¢J¼#æÁM¾½.¾M¹ÛË_®:Ï½.¿¬¸°°ºÁR²Y³fÈ'Áº´¬ÁM³\µ¼+ÆCµ´µ¿´\¬¸°¾2Ø³\¬¾M ½ ÂCµ¾µ´\¬¿

ÃCº°¸°¼\¬´ÀM¶ ¬¾ Ç Æ]È'Ã Ç ¸°¶¶_Á¾M¬¿½´¬¸°¾M³b±²3³\´\µ¶³:²´ÔµJ·@·T·Ô¸ }ºU<»

Æ½(¾4¾=Çº»²38¸°º®x

Ö

²M¾M¸M®

Ö

²;x;V®¯:6

Å

Â

¯:6

Ö

6²ÃÁMM®

P¿¿¿

®

µ¯°¯

¶

Ê®«-®&Ð½.¾Mx²*Ð%®.±®<ÄÁ½.¾M¹¤ÃM®*ç®:Ä¬ººµ<?µ¼x²³Ã5ÂCµ¾µ´\¬¿pÃº°¸°¼¬´\ÀM¶bÄ

¡-½.³µ¹7È'ÁMº´¬Á³µ¼-ÆCµ´\µ¿´\¸°¼ »F¸°¼DÈ'ÁMº´\¬;Mºµ ÃC¿¿µ³\³

Ç

¸°¶¶ÁM¾M¬¿½´\¬¸°¾M³"²´

µ.·T·@· µ ºU

À

&º·HÝl½º·

Î

ÍÁ¾±Þ½H)ÝßÇ¾è½ºéÆÝ¾} :ÇÝ6(º#êDÍÁH

À

¾ìë

µ

Íë

ÆÍîíïð

²38¸°º®x²;x;V®

³

6*

ÂG³

6

Å

²+¯

}}Ö