Bitstream construction algorithms for transmission of Variable Length Codes over noisy channels

(1)

HAL Id: inria-00070646

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

Submitted on 19 May 2006

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

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non,

Bitstream construction algorithms for transmission of Variable Length Codes over noisy channels

Hervé Jégou, Christine Guillemot

To cite this version:

Hervé Jégou, Christine Guillemot. Bitstream construction algorithms for transmission of Variable Length Codes over noisy channels. [Research Report] RR-5357, INRIA. 2004, pp.28. �inria-00070646�

(2)

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

a p p o r t

d e r e c h e r c h e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Bitstream construction algorithms for transmission of Variable Length Codes over

noisy channels

Hervé Jégou and Christine Guillemot

N˚5357

Novembre 2004

Systèmes communicants

(3)

(4)

()* ,+-.0/13246578&9:;&9&

<>=@?BADC-EDCGFIHIJLK&MONPLQSR?UTWVBXYTWN=[Z\JT^]W]^=@_`HDXSa

bdcfehgjilknmBeolpqknk9rtsvuwoBxys@gje

z{ py|hmlg6} mBkSu~ole

xqtOp { g6fm { mBovm { otms9GqG@6p$Gmlk9 { myGy;ySvxyGmBe

>Bl$tqq

gtu~eOxyDm

{

xGt

{

mBejemUe7gvmu~eertmpq

{

pGtrveg6g

{

xysOeknu~eeupGs\pyepqr

{

omUe6mlsOopffmB ug

¡ x {

u~xyv¢mS£mlsvyg¥¤pffmBen¦

¡

£¤§e¨©p$qm

{ m {{

p

{ª

{

pGstmovxysvstml¢~el«S}7tu~e©OxyDm

{

fmBejo

{

uwOmUe©vu¬gehg

{

mUxyk

olpqsveg

{

rvoguwpqs\knmgjtpftepqDm

{

uwst>tu¬Im

{

mls@g®g

{

xqfm

ª

pqIepqm

{j{

p

{ª¯{

mBeu¢wumBsvomG°t

{

pq

{

mUeeudughc>xysO ±vm²

ª

uwtuw¢ughcq«´³µs¶olpqs@g { xqeg3 u¬gj { mB¢wxygmU·xq¢Gp { u¬gjtk3e3fmBejo { uwOmU¸us¸gjtm¢wu¬gjm { x$gr { mG°7xq¢¢gtm[ { pGOp@emU

knmlgtpftevxYGmx©¢wuwstmBx { opqknt¢wm²fughc9xqegjtm6emU¹@rtmlsvolm7¢mBstygjSuwsvo { mUxqemBeB« }7tm6xyvt¢u~olxqtuw¢ughcpyIepqºg ª

uwsttrtgepqºg ªpqrfgjtrfg9¦Wbf³bv».¨7xysv>gr { Dp¼fmBolpffusvS { uwsvouwt¢wmBe§gjp {mUert¢guwstntugjeg { mBxqk%ehg { rOo½gr { mUe7uwe

uwsdqmUehgju@x$gmU«³µs¾xGtfuguwpqs[gpm {j{ p {ª¯{mUeuw¢wumBsvomG°vgjtmSxqknmlsvxqtu¢wughc\pygjtmntu¬gehg { mUxyk¿olpqsveg{ rvo½gjupGs

knmlgtpfte©gp { pq { mUeeuGmfmBolpffusv&u~e.opqsOeu~fm { mB«}7tm ¡ £¤´olpffmOxqe©gpOm3fmUeuwqsvmBep>gjvx$g

gjtm.ecdk9Dpq¢ÁÀlÂDÀlÃWÄyÅ©uwe§k3xyuwst¢wc3opqsOomls@g { xygmB¼pqs¼gjtm©Æ { eg7tu¬ge§pygjtm®ecdk9Dpq¢ { mB { mBemls@gjxyguwpqs[¦ÇuW«mq«

pGsSgtm7Æ { egÁg { xysveu¬gjupGsvepyDgvmop {{ mBeOpGsvfuwst.opffmg { mBmU¨«bduwk9rv¢wxyguwpqs { mUerv¢¬ge {mBqmBxq¢ftuwqnOm {Èp {ª

k3xqsvomUeusgm { k3epyÉecdk9Dpq¢m {{ p {{ x$gjm>¦WbfÊ ¨6xqsv knmBxqse¹@rvx {m { mBolpqsveg { rvo½gjupGs&m {{ p { ¦ÇË[bdÊ§¨½«

}7vmBem9m {j{ p {ª^{ mBeu¢wuwmlsvolm.xqsv\ { pq { mUeeuw@ughc¼ { pqDm { guwmBe©olxqsOmSpqtgjxyuwstmU\ u¬gjtpqrtg®xysdc Dmlsvxq¢¬ghc uws

olpqkn { mBejeuwpqs&mÌ¼ouwmlsOocq«

Í\Î@ÏIÐjÑ9Ò $Óq epqr { om3olpdtustO° { pqtrOehg9epqr { om3olpdtustO° $x { u~xyt¢wmn¢mBstygj-olpffmBeB°mBs@g{ pqdcopffmUel°

vx$gjxnolpqkn { mBejeuwpqs°ftxygjxnopGknk9rtstu~olxyguwpqs

Ô~ÕÖ×¯ØBÙ7ÖÚÛw×¯Ü^ÝÞ

ßàYáWâhãYä½å.æãUä½åçèéáWèéê^ëUæìwá

í

àYáWâhãYä½å.æãUä½åçèéáWèéê^ëUæìwá

Unité de recherche INRIA Rennes

(5)

& l 9&! 2 32 > 5©*

& § *&

olmgx { gjuwol¢m¼Bo { ug9fmBegmBovstuw¹@rtmUefm>olpqsveg { rvoguwpqs fm3g{ xqus-tuwsvxyu{ m3py { xqsGg9tu¬ª

{ [email protected] { pGkSu~e.fm { Ueu~egjxysOomxqrf²[m {{mlr { eB°ItmS { pG { mBejeuwdu¬g9mgfmS±vml²futuw¢wu¬gnrfgju¢wu~exyguwpqs«

¤pGs@g{ xyu{ mBkSmBs@gxqrf² xy¢wqp { ugtknmBeeuwkSuw¢~xyu{ mUefm¼¢~x\¢wu¬gg { x$gjr { mq°gpqrtgmBe9¢mUekgjtpffmBe { pqDpGelmUe

pGs@grvsSolpfgÉfmoBxy¢~ort¢f¢wusBxyu{ mmBsÈpGsvo½gjupGsStm§¢~x®¢pGstqrvmlr { fm7¢~x.eU¹Grvmlsvolmg { xqu¬glmG«£ x®DpGejeuwtuw¢ug

xqtt¢wuw¹@rtm { fmBexy¢wqp { ugtknmBe7fmBolpdvxyqmepqrtv¢mnmBsGg { Bm.mg©ep { guwmepGrtt¢wmmBeg©opGsveu~ {Bmq«£ x

DpGejeutuw¢wu¬gÉpqfgjmlstu{ fmUekgjtpffmBefmolpqsveg { rvoguwpqsfmÁg { xqustuwsvxqu{ mÉxykB¢uwp { xys@g¢wx6 { pG { mBejeuwdu¬g

mUehgBGxy¢wmlknmBsGgÁopGsveuw { Bmq« £ mopffm¢wpqsvqrtmBr { Yx { u~xyv¢m7fpqug g { m7opGsvehg {rvu¬gfm7k3xystuwi { m!©olm7¹@rtm

¢"lstm

{

Gum6fr&euwqsvxq¢OepqugopGsvomBs@g

{

lm6er

{

¢wmBeÉ

{

mlknum

{

etu¬getm¢~x

{

mB

{

Bemls@gjxyguwpqsntuwsvxyu

{

m©fmBeÉkSpqgje

tm.olpffmBeB°vo#mBeg

ª ª

fu

{

m.er

{

¢mUe7

{

mlknui

{

mUe§g

{

xysveuguwpqsve7fm¢"x { { m®tuwsvxyu

{

mfmolpftxyGmq«Á£mUeeuwk9rt¢~x

ª

gjupGsve7knpqs@g

{

mls@g¢wmBe7m²tolml¢w¢mBsGgjmBe7Dm

{

Èp

{

k3xysvolmBe7fmom®ghcdDmxqt

{

pfotm©Dpqr

{

¢mUeo

{

u¬gji

{

mBefm®gjxqrf²

m

{{

mlr

{

ecdk9Dpq¢wmmgm

{j{

mlr

{

¹@rvxG

{

x$gu~¹@rtm.knp$cqmlsvstmq«§¤mUe6

{

pq

{

u$gBefm

{

Beuwegjxqsvomxqrf²&m

{{

mlr

{

mlgfm.

{

pq

{

mBejeudug®OmBrtqmBsGg lg

{

m®pGfgmBsdrtmBeejxysve7%lsOxy¢wu¬gertvt¢&Bknmls@gjxqu

{

m.mls opqkn

{

mBejeupGs«

'1Ò U Ð ( opftxyGmfm.epGr { omq°dopftxqqmtm®epqr { om { pGtrvegmq°dopffmUe)¢wpqstGrtmlr { $x { uwxqt¢mG°@olpftxyGm

mBs@g

{

pqtu~¹@rtmq°fopGkn

{

mUeeuwpqs&tmfpqstslmBeB°topGknk9rtstu~olxyguwpqsve

(6)

32&É

ÊÉsGg { pGdc9opffuwstv°G { pdtrvouwst ¡ £¤©°yuweÉxop { mopGkSDpqsvmls@gpyxysdc9olpqkn { mBejeuwpqsSeotmBknmq«}7tmk3xyuws

{ xY vxGo¾pq ¡ £¤§eSuwegvmlu{ vuG`emBsveu¬gjudughc-gp-ovxystsvml¢§stpqu~em> tmBs epqknm>vu¬ge3x { m&xy¢gm { mU

dc`gtmovxqststmB¢W°7ecdsvo { pGstuUx$gjupGs`¢wpGejemUe3olxys¸pfololr { x$g3gjtm { mBolmluwqm { °gjtmDpGeu¬gjupGs pq.ecdk9Dpq¢

Dpqrvsvtx { uwmBe7x { m©svpyg { pqDm { ¢c3mUehgjuk3x$gjmB°f¢wmBxGfuwstSgp3 { xyk3x$gjuwo®ecdkOpG¢Dm {{ p {§{ x$gmUe¦WbdÊ ¨½«v}7vuwe

vtmlstpGknmlstpGs¼vxqeknpygju$x$gjmB&ehgjrvfuwmBe§pygjtm®ecdsvo { pqstuBxyguwpqs¼oBxyvxqtu¢wughcSpq ¡ £¤§exGeÉ §ml¢w¢xqeÉgtm

tmBeuGs pq7olpffmBe ug Dmggm { ec@sOo { pGstuBx$gjupGs[ { pqDm { guwmBe !"#é$"#%"^« mlGm { euwt¢wm ¡ £¤§e &"é'"#(%"^°

OxYqm\xy¢~ep-DmlmBs¶fmBeuGstmB gjp-Ævq@g>xy@xyuwsveg3tm ªecdsvo { pqsvuUx$guwpqsOel«¶bdpqºg ¡ £¤%tmBopffuwst u~fmBxGel°

ml²ft¢pGu¬gjusv { mBeuwfrOxy¢Gepqr { olm { mBfrtsOtxysvolcS¦Ègtm7ep ª olxy¢w¢wmB)m²tomUeeª^{ x$gjm*¨Ixqe mB¢¢fxGegvmuws@gm {ª ecdk9Dpq¢

tmlDmlsvfmBsvocG°tvxYGm®xq¢wepnOmBmls\evp$ s¼gp

{

mBtrvom®gvm+)fm

ª

ecdsvo

{

pqstuBxyguwpqs,*6mlDmUo½g-'"#%"^«

. p {

x¼quwqmls sdrtkOm

{

pyepqr

{

omecdk9Dpq¢~el°vgtmsdrtk9Dm

{

pyÁtugje6

{

pffrvolmB dc x

¡

£¤)opffm

{

uwe

x {

xysOfpqk Yx

{

u~xyv¢mG«}7tmfmUopffuwst¼

{

pqv¢mBk%u~e7gtmBs gp¼

{

pGOm

{

¢wc>emlqknmBsGggjtmstpGuwec>vu¬gehg

{

mUxyk

uws@gp¼knmUxqer

{

mUe6pGs[ecdkOpG¢we©xysvgjp>mBeguwk3x$gjmgvmec@kOpG¢we6

{

pGk gtmstpqu~ec emB¹@rtmlsOom9pqÁtu¬gen¦Èp

{

knmUxqer

{

mBknmls@gje¨Igjvx$guwe

{

mBomBuGmB«}7tu~eemlGkSmBs@gjx$gjupGs

{

pqt¢wmlkoBxys9Dm7xqt

{

mBejemB.dcus@g

{

pffrvolusv

x¾ { up { u§uwsfÈp { k3x$guwpqs`us gtmtugjeg { mBxqk°gjx%duwst pyºgmBs¥gjtmÈp { k,py©ecdsvo { pqstuBxyguwpqs vxyggm { sOel«

}7vuwex { up { uIuwsfÈp { k3x$guwpqs&uwegjtmls m²ft¢wpqugmU>xGe§olpqsveg{ xyuws@gje§dcngtmfmUopffuwstn { pdolmBejel«»©stm.olxqs

xq¢¬gjm { svx$gjuGml¢wcq°ddc¼ { pqDm { ¢c¼eg{ rvogr { usv9gjtmtugjeg { mBxyk ° { mlGmBxy¢xqsv>ml²ft¢pGu¬g6olpqsveg{ xyuws@gje§pqs epGknm

vu¬gOp@euguwpqsveB«}7vuweuwtmBxu~exqtt¢wumUuws /%"Ggjpt¢wpfofe ugtuws9xys9uk3xyGmq«10`eg{ rvo½gjr { mÉpyfÆt²fmB¢mBstygj

eulm e¢wpygenustvm { mls@g¢wc¥o { mBxygmBeSvx { ecdsvo { pGstuUx$gjupGs OpGus@gjenuws gtm\tugjeg{ mBxqk « }7tm { mBert¢¬gjusv

vu¬gehg { mUxyk eg{ rvogr { m\uwe>olxy¢w¢wmB·Ê Ê§¤ ¦ÇÊ {j{ p {ªµ mBeuw¢uwmls@gnÊs@g { pqdc¸¤pffmUej¨«)}7tm\ { uwsvouwt¢wmolxqs

vp$ mBqm { DmtrvetmB>Èr { gtm { usp { fm { gjp3pqfgjuknulmo { ugm { u~x9pq { mBeu¢wuwmlsvolmq°fopGkSvrfguwst¼opGknt¢ml²fu¬ghc

xqsv& { pG { mBejeuwdu¬ghcG«

³µs\gjtu~evxqOm

{

°OquwqmBs x

¡

£¤©°D §mÆ

{

ehg6ÈpfolrvepGs gtmfmBeuGs\pyÁg

{

xqsveknu~eeuwpqs\eovmlknmBepqÁgtm

olpffml §p

{

te®us p {

tm

{

gpxGotuwmlqm3vuG bfÊ

xysv-euGsvxy¢gp\stpGuwem

{

xyguwp ¦Wbf

¨Dm

{

Èp

{

k3xysvolmBe.uws

{

mUemBsvom©pyg

{

xqsveknu~eeuwpqs¼m

{{

p {

el«}7tm®

{

pfolmBejeÈp

{

olpqsveg

{

rvo½gjusv9gjtm©vu¬gehg

{

mUxyk u~e

{

ml@x

{

fmB3xGex

tc@sOxyknuwotugk3xyttuwst®Omlgh mBmlsnxysSus@gjm

{

kSmUfu~x$gm§tuwsvx

{ c { ml

{

mBemls@gjxyguwpqspqvgjtmemU¹Grvmlsvolm§pqOec@k

ª

Dpq¢~exqsv gjtmtugjeg

{

mBxqk gjp¼Dmg

{

xysOeknuggmU\pqs gjtmoOxyststmB¢W«6}7vm9uwsGgjm

{

knmBfu~x$gjm

{

mB

{

mBemls@gjxyguwpqs

u~epGfgjxqusvmBSdcSxGeeuGstuwstopffml §p { tegjp.gtm®fuDm { mBsGg§ecdk9Dpq¢~eB«}7tm©fmBolpdtm { { pfomBmBteeuwkSuw¢~x { ¢c

ugxnvu¬gk3xqttuwst3 tu~o°tuws\ { mUemBsvom.pqg { xqsvekSu~ejeuwpqsstpqu~emq°tk3xYc¼stpqgDmgtmuwsdqm { em.pygtm

k3xqttuwst { mBxy¢wulmB pGs gtmSemBsvfm { euwfmG°I¢mUxqfuwst3gjp¼OpqgmBsGgjuwxq¢tmBopffm { fm ª ecdsvo { pqstuBxyguwpqs«}7tm

k3xqttuwst¼olxqsxy¢~ep3Dm { mlGx { tmBxqe7gjtmolpqsveg { rvo½gjupGs pyxnstml ¡ £¤¶Èp { gtmmBs@gu{m9emB¹@rtmBsvompq

ecdk9Dpq¢~el«¼Ë[x$²fukrtk¿m {{ p {ª^{ mBeuw¢uwmlsvolm9u~exqotuwmlGmB¾ tmls gjtm3tuwqtmUehgsdrtkOm { py7tu¬gknxqttuwstGe

¦ÇOm { Èp { knmU¾dc opffm { xysv-fmUopffm { ¨.x { m3fmgjm { knustu~egu~oy«&pygjupGsvepy-$Â $Â xysv 23wÀ>ert ª

k3xqttuwstGe u¬gj`fuDm { mBs@gnecdsvo { pqstuBxyguwpqs- { pqDm { guwmBeuws` { mUemBsvom&pyg { xysOeknu~eeupGs m {j{ p { e9x { m

uws@g { pffrvomU«Á}7tu~eqmBstm { xy¢O{ xqknml §p { 3¢mUxqte7svxygr { xy¢w¢wcngp3emBqm { xq¢D$x { u~xys@gjeÈp { gtm®g{ xysOeknu~eeupGs

ejotmBkSmG°vml²dv¢pGu¬gjust¼gtmSfu¬Im { mls@g®knxqttuwst¼ { pqDm { guwmBeB«4§colpqs@g { xqeg6 ug\gjtm9Ê Ê§¤´xy¢wqp { ug ª

k °xy¢w¢gtm3 { pqDpGemB xy¢wqp {ugvkne®vxYGmSx¢wusvmBx { olpqknt¢wm²fughc[xqe®gjtm¼emU¹@rtmlsvolmn¢mBstygj¾uwsvo { mBxGemUel«

}7vmtugjeg { mBxyk opGsvehg { rOo½guwpqs knmgjtpfte6 { mUemBsGgjmB xy¢w¢wp$ Èp { euwqsvu¬ÆOoBxys@g6uwkS { p$Gmlknmls@gje7uws gm { k3e

pq§bdÊ

xysO bf

ug

{

mBeOmUo½g®gp o¢~xqejeu~olxq¢ g

{

xqsveknu~eeuwpqs[ejotmlknmUe© vm

{

m9gjtmnYx

{

u~xyv¢m¢mBstygj

olpffml §p

{

te7x

{

m®euwkSv¢copqsOolx$gjmlsvxygmU«

0stpygjtm

{

fmUeuwqsno

{

ugm

{

uwpqsgjvx$gÁ §mopqsOeu~fm

{

u~egtmxqkSmBsvxyvu¢wu¬ghcpq

¡

£¤§eÁxysO9pqvg

{

xysOeknu~eeupGs

ejotmBkSmUe§Èp

{ { pq

{

mUeeuwqm©tmBopffuwstO«}7tmstpygjupGs&pq

{

pG

{

mBejeuwqm®fmBolpdtustnu~eqm

{

c3uwknOp

{

gxys@g7Èp

{

(7)

uwk3xyGmq°dduwfmBpSxqsv>xqrvfuwpSxqtt¢wuwoBx$gjupGsvel«}7tu~e§uwexqkSpGstgjtm®ÈmBxygr

{

mBegOx$g7vxYqm©OmBmls&gjx

{

qmlgmU¼uws

gjtmmBk9DmBtfmU ehg

{

mUxyk

{

ml

{

mUemBsGgx$gjupGs&xy¢w¢wp$ mU>uws gtm

z

ÊyqGnehgxysvtx

{

«

. p { gtu~e6vr

{

DpGemq°

xqs>ml²dDmBogjxyguwpqs

ª

vxqemB&fmBolpffusv

{

pfomUfr

{

m©u~e7us@g

{

pffrvolmB«³µsp

{

fm

{

gpnpGfgjxqusOmUehg

{

pq

{

mUeeuwqm

bt Dm {Èp { k3xysvolmBeus { mBemlsvolmÉpyvg { xysveknuwejeuwpqsm {{ p { eB°lgjtm ¡ £¤ opffmg {mBmBevxYqmgp®Om7fmBeuwqstmU

uws3erOonx® 7xYcgOx$gknpGegpyDgtm6ecdk9Dpq¢~e6ÀÂIÀÃ^ÄyÅ§uweÉopqsOomls@g { xygmBpqsSg { xqsveuguwpqsOepqsgtmolpffmg{ mBm

olp {j{ mUeDpqsOfusvngptu¬ge©gvxyg® uw¢¢Dmk3xqtOmUuws[xfmgjm { kSuwstu~ehgjuwo9 §xYcG«®uwqmBs¾x ¡ £¤)g { mlm&¦Çmq«v«

x6rfIk3xys olpdtmg { mlm !U$"º¨°6pqsvm[olxqs trtuw¢w¶x¥stml opffmlg { mlmG°@c { m ªxqejeuwqstuwst gvm¾opffmB p { ve

gjp gtm&fu¬Im { mls@g9ecdk9Dpq¢~eus-p { fm { gp[ejx$gjuweÈc¾xygOmUehg9gtm¼xqOp$Gmno { ugm {uwpqs ° tuw¢m>knxqus@gxyuwstusv

gjtmejxyknmkSmUxys[tmBejo { ufgjupGs¢wmlstqg`¦Çknt¢~¨6Èp { gtmnop {{mBeDpqsvfuwst¼epqr { omG«}7tu~e®¢mUxqte6gp&olpffmBe

{ mÈm {{ mBgjpxGe À3À jÄqÃ ,olpffmBeB«}7tm¢wm²fu~opG { xyttu~op { fm { oBxys[xq¢wep>DmSmlsfÈp { olmB\dc

gjtm3knmBxqs¾pqÉgvm6r ª } rOoqm { xq¢Gp { u¬gjtk !!"¯«¼}7tuwexq¢Gp { u¬gjtk { mgr {sve®gjtm3¢wm²fuwolpq { xqttu~o9opffm

OxY@uwst3gjtmek3xy¢w¢mUehg®k3f¢W«.6pqgm9gvxyg©Èp { epqknmepqr { omUel°6r ª }rvoqm { ¢wmBxqve6gjp¼gvmejxyknm9k3f¢Áxqe

gjtmop {{ mBeDpqsvfuwst6rfIk3xys\opffmG«

}7tm

{

mBegSpq6gtmvxqOm

{

u~eSp

{

GxqstuBmB xGeÈpG¢¢wp$ 6el«`bfmBo½gjupGs·us@g

{

pffrvolmBegtm&

{

xyknml §p

{

¾pq

vu¬gehg

{

mUxyk8opqsOehg

{

rvoguwpqs°tgtmstpygx$guwpqsOe6xysv[fmÆvsvu¬gjupGsve6rvemB uws gvmemB¹@rtml¢^«bdmBqm

{

xy¢vu¬gehg

{

mUxyk

olpqsveg

{

rvoguwpqsnknmgvpdvepyIm

{

uwst9fuDm

{

mBs@gg

{

xqfm

ª

pqIeusngjm

{

kneÉpym

{{

p

{ª^{

mBeuw¢uwmlsvolm§xqsv3opGknt¢ml²fu¬ghc

x { mfmUeo { uwDmBus¼bdmUo½guwpqs3v«}7tm6xqtt¢wuwoBx$gjupGspqOgjtmbd³bv» xysv9gvm7gr { OptmBopffuwst { uwsvouwt¢wmBegp

gjtm®tu¬gehg { mUxyk { mBert¢guwst{ pqk#xopqsOehgxys@gk3xyvtusvu~e7fmBejo { uDmB>us bdmBoguwpqs&v«Á}7tm.opffm©tmBeuGs

u~e.fu~eolrveemB[us bdmUo½guwpqs->xqsv epGkSmSotpqu~omUe.x { mxqtqpfolxygmB«9bdukrt¢~x$guwpqs { mBert¢¬ge.x { m9 { p$duwfmU

xqsvfuwejorOeemB&us\emBoguwpqs (t«

!

*6 "S.6!#2$#¿%

&')( *,+.-/0-213+5476

£ mg8:9<;>=@?ACBDBDBE=GFEADBCBDBH=JILK®Dm¼x emU¹GrvmlsvolmSpq§epqr { om3ecdk9Dpq¢~egx%duwstgtmBu{ $xq¢rtmUe.us-x&Ævstugm

xq¢vvxyDmgM opGkSDpGemB pyONMPNÁecdkOpG¢weB°QMR9TSVU?ADBCBDBHUXW)ADBDBCBHUGYZY\[@« £mg^] Dmx tuwsvx { c¥$x { uª

xqt¢wm¢wmlsvyg¸opffmtmBeuGstmB`Èp { gjtuwe3xq¢vvxyDmgU°§xGolop { tust¾gp-ugje¼egjxyguwpqsvx { c { pGvxytuw¢wu¬ghc`_a9

Scb ? ACBDBDB)b W ACBDBDB)bYZQYd[G«3}p\mBxGo¾ec@kOpG¢5= F u~exqejepdoluwxygmU[x opffmB p { e].;f= FKL9hg

?

F

BCBDB)giGjlkm>n

F

pq

¢wmlsvygpoq;f=GF3K½«É}7vm.emB¹@rtmBsvom.pqecdk9Dpq¢~e8-uwe6olpqsdqm

{

gjmB>us@gp3xqs&uws@gm

{

knmBfu~x$gjm

{

mB

{

mUemBs@gjx$gjupGs°

r

9s;

rOtXu BDBCB

uHrv

KJA ¦ !U¨

vm

{ m rw

u~ex3opG¢rtknsqmUo½gp

{

fmÆvsvmB xqe

r w 9 xyz { |

}

~~~

{

X\

m>

}

D

B ¦Wq¨

³µsgtmSemU¹Grvml¢^°Ogjtm9mBknu¬ggmB[tugjeg { mBxyk8u~e©tmlstpqgmBs9

?

BCBDB

I5

xqsv gjtm { mBolmluwqmU\emU¹Grvmlsvolm

pqstpqu~ecvu¬geu~e©tmlstpqgmBs9 ? BDBCBQ I5 «.bfuknuw¢wx

{

¢wcq°Dgvm9uwsGgjm

{

knmBfu~x$gjm

{

ml

{

mBemls@gjxyguwpqs\pGs\gtm

{

mBolmluwqm

{

eu~fm.uwe

{

mÈm

{{

mB¼gp3xqe

r «

(8)

binary stream

reconstructed symbols corrupted

binary stream

reconstructed intermediate representation binary representation

of symbols

symbols channel

.

uGr

{ m !É¤pdtust3xqsv fmBolpdtustntrvu¢~fuwst3t¢wpdofeB«

m3opqsOeu~fm

{

gjtmnqmlsvm

{

xy¢

{

xqkSmB p

{

fmBtuwogmU[uws

.

uwv« !q° vm

{

m9gjtm3opffuwst&

{

pfomUee®u~e.fm

ª

olpqknDpGemB uwsGgjp¼gh §p>egmlOe 6olpdtml §p

{

\xqejeuwqstknmBsGgS¦ 6¨xysv\vu¬gehg

{

mUxyk opGsvehg

{

rOo½guwpqs¥¦ ¨«³µs

ol¢wxGeeu~olxy¢opGkS

{

mUeeupGs\ecfegmlk3eB°DgtmnopffmB p

{

te

{

pdtrvomUx

{

mg

{

xysOeknuggmU

À3vÀlÂ

¬Å$°IÈp

{ k ª

uwst[x yÂ

ÀlÂ ÀEntugjeg

{

mBxqk«em

{

mq° m¼Èpdolrvepqs-gvm¼

{

pqt¢wmlk py6fmUeuwqstuwst[xq¢Gp

{

u¬gjtk3e®Èp

{

olpqsveg

{

rvoguwst tu¬gehg

{

mUxyk3e.gjvx$g9 uw¢w¢ejx$gu~eÈc[$x

{

upGrve.

{

pqDm

{

guwmBe.pq

{

mBeuw¢uwmlsvolc[xysO-

{

pG

{

mBejeuwdu¬ghcG«

pygjm©gjvx$gDpygj>gjtmemU¹Grvmlsvolm©¢wmlstqg xqsv>gtm.¢wmlstqg 9

I

F@?

oq;f= FKpygjtmopGsvehg { rOo½gmU

vu¬gehg { mUxyk x { m6xqejertknmU9gjpOm+@svp$ sSpGsSgtmtmBopffm { euwfmG«Á6pygjm6xy¢~ep.gjvx$g m { mBem { qm7olxqtu¬gxy¢

¢wmggm { egp { mB { mBemls@g { xysvtpqk $x { uwxqt¢mUel«¥bdk3xq¢¢7¢wmggjm { eS u¢w¢7OmrvemB gjp tmlstpqgm&gtm$xy¢wrtmBeSp {

{ mBxq¢uBxyguwpqsve§pq gvmBemYx { u~xyv¢mUel«

&'>& *,+.-213+Q4q6 +G+54q6 -/.45- /4! a6 -X/#"%$'&)(h/+*!*71H4-,

}7vm Lxq¢Gp

{

u¬gjtk3enolxys·Dm

{

ml@x

{

fmB xqenfcdsvxqkSu~otug E ÂdÄ

Dmgh §mlmBs`gjtm us@gjm

{

kSmUfu~x$gm

{

ml

{

mUemBsGgx$gjupGs

r

xqsv¸gvm[tugjeg

{

mBxqk «4}7tmBem[k3xyvtusvGe. x {

m\gdrve fmlÆvstmB¶pqs gjtm emg

/

;0.K9sSX;1 A32fK5468791:7;A<6=7>2?7aoq;A@ F KE[pygrtv¢mUe;B1 A32>K7gvxygvx

{

emBe:0)¦ºgvm

{

mUxy¢wuUx$gjupGspq

r ¨7xqe

/ ;0.KDC EF6 BdB+G

;1 AH2>KJIC .;1 AH2>K599K.A

¦ÇG¨

vm { mLK ehgxysvve3Èp { x tug Op@euguwpqs pq9« 6pygjmgjvx$g&gtm¾usvtm²>29oBxys Dm { mlGx { tmB¸xqe>gtm

uwsvfml²[py7x>¢~xYcqm { ¦Çp { x&tug ª t¢wxqstmU¨©uws[gjtm¼opffmU { ml { mBemls@gx$guwpqs¾pygjtm¼ec@kOpG¢W«nbduwkSuw¢~x { ¢cG°gtm

tmBopffm

{ {

pfomlmUteÁ ug>x.vu¬g§knxqttuwstDmgh §mlmBsngtm

{

mBolmluwqmUvu¬gehg

{

mUxyk xysO3xysnus@gjm

{

kSmUfu~x$gm

{

ml

{

mUemBsGgx$gjupGs

r

py§gtm

{

mUomluwqmU¾emB¹@rtmBsvom>pyopffml §p

{

teB«&}7tu~ek3xqttuwstv°

{

mlÈm

{j{

mU¾gp[xGeNM°

tmlDmlsvte6pqs&gtmstpGuwec

{

mBxq¢uBxyguwpqs 0`py

r

xysv&uwefmÆvsvmBxqe

EF6 BdB GOC / ;V0K

K IC M7;K KQ9 ;B1 A32>K A

¦È@¨

vm

{

m7gtmemg

/ ; 0.K½°@us3

{

mUemBsvompqIvu¬gÉm

{{

p {

eB°yk3xYc9stpqgOm6mU¹@rvxy¢vgp

/

;B0K«}7tmopGknOp@emU9Èrvsvo

ª

gjupGsPe9>MRQ#.¥u~e6xnfcdsvxqkSu~o.k3xytvustnÈrvsvo½gjupGs&{ pqk / ;0.K7uwsGgjp / ;0K« 06s ml¢wmlknmBsGg6u~e6fmUopffmU

uwsgjtmnop {j{ mBo½g®Op@euguwpqs¾u¬SP;B1 A32>K79 ;B1 A32fK½«}7tmSm {j{p {ª¯{ mBeu¢wumBsvomtmlDmlsvte®pGsgvmSoBxyvxqtu¢wughcq°uws

(9)

{

mUemBsvompqÁoOxyststmB¢ m

{{

p {

el°dgjp¼k3xyxntugjeg

{

mBxqk mB¢mBknmls@g5K-pyPgjp3gvmop

{{

mBogOp@euguwpqs`;B1 A32>K

uws\gjtm9uws@gm { knmBfu~x$gjm { ml { mBemls@gjxyguwpqs r pqs gvm { mBomBuGm { eu~fmq« 6mlsOomq°Dug®fmBOmBsvte©pqs { pqDm { guwmBe

pqgvm®k3xqttuwst8PÁ°fuws { mUemBsvom®pytu¬gm {{ p { el°dolxq¢¢wmB>tm { m )olpqsvegjxqsvom3*p { )egjxqtu¢wughc&*® { pGOm { gjumUel«

bfusvolmq°@Èp

{

m®k3xyttuwst8P¾olxqs¼vx

{

f¢wc3qm

{

uÈcSgtmUem®

{

pqDm

{

guwmBeB°Gug7 u¢w¢Om

tmBopGknOp@emU9uws@gpx.emlgpyIknxqttuwst®ÈrtsvoguwpqsveB°GoBxy¢w¢mU

2D E

ÂdÄ

°@qm

{

uÈcdust©gvmBem

{

pGOm

{

gjumUel«

Î

ÇÒ

xysnml¢wmlknmls@gÉuwsvfml²p;B1 A32fKuweexquwSgjpDm $Â

$Â

dc P 9>MRQ#.§°GuKp9 .;B1 A32fKÁfpdmBe

svpygfmBOmBsv3pGsgjtm

{

mBxq¢uBxyguwpqs 0«bduwknu¢~x

{

¢wcq°ygjtmvu¬gehg

{

mUxyk usvtm² Ku~eÉxq¢wepejxyu~9gjpDm $Â

$Â

«

£ mg / fmlsvpygm>gtm emgpq $Â $Â usvtm²fmBeB«¾}7tm { mUehg { u~o½gjupGs . py5.LgjpgvmfmlÆvstuguwpqs`emg

/ xqsv>ugje6usdqm { em%M 9 .

? x { mxy¢~epnejxyu~¼gjp3Om $Â yÂ «Ábfrvo\opqsOehgxys@gknxqttuwstGeoBxysstpyg

xqsv

{ mUeDmBoguwqmB¢c

gjtmlsgjtmemlg / Gm { u¬ÆOmBegtm.ÈpG¢¢wp$ uwstn { pGOm { ghcG«

ÒÉÎ Y Ï / EF6 BdB G EF6 BdB

GfB

Î ÇÒ! xqs ml¢wmlknmls@gusvtm²;1 A32fK3u~e&ejxyu~·gp`Om &2 À dc Pu¬).;1 A32fK3pGst¢c fmBOmBsvte

pGs g ?

F

ACBdBlBg#" ?

F

xysv$%2&%4 6 7 2&%(' 23AL;1 AH2&%K§uwe &2 À«

£ mg

/ k

tmlstpqgm.gvmemlg6py

&2 À9usvtm²fmBeB« 0ehgxyt¢wmk3xytvust . k

oBxysOmtmÆvstmU dc

{

mUehg

{

u~o½gjusv

gjtmnk3xyttuwst . gjpgtm¼fmlÆvstuguwpqs-emlg

/ k « 04egjxyv¢mnk3xytvust Gm

{

pqDm

{

ghcq«

{

eg:2) 6.tu¬gepyxnecdk9Dpq¢@ F OxYqm®OmBmls\fmBolpffmB ugtpGrfg6xysdc¼m

{j{

p { °

u^«mq« * ?

F 9 * ?F ADBlBdB*+"

?

F 9 *+"

?

F

°§xysv¥gvxyge;1 A32fK,

/ k « pygjm&gjvx$g

@ F u~enstpyg3fmBolpffmB`cqmgU« }7tm

tmBopffm

{

olxys&mBeguwk3x$gm.op

{{

mBog¢wcSgtm.DpGeu¬gjupGs Ke99.;1 AH2>K tm

{

m.x9vu¬gml¢wmlknmBsGguwsvfml²dmU>dce;B1 A32>K

m {{ p { «³¯gxq¢wepSkSmUxysve§gjvx$gÈp { gtmemgpyehgxyt¢wm.usOfm²fmBeB°dgvmm {j{ p { { pqOxyGxyguwpqs¼u~e { mBeg { uwogmU3gp

gjtmec@kOpG¢u¬gemB¢¬h«

&'.- /103254 +76q4!

ecdk9Dpq¢tfmBOmBsvfmBsvomG°ygvm { pGvxyvu¢wu¬ghcgvxygÉx®ecdk9Dpq¢= F uweÉop {j{ mBo½gj¢ctmBopffmU9u~eÁGuGmlsS@c

P^;⁼^F ⁹

@ F N= F 9 @ FK9s;'6:),8K

iGjlkm>n

°t¢wmBxqtustSgjpgjtm.Èpq¢w¢wp$ ust¼bdÊ Dpqrvsv

bfÊ

:;=<?>A@CB

;]K9 6:)ED

FHGJI

Z

bW;'6:),8K

iGj FHG

n

¦Wq¨

9K8

MLN

;O8PVK A

vm { m

fmBstpygjmBe7gjtmk3f¢ pqgjtmopffm]Á«É}7vuwemU¹@rvx$gjupGs& { p$duwtmBexS¢p$ §m { Dpqrvsvusgm { k3epq

(10)

Ox

{

gvxqs>gjtmbdÊ

gvxyg pGrt¢w&Dm.xGotuwmlqmU

ug

.

£¤§eB«

1½ 9 §& &É l !

³µs>gtu~e7emUo½gjupGs°d m.fmBejo

{

uwOm®tugjeg

{

mBxyk olpqsveg

{

rvo½gjupGs¾¦4¤7¨xy¢wqp

{

ugvknepyIm

{

uwstfuIm

{

mls@gg

{

xGfm

ª

pqIe7uwsgm

{

k3e7pym

{j{

p

{ª^{

mBeu¢wuwmlsvolmxysvopGknt¢ml²fu¬ghcG«

-')( +54q6 -/.45- *5* 1)45,

gjtm.opqsOehgxys@gk3xyvtusv8. °du^«mG«ervo>gvxyg / 9)E6 BlB G(E6 BlB

gjvx$gxn$x { u~xyt¢wm¢wmlstqg\opffmlg { mlmopGkn { u~emBex3emBo½gjupGs pyÁxSÆt²fmB ¢wmlstqg mB¹@rvxq¢gp3gjtmknusvukrtk

¢wmlsvygSpyx.opffmB p

{

fmlstpqgmU

°yÈpG¢¢wp$ §mBdc9x®$x

{

u~xyt¢wm7¢mBstygjSemBoguwpqs« 0 $Â

$Â

k3xytvust

G CDEF6 BdB GÉxysO

M 99.

?

fmÆvsvmB erOo&gjvx$g

;B1 A32fK#C . ;1 AH2>K9;A2() 6VK'

L 1 ¦(G¨

mBsv¥pq6gvmvu¬gehg

{

mUxyk «`}7tm $Â

$Â

k3xyttuwst . fmlÆvstmUeSx emgnpy )vx

{

*&ecdsvo

{

pqstuBxyguwpqs

Dpquws@gjeB«

% À¢wmg5Ms9 ScU

?

AU

P

AHU AHU AU [6Om7gjtmxq¢tOxyDmgpyDgvm6epGr { olmq8

j? n

u¬gjSgtmegjxyguwpqsvx { c

{pGvxytuw¢wu¬gjumUe7quwqmlsdc b ?

92Bv°b

P

9Bt°2b792Bf°b 9B6xysOPb 9B6G«É}7tu~e6epGr { om.vxqe

DmlmBsopGsveu~fm { mU @c emlqm { xq¢xyrfgjtp { eB°vmq«v« !3"¯«³µs !Y'"¯°vgjtmR6! npqfgjuk3xy¢opffmUe9¦Èuws\gjtm6rtDk3xys

emlsOemY¨xYYxqu¢~xyv¢m§Èp

{

gtu~eÉepqr

{

omOxYqm7OmBmls3svxqknmB« 06¢w¢tgjtmBemopffmUeÁvxYGm6x.knt¢tgOx$gÉu~eÁmB¹@rvxq¢fgp

2Bt«

u¬gjgvm9exqknmstpygx$gjupGsvexGe6uws !Y'"^°OgvmopffmUe

{

mÈm

{{

mB&gpxqe]"L9S! 6 A#2A 6 6 A6$%2A 6$ 6 [

xqsv]"&q9 S'2A6!2A 6 6$A6 6 6$A6 6 6 6 [OxYqmDmlmls&etp$ sSgjpm²ftuwtuguwsGgjm

{

mBeguwsteml¢

ª

ecdsvo

{

pqstuBxyguwpqs

{ pGOm

{

gjumUel«}7tm

{

mBxq¢uBxyguwpqs)( 9 U ? UCUDU

P

UDUDU ? U P

¢wmBxGte

{

mBeOmUo½guwqmB¢c¼gpngvmemU¹Grvmlsvolm¢mBstygj

R 9 6!*Èp

{

olpffm ]"xysv¥gp¾gtm emB¹@rtmlsOom¢mBstygj 9+\Èp

{

opffmP]"&y«`}7vm

{

mBeOmUo½gjuGm

uws@gm { knmBtuwxygm { mB { mUemBs@gjx$gjupGsvexqejepfou~x$gjmB.gjp®gtmemB¹@rtmlsOom§pyDecdk9Dpq¢~e,(x { mGuGmls9uws . uwv«yt«}7tm

¤§Ë 0¶xy¢wqp { ugtk { pfomlmUteÁ ug3gjtmk3xqttuwst=.¾pygvm6ml¢wmlknmls@ge7;* "F

KgpO° { mBeOmUo½gjuGml¢wcq°qDpGeuguwpqsve

vu¬gehg { mUxyk.-"/0 6 6! 6 6$ 6$% 6 6 612 66Èp { ] xqsv\gjp¼gjtmvu¬gehg{ mUxyk+-"/0 6 6 6 6 6 6! 66 6$ 6 6 6$ 6! 6$

Èp { ] & «pygjm.gvxyggtmemg / pqolpqsvegjxqsGguwsvfml²dmUe6xqejepdoluwxygmU¼ ugp] xysvP] & x { m { mUeDmBoguwqmB¢c

gjtmemg<EF6 BdB*G E6 u G xysO¼gjtmemlg=EF6 BdB*G E6 u 6G^«

³µs opqs@g { xGehg ug o¢~xqejeu~olxq¢g{ xqsveknu~eeuwpqs[ejotmlknmUe6 tm { m9gtmnopffmB p { te©x { molpqsvoBx$gmBsvx$gjmB°

m {{ p { {pGvxy@x$gjupGs uw¢w¢pGst¢wc&gx%Gm9t¢~xqolm9pqsgtmgrtv¢mUe;B1 A32fK tu~o[fp&stpyg.OmB¢pGst¼gjp / «}7tm

xqOp$Gm&k3xqttuwst xyknpqrts@geSgp-g{ xysOeknugSgjtm Æt²fmB·¢wmlstqg¸emUo½gjupGs·pqgjtmopffmB p { teStugª t¢~xystm

Dm { tu¬g ª v¢wxqstmq« 6mlsOomq°Èp { x 6rfIk3xys g { mBmq°gjtm¼knpGeg{ mB¹@rtmls@g9ecdk9Dpq¢~e u¢w¢Ésvpyg9erfDm { { pqk

tm ªecdsvo { pqsvuUx$guwpqs « Ë\p { mlp$Gm { °lgjtmtugjeg{ mBxqkeg { rvo½gjr { m7u~eÁxyknmlsOxyt¢wm§gpepyºgªfmUou~euwpqsSfmBolpdtust

rOeuwst 47xYcqmBeu~xys¼mUehgjuk3x$gjupGs { uwsvolut¢wmBeB« m uw¢w¢ opGkSm.vxGo¼pqs&gvuweDpquws@g6us\bdmUo½guwpqs O«