Design, Evaluation and Comparison of Four Large Block FEC Codecs, LDPC, LDGM, LDGM Staircase and LDGM Triangle, plus a Reed-Solomon Small Block FEC Codec
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Design, Evaluation and Comparison of Four Large Block FEC Codecs, LDPC, LDGM, LDGM Staircase and LDGM Triangle, plus a Reed-Solomon Small Block FEC Codec Vincent ROCA — Christoph NEUMANN INRIA Rhône-Alpes, Planète Research Team, France {firstname.name}@inrialpes.fr.
(3)
(4) !"!. N° 5225 June 9, 2004. ISSN 0249-6399. ISRN INRIA/RR--5225--FR+ENG. THÈME 1. apport de recherche.
(5)
(6)
(7) !#"%$& ' (*)+ ,$.-
(8) $& 0/21&34)5 6 2178 -9:;. -
(9) 0<>= -9?<@= AB C$D18 0 ,'-9?<@= E
(10) $D . "FHG.JIKAL!!M NA2M O/L1&3P)Q R 2,1 ∗ STVUDWYXZU\[,]2^`_Bacbd_BeDfgTVhi[kjmlDeonp qroan,n sn]JsCat]+e&uvUDXxwyazVl{XYhYb}|%z~mU&Z[kX`]+XZhgX~fgWe XY~mbd}fk~UDWYX Y fgh[kU}~mXmU}~QXTUDfiT~mzl{XYhYf
(11) "
(12) !"!. iB2¬d¡«®° ¯¢i©±£¤i¬d¥x²³¦¨¥°§+´©¤© £¤ª¨£©«Li£ ±¥xµµm®x¤©±¶¨«i·yy·y¸´m¹}ºx»Z»xº¼¡½x¦´ ¾¿»°ÀxÀxÁ »ÁLµ¥°Ãxg£ JÄ¥©«ÅDÌЮZÆ´ØÇiÈ®°ÉÒ}Ê°ÒÕÇx®ZË ¦²³¥°«Ãx̳£ µÙ¥°²Í®¨µm·«ÚÛ&ÌÍ´ZÜ8©«¤Ý6®¨¶·¦®¨·¶¨ii£Ï£iÞΤÌЩ¤i9Ãx¦¥,²³¥°ÃZ¤ßi¥°à©Ï¬8²ÐiÝâÑxá²}ß®°®kÒ8θ¶¨à©«i¥°´ÌͲ³£¤£Ì©©¤ª¬}L¥°¶«iÌ©£¤ª`ÌÐÃZ´ÓÝ7¥xg´·«¶`Ú㩤¿vßLàµmäiÔåæÒÕ®Z¤á2ߥ°®kθ´·ÖàÑ°´¥°£¤Ì²Í©¦¨ª × Ù·äÏ®¨²Ð®¶¨´·«giÚ¨£8«£¥°®Z©«©¤´,®x ¥ÃZ©B«å`¥x¥°µ¥°«©¤J£«Ì¿Y·§®Z©«ãL¿&µmߪ,®Zඨ£¤äiÌÐëm¶
(13) åci®°Ò±ÙçY©«ª2£¤¥x©«ÑxÌÐy·y¥ZÌÍ¥°£Ô²}2©¤´¥°i´´·®¨£ ¶9¶¨®xßÌÍ´ÒàÏÃL©¤ä¥x®ZåH ¦²ÐÃZ®x£¤¥x«Ì´«©«¶
(14) ÌÍ¥x´®xÃxÒé&²Íì
(15) xµ¿\¥x·y©¤Úx¥Ñ°©y©Ö¥°£²Í饰¦«¥ê2©«Ò¥°¥°²Í¥°²Í²{²d´·i¶ÒÕ¥°®xµ¦·®Z¥x!LÙÙm²Ðµ2¥°²Í®Z®°«´ÒîZ©«µm©¤®Øyµm¥©«i©¤ÌÍÔ,´ÒÕ®Z÷¤¥2®x©«´è¥xÃZ´£¤®x·®x«i¦ª`£8y·®°®° ÒÒ ®°Ãx¥°Ò}²Í²Í²m®xµmÙÒÕ®xi¥x¦Ô²ÒÕ®Z¶¨¤g·2®·®¨¶¨¥x¶i´£iÌз´¿¨ Ã%¥x¥Z£7ÌÍ´·«Î8í2ÌͲͲKÑ°·¥°ÌÐ¥xiÙ£´²Í¥Ö· ª ±ÎáVÌ·©«i¥x¼¶¦×£Ô£Ôç2g®Z¶B²Ð¥°®Z²Í²BÌЩ¤Ù®Z²Ð´+®{·«·ÚÙY®¨ª!¶¨·i®¨©«·¶iΣiÛ&é±Ü8̳·«ÝQÖ£¤·®¨·«¶¨®xÑxLi£8®Zµd¥Z¥x£8ÙY¤Ì³ª!¥Ö£¤®x©«¤´,ÒÕ±ÒÕ®´«·i¦´i£¤·¶Bi£±©¤¥°®!®Z´£¤´¶+µ©«²ÐÃxÌЩdÌÍÑx¤©«ii £8±2¥x®x´+Ù¨¥¯Ì³¯¶¨®xi·g©{¥!¥ZÌУԮx´YµmÒ\©¤g®!©«·C£¤©yÏ£ÑxÞ7²Í©¤ÑZy¥° ²² Ù۲Ы®®x·«ïÚ¨£y©«ãC¿vi©¤£¤Lµmi´Ô·ÒÕ®Z®¨¤¶¨2Ìд¥xô·¥°Ï´¶Ó«i¶¨£¤¦i²·©y®¨£¶¨¿ÌÍÎ7´Ã̳£¤¶¨µm´Yi©¤¶ÌÐÒÕ£iª+¿\©¤¥°´ ¶`£¤©¤Ì©«¦B¥L©«ÌЮZ´L£®xΫª««iÏîY¦©¤Ìͤiª+BÙmi´Zi£Ô©y©±£Ï®x¥µm©Ï©¤y¥L©«xé ´·®¨¶¨¥x´¶¼¶i·®¨¶gé ©¤µ®O¥©«ÒÕ𮨴Z·´©«¦i²ÐÌÍ£+¶OÚx!®xáÕx´Lé Ã¥xµé8´Yyª©¤¥x·C®° ©«©¤ÌÍ·i¦¥°£¤² «®°Î7iÒ}£¤®x¦ÌÍ«¤Ú¨²Ð«©«££iÃZéÌдئ²Íñ8¥x©¤iÖ£¤ÃZÌͶ¨«·¥x®gµ£2¶¨ÌЩ«´£yÃ2ãC̳¿£+©¤´Î7®J®Z®xL¤«Ú*ª¥°©Ô¥°¶¨©««®ii¥£+¿®©¤´Î ®x̳©£íJ·µ®Z¥°·´µmÌÐi£Ôi´Z̳¶¨©i¶¨©¤Ji²Ði©¤ÌÍÙmiª·yLy¥´¥k©«Ì³ª,îY²Í¦ªÙmix£+£ÔéÚ©¤Ì͵¥°£©Ì³©¤£¥x¶¨i¤i®x`²Ð«ÌÍÙmÚ©«´ÌÍy·i®¥¥°Î©«² ´*¥Z£Ô·y©«µm®g®x·C̳Ùm·©y£ £çY©«©«¥x2ÌÐy£8·¥ZÒÕ£Ô¤®Zó冷xÌͦ¥°´Ãx¶²Íi+£¤Ìз«®¶¨©¤i®L£Ö¶¨g¥k£ÔÑxÌÍÃx,´,µ§¥°·©¤i²Í²Í´Z©Ô´ZשLÒÕ«µmx¿¨¤ÒÕ®x®xµm«i2´¥°£Ô´®Z·¦iy£Ö·Ï¥°´Û&¶OÜ8®Zݵm·®´¶¨´i·i£iÎFé{ò®xµ¦µm®Z·Ô®x©«´¦´·²ÍÌЦ©¤ÌÍ£ÔiÌÍ£Ö®x´,ÌÍ´OÌÍ£8©«©¤¥°©¥°«©¤i¥`%®°ßÒàÏÙä¦å ²ÐÚ ¶¥©y¥L¶¨ÌÍ£Ô©¤«ÌÍÙ¦¨©¤ÌÍ®x´®x±£©«®xy¥°ÃxZé ôØõYöv÷¤øÖù Èú&ÆxË Û&Ü8Ý¿²³¥°«ÃxÏٲͮ¨·«Ú,ÛÜÝ·®¨¶¨g£¿ßà¬8Ý¿ßàäåè¿ g¶ç®Z²Ð®ZB®Z´. ∗. ûügýÿþýÿþ\þ .
(16) þ ü ý üiû!ý" #$"% ký"þ'&. Unité de recherche INRIA Rhône-Alpes 655, avenue de l’Europe, 38330 Montbonnot-St-Martin (France) Téléphone : +33 4 76 61 52 00 — Télécopie +33 4 76 61 52 52.
(17) ! ,18"+
(18) P8 !#"%$&! ÂL$D 172,18â)5 6 L"Ó?%$D ,2187 Ø-9:;. -9?<@= -9?<>= AÖ!C$&18 ?8 -
(19) 0<>= E
(20) $& ,! Ø! ,L?Ô, 2,1 G JIKAL ÖM 4 L"Ó "Ó8y L18 † ©«ÌЮZ´áß®k©±Î ² à¢iÑ¥°´²Í£Ô¦ÌÐ¥°© ª©¤ÌÍ®xäÏ´´¶¨ yîY¥¦©¤®Z¥°©¤«å`%¥·©«®¨¤¶ÌЧi£±ãC¿ÛßÜàÝä¶¨å ©Ü7 ª£¤ µm·Æ %¥x
(21) ²ÍÃxÌÐiyD¥° ´©d¶+Ë ßÙàϲÐÝ7®¨ä%·i£å>µÞd¥°ßµàÌÍ«Ìͬ8¥x±´Ý ÌÍ´ZÃx©¤²Íáx«ß\¿®¨®©¤¶¨Î ®x¦¦ÌÐà©£}îY¥k´Ñx¦i£¤¥Ì·Ï©«©¤ª,ÒÕ®x¬Dy··¥°¥°%µ«ÌÐ¥°¶© Ùª¢²Í©«iÝ7¥x£}Ìв³¶£g ·«®Z²³Ú¥Lµm㢷¿«®xß´}à·£¤ä¦µ¨åM ¶¨¶¨ÌÌÐëvi¥xÌЫ´i´Z£©+¶¨µÖ¥°JB²ÐÌÍi²Í²Ð¦ÌÍ+y£¥°²Í¶¨ÃxÖ®Z¤µÌЩ«¥xîYB¦Ø©«£i¶éÏ ç´ÌD··®¨i¶£¥xîYÃx¦x饰©¤«!®x·¦®¨£J¶¨i¢£±Ñ¥xÒղЮx¦´Y®x©Ï´µ£L¥°¤d©+©¤ÌͶ¨!·i®x£}¶L!Ùµ²Í²³®¨¥x¥+·¤£}·®Z¥´¶¨©«±£B¢ÃZ¶¨²Í®x®Z¦«´ÌÐy´ £2¢¶gµmi£}£¤·ÒÕ®Z·®x®¨B«¶¨2µmi®Y¥°£´£Ôi¢g·´`£Dg£¶¨Ãx¿y¥°¶¨µµØ²Ð¦£¤iÌÍ£i¿¦LÌÍy²Í££ îY¥Z·¦·Bg£¤·£¤ÌͲÍÙ²Íi²Ð±£¥g¶Ñx ¦g·´Ó¶·i®¨£{¶¨·i®¨·!¶¨ ±g£di¶¨¶×ç© ª®Zµm²Ð®Z±Bµm®Z´`©«Ì©yîY£d¦ÙÌD²Í£Ô®¨·¤£i©ÏéD¶¨ßÖ¥%«·¢®ZÒÕ¢L«µ´¥°·y ¥°Ì³£Ô®x©´Ö¶¨µm®x´®ZÔ´©«Ö±¦£Ô¦´}Ö©¤Ì³«¶¨®x¢Ì³B£}¥Z¶¨£Ô¦¼µmg´·CÌÍÑx©y£}i¥°µ¦¼¤ÌÍ´¶¨·ÖÌеµm¥x¦¨¤ÒÕ§K®xÞ«2²Í±¥°«´¥°·©¤iÌÍ® £ ÃZٲвͮZ®¨Ù·i£«¥°ã²¿¨¶²Ðg ÌÍ£8´ÑíJÌЩ¤·ig¥x£¤£¤·iÌЩ¤£¢¶¶¨ ´¶¨·¢g®¨·¶®¨¥x¶Ãx¥xÃxÏ©±á¶¶¨L%£¤¶®x¢iÌз©}®¨¥°¶¦B¥°Ãx·Z®¨¿Y¶8©Û&²ÍÜ8i£ÝÙm¿xi£Ô£¤®Z®xÌ©ÌÍ´£8²³L¥¢´L¢i·®xgÌÍ£¤«£¤Ì©«·¢®°¶¨©«¢Ïi£¤´ÃZ·L®¨¶´Z¦©«D©±² ®x¶¨Ù¨¢i¯·®¨©}¶¨i´B¦iµé}²Ð¦à£¤ÌÍ%¦·gy££ «¢i£¤¦Ý7²Ð©«®x¥´Y©y©¤£y¥°´ÌÍ®x¤¦iB£ÌÍi¶¨´Zi©#´Z©«
(22) Ì ¶¨®Z´£´²Ð®xg!£Ù£¤Ì¤©«i¦¦¨¥§©«ÌЮZ¥x´¦¨©¤£«®"i!£Ö©«²Íi«£±¥kÑ·¥x®¨¦¨¶§Oi£¶£Ô¥x®Z´´Z£B©²Í²ÍØi£¶¨µ®x²Í2¦£¥xÌдíJØ·¶¨¥x·i²Í£i¥Óé ©¤¢i®x«Ìж¨¦*·®¨¶¥°ÃZx¿{·µ¥xµÌÍ ¢i·ÑY®x´ÌЩ«£¤ ÌͶ¶¨¢«²Í®xÌÍÙm´¢£¤µ¢iL¥Z£±´Z̳·©Ì²Ð²Ígi£±£±¥x©¤£¤gµm·«i·´©«ÌÍ£îY¦©¤g£¢i®x·«®ZÌÍ´îY¦´Y¦g£g£±µmµm®x¦®x¦$£¤Ï©«ÒÕ¤®!·¥°Ù²Í¤Ì³£ÔiiÑx©«£¤¢¦i±£!²ÐáVg¥°£ÌÍ´«¢i£¤£Ô̦²Í ²©y¥Ò¥°©y£ÌЩϵ¶¨y ¥©«©¤ÌÍyîY¥k¦Ñg¥°£ÌÍéd²Í²ÐiÜd±´Ø£¤¦®Z¦¨Ï©¤¶¨«ii££´Ãxy®x¥°¦µ£´i £ Ì͵««¤®x¢µmÃZ¦®Y£Ô²ÍÌÐii«£y¶¨ãCi¿Z£ÏîY¦·®¨²Í¶¨²Ðg·îY£¦Û&Ü8£Ô®ZÝ&Ì©7%Ô®x²Ðiµm¦{´¼í2£Ô®Z·i¦¥x«··Ì(©«'%¢²Í£¤ÌЦٵ«iµm£®Z£¤¶¨¢ ±©«®x®x¦+¦¨©·®x¶¨´«´Y®x¦ÌЩiZé$édÝ7®Z£·«·®Z®Z´Ì§2·²Í¦¶¨¢£¤ÌвͮZÌÍÙm´¢£«¢±£¤®xi´Z£Ô©Ï©7îYÌÍ£«¦£Ô!¦+²Í¶¨i£´·®°®¨©«¶¨¤i£¶¨ß¢gà£ÔÌÍä7¶¨å Ü7²Í%£¤¶·¥x®x²Í2ÌÐi¥°&ÌÍ´©d%¶¨«%̳¥°²Í´¥ÖÃZ©«²Ð«7¥x®x´´Y£Ô©&L©¤Ì³®Z£«¦£ÔÌÍ£D®x¶¨´,®x¦¨¦§Ö¶¨¶¦Ø §£Ô©¤·®¨i²Ð·y²ÍÚ¥x´YÃx©¤gÏ£&¶¨µm%Ãx¤ÒÕ«®x®Z«£2·¥°®Z´´Z·©«g£´Y¦©D£é ®x¦ÑY«´Y©D¶¨´®x!Ù«¦£Ôg£®xµµm®ZÔ©«¦´ÌЩ¤¢i£D¶¥x´£ )¸ù ÇiÆ ÷ Ê+* Æ,Ë Û&Ü8Ý¿·®¨¶¨g£Û&Ü8ݶ¨©ªµ%ÃZ«¥x´¶£8ٲͮ¨·£i¿ßà¬8Ý¿ßàäåè¿ ±i¶Øç®Z²Ð®ZB®Z´. †. , .-yý"$ Ôþ þ .
(23) / ! ü ü 0- $ 7þ ý1/% / iû!ý"#$"% ký"þ'&.
(24) @ BDCEB. A. Ö$D2,1d. FHGJILKNMPO9QSRUTWVYXZI,[WT)\:]+[)I_^a`+[cb#TEde\:G0b. ¬d¤g«îZ®k¦ÑÌÐ̳«¶¨iÌУL´Ã¥Ó¤¤ii²Ð̳²Ð¥°Ì³¥°ÙÙ²Í7²Í!!¦¦²Ð©¤²Ð̳©¤·Ì³¥Z·¥x£©D£Ô©2ÌÍ´Bµ¥«®°Ùm©¤g®£·©¤®xײ¿dëm®ZÎÔ©&®Y´£Ô©Î7£¤µm®xi«Ú·Ì η,iÒÕ¦¤8´µ·C©«¥xÌзy®ZÚx´5©DÌÍ£B²Ð®Y©«£¤®9£¤i·£&®x¥°L«{µmÒÕ¤´g£«îY¥¦©«+´Z©gÒÕ®Z¿xB£Ô¦©«·«Bi£¤¥x£©¤²Í®Z£«£¤êi´Z£i©¤éQi¤´Î7©i® ¿ ¥°á fµµ3 «g®Z¥ZãC·«¿¨Îi£i¥°¤«Ï{²Ð¦®Y£Ô£g©¶µ©«¥x®·yÚxµ¤©y®£8Ñ¥°ÌͶ«d«¤²Í©¤Ì³y¥°¥°Ù´ÌͲУ¤ÌÐL©ªÌ©¤©«©¤®i¶\!¿¦¥x²´©«ÌͶ¼·i¥xá£Ô»x©ã7©¤Ûy¥°®x´«Î8£Ôµm¥°®ZyÔ¶2©Üdµ¤«®x¤®Z©¤®¨·Ý7®x®x²³£«Þd«iá·Cg©«,ã ÌЮZf´`¦¨©«áV®xÛ&2Ü8¥Ý©«ãCÌÍ·7¿Î i̳µm·«i+¥©D©«« ¥x´gîY£ÔL¦iÌЩ«£Ô©£ ¤·g¶¨¤©«¦¥x´ÌдӶ¥x´´Z¦©!!¶Ùm¥©y%¥9®°áÒ8·i¥°B²Í²Ðg̳£«¶Ó£ÔÌÍ´µÃ¥°«µÌЩ ¥Zª¼·«Úx¶¥©«©«£¥YãÏ·i¥°¥x´Ó²Ð®ZÙm´LäÎg·ÌЩ¤®
(25) Ñx©¤«i2¶`®x¥°«©ÏÌÐÃZ©«ÌдL¥x²}«i¶·¥i©yÌÐ¥ÑxéJiiéÖåØ¥°´®Z¤ÚB£Ïµ©«®«i©«·Ì³£¤ÌÍ£ ²Íªx¤¿Kg¶¨Î¦ÌЩ¤´9¶¥x¥ ´·ªZ¿\¦µÓÛ&©«Ü8®ØÝ ¥ ·µ®¨¥x¶¨·yÚxZ¿ ©yk£éh£¤f®x¦y¤·g2·µÌÍÑx¥Z·«ÏÚx·©«¥x£!´Ø¥°©««2´Ói´Ù·®¨¦¶¨ÌͲÍg¶`¶9©¤ÌдY ©¤® n£Ô®Zµ¦«¥x··« ÚZµ©«¥x£i·y¿DÚx¥°´©«¶
(26) £µ©««®k,Ñ̳¥x¶¨¶i¶¶ØÌ©«ÌÐÌЩ®Z´¤g¥°·² nÌÍÑx−i£k¥x´Yµª ¥Z·«Úxµ©«¥x£!·yÚx¥x¤©yJ£·i®Z¥°(n;¦¨²Í²Ð©Ïg¶
(27) ®°k)Ò µ¥°«áÌ©®xª ¥µB¥°²Ð«ÌЩÔÌ©©«ªÖ²Í%µÙ¥ZÌз«©±ÚxL©{®x·i«¥°´2©«Ùm¥°±´ ¦k£¤iζBÌЩ«©¤® Ø«ßi·à®¬8ÑxÝ{ó¶¨ßÌàÏëvkä«å0´Y©{·²Í®¨®Y¶£©{i£yµãC¥Zéd·«Úx©«£{ÃZ¥¤©7g¶¨¥©ÌÐëv¥Z¶¨«Ñ´Z¥x©7´Z©««¥xiÃx·ÏÌÍÑx®°Ò&y¦££¤é&ÌÍ´Ã2kÛ&«Ü8ÒÕÝ®x«x̳£8¿°ÒÕ©«ii¥¶¨©Ù©«¥Z·« ÚÖn£¤ÒÕ¥x¤®ZL ¤ÌÐLg·µ²ÍÌÍ®ZÑx£¤ÌÍy®x£Ö´+·i¥°¥°©7´©¤Ùm£¤ÌÍ®xL¦µy²Ð·iZLé f´Z´+©«i¶5§Y©«¥¤©2iL¥
(28) ··i®Z¥x¥x£¤«£¤Ì³Ö£{©¤Ãxy2¥°´ih¦>²Í¥xj¤ kÌÐ5>© ªZlm¿}$WÎ kÌÍm·ynQ.,ÌÍ´Qj=&µ$W¥°8¤o©¤Ì³·¦6²³ ¥°pB J¼²ÍÌÐLá fÌЩ«ßD£BÝ©¤ã{L¤¥Z̳£¤£Ô£¤ÚèÌÍÑx®°Ò²ÍªLÒÕ£«i·¶¥°²³Ù¥°¥xÙ·y²ÐÚ ¤¥°iٲУ¤Ì³¥°®xٲͦ¨²ÍÏ©¤i!²ÐªJ¦´²Ð©¤®B̳·ÒÕ¥Z£i©¶µÙ¤¥x®x·y©¤ÚJ®¨ÌÍ·´¨®ZÒÕ² ®Zqͤx2°¥¿\©«gÌÐs» ®Zr´+ÎÒÕ«®xÌÍ·yF©¤¥x·y%ÌÍ«iÑx·g£8ÌÍÑx¤iy²Ð̳£7¥°ÌÍÙ´,ÌͲͩ«Ì©ª2¥©©¤·i¥x¥x´£¤Ú¨xé£7©«®L¥x´,ÌÍ´Z©«´£¤ÌÐÑx¦£¤®°ÒDÛÜÝé«Ï̳£ µ®°Òm¤®xÙ©¤¦®¨²Ð·ÚÖ®x¶²¥ÒÕy¥x©«£L¥©8éÌÐL²Í¬dªL®x«©¤¥xÌÍ´ÑÑÌͶL¥®x©«¦µÌÍ®x£D¤´2®Î7ÑÒÕ®ZÌÍ®Z¶¨¤7Ú%g£d©¤ÒÕ¤¥x̳®Z´2£8Î7ÌÍ´Zà®x©««ÌÍÚLÃxÃxÌÐyÌÍ©«¥£8¥°©«²®xiÛ¦¶2®x+ £¤¦®xto´Y²Í¦¨©«-¥°©¤ÌÍuÌÍ®x´|c´Lqÿv»vÒÕr®Z:d®x.:D©«©¤w&$W±«$ ²ÍjoÌÍå`¥xxÙt'²Í±,ê ¥xÜ7.:´v¶LyÛ`z{Î8ÌÐq ÃZ»Z®xsº «²ÐrKÚYªLÎÌÍ´£«·ÃÏ̳¥x·«Ãx²Í,¥x«®xÙÌЦL²ÍµPµ!²ÍqÐk¦Lºs²Ðr©¤i¿Y̳·´Z¥°¥Z©«´£8£¶Ö©8©¤®Z¶¦h²Í}ÌÐfÑx®kiß&Î¤Ý ´ª ®°§¨Òµm©««ØÌÐi ´·i¶¨ÃZ× ¥xçÌд®Z²Ði®Z¶LLήxÌдQ©«+Û&å
(29) Ü8ÝFÝ8ß\·-Ñ ®¨?{¶¨9q =» }¨á®x¿¨20» ~6 r¿çÜ7¥gãLÑx·®ZLÌÍÃxB²Ð®ZÌÍÃx´Y²Íªè©¤i¦¶2£Ô©¤g¶KÞ9ÌÍLákµmã ®x©«¤©«Ø¥x´£Ô·2¥°®°²ÍÒ²Û&ÙÜ8²Í®¨Ý*·yÚO¥x´£Ô̶LØ©¤¥°´© ¶oÎ7®Öá»x²Ðã!ÌÍL©¤Ì©y¥©«ÌЮZÌÍÃx´ £ ¥x´···i®¨£«¶¨£ÔÌÍÌÍ´ÙòÍxó°Þ ¶¨i·®¶¨ÌдÃÓ©«ÌÍBg£éR`© Î8®èµ¥°y¥°L©«y£ (k; n) µ²³¥gª5¥x´*ÌÍLµm®x¤©«¥x´Z©+¤®Z²ÐØÌÍ´*©«`ÃZ²Ð®ZÙ¥°²±í2·ÌÐi´·ª ¥ ²³¥°«Ãx n ̳£{Ò¥gÑx®Z«¥xٲͱÙmi·¥x¦£¤Ì©¤g¶¨¦·i£d©«Ïµ¤®ZÙ¥°ÙÌͲÍÌ©ªL®°Ò\µ¥x·yÚx©¶¨¦µ²ÍÌÍ·i¥©«ÌЮZ´+¥°©¥ «i·ÌÍÑxgéê ´¶¨ii¶K¿ i£Ô¶¨ÌÍ¥xi´·y··9¤Bgf¥x©¤£¤ßDi2Ý裣«Ìв³Ò¥°¥gLªxiLÌÍ´£Ôqÿ·» «©}vir®x¥ZÒ7¿°£Ôg©¤µ£¥xéB·yÚxµ¤©y®ZL£LÙ¥°á¶§Ù¥°©¤Ìвͫ©«Ì©¥,Lª%®Z©¤LÏ·i¥µ¥x©{¥x£¤¤¥ÏBÌЩ«Ìͪ¨i£%ã·¥Zi2·«ÌÐÑx¥kiÌͪØDÑx«ÙmgiB¶¼·i©¤ÎÌÐyÑx¥°Ìg©«´£Ó£¤©¤L©«±Ì©¤2©¤£¤g¥x£¤¶¼L®°× ÌÐ8·´9¥°µ²Í¥²Í¥xi·y¶`¶¨ÚxÌÐyëm©}¥i©¤®Z¤´Öi×´Z²Í© i©%Î7£«£Ïy® ¥°·¶¨´®Ìж¨ëm¶¨®Zii>¤£i©«´Z®Z©d«¥¶²³©!¥gªxÏ·i¥°ÌÍ«´´ £ µÌ䤮®x¶¨¦¦·µmÖi¥°Ô´`ÒÕ®Z¤ÌÍn´2¥°´´ÌЩ¤·ÖÏ´Ñ°¦¥°!²Í¦Ùm¥©«ÏÌЮZ®°´\Òd¿µÎ7¥x ¤ÌЩ·ª®Z´µ£Ô¥Z̳¶¨·«Úx©«©¤£ÖáÕÌ é xé ÌÍ´n®x→¦±+∞ ¶¨Ì³£¤·ã¦é£«£ÔêÌÍÒd®x´9©¤ág£¤£ÔiB·C©«·ÌЮ¨®Z¶¨´gÁ£é ¥x?Z¤ã é ®xÒd´®°©Ï·®x´£¤Ì³¶¨«i¶ ¥!²³¥°«Ãx k ÌÍ´·«i¥Z£Ôg£d©«·®x«¤g·C©¤ÌÍ®x´+·i¥°µ¥x·Ì©ª2®°Ò\©«%ÛÜÝ ·®¨¶xédçÌÍ´·¥Öµ¥x¤ÌЩ ª2µ¥Z·«Úx©·i¥°´+®Z´²ÍªL«i·®kÑxi ´YÎ¥°´2¦!̳i·««ÙmØ¥Zi£Ô·±¦¥Z®°¤£ÔÒ&ÌÍÙi´2²Í¥x®¨©¤·y·yÚ£µÙ¥°¥ ²Ð«®¨Ì©·y²ÍªJÚB%µÌ!©8¥Z¦Ùm·«£ÔÚx©±²Í®x©Ùm´Î7%ÃY®x£D£¤¦©«ÃZ²Í®¶,B¿YÌÙmi©y´Z%£{©«¦iy¶,£¤¥x£¤ÌÍÒÕ´Z¦¦©¤«²®é±é}·ê¥°¶¨µi¥°¥xÙ²ÐÌͲͲЪ+ÌЩ¥ªÖ̳£d²Ð%©¤2i¤¥gª+ÒÕ®xÙm«iÌÍ´Y´Ñx·i®¨«¶£¤i¶,²ÍªÖÌ͵´«¥L®xµm£¤®ZÌÍ´Ô©«ÃxÌвͮZ´Ù¥°²Ð²¨®©¤·«® Úv©¤¿¨ÌÍ´ ¥°©¤ié²ÐªBì çÌ©«Üè5̳£d®x´ÌдY©¤«ÚÌÍÌд²Í®x£Ô̳ٷªY¥x©¤²Ð²Í,ª!µ²ÍÌÍ¥xB·yÚxÌЩ¤g©«¶L£i¿{Ù¥
(30) ª!©¤Û&Ü8ÏÝï䥰·®¨²Í®x¶¨Ì³i£d·,ÛÌ͵¤²³®¶2¶¨£¤¦Ì i·ÌÍ´ÌÐÃ
(31) ©{¦¥Z£¤£Öi£i2:é ¥°f*´ªè©ªYµµ¥°ÌÍ·i«¥°Ì©²ªè§µ¥°¥xL·yÚxµ²Í©y£B̳£7¥Z£Bä¶Û¥°á ©«}Z¥ ã ε¥x·yÚxð« ´¨©yÒÕ£Ön®x¤á ©¤≤¦´256 ̳£©¤¤iéØ£¤ñ8®Z¦¨²Í¶ © !¥,¦2£¥k©Ö¯Ùm®Z+¶n£¤«¥kÃZ=ÎB2kÙi¥x´Zã±·y©¤Úg®x¶
(32) µm©«iÌÍ´Z«©«¥°´
(33) ®¼©¤i̳££¤£±¥,®ZÑx´`y¦Ù¥°²dÃx²Í®¨BÙ·«²ÍÚ¨i®¨´£·«·Ú¨®°®£iÒ7¶¨é£ÔÌÐÌ´ðà £ÔóÌÍ128 ´¶¨gÃÓ·®¨äÚ¶ÛÌÐÌвʹ®xáÃ+sÙZªY©¤ã%©¤ÌÍiB£Ô£®ZZ²Í¥°éBÑx©i£L©¤®Zi£Ô¤Ì³©i£!¿KÒÕ®x¥°µ«´¤!®Z¶`Ù©¤¥x²Í²Ð ² ²Í£Ôi¥xÌÍ´£´·¶ 2§·iµi«¶¨¥x ÌÍ«´¥xnÃJL≤©¤©¤i65536 ²ÐÌÍLÌd©«i¶,©,©« ®2ç£¤Ü L¥x¥x²Ð·y²\ÑÌÍ¥°Ñx²Í¦ig£+£8¥°ÌдÒD̳Ìж¨ÃZi,¥°²©¤y¥°´´·£¤®¨L¶¨ÌÍÌÍ£«´£¤ÃèÌЮZ´+Ùmgy·¥¥°©«¦i£¤£¥°«©«¼¶¨iµm£¤®xÌͤ¤g©¤¶KÌÍ®xé ´*®xÒÏ©«`©¤y¥°´£¤kLÌÍ£«£¤ÌЮZ´*n £Ô¦í2·ÌÐi´Z©+«©¤£®O!«¦i·£Ô©%®kÑxÙmi ©¤£Ô¦¨íJ,·®ZÌФiÌÍ´ZÃx©}ÌÍ´ÒÕ¥x®x²ddL¶¨gi·£«®¨£«¶¥°ÃxÌдJÃÏ̳©¤£ ®%©«·®x,L²Íµ´²ÍÃx©«©¤gOãCé:®xf Ò©¤Û&Ü8,Ý®x«·ÌЮÃZ¶¨Ìд¥xβ{ÌB©«Ög£¤©«£«¥°Ì³ÃZ£DJµ¤Ì©y®Z£Ôµmi²ÒÖ¤© ᪠£«¥°ÌÍ£d̳¶O·¥°¶¨²Í²ÍÌÐiëm¶Bi¤å`i´ZàÏ©¤²ÍçKªZ¿°¿ ®Zk}µåØ¥ZÌÍ·«´ÚxÌÍ!©«£Ö¦;¥x¤à,̳¥°£²Í©yÎ8¥°´¥gª¨·£ çµ¥x«¥°©¤ÌÍ®x´\é BDC. FHGJILKNMPO9QSRUTWVYQoV nT)#KNV+I,VNb#GT)b#JVNb-IT)bJbmI/VNbRKNV"V"I,db#Tc nTcb çÑxi«¥x²&´ÑYÌÍ«®x´L´Y©«£¥°«B·y¥°y¥x·C©««Ì ii¶ØÙª`¥x´¼ÌÍ´Z©««LÌ©¤©¤´Y© ·®x´´g·C©«ÌÐÑÌЩ ªZéq ?dr µ«®kÑ̳¶¨i£Ï¥x´Ó§¥°Lµ²ÍÖÎÌÍ·y. ´ÌÍ·²Íª ©«£BÌÍ´O©¤ÌÍ£L·¥°©¤iÃx®x«ªvÞB©¤ß¥°´¶åØ®ZÙÌвÍ稥°©¤²Í²ÍÌ©«
(34) áVßå¼çãB·«¥x´´i²VéèÃx®Y¥°²7®°Ò±©«¥°µµ²Í̳·¥©«ÌÍ®x´O̳£ ) Vü Vü
(35) CþþVý"ký"$ÿý ý"þ )iýÿþ yþþ Vü $ÿýý Vý"kþ >-s # þDc ý Vü % c $ # þ: $ÿþ '! y! þ )¡ $"ÔþVþ# þc¢:E£v¤0E¥> Vü !ý"$"$
(36) kýÿþkþVþ $ ! & , ¦
(37) §¨¨§.
(38) ©«L®,®x¶¨Ù̳ÌУԲͩ¤«áVÌз٥x¦y©¤ãvÖ!§¨µ¦i²Ð©¤¤ÌÍÌÍB´g·¶¨i̳£\¥,Ùm·®°®Z©«´Z©¤Òi¥Z´Z£©«©£Ò¥x©«®J¶¨ÌÍ©¤´ÃB¥°·´¥°¶%ε¥xÌ£«©«£¤8´äÃZ¥°¦y£«££¤ÒÕÌͤ¥x®Z´>´®x¥+̳£¤£«x¥¿g©«Î²Í²ÍÌ̳©«·yÖ%·Ì³£®Z¥x´¶´¶¨i·«©¤iÌÍ£«®x£¤´\i¶ÏéÙYê ´Øª©«©«7ÌÍ£à £Ôª¨£Ôñ7©¤×ç¿«©«¤®Z ·Û&®xÜ8«¤Ýg·Ci©¤´ÌÍ®x·´Ø®¶¨£«Ìз«´ÃiédLi£i¿mÌÍ£¥°©´Î7¶`®2£Ô²Ð²Íi®ÑxÎo²Ò¥ZÛ¶¨ÜÌдÝüá´x·é î¨é±¶¨ÌÍδÃLÌÍ´`£ÒÕ¦´Y²Í©¤²Ðªi¤ÌÍ·´®ZÃ+L¥2µ²Ð©¤i¦L´´´Z©y² ¥°ãC¿v«ªxο¨g̳¥x·«·y`̳²Ð£iÑx¥x¶²\¶¨®°«Ò&i£«µ£¤«i®°¶©«iÙY·ªØ©¤ÌÍ¥2®x´µ¥x¥Z¶·«Úx¶¨«©i£«²Í£¤ÌÐÑx´Ã ² ©«¶¨ÌÐëv̳£«ÚYÌÍ´Z´©¶µ®°«Ò&®xÙ´²ÐiÑLÌЫ£i®xé:´Lf£7i´ZL©ié´Y©¤ÌÍ®x´g¶JÌÍ´Sq ?vr¿Y©«ÏßàÏäå ·®¨¶¨i£{©¤¥°©8Î8϶¨Ì³£¤·¦£¤£7ÌÍ´+®Z¦7µ¥°µm¥°«Î7²Í²K£Ô¦ÌЩ¤g¶2©«® BC. FHGJILKMPO9Q RUTEV
(39) HTWG=b-
(40) T)];`3b-Ib-K#\I. BC.
(41) . ³ÌÌÍf´
(42) £+´«µ®°¥°©«µy²Í¥°Ì³·²Í2²Ð¥i¥x©«²Vié2¤¶gç¥`¦¥Zη·««9®Zi£«¤¤£Jiµ¥²ÍÛ&ÌÍ·iÜ8£Ô¥Ý賓©g¶Ó®°µÒ!¤£¤®ª¨£ÔÑxi£i©«¤£!Ñx2i©««®
(43) ££iéÌÍÙmB±µ®xi¤Ò¤®ÓÑxÃZB¤·g²ÍÙmÌÍ¥®°©B´Z©«©yÓ£,Ҳͥx¶µQ¦®kβ̳©¤£L×V´©«¶¨²Í®x®Z̳²Í£Ô¥Z©¤¶5y«¥°ÌÐÙ´©¤¦¨·ÓL©¤g¥°¶Q®x´Ù¨¶Ó£Ô¯©¤i®x·µmy©,i¥°ÔÃZÙYÒÕ®Z,ª ¤2£Ô¥Zª¨·¥°£Ô·©¤´g·£¤2B£¤ÌУi´®k¿dÑxÃèÎi!´i¦¤®x²Ð,©¤´
(44) Ì͵©««²Í
(45) µ£Ô²Ð®Z̳i·Ù¤¥°Ñx¯©¤gii·C«¶ ©£ ÃZ£Ô©¤¤®Zg«¥ñ¥x©¤Ãx¥xi%£¤ÌÍ¥x·i£¤¥°ª¨´²Í£¶ ²Ð©«ªZ¿2ÒÕ®x§£dÌÍéÙgð²Í¥x%·y£ÔL·yÌÍ´®°Ã+®ZÒmÌÍ¥x·©«´Ø ©«Û&®BÜ8©«ÝoÙ ²Í®¨i·«·y²Í¥ZÚ¨ÌУÔi£¦´Z¿Z«©yÛ&%£Ü8¿·¥°Ý®¨´¶¨i¶%´··©¤¥°®,®¨´¶¶¨ÌÐi´ÌвʹÃ%¦¨©«µ ¥°«´®¨©¤·¶¨Ï!¦©«·ÌÍ´¨i%£ÒÕ®x®k«Ñx2i¥«¥x©«ÌвЮZ²K´¶¨®®kÎÑxi´²Í®Z©«¥x¶ÖÌдµ£ÃÖ©«¥x®x·y©«yÚx¥°«Ãx©«®x%£i¦¿x£¤ÃZΫµÑxi¦¨¤y©i£é ©¤¥x²Ð²Í®Û&αÜ8£±Ý ¥ ∗k ®Z§´¼µ©¤¥°´2£¤ÌУ¤®Z´ «Ñx«¥°y©¤£ÌÍ®±¿K¥x̳£&´¥x¶Ó´ ¶¨ÌÍ´Z®Î©«´ÃZ²Í®Z ¥x≥B¶Ìд1Ãé&¥x´Yª 8£¤ª£Ô¶¨©¤iÌÐëvR«·¥x´Z´ ©$´%Ô®Îè´·«®¨¶¨µÌͲд̳·Ã,¥°Ù©¤7²Ð®¨n¥x·y´YÚ¨=ª£ 'Öf®xecÒ¨®x©«¦© ratio %Ô´·µ®®Y¶¨£¤ÌУ¤´ÌÍÙÃÌвÍÙÌЩ¤²Í®¨ÌÍi·«£ÏÚ¨£.̳'£ B ∗f ec ratio ° ® Ò £¤¦¨íJç·ÌÍÑx´Yi«©¥x©¤²m®L£¤¦«i·y·,®x£¤´ª¨£Ô£©¤©««¦2·C©£i¿Y©¤«%²Íª®ZÌФ´ÌÍÃxÃ!ÌÍ´®Z¥°´+²Ñ¥x²ÍB¤xÌÍé ®x¦£{ÚÌÍ´¶£8®°Ò&Û&Ü8Ý ·®¶¨i£7¥kÑxÙmi´,µB¤®Z∗fµm®Zec£¤i¶K ¿Yratio ²ÍÌÐÚx q~Y#¿ }¨¿Ki¾¨¿=» ?vrv©«® ·Ì©«®Z´²Íª+¥ÖÒÕÎ%é R dkK "I,G M>K \:d!Ieb Q #\DGm`n#I R n\DV"V"I,[EG#"S\%$'T)b'KM'<EG0b-K- ÒÕß®Z¥Zण8ÃZ¬8®°©«Ý5©Ô©«·´´Ö®¨Ùm¶¨ÒÕ®xii}£d´©¤Î7²Í±¥x«¤ ´ÃZ§y²Íª2©N£Ô©dZ? ÌÐLÌÍÀ ´Z µ©«£D««ªx®¨®i¶¨Ñx¥°¦iy¶,·£}gÙY¥°¶B´ª,Ù¶Bß\ªL¦ä¥xÙY£}¥xªZ²Ð¿®x²³´¥°çÃZ²Íª!®x}ÙmÚÌÍ«´Ø®xi²Í´Lg²Í¥x¾=¤xgÌKÀ¶¨¥°ÌÍq£«´Á·¶¿Y®ºvÑx¥°r鲫édi±¶!®ÌÐÎ7´Ì³i£gÑxÎ8¾x¾Y{®xº±«ßÚ2ÙàªÖ²Í¬8i¥Zå`ÝQ¶+¥Z©¤·)®L¥Z(%£}©¤¥kÙmª i¥x¶´J´i¶¥°£¤ÌвͱÃZL´i®Z¥x®°£Ô²©{ÒDÐq ·£¤®Z~6¦rL·«éDص߷²Ðன¤¬8¶¨ii²ÐÝ ª £ ¥Z£®x«´¥Z¶¨®
(46) ÿq »&r ¿vߨhÍq gÀsr ¿v¥x´¶` ±¥°µ¨©«®xq »x¾vr énd ©¥°²Í²©¤«Ö·®¨¶¨i£¥°« µ«®°©«i·C©«i¶ØÙYªµ¥©«´Z©y£ÖáV£ÔiÐq kºsr ÒÕ®ZÏ¥2´®Z´. Ù§¦©¥°ÒÕ¦®¨£Ô·©¤¦ÌÍÑx£L®x´²Ð̳£Ôß©%à®x¬8Ò8Ýoµ¥¥°©«´´Z¶©y£«£¤ãéJÑxiñ8«¥xi²K·i¥°¶¨¦£¤«BÌÐÑ°®x¥©¤Ò7ÌÍÑx©¤g£gé£Ô2²ÍÌÐLÌЩ«¥©«ÌЮZ´£i¿Î72¶¨®Ø´®°©!·®Z´£Ô̳¶¨iÏ©¤ Ìд
Documents relatifs
Performance evaluation of a convolutional FEC shows that under low latency constraints, AL-FEC yields significantly better results than other considered FEC scheme: Raptor10,
Dans cet article nous proposons une nouvelle approche avec l’utilisation des codes correcteurs LDPC 1 plutôt que les codes LDGM.. 2 La complexité de notre
In this case, the use of the FFT/Viterbi common operator can reduce the complexity of the FFT and Viterbi by up to 5%, when the number of the implemented Viterbi
• Les membres délégués des syndicats de la FEC-CSQ, au prorata des membres (le double de la délégation au Conseil général). • Le Bureau exécutif de la FEC-CSQ et les
a) The President may convene a special meeting of the General Council if she or he deems it necessary and is under strict obligation to do so within twenty (20) days following
Turbo codes tend to outperform LDPC codes when decreasing the frame size despite the simulation conditions favoring the LDPC code. Indeed, for short frame sizes
Dans cet article nous proposons une nouvelle approche avec l’utilisation des codes correcteurs LDPC 1 plutôt que les codes LDGM.. 2 La complexité de notre