UNIVERSIDAD DE AQUINO BOLIVIA FACULTAD DE CIENCIAS Y TECNOLOGIA CARRERA INGENIERIA DE TELECOMUNICACIONES

Materia: Semestre:

Sistemas de Comunicacin II Octavo

Turno:

Trabajo

La Paz Bolivia
8/10/2013

TIFICADOR ONDA COMPLETA (R, L, C)

CORRECTOR DE ERROR FEC RED SALOMON Introduccin: La correccin de errores hacia adelante (en ingls, Forward Error Correction o FEC) es un tipo de mecanismo de correccin de errores que permite su correccin en el receptor sin retransmisin de la informacin original. Se utiliza en sistemas sin retorno o sistemas en tiempo real donde no se puede esperar a la retransmisin para mostrar los datos. Este mecanismo de correccin de errores se utiliza por ejemplo, en las comunicaciones va satlite, en las grabadoras de DVD y CD o en las emisiones de TDT para terminales mviles (estndar DVBH), concretamente en este ltimo caso se trata de un tipo especial de FEC, el denominado MPE-FEC. Funcionamiento La posibilidad de corregir errores se consigue aadiendo al mensaje original unos bits de redundancia. La fuente digital enva la secuencia de datos al codificador, encargado de aadir dichos bits de redundancia. A la salida del codificador obtenemos la denominada palabra cdigo. Esta palabra cdigo es enviada al receptor y ste, mediante el decodificador adecuado y aplicando los algoritmos de correccin de errores, obtendr la secuencia de datos original. Los dos principales tipos de codificacin usados son: Cdigos bloque. La paridad en el codificador se introduce mediante un algoritmo algebraico aplicado a un bloque de bits. El decodificador aplica el algoritmo

inverso para poder identificar y, posteriormente corregir los errores introducidos en la transmisin. Cdigos convolucionales. Los bits se van codificando tal y como van llegando al codificador. Cabe destacar que la codificacin de uno de los bits est enormemente influenciada por la de sus predecesores. La decodificacin para este tipo de cdigo es compleja ya que en principio, es necesaria una gran cantidad de memoria para estimar la secuencia de datos ms probable para los bits recibidos. En la actualidad se utiliza para decodificar este tipo de cdigos algoritmo de Viterbi, por su gran eficiencia en el consumo de recursos. Ventajas FEC reduce el nmero de transmisiones de errores, as como los requisitos de potencia de los sistemas de comunicacin e incrementa la efectividad de los mismos evitando la necesidad del reenvo de los mensajes daados durante la transmisin. Compromisos En general incluir un nmero mayor de bits de redundancia supone una mayor capacidad para corregir errores. Sin embargo este hecho incrementa notablemente tanto el rgimen binario de transmisin, como el retardo en la recepcin del mensaje. Reed-Solomon Reed-Solomon es un cdigo cclico no binario y constituye una subclase de los cdigos BCH. Los cdigos cclicos son una subclase de los cdigos de bloque estndar de deteccin y correccin de errores que protege la informacin contra errores en los datos transmitidos sobre un canal de comunicaciones. Este tipo de cdigo pertenece a la categora FEC (Forward Error Correction), es decir, corrige los datos alterados en el receptor y para ello utiliza unos bits adicionales que permiten esta recuperacin a posteriori. El cdigo fue inventado por Irving S. Reed y Gustave Solomon (de ah su nombre) en el ao 1960. Este cdigo encuentra actualmente aplicacin en reas como los CD, telefona mvil y sondas espaciales (la sonda Galileo a Jpiter en 1989, la sonda Magallanes a Venus ese mismo ao o la sonda Ulises al Sol en 1990, por citar algunos ejemplos). Tambin es de destacar el empleo del cdigo ReedSolomon en las comunicaciones por satlite Digital Video Broadcasting (DVB), en la transmisin digital de televisin ISDB-T, as como en los sistemas xDSL de comunicacin por cable.
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.

Propiedades de los cdigos 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 Reed-Solomon (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= . 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.

Ejemplo
El cdigo (255,223) descrito anteriormente puede ser acortado a (200,168). El codificador toma un bloque de 168 bytes de datos aade 55 bytes cero, crea una palabra de cdigo de (255,223) y transmite solo los 168 bytes de datos y 32 bytes de paridad. La cantidad de poder de procesamiento para codificar y decodificar cdigos ReedSolomon se relaciona con el nmero de smbolos de paridad por palabra de cdigo. Un valor grande de t significa que un gran nmero de errores pueden ser corregidos pero requiere mayor poder computacional que un valor pequeo de t.

Caractersticas Este cdigo se forma en base a grupos de bits que se denominan smbolos. El cdigo Reed-Solomon trabaja con los smbolos en vez de con los bits individuales. Un smbolo es una secuencia de "m" bits individuales que aparecen en serie. Un smbolo es errneo cuando al menos un bit del smbolo tiene error. El cdigo Reed-Solomon, tiene las siguientes caractersticas: Cada smbolo est constituido por "m" bits consecutivos agrupados. Cada palabra-cdigo consta de "k" smbolos de informacin (en lugar de bits), y "r" smbolos de paridad. La longitud de la palabra-cdigo es: en n de bit). smbolos,(longitud=n m expresada

Se establece la relacin: el nmero de smbolos ( ).

entre la longitud de la palabra cdigo (n) y

Es capaz de corregir errores en "t" smbolos, donde

Bibliografa: http://es.wikipedia.org/wiki/FEC http://personales.mundivia.es/jtoledo/angel/error/error31.htm http://www.slideshare.net/WalterToledo10/codigos-corrector-de-errores