Codificador Reed-Solomon
ndice
1.1. Definicin1 1.2. Codificacin Reed-Solomon..1 1.3. Caractersticas1 1.4. Ejemplo...2 1.5. Arquitectura Genrica..2 1.6. Aplicaciones2
Codificador Reed-Solomon
[Link]: Reed-Solomon es un cdigo cclico no binario. 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, es decir, pertenece a la categora FEC (Forward Error Correction) ya que tambin corrige los datos alterados en el receptor. Los errores pueden ocurrir durante la transmisin o almacenamiento de informacin por varios motivos como el 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. [Link] El codificador Reed-Solomon toma un bloque de informacin digital y aade bits redundantes. Un cdigo Reed-Solomon se especifica como RS(n,k) con smbolos de s bits, esto 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. - Deteccin de errores : Reed-Solomon:
[Link]: El cdigo Reed-Solomon presenta las siguientes caractersticas: Cada smbolo est constituido por "s" 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: n = k + r smbolos, (longitud=n, s expresada en n de bit). Se establece la relacin: n = 2s 1 entre la longitud de la palabra cdigo (n) y el nmero de smbolos (2s). Su probabilidad de error en relacin con la seal a ruido, como se observa en la Figura N1, est cercana al lmite de Shannon y presenta mayor eficiencia sobre otros cdigos correctores de error en cuanto a ganancia del cdigo.
Figura N1. Ber Vs. EbNo
La ventaja de utilizar cdigos Reed-Solomon es que la probabilidad de que quede un error en los datos decodificados es, usualmente, mucho menor que la probabilidad de ocurrencia de un error si Reed-Solomon no es utilizado. Esto se conoce usualmente como ganancia de codificacin. Los cdigos Reed-Solomon se basan en un rea especializada de la matemtica llamada campos de Galois o campos finitos. Un campo finito tiene la propiedad de que las operaciones aritmticas sobre elementos del campo siempre tienen un resultado en el campo. Un codificador o decodificador Reed-Solomon debe ser capaz de realizar estas operaciones aritmticas.
[Link]: 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. La cantidad de poder de procesamiento para codificar y decodificar cdigos Reed-Solomon 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. [Link] Genrica: de un codificador Reed Solomon
Figura N2. Arquitectura Genrica Codificador Reed Solomon
[Link]: Este cdigo encuentra actualmente aplicacin en reas como por ejemplo: Los CDs. Telefona mvil. 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). Las comunicaciones por satlite Digital Video Broadcasting (DVB).
