REPUBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA DEFENSA UNIVERSIDAD NACIONAL EXPERIMENTAL DE LA FUERZA ARMADA LOS

TEQUES EDO. MIRANDA

CODIFICACIN DE CANAL
INTEGRANTES: Yusbel Machado C.I. 19.764.550 Merlius Fernandez C.I. 18.537.423 Alan Carvajal C.I. 16.888.880 Manrique Antonio C.I: 15.118.202 Portuguez Mauricio C.I 14.852.239 Freddy Acosta C.I. 14.674.336 PROF. Ruthbelys Valera JUNIO 2011

INTRODUCCIN

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. El tema es muy amplio y su tratamiento a fondo queda fuera del contexto de esta obra, por lo que aqu, se tratarn nicamente los principales aspectos relacionados con la transmisin digital de seales de televisin. La codificacin del canal consiste en 'mapear' (aadir redundancia) la secuencia de datos entrante en una secuencia de entrada al canal y realizar el 'mapeo' 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. Antes de comenzar con la descripcin de algunos de estos cdigos es conveniente dar unas definiciones: - tasa de error: Se define como la relacin entre el nmero de bits errneos recibidos respecto al nmero total de bits transmitidos. Una tasa de error aceptable para una transmisin es 10 elevado a la -6. - tasa residual de error: Se define como la relacin entre el nmero de bits errneos no detectados sobre el total de bits emitidos. Mide la capacidad de detectar errores. - peso de Hamming: El peso de Hamming W(c) de una palabra de cdigo c se define como el nmero de bits de esa palabra diferentes de cero. - distancia de Hamming: Es la distancia entre dos palabras de cdigo de igual longitud y se define como el nmero de bits (posicin a posicin) en los que se diferencian las dos palabras.

Tambin es necesario hacer una diferenciacin entre los distintos tipos de cdigos: - Cdigos sistemticos: aquellos cdigos en los que la palabra de informacin aparece de forma explcita en la palabra codificada. - Cdigos no sistemticos: aquellos cdigos en los que la palabra de informacin no aparece de forma explcita en la palabra codificada. - Cdigos de bloque: Son aquellos cdigos en los que todas las palabras tienen la misma longitud y la codificacin se hace de forma esttica. - Cdigos lineales: aquellos en los que cualquier combinacin lineal de palabras de cdigo vlida produce otra palabra vlida. - Cdigos cclicos: aquellos en los que cualquier desplazamiento cclico de una palabra de cdigo da lugar a otra palabra de cdigo.

CODIFICACION DE CANAL En ocasiones se producen diferencias entre las secuencias de datos enviadas a travs de un canal y las secuencias de datos recibidas debidas a la existencia de ruido en el canal. A estas diferencias se les denomina errores. Por ello es necesario realizar una codificacin a la entrada del canal, cuyo objetivo es que el receptor sea capaz de detectar y corregir los errores producidos en los datos durante su transmisin por el canal. La codificacin del canal consiste en introducir redundancia, de forma que sea posible reconstruir la secuencia de datos original de la forma ms fiable posible. Hay dos tcnicas de correccin de errores:

Deteccin de errores o correccin hacia atrs: Cuando el receptor detecta un error solicita al emisor la repeticin del bloque de datos transmitido. El emisor retransmitir los datos tantas veces como sea necesario hasta que los datos se reciban sin errores.

Correccin de errores o correccin hacia delante: Se basa en el uso de cdigos autocorrectores que permiten la correccin de errores en el receptor. El objetivo de la codificacin de canal teora es encontrar los cdigos

que transmiten rpidamente, contienen muchos vlidas las palabras de cdigo y puede corregir o al menos detectar muchos errores. Si bien no se excluyen mutuamente, el rendimiento en estas reas es una compensacin. As, los diferentes cdigos son ptimas para diferentes aplicaciones. Las propiedades necesarias de este cdigo dependen principalmente de la probabilidad de errores ocurre durante la transmisin. En un CD normal, el deterioro es principalmente por el polvo o araazos. As, los cdigos se utilizan de manera intercalada. Los datos se extiende a lo largo del disco. Aunque no es un cdigo muy bueno, un cdigo de repeticin simple puede servir de ejemplo comprensible. Supongamos que tenemos un bloque de bits de datos (en representacin de sonido) y enviar tres veces. En el receptor se examinarn las tres repeticiones poco a poco y tomar un voto de la mayora. El giro de esta es que no se limitan a enviar los bits de orden. Nosotros los de la interpolacin. El

bloque de bits de datos por primera vez dividido en cuatro bloques ms pequeos. Luego pasar por el bloque y enviar un poco de la primera, luego el segundo, etc Esto se hace tres veces para difundir los datos a lo largo de la superficie del disco. En el marco del cdigo de repeticin simple, esto puede no parecer eficaz. Sin embargo, hay cdigos ms potente que se conoce que son muy eficaces en la correccin de la "explosin" error de un rasguo o una mancha de polvo cuando esta tcnica se utiliza interpolacin. Otros cdigos son ms apropiados para diferentes aplicaciones. El espacio de las comunicaciones profundas es limitado por el ruido trmico del receptor que es ms de carcter continuo de carcter rfagas. Del mismo modo, los mdems de banda estrecha estn limitados por el ruido, presente en la red telefnica y tambin el modelo ms como una perturbacin continua. Los telfonos celulares estn sujetos a una rpida decoloracin. Las altas frecuencias utilizadas pueden causar decoloracin rpida de la seal, incluso si el receptor se mueve unos centmetros. Una vez ms hay una clase de cdigos de canal que estn destinadas a luchar contra la decoloracin.

Codificadores de la forma de onda

Los codificadores de la forma de onda intentan reproducir la forma de la onda de la seal de entrada. Generalmente se disean para ser independientes a la seal, de tal forma que pueden ser usados para codificar una gran variedad de seales. Presentan una degradacin aceptable en presencia de ruido y errores de transmisin. Sin embargo, para que sean efectivos, slo se deben usar a bit-rates medios. La codificacin se puede llevar a cabo tanto en el dominio del tiempo como de la frecuencia. Los codificadores de forma de onda dividen en dos grupos:

Codificadores en el dominio del tiempo

Dentro de este grupo tenemos los siguientes codificadores: PCM DPCM ADPCM Modulacin por codificacin de impulsos (PCM) La modulacin por codificacin de impulsos es la codificacin de forma de onda ms sencilla. Bsicamente, consiste en el proceso de cuantificacin. Cada muestra que entra al codificador se cuantifica en un determinado nivel de entre un conjunto finito de niveles de reconstruccin. Cada uno de estos niveles se hace corresponder con una secuencia de dgitos binarios, y sto es lo que se enva al receptor. Se pueden usar distintos criterios para llevar a cabo la cuantificacin, siendo el ms usado el de la cuantificacin logartmica: Modulacin por codificacin de impulsos diferencial (DPCM) Puesto que PCM no tiene en cuenta la forma de la onda de la seal a codificar, funciona muy bien con seales que no sean las de la voz, sin embargo, cuando se codifica voz hay una gran correlacin entre las muestras adyacentes. Esta correlacin puede aprovecharse para reducir el bit-rate. Una forma sencilla de hacerlo sera transmitir solamente las diferencias entre las muestras. Esta seal de diferencia tiene un rango dinmico mucho menor que el de la voz original, por lo que podr ser cuantificada con un nmero menor de niveles de reconstruccin. En la figura siguiente se muestra el funcionamiento de DPCM,donde la muestra anterior se usa para predecir el valor de la muestra actual:

Sistema DPCM (a) codificador (b) decodificador Normalmente, el valor predicho,s'n, es una combinacin lineal de un nmero finito de muestras anteriores, sn:

y
La seal de diferencia, dn, se denomina residuo y es el residuo lo que se cuantifica y se enva al receptor. Los coeficientes de prediccin , {ak}, se eligen para minimizar el error cuadrtico medio, E:

Modulacin por codificacin de impulsos diferencial adaptativa (ADPCM) En DPCM tanto el predictor como el cuantificador permanecen fijos en el tiempo. Se podra conseguir una mayor eficiencia si el cuantificador se adaptase a los cambios del residuo de prediccin. Adems, tambin se podra hacer que la prediccin se adaptase a la seal de la voz. Esto asegurara que la raz cuadrada del error de prediccin se minimice contnuamente, con independencia de la seal de voz y de quin la emita.

La siguiente figura muestra un codificador/decodificador ADPCM:

Hay dos mtodos para adaptar los cuantificadores y los predictores, llamados adaptacin en feedforward y adaptacin en feedbackward. En la adaptacin feedforward los niveles de reconstruccin y los coeficientes de prediccin se calculan en el emisor, usando un bloque de voz. Despus son cuantificados y transmitidos al receptor como informacin lateral. Tanto el emisor como el receptor usan estos valores cuantificados para hacer las predicciones y cuantificar el residuo. En la adaptacin feedbackward los niveles de reconstruccin y los coeficientes de prediccin se calculan a partir de la seal codificada. Puesto que la seal es conocida tanto por el emisor como por el receptor, no hay necesidad de transmitir informacin lateral, as el predictor y el cuantificador pueden actualizarse para cada muestra. La adaptacin feedbackward puede dar menores bir rates, pero es ms sensible a los errores de transmisin que la adaptacin feedforward. ADPCM es muy til para codificar voz a bit rates medios.La CCITT propone un estandar de codificacin de voz telefnica a una velocidad de 32 kb/s. Es el estandar G.721. Usa un esquema de adaptacin feedbackward tanto para el cuantificador como para el predictor. El predictor tiene dos polos y

seis ceros, por lo que produce una calidad de salida aceptable para seales que no son de voz. En el ejemplo audiovisual podr ver el efecto de aplicar codificacin ADPCM a una seal de voz.

Codificacin en el dominio de la frecuencia Este tipo de codificadores dividen la seal en distintas componentes en frecuencia y codifican cada una de stas de forma independiente. El nmero de bits usados para codificar cada componente en frecuencia puede variar dinmicamente. Algunos codificadores son: Codificacin en sub-bandas Es el ms sencillo de los mtodos en el dominio de la frecuencia. Sea el siguiente codificador en sub-bandas:

La seal atraviesa un conjunto de filtros paso-banda (BPF). Despus, cada sub-banda se pasa a banda baja y se realiza un proceso de decimacin, es decir, se quitan muestras. Las sub-bandas se codifican usando algn mtodo basado en el dominio del tiempo. El nmero de bits asignados a cada banda pueden variar en funcin de la importancia de dicha banda. En el

receptor, se aaden muestras y se vuelven a modular las bandas a sus posiciones originales. Al final, se suman para obtener la seal de voz de salida. La principal ventaja de la codificacin en subbandas es que el ruido de cuantificacin que se produce en cada banda queda confinado a la misma. La codificacin en subbandas se usa mucho en seales de un gran ancho de banda, como puede ser en teleconferencia. Para ms informacin, consultar el estandar G.722 de la CCITT. Codificacin por transformada Consiste en una codificacin por bloques. La seal de entrada se transforma en un dominio diferente y se codifican los coeficientes de la transformacin. En el receptor, el decodificador calcula la transformada inversa para obtener la seal original reconstruda. La transformacin ms usada es la Transformada Discreta del Coseno, DCT, cuya representacin es la siguiente:

La codificacin por transformada se utiliza en la codificacin de seales de banda ancha de imagen y sonido. Sin embargo, no se usa mucho en codificacin de voz debido a su complejidad. La deteccin de errores Debido a los numerosos problemas a la hora de realizar la transmisin,

es necesario utilizar tcnicas que permitan detectar y corregir los errores que se hayan producido. Estas tcnicas se basan siempre en la idea de aadir cierta informacin redundante a la informacin que desee enviarse. A partir de ella el receptor puede determinar, de forma bastante fiable, si los bits recibidos corresponden realmente a los enviado. Algunos mtodos son: Paridad Uno de los mtodos ms comnmente empleados para detectar errores, cuando el nmero de bits de informacin a transmitir es pequeo y la probabilidad de que ocurra un error es baja, es el uso de un bit adicional de paridad por elemento transmitido. Puede conseguirse una importante mejora aadiendo un segundo grupo de bits de paridad, como puede verse en la siguiente tabla. Para ello deben agruparse los datos en bloques y aplicar el control de paridad a dos dimensiones (filas y columnas). Para cada carcter se aade un bit de paridad, como en el caso anterior. Adems, se genera un bit de paridad para cada posicin de bit a travs de todos los caracteres. Es decir, se genera un carcter adicional en que el i-simo bit del carcter es un bit de paridad para el i-simo bit de todos los caracteres en el bloque.

Cdigos de redundancia cclica Los cdigos de redundancia cclica, tambin conocidos como cdigos polinomiales constituyen el mtodo de deteccin de errores ms empleado en

comunicaciones. Se utiliza con esquemas de transmisin orientados a tramas (o bloques). Permiten sustanciales mejoras en fiabilidad respecto a los mtodos anteriores, siendo a la vez una tcnica de fcil implementacin. Imponiendo condiciones bastante simples sobre los polinomios divisores es posible detectar un gran nmero de errores. Existen tres polinomios G(x) que se han convertido en estndares internacionales. CRC-12 X12 + x11 + x3 + x2 + x +1 CRC-16 X16 + x15 + x2 + 1 CRC-CCITT X16 + x12 + x5 + 1 Con secuencias de control de 16 bits, utilizando los polinomios CRC-16 y CRC-CCITT es posible detectar todos los errores simples y los dobles, todos los que afectan a un nmero impar de bits, todos los errores tipo rfaga de 16 bits o menores, el 99,997% de errores rfaga de 17 bits y el 99.998% de los de 18 bits y mayores.

Cdigo Hamming El algoritmo de Hamming, puede corregir cualquier error de un solo bit, pero cuando hay errores en ms de un bit, la palabra transmitida se confunde con otra con error en un slo bit, siendo corregida, pero de forma incorrecta, es decir que la palabra que se corrige es otra distinta a la original, y el mensaje final ser incorrecto sin saberlo. Para poder detectar (aunque sin corregirlos) errores de dos bits, se debe aadir un bit ms.

El algoritmo es el siguiente:

1. Todos los bits cuya posicin es potencia de dos se utilizan como bits de paridad (posiciones 1, 2, 4, 8, 16, 32, 64, etc.). 2. Los bits del resto de posiciones son utilizados como bits de datos (posiciones 3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, etc.). 3. Cada bit de paridad se obtiene calculando la paridad de alguno de los bits de datos. La posicin del bit de paridad determina la secuencia de los bits que alternativamente comprueba y salta, a partir de ste, tal y como se explica a continuacin.

Posicin 1: salta 0, comprueba 1, salta 1, comprueba 1, etc. Posicin 2: salta 1, comprueba 2, salta 2, comprueba 2, etc. Posicin 4: salta 3, comprueba 4, salta 4, comprueba 4, etc. Posicin 8: salta 7, comprueba 8, salta 8, comprueba 8, etc. Posicin 16: salta 15, comprueba 16, salta 16, comprueba Regla general para la posicin n es: salta n-1 bits, Y as sucesivamente.

16, etc.

comprueba n bits, salta n bits, comprueba n bits...

En otras palabras, el bit de paridad de la posicin 2k comprueba los bits en las posiciones que tengan al bit k en su representacin binaria. Dicho a la inversa, el bit 13, por ejemplo, es chequeado por los bits 8, 4 y 1, al ser estos los de su representacin binaria: 13=1101(2); 8=1000(2); 4=0100(2); 1=0001(2). As, por ejemplo, para los primeros trminos se tiene:

En la Posicin 1 (2^0 = 1), comprobaramos los bits: 3, 5, 7, En la Posicin 2 (2^1 = 2), los bits: 3, 6, 7, 10, 11, 14, 15... En la Posicin 4 (2^2 = 4), los bits: 5, 6, 7, 12, 13, 14, 15, En la Posicin 8 (2^3 = 8) tendramos: 9, 10, 11, 12, 13, 14,

9, 11, 13...

20, 21, 22, 23...

15, 24-31... Siguiendo el algoritmo hasta completar la nueva cadena.

Efectos de los Errores de Informacin en el Video

Tipos de Control de Errores

Decodificadores Dura y Suave

Codificacin de Canal en DVB Este sistema se define como un bloque de equipos funcionales encargados de la adaptacin de la seal de banda base de TV, proveniente de la salida del multiplexador de flujos de transporte MPEG-2, para poder enviar esta seal por el canal terrestre de la manera ms eficiente. Los siguientes procesos deben ser aplicados al flujo de datos:

Adaptacin del flujo de transporte y randomizacin para Codificado exterior (cdigo Reed-Solomon) Entrelazado exterior (entrelazado convolucional) Codificado interior (cdigo convolucional punteado) Entrelazado interior (entrelazado de bit y smbolo) Mapeado y modulado Adaptacin en tramas (insercin de seales piloto y TPS) Modulacin OFDM Insercin del intervalo de guarda Conversin de D/A Transmisin(amplificacin y antena)

dispersar energa

En la siguiente figura se muestra de manera esquemtica el diagrama de bloques funcional del sistema DVB-T, donde el camino discontinuo representa el flujo de baja prioridad si se utilizara la modulacin jerrquica.

Diagrama de Bloques del Sistema DVB-T. Marcados con puntos los bloques funcionales para transmisiones jerrquicas El sistema DVB-T dispone de una serie de posibilidades en estos procesos que lo hace flexible a posibles variaciones futuras o diferentes adaptaciones, ofreciendo:

2 modos de transmisin: 2k (1.705 portadoras); 8k (6.817 portadoras) 3 esquemas de modulacin: QPSK; 16-QAM; 64-QAM 5 relaciones de codificacin para proteccin interna de errores: 1/2, 2/3, 3/4, 5/6, 7/8. 4 longitudes para el intervalo de guarda: 1/4, 1/8, 1/16, 1/32 Modulacin jerrquica o no jerrquica con diferentes valores del parmetro Como se ve, el sistema DVB-T permite transmisiones jerrquicas, por lo

cual se forman dos flujos de transporte. Uno, denominado de Alta Prioridad (HP), que tiene baja velocidad y por tanto menor calidad de imagen, que modula las portadoras con un esquema de modulacin muy robusto frente al

ruido (QPSK); mientras que el segundo flujo de transporte, de Baja Prioridad (LP), complementa al anterior en cuanto a velocidad y calidad de imagen, combinando su informacin, de forma que las portadoras son moduladas finalmente con un esquema ms exigente en cuanto a relacin seal/ruido. En la zona del rea de cobertura donde se reciba la seal con buena relacin S/N, la imagen recuperada, de alta calidad, corresponder a la combinacin de los dos flujos (alta y baja prioridad) mientras que en caso contrario la calidad de imagen recibida ser peor, correspondiendo slo al flujo de alta prioridad. De los dos modos de operacin, el modo 2K es adecuado para trabajar con conexiones SFN pequeas que tienen limitada la distancia de transmisin, mientras que el modo 8K permite el uso de redes SFN de largas y cortas distancias. El sistema DVB-T permite tres tipos de recepcin:

Recepcin fija, mtodo tradicional que utiliza las actuales antenas colectivas, o similares, instaladas en los tejados de los edificios.

Recepcin porttil, es decir, que se puede recibir la seal desde cualquier parte del edificio sin necesidad que el receptor est conectado a una clavija fija. Para ello, en lugar de los tpicos amplificadores interior, se utilizan los nuevos equipos reemisores conocidos como gap fillers domsticos.

Recepcin mvil, la televisin no slo puede ser recibida en cualquier lugar, sino incluso en movimiento (como, por ejemplo, en un autobs o en un tren). Pruebas realizadas demuestran que la seal recibida es til para velocidades inferiores a 120 km/h. Para que dicha recepcin sea adecuada y casi libre de errores (QEF),

segn dictamina el Real-Decreto 401/2003 de ICTs, necesitaremos una relacin C/N de unos 20 dB para las transmisiones terrestres. La relacin

necesaria para el sistema DVB-S va satlite es un poco menor, siendo de 11 dB la relacin necesaria para proveer una recepcin QEF. Ventajas y desventajas Proteccin contra desvanecimiento selectivo de las portadoras Un desvanecimiento es una distorsin provocada por las variaciones de las caractersticas fsicas del canal, que tiene como resultado una disminucin de la potencia recibida, que es la desventaja de OFDM. Como solucin, se agrega a la modulacin OFDM un codificador de canal compuesto de dos elementos: un cdigo convolucional y un entrelazador de portadoras, ya sea al nivel de bis o smbolos. El efecto conjunto del cdigo convolucional y del entrelazador puede verse como un promediado de los desvanecimientos locales sobre todo el espectro de la seal. Modulacin Jerrquica La modulacin jerrquica permite integrar la modulacin QPSK dentro de la constelacin de QAM de 16 o ms niveles, permitiendo transmitir dos servicios al mismo tiempo, y hace que la transmisin QPSK sea menos susceptible a las interferencias que en el caso de QAM de 16 o de ms niveles no jerrquicos. Bajo este criterio se puede transmitir, por ejemplo, en un flujo de datos de baja prioridad, el servicio de HDTV, mientras que en el flujo de alta prioridad enviamos el servicio de SDTV. Alta eficiencia espectral Debido a que cada portadora es traslapada una con otra con la tcnica o esquema de modulacin por multiplexacin por divisin de frecuencia ortogonal (OFDM), se logra incrementar notablemente la tasa binaria til a transmitir, en comparacin con respecto a la tcnica de FDM. Simplificacin de la ecualizacin Una de las caractersticas de este esquema de modulacin es que facilita la ecualizacin en el receptor, debido a que distribuye una serie de

portadoras llamadas portadoras pilotos a lo largo de todo el ancho de banda que se va a usar en la transmisin. Por lo tanto, es fcil hallar la respuesta en frecuencia del canal mediante la transmisin de una secuencia de entrenamiento, es decir, una serie de portadoras pilotos, con lo que se consigue reducir, e incluso eliminar, la influencia del canal sobre los datos transmitidos. Proteccin contra interferencias de intersmbolos (ISI) La utilizacin del intervalo de guarda provee la tolerancia contra la interferencia de intersmbolo. Mientras el retardo de las seales que llegan al receptor COFDM sea menor que el intervalo de guarda se consigue con esto evitar que unos smbolos OFDM se vean afectados por otros, solo permaneciendo de este modo la interferencia intrasmbolo. La tasa binaria de datos puede escalarse para diferentes condiciones El sistema COFDM se puede adaptar al canal de comunicaciones variando la tasa binaria til a transmitir perforando el cdigo base del codificador convolucional para canales menos selectivos o de baja interferencia. Tambin se puede reducir cuando se requiere ajustar la distancia mxima entre el transmisor y un receptor ajustando la duracin del intervalo de guarda. Redes de Frecuencia nica (SFN: Single-Frequency Networks) La posibilidad de crear una red de SFN constituye una de las grandes ventajas de un sistema basado en COFDM. Un aspecto a destacar de dicha tcnica es que permite la operacin tanto en reas pequeas como en grandes. En este tipo de redes, es posible la recepcin en un rea de cobertura donde los transmisores radian a la misma frecuencia y todas las emisiones modulan la misma seal, teniendo para ello que estar sincronizados todos los transmisores. Como desventaja podemos decir que no se pueden realizar desconexiones, pues la seal debe ser la misma para todos los equipos transmisores del rea de cobertura.

Por el contrario, en estas condiciones, su planificacin es ms sencilla y se obtiene la mxima eficiencia del espectro, lo cual adquiere especial relevancia cuando se usa en las bandas de UHF asignadas para TV. En recepcin se producen ganancias de la seal por los propios ecos que se generan durante la transmisin, debido a la utilizacin del intervalo de guarda la seal, que se utiliza para reducir los efectos del multitrayecto ya sea natural o artificial pudiendo as utilizar varias transmisores separados a una distancia adecuada generando as multitrayecto artificial, entonces se produce una suma de todas las seales de la red que llegan al receptor COFDM. Muy sensible a la sincronizacin en tiempo y frecuencia Para el receptor es difcil encontrar el comienzo del smbolo OFDM, proceso necesario para as poder establecer la sincronizacin en tiempo y en frecuencia. Tambin le es difcil encontrar la posicin de las portadoras dentro del smbolo OFDM, an con la ayuda de las portadoras piloto, que poseen una potencia superior al resto. Mayor complejidad del sistema Los requerimientos de la correccin del error de fase comn, la alta linealidad del amplificador de potencia para el transmisor, la utilizacin de un codificador secundario ms entrelazamiento para mejorar el BER en el receptor y otros requerimientos adicionales, son funciones que incrementan la complejidad del sistema. Perdida de eficiencia espectral Es causada por la duracin del intervalo de guarda y las tasas de codificacin utilizadas, ya que es necesario ajustar dichas caractersticas del sistema COFDM por varias condiciones de funcionamiento, prescindiendo en ocasiones de tasa binaria por mejorar la prevencin de futuros errores.

Ms sensible al ruido de fase y al desplazamiento en frecuencia en las portadoras El ruido de fase es causado por todos los osciladores locales que hay desde la salida de la IFFT del transmisor hasta la entrada de la FFT en el receptor que trae como consecuencia la rotacin de la constelacin del esquema de la modulacin de las portadoras. El desplazamiento de frecuencia puede dar lugar a causar interferencia interportadora (ICI) y una reduccin en la potencia en las portadoras. Alta relacin de potencia pico-promedio (Peak to average power ratio) Por ser una modulacin multiportadora que causa gran fluctuacin en la envolvente de la seal transmitida, reduciendo de esta manera la eficiencia del amplificador de potencia de RF del transmisor, causando a la vez productos de intermodulacin en la seal transmitida. Este efecto es reducido por filtros. Cdigos de Bloque Los cdigos de bloque son tcnicas utilizadas para transformar un conjunto de datos binarios "N" en otro un poco ms largo "K" donde se agregan unos bits de ms para dar redundancia al cdigo saliente K, donde (K>N). El nmero de dgitos de comprobacin o redundancia sera M=K-N; donde M son la cantidad digitos adicionados. El principio que se utiliza en los cdigos de bloque consiste en estructurar los datos en bloques de longitud fija y aadir a cada bloque un cierto nmero de bits llamados bits de redundancia. Slo ciertas combinaciones de bits son aceptables y forman una coleccin de palabras de cdigo vlidas. Cuando los datos se transmiten y llegan al receptor hay dos posibilidades:

Que la palabra que se recibe sea una palabra de cdigo vlido. Que la palabra que se recibe no sea un cdigo vlido, en cuyo caso hay dos posibilidades:

El receptor puede recrear el bloque original FEC (cdigo autocorrector). El receptor puede pedir que se retransmita el bloque ARQ(cdigo de autochequeo). Cdigos Reed-Solomon

El codificador Reed-Solomon toma un bloque de informacin digital y aade bits redundantes. Los errores pueden ocurrir durante la transmisin o almacenamiento de informacin por varios motivos (p. Ej. Ruido o interferencia, ralladuras en los discos compactos etc.). El decodificador Reed-Solomon procesa cada bloque e intenta corregir los errores y recuperar la informacin original. El nmero y tipo de errores que pueden ser corregidos depende de las caractersticas del cdigo Reed-Solomon. El cdigo Reed-Solomon es un subconjunto de los cdigos BCH y son de bloques lineales. Un cdigo Reed-Solomon se especifica como RS(n,k) con smbolos de s bits. Lo anterior significa que el codificador toma k smbolos de los s bit y aade smbolos de paridad para hacer una palabra de cdigo de n smbolos. Existen n-k smbolos de paridad de s bits cada uno. Un decodificador puede corregir hasta t smbolos que contienen errores en una palabra de cdigo, donde 2t=n-k. El siguiente diagrama muestra una tpica palabra de cdigo ReedSolomon (este se conoce como un cdigo sistemtico puesto que los datos se dejan inalterados y los smbolos de paridad se anexan): Ejemplo: Un cdigo popular Reed-Solomon es RS(255,223) con smbolos de 8 bits. Cada palabra de cdigo contiene 255 bytes de palabra de cdigo, de los cuales 223 bytes son datos y 32 bytes son paridad. Para este cdigo se tiene:

N=255, k=223, s=8 2t=32, t=16

El decodificador puede corregir cualquier error de 16 smbolos en la palabra de cdigo, es decir, errores de hasta 16 bytes en cualquier lugar de la palabra pueden ser automticamente corregidos. Dado un tamao de smbolo s, la mxima longitud de la palabra de cdigo (n) para un cdigo Reed-Solomon es n=2s 1. Por ejemplo, la mxima longitud de un cdigo con smbolos de 8 bits (s=8) es de 255 bytes. Los cdigos Reed-Solomon pueden ser acortados haciendo un nmero de smbolos de datos igual a cero en el codificador, no transmitiendo estos, y reinsertando stos en el decodificador. Cdigos Convolucionales Los cdigos convolucionales se describen a partir de ciertos elementos como son la tasa del cdigo, la longitud del cdigo, la memoria del codificador y los polinomios generadores. La tasa del cdigo, k/n, es la relacin entre el nmero de bits que entran al codificador (k) y el nmero de bits que se obtienen a la salida del codificador (n). En cuanto a la longitud del cdigo, K, denota en cuntos ciclos de codificacin tiene influencia un bit que tengamos a la entrada del mismo a partir de un instante dado, ya que recordemos que este bit que tenemos a la entrada del codificador en un instante dado ir recorriendo la cadena de flip-flops que forman el registro de desplazamiento. As, un parmetro muy relacionado con K es la memoria del codificador, m, que precisamente es el nmero de flip-flops que contiene el codificador. Por ltimo, los polinomios generadores son tambin muy importantes a la hora de definir el funcionamiento de un codificador convolucional, y veremos mejor su significado mediante un ejemplo. La codificacin convolucional se realiza bsicamente mediante el uso de un registro de desplazamiento y una lgica combinacional encargada de la realizacin de la suma en mdulo 2. El registro de desplazamiento est implementado mediante la concatenacin de una serie de flips-flops, de manera que cada vez que llega un ciclo de reloj, el dato que tenemos a la entrada de un flip-flop pasa a su salida y se sita por tanto en la entrada del siguiente flip-flop, que ha hecho lo propio con el dato que tena en su entrada

cuando lleg el ciclo de reloj. En cuanto a la lgica combinacional que realiza la suma en mdulo 2, basta con utilizar puertas XOR. En la siguiente figura podemos apreciar un ejemplo de codificador convolucional, en el que la tasa del cdigo es 1/2, K=3 y m=2. En este codificador, los bits de entrada llegan con una tasa de k bits por segundo y obtenemos una tasa a la salida del codificador de n=2k bits por segundo. El bit de entrada se mantiene estable durante el ciclo de codificacin, el cual comienza cada vez que llega un ciclo de reloj. Cuando llega el ciclo de reloj, la salida del flip-flop izquierdo se introduce en el flip-flop derecho, es decir, pasa a la salida de ste, y el bit que tenamos a la entrada del codificador previamente pasa a la salida del primer flip-flop. Es entonces cuando el nuevo bit est disponible en la entrada. En cuanto al multiplexor que tenemos a la salida, conmuta durante el ciclo de reloj entre las dos posiciones, de manera que primero selecciona la salida del sumador superior y posteriormente selecciona la salida del sumador inferior, formando as el smbolo de dos bits. En cuanto a los polinomios generadores, en este caso se trata de un codificador (7,5). Estos dos nmeros representan los polinomios generadores, ya que las representaciones binarias de estos nmeros (111 y 101) se corresponden con las conexiones del registro de desplazamiento y los sumadores superior e inferior respectivamente. En este caso los polinomios generadores seran 1 + x + x2 y 1 + x2 respectivamente. Veamos ahora el funcionamiento de la codificacin convolucional mediante un ejemplo. Supongamos la secuencia de entrada 010111001010001. Supongamos tambin que las salidas de ambos flip-flops estn inicialmente a 0. El primer ciclo de reloj hace que el primer bit a la entrada, 0, est disponible a la entrada del codificador. Las salidas de los flipflops son ceros y por tanto todas las entradas a ambos sumadores son tambin ceros, por los que la salida de ambos sumadores es 0, de manera que el smbolo de salida sera el 00. El segundo ciclo de reloj hace que el segundo bit de entrada est disponible para el codificador. Ambos flip-flops leen los bits que tenan en sus entradas previamente, que en ambos caso eran 0. As, las entradas al sumador

superior son 100, de manera que su salida es 1. Anlogamente las entradas al sumador inferior son 10, por lo que su salida tambin es un 1. Por tanto, el smbolo codificado esta vez sera el 11. El tercer ciclo de reloj hace que el tercer bit de entrada, un cero, est disponible para el codificador. El primer flip-flop lee su entrada anterior, que era un 1, y el segundo flip-flop hace lo mismo leyendo el cero que tiene en este caso en su entrada, por lo que ahora las entradas a los sumadores son 010 y 00, lo que hace que el smbolo obtenido en esta ocasin sea el 10. Despus de que todos los bits de entrada hayan pasado por el codificador, la secuencia de salida sera: 00 11 10 00 01 10 01 11 11 10 00 10 11 00 11. En este ejemplo se puede ver claramente como cada bit de entrada tiene efecto en los 3 smbolos de salida siguientes, ya que se trata de un codificador con K=3. De hecho este es un punto extremadamente importante y es lo que le da a la codificacin convolucional la potencia para corregir errores. Por este motivo, si queremos que el ltimo bit afecte a tres smbolos de salida se necesitan dos smbolos de salida adicionales. Esto se consigue introduciendo dos bits a cero en el codificador en los dos siguientes ciclos de reloj. Con esto conseguimos los dos smbolos adicionales que necesitamos y adems "limpiamos" el registro de desplazamiento, de manera que para la prxima secuencia a codificar tendremos a las entradas de los flip-flops un 0, como supusimos inicialmente. En general, el nmero de ceros que tenemos que introducir es igual al nmero de flip-flops que contiene nuestro codificador. De esta explicacin se pueden extraer algunas conclusiones, y es que podemos ver el algoritmo de codificacin convolucional como una mquina de estados. El codificador del ejemplo tiene dos bits de memoria, lo que significa que tenemos cuatro estados posibles. Podemos decir que el estado lo definen las entradas que tienen los flip-flops en un instante dado. Por ejemplo, si en ambas entradas tenemos un cero, estaremos en el estado 00, si la primera entrada es un cero y la segunda es un uno, estaremos en el estado 01 y as

sucesivamente. Asimismo, si estando en el estado 00 (ambas entradas a cero) el bit que tenemos a la entrada cuando llega el siguiente ciclo de reloj es un cero, entonces permaneceremos en el estado 00. Sin embargo, si el siguiente bit a la entrada es un uno en lugar de un cero, pasaremos al estado 10. Anlogamente, si estando en el estado 10 el siguiente bit a la entrada es un cero, pasaremos al estado 01 mientras que si el bit de entrada es un 1, pasaramos al estado 11. Por tanto podemos completar la tabla 1 que nos indica cul es el siguiente estado dependiendo del estado en el que estamos y del bit que nos llega a la entrada y la tabla 2, que nos indica cul es el smbolo de salida en funcin de nuevo del estado en el que nos encontramos y del bit de entrada que nos llega. Estado Actual 00 01 10 11 Estado Actual 00 01 10 11 Estado siguiente si... Entrada = 0 Entrada = 1 00 10 00 10 01 11 01 11 Smbolo de salida si... Entrada = 0 Entrada = 1 00 11 11 00 10 01 01 10

CONCLUSION En esta investigacin nos referimos al bloque de codificacin de canal de un sistema de comunicaciones digitales en una televisin, detallando distintos cdigos que nos ayudan a la deteccin y correccin de errores. Cuando transmitimos informacin, uno de los objetivos principales es el de minimizar la cantidad de errores que pudieran producirse en el proceso. Esta transmisin depende del factor Seal a Ruido (S/N), potencia y velocidad de transmisin. Si optimizando estas variables se necesita an mejorar la calidad de la transmisin, entonces se deben buscar ciertos mtodos que aseguren y mejoren la fiabilidad. Es a partir de aqu que surge el concepto de la codificacin para control de errores. La codificacin de canal para el control de errores se encarga, bsicamente, de la adicin de dgitos extra al mensaje a transmitir. Ellos no poseen informacin como tal, pero hacen posible la deteccin y correccin de errores en el bloque de recepcin del mensaje.

BIBLIOGRAFA 1. Codificacin de Canal. Cdigos bloque - V. Casares, P. Garca - SPUPV - 2002 2. Codificacin de Canal. Cdigos convolucionales - F.J. Martnez Zaldvar - SPUPV - 2002 3. Codificacin del Canal - Jos Martinez Zaldivar- Pablo Garca Escalle Vicente Casares Giner - Departamento de Comunicaciones de la Universidad Politcnica de Valencia. Editorial Universidad Politcnica de Valencia - 2006 - Espaa 4. Communication in the Presence of Noise - C.E. Shannon - Clasic Paper IEEE Proceedings of the, IEEE Vol. 86. N2 - 1998 5. Convolutional Coding: Fundamentals and Applications - Charles Lee Artech House Telecommunications Library - 1997 6. Digital Communication - Lee E.A., Messerschmitt, D.G. - 2nd. edition - B Kluwer Academic Press 7. Digital Communications - Proakis, J.G. - McGraw Hill 8. Digital Communications Fundamentals and Applications - Bernard Sklar Second Edition - 2004 9. Elements of Information Theory - Thomas M. Cover - Joy A Thomas Jhon Wiley & Sons - 1994 10. Elements of Information Theory - Thomas Cover Joy A Thomas. Willey- Second Edition - 2006