TRABAJO COLABORATIVO 4AUTOMATAS Y LENGUAJES FORMALESBORIS ESTIVEN PALACIOS ALARCON. COD.1140819557OSCAR ALEXANDER HERNANDE. COD.88!"984"LUIS CARLOS SANTANA BERNAL. COD.10709#"#8"JAIME RUBIANO LLORENTE"01405A$!!"UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA!015ContenidoIntroduccin........................................................................................................ 3Tomando como referencia la aplicabilidad de las mquinas de estados, la Teorade la Informacin trata una de las tcnicas de deteccin y correccin de errores, por los teoremas de Trellis y Viterbi con cdigos convolucionales para canales con ruido................................................................................................ !l siguiente rbol representa los estados presentes y el dato "allado................#suma que "ubo error en el dato recibido en el par de bits codi$cados %, & y ' con distancia de "aming (............................................................................ &)etermine cul fue el dato de entrada. *+omplete la tabla,............................&)etermine los estados presentes- *represente la mquina de estados, del cdigo convolucional para ./( , m/ 3, n/% para cada estado, !s decir, represente la transicin de entrada para cada bit *oc"o en total, con el codi$cador convolucional. !stos estados presentes debe completarlos tambin en la tabla.......................................................................................... 0)etermine las salidas codi$cadas- *+omplete la tabla,. .................................12ealice el diagrama de estados para ese dato de entrada..............................1Identi$que en el diagrama de Trellis la ruta correcta *identi$cando salidas codi$cadas,...................................................................................................... 12ealice el diagrama de Viterbi corrigiendo el dato *ruta correcta,. *3#2# +#)#T2#45I+I64 6 3#56 )! !5T#)6 )!7! !VI)!4+I#25! 8# 5!8!++I94 )! 2:T# !V#8:#4)6 8# )I5T#4+# )! ;#(>((>(>>>(((((>(((((>(>>>((((>(>(>>>((>(>>>(1110 1 10 0 10 0 0(>(>((((>(((((>(>>>((>(>(>(((>((>(((>(>>>((>(>(>>(((>((>>>((>(>>>(11 0 00 1 01 0 1(>(>(>>((((>((>>(>((>(>>>((etermine las salidas codi#cadas+ )Complete la tabla*. 8 7 6 5 4 3 2 1Datos 1 1 0 1 0 0 0 1Estado Presente11 10 01 10 00 00 01 11Estado Codificado10 00 01 11 00 11 10 01Recibido 11 00 01 10 00 11 00 01/ealice el diagrama de estados para ese dato de entrada. (1 1 0Identi#que en el diagrama de Trellis la ruta correcta )identi#cando salidas codi#cadas*. %.12-'1>(..$1..$1$$'.$$'.''>>(>(>((>(>>(>>>>((>(((( >>>(>>>( (> >> ((>> >((((>(>>((>>>(>(>((((>(>>(>>>>((>(((( >>>(>>>( (> >> ((>> >((((>(>>((>/ealiceel diagramadeViterbi corrigiendoel dato)rutacorrecta*. )3"/"C"("T/"45ICI6463"56(5T"(6(7VI(4CI"/58"58CCI94(/:T"V"8:"4(68" (I5T"4C" ( 2";;I4&C('CmomentoC.docE#porteCTraba?oC7oris.docEViterbi Decoding of ConvolutionalCodes"ttp-FFGeb.mit.eduF0.>%FGGGFf%>(>F"andoutsFlecturesF81.pdfTrellis Diagram and theViterbi Algorithm"ttp-FFsite.iugaBa.edu.psFa"droussF$lesF%>((F>3F>HDTrellisD)iagramDandDt"eDViterbiD#lgorit"m.pdfSimulacin e Implementacin de un esquema de ModulacinTrellisCoded ! de un decodificador de Viterbi en un DS""ttp-FF$ee.uni.edu.peFsitesFdefaultF$lesFindeEC(.pdf