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. 3 HISTORIA 1948. 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.
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).
10. 7 RUIDO AWGN Se 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. 8 CÓDIGOS SECUENCIALES (otro) Códigos que representan números o letras asignados en serie. Señalan el orden en el cual han ocurrido los hechos Los 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. 9 CÓDIGOS CONVOLUCIONALES En 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. 10 CÓDIGOS CONVOLUCIONALES Un 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. 11 UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE CALDAS CODIFICADOR 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 = R A este cociente se le denomina ratio del codificador. TRELLIS Y VITERBI MAESTRIA EN CIENCIAS DE LA INFORMACION Y LAS COMUNICACIONES
15. 12 Arquitecturas m: etapas o longitud restringida. k: bits de entrada. n: bits de salida.
18. 15 El 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. 16 DIAGRAMAS DE CODIGOS CONVOLUCIONALES Diagrama á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.
47. 44 APLICACIONES CC-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.