FUNDAMENTOS DE LA CODIFICACION DE FUENTE Y CANAL

Objetivos de la transmisin digital de la informacin

Transmisin rpida Transmisin fiable (compresin) (control de errores) Codificacin de fuente Codificacin de canal Criptografa

Transmisin segura (autenticidad, privacidad)

Esquema de transmisin

Codificacin de fuente
El teorema de codificacin de fuente es uno de los teoremas fundamentales de teora de informacin introducidos por Shannon. Este teorema establece el lmite fundamental sobre la forma en que puede representarse la salida de una fuente de informacin sin originar una probabilidad de error grande. Se vio que la entropa de una fuente de informacin es una medida de la incertidumbre o, equivalentemente, el contenido de la informacin de la fuente. En consecuencia es natural que en la proposicin del teorema de la codificacin de fuente la entropa juegue un papel principal. La entropa proporciona el lmite inferior del nmero de bits por muestra necesarios para transmitir la informacin de la fuente sin prdidas, y es la tasa de salida hacia la que debe tender un buen codificador de fuente. Cuando la tasa de transmisin es mucho mayor que la entropa de la fuente, entonces es posible que algunas de las propiedades de las modulaciones (por ejemplo su anchura espectral) no sean idnticas a los valores tericos, lo que puede dar lugar a interferencias con otros sistemas de comunicaciones. La codificacin de fuente se encarga de eliminar dicha correlacin de tal forma que los bits que aparecen a su salida estn incorrelados, y todas las cadenas de cualquier longitud son igualmente probables, obtenindose un espectro similar al terico y una cadena de bits a transmitir lo ms corta posible.

Algoritmos de codificacin de fuente

Chuquimia Valdez Sergio Augusto

Sistemas de video

16/04/13

La entropa de la fuente H determina una cota sobre la velocidad a la cual se puede comprimirse una fuente para una reconstruccin confiable. Esto significa que a velocidades por encima de la entropa es posible disear un cdigo con una probabilidad de error tan pequea como se desee. Mientras que a velocidades por debajo de la entropa tal cdigo no existe. El objetivo de la compresin es siempre reducir el tamao de la informacin, intentando que esta reduccin de tamao no afecte al contenido. No obstante, la reduccin de datos puede afectar o no a la calidad de la informacin:

Comprender y manejar los algoritmos codificacin de fuente con perdidas Teora Tasa-Distorsin

fundamentales

de

Es posible codificar la salida de una fuente de informacin sin memoria a una velocidad arbitrariamente prxima a su entropa y aun as mantener la confiabilidad en la salida. La reconstruccin confiable de la fuente significa que la probabilidad de error puede hacerse prxima a cero cuando la longitud del bloque tiende a infinito. Un ejemplo es la codificacin de la salida de una fuente analgica. Las muestras de una fuente analgica son nmeros reales y para representarlo se requiere un nmero finito de bits. En consecuencia en un sistema digital no existe forma de transmitir o almacenar datos analgicos sin prdida de informacin. Para codificar muestras analgicas, las muestras deben cuantizarse y los valores cuantizados se codifican luego utilizando alguno de los algoritmos de codificacin de fuente.

Codificacin PCM
La modulacin de pulsos codificados (PCM) es la forma ms simple y antigua de codificacin de forma de onda. Un codificador PCM est formado por tres partes bsicas: Un muestreador, un cuantizador y un codificador

Comprender y manejar codificacin de canal Codificacin de canal

Introduccin.

los

algoritmos

fundamentales

de

La finalidad de la codificacin de canal es la deteccin y correccin de errores producidos en el canal de comunicacin o en medios de grabacin, como consecuencia del ruido y distorsin introducidos, tanto por el medio de propagacin, como por las no linealidades en el propio sistema de transmisin.

Chuquimia Valdez Sergio Augusto

Sistemas de video

16/04/13

En los sistemas digitales de comunicaciones hay dos causas principales que influyen en el deterioro de la seal recibida. La primera es el ruido introducido por el propio canal de comunicaciones, en que los mecanismos de propagacin juegan un papel muy importante. La segunda es el ruido de cuantificacin, consecuencia del proceso de codificacin, que se introduce inevitablemente en el transmisor y que se transporta por todo el sistema hasta la salida del receptor. El ruido del canal produce errores de transmisin, que hacen que la seal reconstruida por el receptor no sea la misma que la seal transmitida. La fidelidad de la transmisin de informacin se mide en trminos de la tasa de errores o probabilidad de error es decir, la probabilidad de que el smbolo a la salida del receptor o reproductor sea diferente al smbolo transmitido o grabado. Tanto los sistemas de transmisin como de grabacin y reproduccin estn sujetos a errores. La codificacin del canal consiste en aadir redundancia a la secuencia de datos entrante en una secuencia de entrada al canal y realizar el proceso inverso a la salida del canal en una secuencia de datos tal que los efectos del ruido estn minimizados. La introduccin de redundancia en la codificacin del canal tiene como finalidad mejorar la fiabilidad de la transmisin.
Tipos de cdigo de canal

CODIGOS DE CANAL Cdigos bloque Cdigos lineales Cdigos cclicos Cdigos no lineales Cdigos Trellis Cdigos convolucionales Codigos Coset

La codificacin de canal se encarga bsicamente en la deteccin y correccin de errores producidos en el canal de comunicacin o en medios de grabacin, como consecuencia del ruido y distorsin introducidos, tanto por el medio de propagacin, como por las no linealidades en el propio sistema de transmisin. Su finalidad es proteger la informacin frente a degradaciones del canal, aadir redundancia de forma inteligente y detecta y/o corregir errores que produce el canal. El codificador de canal introduce redundancia controlada de tal forma que si se produce algn error en el canal de comunicaciones se pueda detectar y/o corregir. Hay distintos sistemas de proteccin contra errores: cdigos bloque, cdigos convolucionales, cdigos de rejilla (trellis), los bits de redundancia son los que van a permitir detectar y corregir los errores que se produzcan en el canal de comunicaciones.

Chuquimia Valdez Sergio Augusto

Sistemas de video

16/04/13

Cdigo convolucional
En teora de la informacin, un cdigo convolucional es un tipo de cdigo de deteccin de errores donde: Cada smbolo de m bits de informacin se transforma, al ser codificado, en un smbolo de n bits, donde m/n es la tasa del cdigo (n m) La transformacin es funcin de los k smbolos anteriores, donde k es la longitud del cdigo Caractersticas Codificacin Existen varios mtodos de codificacin de cdigos convolucionales, aunque una de las ms usuales es la basada en registros de desplazamiento conectados con sumadores base 2 en los que se realiza la codificacin. Por cada bit que entre en el codificador se obtienen n bits. Decodificacin La decodificacin de un cdigo convolucional consiste en escoger la secuencia ms probable entre todas las posibles. Existen diversos algoritmos que permiten la decodificacin de este tipo de cdigos y la decodificacin ptima se consigue mediante el algoritmo de Viterbi.

Codigos bloques lineales

La salida de una fuente de informacin es una secuencia de dgitos binarios "0" o "1". En la codificacin de bloque, esta secuencia de informacin binaria es segmentada en bloques de mensaje de una longitud fija; cada bloque de mensaje, llamado u, consiste en k dgitos de informacin. Hay un total de 2k mensajes distintos. El codificador, de acuerdo con ciertas reglas, transforma cada mensaje entrante u, en una palabra binaria de n bits, v, con n > k. V es lo que llamamos palabra cdigo ( o vector cdigo) del mensaje u. Por lo tanto, para los 2k posibles mensajes, hay 2k palabras cdigo. A este conjunto de 2k palabras cdigo, se le llama Cdigo bloque. Para que un cdigo bloque sea til, las 2k palabras cdigo deben ser distintas. En consecuencia, tiene que haber una correspondencia uno a uno entre un mensaje u y su palabra cdigo v. Una estructura que se desea que tenga un cdigo bloque, es la linealidad . Con esta estructura, la complejidad de la codificacin se reduce enormemente, como veremos ms adelante.

Chuquimia Valdez Sergio Augusto

Sistemas de video

16/04/13