TEMA 2 DETECCIN Y CORRECCIN DE ERRORES

2.1 DOS PROBLEMAS: LA DETECCIN Y LA CORRECCIN 2.2 LA DETECCIN DEL ERROR La paridad simple La paridad de bl !"e La red"#da#$ia $%$li$a &Ampliar $ # ap"#'es ( e)er$i$i s* 2.+ LA CORRECCIN DEL ERROR C rre$$i,# de err res e# el re$ep' r &Ampliar -ammi#. $ # ap"#'es ( e)er$i$i s* C rre$$i,# de err res p r re'ra#smisi,#. E#/% ( espera E#/% $ #'i#"

TEMA 2 DETECCIN Y CORRECCIN DE ERRORES 2.1 Dos problemas: la deteccin y la correccin El primer pr blema !"e es ese#$ial es !"e 0a( !"e a$ep'ar !"e las $ m"#i$a$i #es s # s"s$ep'ibles de err r1 per 2s'e debe ser de'e$'ad . El se."#d es !"e "#a /e3 de'e$'ad el err r se sepa $ rre.irl media#'e '2$#i$as s 4is'i$adas de $5l$"l p r re'ra#smisi,# de la i#4 rma$i,#. Se e#'ie#de p r 6perder i#4 rma$i,#7 # !"e 2s'a # lle."e a s" des'i# 1 si# !"e s"4ra $ambi s impre/is' s ( # desead s e# la misma. 2.2 La deteccin del error A l lar. de la 0is' ria de las $ m"#i$a$i #es se 0a# des$"bier' m"$0 s sis'emas de de'e$$i,# de err r1 se /er5# l s si."ie#'es p r la imp r'a#$ia !"e 'ie#e# e# la ma( r par'e de las $ m"#i$a$i #es ( e# espe$ial e# las LAN. La paridad simple

L s sis'emas de paridad se basa# e# la 'ra#smisi,#1 )"#' $ # la i#4 rma$i,# del "s"ari 1 de "#a serie de bi's !"e i#di$a# $"alidades de es s da' s. 8#a al'era$i,# e# la i#4 rma$i,# del "s"ari se de'e$'a p r $ mpara$i,# $ # es s bi's espe$iales de paridad1 $"a#d # se $ rresp #de# $ # l s /al res pre/is' s e# el m me#' de la emisi,#. -a( d s 'ip s de paridad simple: par e impar. La paridad par di$e !"e el #9mer de bi's 1 a 'ra#smi'ir debe ser "# #9mer par &OR:e;$l"si/ *. La paridad impar di$e !"e el #9mer de bi's 1 a 'ra#smi'ir debe ser "# #9mer impar. Si se desea 'ra#smi'ir la se$"e#$ia <<11<111 se e#/iar5: &e#'re par2#'esis el bi' de paridad* Paridad par: <<11<11&<* Paridad impar: <<11<11&1* C"a#d "#a 'ra#smisi,# pierde "# bi' &$ambia el /al r del bi'* es'e sis'ema de $ #'r l de err res p r paridad simple de'e$'a el $ambi . El re$ep' r1 al lle.ar el me#sa)e re$al$"la la paridad ( si es err,#ea de'e$'a el err r.
Tema 2 = Err res : 1

El sis'ema de paridad simple es $apa3 de de'e$'ar ' d s l s err res pr d"$id s e# "# #9mer impar de bi's de la $ade#a 'ra#smi'ida. La ele$$i,# de paridad par impar depe#de del "s"ari 1 per amb s e!"ip s emis r ( re$ep' r debe# es'ar de a$"erd e# la ele$$i,#. La paridad de bl !"e

Es "# $as espe$ial de la paridad simple ( 'ambi2# p"ede ser par impar. Se 'ra'a de r.a#i3ar la i#4 rma$i,# p r bl !"es1 4 rma#d "#a 'abla de n ; m bi's. Desp"2s se b'ie#e# l s bi's de paridad p r 4ilas ( p r $ l"m#as ( se e#/%a p r la l%#ea de 'ra#smisi,# l s bi's de paridad $al$"lad s )"#' $ # l s bi's del me#sa)e. S"p #.am s !"e !"erem s 'ra#smi'ir la si."ie#'e i#4 rma$i,#: <<11<1 <1<1<1 11<<1111111 E;presam s p r 4ilas es'a i#4 rma$i,# $ m "#a 'abla de > ; ? bi's: < < 1 1 < 1 1 1 1 < < 1 1 1 < 1 < < 1 1

A0 ra $al$"lam s l s bi's de paridad p r 4ilas ( p r $ l"m#as1 b'e#ie#d "#a #"e/a 'abla de ? ; @ bi's1 d #de 0em s si'"ad l s bi's de paridad 0 ri3 #'ales ( /er'i$ales: < < 1 1 0 < 1 1 1 1 1 < < 1 0 1 1 < 1 1 < < 1 1 0 0 0 1 1 x

D #de l s bi's !"e apare$e# e# $"rsi/a s # l s bi's de paridad. El bi' mar$ad $ # x &bi' de paridad $r"3ada* # es si.#i4i$a'i/ para #"es'r es'"di . Es' s bi's 4 rma# la paridad de bl !"e checksum. La se$"e#$ia 'ra#smi'ida ser%a la si."ie#'e: <<11< < <1<1< < 11<<1 1 11111 1 <1<1< C"a#d el me#sa)e lle.a al re$ep' r 2s'e re$ #s'r"(e la 'abla ( $ mpr"eba !"e l s $,di. s de paridad s # $ rre$' s. Es'e m2' d es $apa3 de de'e$'ar ( $ rre.ir err res e# 1 bi'. E# el $as de !"e se pierda# /ari s bi's e# la se$"e#$ia1 el m2' d es $apa3 de de'e$'arl per # de $ rre.irl s1 p r l !"e el m2' d es m5s se#sible !"e el de paridad simple. La red"#da#$ia $%$li$a

Es' s $,di. s de de'e$$i,# de err res es'5# basad s e# las pr piedades de la di/isi,# de p li# mi s. Cada $ade#a de bi's de i#4 rma$i,# !"e se /a a 'ra#smi'ir se represe#'a $ m "# p li# mi $"( s $ e4i$ie#'es p"ede# ser < 1. El .rad del p li# mi depe#de del #9mer de bi's a 'ra#smi'ir. Cada "# de es' s bi's es represe#'ad p r "# m # mi . El emis r ( el re$ep' r debe# p #erse de a$"erd e# "# se."#d p li# mi &p li# mi .e#erad r* !"e a$'"ar5 $ m $la/e e# la de'e$$i,# del err r. El m d de pera$i,# es el si."ie#'e:
Tema 2 = Err res : 2

El emis r di/ide el p li# mi :i#4 rma$i,# e#'re el p li# mi :$la/e1 b'e#ie#d "# $ $ie#'e !"e # # s i#'eresa ( "# p li# mi :res' 1 !"e se $ #/er'ir5 e# la i#4 rma$i,# red"#da#'e #e$esaria para la de'e$$i,#1 e!"i/ale#'e a la i#4 rma$i,# de paridad. Se e#/%a# l s bi's $ rresp #die#'es al p li# mi i#4 rma'i/ se."id de l s bi's !"e 4 rma# l s $ e4i$ie#'es del p li# mi res' . C"a#d el re$ep' r lee el me#sa)e /"el/e a repe'ir la pera$i,# ( $ mpr"eba !"e el res' b'e#id es $er 1 e# $as $ #'rari se 0a# pr d"$id err r.

Sele$$i #a#d de "# m d ade$"ad el p li# mi :$la/e se p"ede# de'e$'ar .ra# $a#'idad de err res p sibles. I#$l"s se p dr%a# arbi'rar me$a#ism s de a"' $ rre$$i,#. 2.+ La correccin del error 8#a /e3 de'e$'ada la si'"a$i,# de err r e# "#a 'ra#smisi,#1 se pla#'ea el si."ie#'e pr blema Aes p sible la $ rre$$i,#B1 Y si es as%1 Ae# !"2 .rad es p sible es'a $ rre$$i,#B C rre$$i,# de err res e# el re$ep' r

C #sis'e e# de)ar !"e el des'i#a'ari de'ermi#e1 a par'ir de la i#4 rma$i,# red"#da#'e !"e 0a re$ibid del emis r ( del pr pi me#sa)e1 l s bi's err,#e s &a!"ell s !"e se 0a# perdid *. 8#a /e3 de'e$'ada s" p si$i,#1 la pera$i,# de $ rre$$i,# es i#media'a1 < p r 1 ( /i$e/ersa. A es'e m2' d de $ rre$$i,# 'ambi2# se llama $ rre$$i,# de err res 0a$ia dela#'e. La paridad p r bl !"e es "# m2' d de $ rre$$i,# 0a$ia dela#'e1 per 0a( m"$0 s 'r s m2' d s basad s # rmalme#'e e# el "s de sis'emas de $ di4i$a$i,# s 4is'i$ad s !"e a("da# a la de'e$$i,# ( $ rre$$i,# a 4"er3a de e#/iar bi's red"#da#'es de paridad. S # imp r'a#'es l s llamad s $,di. s de -ammi#.1 diseCad s para la de'e$$i,# ( $ rre$$i,# de "# #9mer de bi's err,#e s m5;im e# $ada palabra 'ra#smi'ida1 es de$ir1 emis r ( re$ep' r se p #e# de a$"erd e# a$ep'ar !"e1 p r e)empl 1 e# $ada palabra &$ar5$'er* de D bi's1 $ m m"$0 'res p"eda ser err,#e s. A par'ir de es'a s"p si$i,# se diseCa el $,di. para la de'e$$i,# ( $ rre$$i,# de 'res bi's err,#e s $ m m5;im e# $ada $0 bi's de i#4 rma$i,#. C"a#' ma( r sea el #9mer de bi's err,#e s !"e se a$ep'a#1 ma( r ser5 el #9mer de bi's de i#4 rma$i,# red"#da#'e !"e deber5 e#/iarse al re$ep' r. Las 'ra#smisi #es $ # -ammi#. s # m"( se."ras1 per #e$esi'a# "# .ra# a#$0 de ba#da1 p"es debe# 'ra#smi'ir m5s bi's de l s !"e $ #s'i'"(e# el me#sa)e ri.i#al. P r e)empl 1 para de'e$'ar $"al!"ier err r e# "#a 'ra#smisi,# de D bi's s # #e$esari s > bi's de paridad -ammi#.1 debem s 'ra#smi'ir 12 bi's1 p r l !"e se desperdi$ia "# 'er$i del a#$0 de ba#da del $a#al e# 'ra#smi'ir la red"#da#$ia. C rre$$i,# de err res p r re'ra#smisi,#

E# .ra# par'e de las $ m"#i$a$i #es a$'"ales la $ rre$$i,# se 0a$e p r re'ra#smisi,# del me#sa)e1 es de$ir1 $"a#d el re$ep' r de'e$'a "# err r1 pide la re'ra#smisi,# del me#sa)e. A es'a '2$#i$a de re$"pera$i,# $ rre$$i,# de err res 'ambi2# se le llama $ rre$$i,# de err res 0a$ia a'r5s. Es'e m2' d e;i.e la $apa$idad bidire$$i #al de la $ m"#i$a$i,#1 es de$ir1 el emis r ( el re$ep' r debe# 'e#er $apa$idad de di5l . para s li$i'arse m"'"ame#'e l s e#/% s.

Tema 2 = Err res : +

Envo y espera: Es'a es'ra'e.ia de $ rre$$i,# de err res p r re'ra#smisi,# impli$a !"e el emis r e#/iar5 bl !"es i#4 rma'i/ s al re$ep' r se$"e#$ialme#'e de a$"erd $ # las si."ie#'es re.las: El emis r e#/%a "# bl !"e de da' s al re$ep' r ( se !"eda $ # "#a $ pia del bl !"e 0as'a ase."rarse de !"e la i#4 rma$i,# lle., $ rre$'ame#'e. C"a#d el re$ep' r re$ibe el primer bl !"e de da' s .e#era "#a seCal de $ #4irma$i,# !"e e#/%a al emis r e# d #de le i#di$a si l s da' s lle.ar # # e# b"e# es'ad . N rmalme#'e se "sa el $,di. ASCII EACFG1 $ar5$'er "'ili3ad $ m a$"se de re$ib a4irma'i/ 1 el $,di. ENACFG1 "'ili3ad $ m a$"se de re$ib #e.a'i/ 1 para i#di$ar !"e el bl !"e lle., $ # err res. Si el emis r re$ibe EACFG e#'ie#de !"e la i#4 rma$i,# lle., bie# a s" des'i# ( libera la $ pia de l s da' s re$i2# e#/iad s1 .e#era "# #"e/ bl !"e de da' s ( pr $ede de #"e/ $ # la 'ra#smisi,#. Si el emis r re$ibe "# ENACFG 'ra#s$"rre "# 'iemp m5;im permi'id si# re$ibir "#a $ #4irma$i,#1 i#'erpre'a !"e la i#4 rma$i,# lle., err,#ea al re$ep' r ( pr $ede a re'ra#smi'ir el mism bl !"e.

Es'a '2$#i$a pr d"$e 'ra#smisi #es m"( se."ras1 per 'ie#e el i#$ #/e#ie#'e !"e se p"ede# pr d"$ir re'ard s # desead s e# las 'ra#smisi #es1 p"es' !"e #i#.9# bl !"e de da' s ser5 e#/iad si# re$ibir la $ #4irma$i,# de !"e el a#'eri r (a 0a lle.ad a s" des'i# $ rre$'ame#'e. Adem5s1 es'a '2$#i$a de di5l . # sim"l'5#e pr d"$e /a$% s e# la l%#ea de 'ra#smisi,#1 desperdi$ia#d s" $apa$idad. Envo continuo: Es "#a '2$#i$a de 'ra#smisi,# !"e me) ra s"s'a#$ialme#'e el m2' d de e#/% ( espera. Si."e las si."ie#'es re.las: Se 4ra$$i #a el me#sa)e e# bl !"es de da' s "#idades de 'ra#smisi,# !"e 0a# de #"merarse. A $ #'i#"a$i,#1 el emis r e#/%a se$"e#$ialme#'e ( de m d $ #'i#" ' d s l s bl !"es de da' s. El re$ep' r a$ep'a $ada "# de l s bl !"es ( $ mpr"eba si s # # err,#e s. C"a#d el re$ep' r re$ibe "# bl !"e err,#e .e#era "# me#sa)e i#4 rma#d al emis r del #9mer de bl !"e !"e le lle., err,#e para !"e se l re'ra#smi'a. A0 ra el emis r 'ie#e d s p sibilidades: re'ra#smi'ir s,l el bl !"e err,#e &re$0a3 sele$'i/ * re'ra#smi'ir el bl !"e err,#e ( ' d s l s !"e le si."e# &re$0a3 # sele$'i/ * p r s"p #er !"e el res' de l s bl !"es 'ambi2# 0abr5# lle.ad err,#e s. Se 0a $ mpr bad e;perime#'alme#'e !"e la '2$#i$a de e#/% ( espera es apr ;imadame#'e "# 2<H me# s e4i$a3 !"e la '2$#i$a de e#/% $ #'i#" 1 p r l !"e e# l s pr ' $ l s m5s m der# s se "sa m5s la '2$#i$a de e#/% $ #'i#" .

Tema 2 = Err res : >

Tema 2 = Err res : ?