Autómatas y Lenguajes Formales
Trabajo Colaborativo Fase 4
Elaborado por:
Jorddi Yesid Suarez Aparicio
Tutor: Ing. agda !orena "#$iga %ojas
&niversidad 'acional Abierta ( a )istancia UNAD Escuela )e Ciencias *+sicas Tecnolog,a Tecnolog,a E Ingenier,a Ingenier,a de Siste-as / de dicie-bre de 012
)esarrollo Fase 'o. 4 To-ando co-o re3erencia la aplicabilidad de las -+uinas de estados5 la Teor,a de la in3or-aci6n trata una de las t7cnicas de detecci6n ( correcci6n de errores5 por los teore-as de Trellis ( 8iterbi con c6digos convolucionales para canales con ruido. En la siguiente tabla se encuentra el dato 9allado: TABLA DE DATOS, ESTADOS Y DATOS CODIFICADOS
Datos Esta(o Co(3$a( o #e$&(o
+ ! !!
! !2
2 2!
. ! !!
/ ! !2
0 2 22
1 2 22
! 2 22
!2 !!
22 22
!2 !2
!2 22
!! !!
22 22
22 !2
22 22
Error en el dato recibido en el par de bits codi3icados 05 / ( con distancia de hamng !"
!" #eal$e el %r&ol 'ara el (ato (e entra(a" )Com'lete la ta&la*
1" Determne los esta(os 'resentes4 )re'resente la m%5una (e esta(os* (el $ó(go $on6olu$onal 'ara 7 8 !, m 8 0, n 8 1 'ara $a(a esta(o, Es (e$r, re'resente la trans$ón (e entra(a 'ara $a(a &t )o$ho en total* $on el $o(3$a(or $on6olu$onal" k =1, m= 3, n =2
Estados ;osibles:
k ( m− 1)
2
=2 (
1 3
−1)
2
=2 = 4
0" Determne las sal(as $o(3$a(as4 )Com'lete la ta&la*"
Co(3$a( o
!2
22
!2
!2
!!
22
22
/" #eal$e el (agrama (e esta(os 'ara ese (ato (e entra(a"
22
." I(ent35ue en el (agrama (e Trells la ruta $orre$ta )(ent3$an(o sal(as $o(3$a(as*"
-" #eal$e el (agrama (e 9ter& $orrgen(o el (ato )ruta $orre$ta*"
Evaluando la distancia de
representada con el color azul ( descartando la ruta. Eli-inando las de-+s rutas ( deja-os solo la ruta correcta.
