Trellis Y Viterbi
- 1. TRELLIS Y VITERBIIng, Carlos Alberto Amaya Tarazona
- 2. 2ConceptosLos algoritmos creados para el aumento de velocidad: codificación de fuente
- 3. Los algoritmos para la veracidad: codificación de canalCodificación de fuente: o codificación eficiente tiene como objetivo eliminar la redundancia disminuyendo apreciablemente la cantidad promedio de símbolos necesarios por cada elemento de mensaje. Codificación de Canal: o la codificación redundante tiene como objetivo introducir símbolos para asegurar la veracidad en la trasmisión. Esto se logra por medio de algoritmos que adapten la información teniendo en cuenta las características estadísticas del ruido que presenta el canal.
- 4. 3HISTORIA1948. Shanon Fano formula los principios de la codificación de canal con ruido.La Modulación Codificada de Trellis (Trellis coded modulation - TCM);fue propuesto en 1976 por Gottfried Ungerboeck. Seguido por una publicación en la revista information theory del IEEE en el año de 1982.La decodificación de Viterbi fue propuesta por Andrew Viterbi en su trabajo “Error Bounds for Convolucional Codes and an Asymptotically Optimum Decoding Algorithm” publicado en la IEEE Transactions on Information Theory, en Abril de 1967.
- 5. 4TEORÍA DE LA CODIFICACIÓN La codificación es una parte de la teoría de información.
- 6. Algoritmos matemáticos, métodos para lograr que la información se adapte mejor a las condiciones de las transmisiones.
- 7. Cuando se transmite información, las variables más importantes son: la velocidad y la veracidad (libre de errores).
- 8. La veracidad se consigue introduciendo una redundancia.5DECODIFICACIÓNEs el encargado de la detección y en algunos casos, la corrección de los errores usando los bits redundantes y algoritmos.Entrega al destinatario la información sin la redundancia.
- 9. 6ESTRUCTURA GENERAL DE LAS COMUNICACIONES DIGITALESTxCanalRxRuidoAWGN
- 10. 7RUIDO AWGNSe Considera un canal sin memoria, aquel en donde los errores se introducen de forma independiente entre sí.El Ruido es aditivo, blanco y estadístico (AWGN, Aditive While Gausian Noise)Afecta a los símbolos o señales transmitidas de forma Independiente
- 11. 8CÓDIGOS SECUENCIALES (otro)Códigos que representan números o letras asignados en serie. Señalan el orden en el cual han ocurrido los hechosLos códigos pueden dividirse en subconjuntos o subcódigos, caracteres que son parte del número de identificación que tienen un significado especial.
- 12. 9CÓDIGOS CONVOLUCIONALESEn el canal se añade un ruido aleatorio a nuestra información, si no tuviésemos restricciones, bastaría con aumentar la potencia en la fuente.Shannon concluyó mejor disminuir el número de mensajes de 2n a 2Rn, donde n es el número de bits de la palabra codificada y R <1. Los códigos convolucionales realizan esta selección de R (Ratio).
- 13. 10CÓDIGOS CONVOLUCIONALESUn código convolucional se genera pasando la secuencia de información a transmitir por un registro de desplazamiento lineal. En general, el registro de desplazamiento consiste en m etapas de k bits y n generadores de funciones algebraicas, como se muestra en la figura
- 14. 11UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE CALDASCODIFICADOR CONVOLUCIONAL Un código convolucional queda especificado por tres parámetros (n, k, m):• nes el número de bits de la palabra codificada. • k es el número de bits de la palabra de datos. • m es la memoria del código o longitud restringida El número de bits por palabra de datos k, cumple:k/n = RA este cociente se le denomina ratio del codificador. TRELLIS Y VITERBI MAESTRIA EN CIENCIAS DE LA INFORMACION Y LAS COMUNICACIONES
- 15. 12Arquitecturas m: etapas o longitud restringida.k: bits de entrada.n: bits de salida.
- 16. 13R=1/3 m=3 k=1 n=3
- 17. 14TIPOS DE CODIFICADORES CONVOLUCIONALESR= k/n R= 1/2Codificador Convolucional
- 18. 15El parámetro m (longitud restringida) indica el nivel en la cual empiezan a converger las ramas. Se tienen ramas que llegan a cada nodo.En el diagrama de estados se podrán presentar estados posibles.
- 19. 16DIAGRAMAS DE CODIGOS CONVOLUCIONALESDiagrama árbol o árbol del código: representación mediante un árbol binario de las distintas posibilidades.Diagrama de estados: es la forma menos utilizada.Diagrama de Trellis o enrejado: es la forma más utilizada porque es la que permite realizar la decodificación de la forma más sencilla.
- 21. 18DIAGRAMA DE ESTADOS0/0000011011ESTADO PRESENTEDATOCODIFICADO
- 23. 20DIAGRAMA DE ESTADOS0/00001/11011011ESTADO PRESENTEDATOCODIFICADO
- 26. 23DIAGRAMA DE ESTADOS0/00001/110/01011011ESTADO PRESENTEDATOCODIFICADO
- 28. 25DIAGRAMA DE ESTADOS0/00001/110/0101101/1011ESTADO PRESENTEDATOCODIFICADO
- 31. 28DIAGRAMA DE ESTADOS0/00001/110/0101101/1011ESTADO PRESENTEDATOCODIFICADO1/01
- 33. 30DIAGRAMA DE ESTADOS0/00001/110/0101101/100/1011ESTADO PRESENTEDATOCODIFICADO1/01
- 35. 32DIAGRAMA DE ESTADOS0/00000/111/110/0101101/100/1011ESTADO PRESENTEDATOCODIFICADO1/01
- 37. 34DIAGRAMA DE ESTADOS0/00000/111/110/0101101/001/100/1011ESTADO PRESENTEDATOCODIFICADO1/01
- 42. 39DIAGRAMA TRELLISDatos de entrada 1 1 0 1 0 0 1 1t1t81101101111001010
- 43. 40110100110 0 01111100110011100000/111/110/0101101/001/100/1011Datos de entrada 11010011
- 44. 41DISTANCIA DE HAMMINGLa distancia Hamming comúnmente notada simplemente dH se cuenta como la cantidad de bits que cambian de un bloque a otro.
- 47. 44APLICACIONESCC-DV (Códigos Convolucionales con Decodificador de Viterbi) son utilizados en los sistemas de telefonía celular digital como es el caso del estándar IS-95.En comunicaciones de satélites geoestacionarios como las redes VSAT (Very Small Aperture Terminal), de AXESAT para los servicios de Internet y redes WAN.