Efecto del entrelazado en los códigos Reed-Solomon

Abstract

Se sabe que los códigos bloque de tipo Reed Solomon son bastante eficientes a la hora de corregir errores, incluso a ráfagas, con una redundancia moderada. La única exigencia es que el tamaño máximo de esas ráfagas (o número máximo de errores aislados) no sea mayor que la capacidad máxima de corrección del código en cada bloque.

Así, por ejemplo, un código RS(255,235), con una redundancia de 20 símbolos añadidos por el codificador a cada bloque de entrada, es capaz de corregir hasta 10 símbolos (consecutivos o aislados) dentro de un bloque de 255 símbolos (casi un 4% de errores provocados por el canal).

Para mejorar estas prestaciones en presencia de ráfagas de error de gran longitud, se suele utilizar, posteriormente a la codificación, un entrelazador que, en su versión más sencilla, consiste en desordenar los símbolos antes de ser transmitidos siguiendo un patrón bidimensional, es decir, introduciendo los símbolos ordenados en una matriz con un determinado número de filas (que indicará su profundidad de entrelazado), y extrayéndolos columna a columna. Este proceso se tendrá que hacer a la inversa en el receptor para obtener el orden inicial.

En este laboratorio virtual, se simula el envío de un texto a través de un canal que provoca una ráfaga de errores consecutivos. De este modo, se podrá:

Analizar las prestaciones de tres códigos Reed Solomon en términos de cantidad de símbolos redundantes añadidos y capacidad de corrección de errores de cada uno.

Estudiar las mejoras que proporciona un entrelazador para corregir ráfagas de errores de longitud mayor a la que podría corregir un código RS dentro de un bloque.

Conocer la profundidad del entrelazador óptimo, dada una longitud máxima de ráfaga de error esperada.