Básica de Reed-Solomon de corrección de errores pregunta

Question

¿El trabajo de Reed-Solomon de corrección de errores en un caso en el que existe un byte caído (o múltiple cayó bytes)? Por ejemplo, digamos que es un (12,8) código Reed Solomon, lo que en teoría debería ser capaz de corregir 2 errores (o 4 borrados si se conoce la posición). Pero, ¿qué ocurre si sólo el 11 (o 10) bytes son recibidos y uno no sabe lo que (s) de bytes se cayó? Voluntad de Reed-Solomon de corrección de errores trabajo?

Gracias,
Ben

Answer 1

RS decodificación para borraduras requiere la posición de los símbolos "disminuido" o perdido. El tipo de error que estamos hablando es debido a la distorsión de fase.

Answer 2

Se puede hacer que funcione simplemente en bicicleta por las posibles posiciones donde el personaje es posible que falten y dejar que se tratan de corregir el resultado, así que digamos que recibió 10 caracteres:

1234567890

Tiene que corregir los valores siguientes:

??1234567890
?1?234567890
?12?34567890
 :
1??234567890
1?2?34567890
 :
1234567890??

Cada intento probablemente le dará algún resultado, la mayoría de los cuales no son lo que usted desea. Pero yo esperaría que debe haber exactamente un resultado con el mínimo número de modificaciones adicionales, y que debería ser el que usted desea utilizar como la respuesta correcta más probable que sea.

Por ejemplo, si corrige los tres primeros números del ejemplo anterior, podría obtener el siguiente resultado:

    v
361274567890
917234567890
312734569897
 :      ^  ^

Para la primera y tercera caso, tiene correcciones adicionales hechas más allá de llenado en las dos piezas en bruto (marcada con v y ^), mientras que en el segundo caso tiene sólo las posiciones que faltan rellenaron y los otros personajes coincida con la entrada sin corregir . Por lo tanto, elegiría respuesta 2 como el más probable que sea correcta.

Es evidente que las posibilidades de que esto funciona dependen de si hay otros errores. Desafortunadamente no soy capaz de darle un riguroso conjunto de condiciones bajo las cuales este método funcionará con seguridad.

.

Otra cosa que puede hacer si su mensaje es lo suficientemente largo es el uso de una técnica de entrelazado que básicamente tienen múltiples códigos ortogonales RS cubren sus datos. De esa manera, si uno falla, es posible que pueda recuperar con otro. Este método se utiliza, por ejemplo en discos compactos (CD), donde se llama CIRC .

Answer 3

No, Reed-Solomon no puede corregir automáticamente los casos en los que hay partes que faltan, porque al igual que la mayoría de los otros algoritmos FEC, sólo se diseñó para corregir bits voltea . Si conoce la posición de las partes que faltan, se puede rellenar su señal recibida en esas posiciones, de modo que las RS pueden funcionar normalmente.

Sin embargo, si usted no sabe la posición, tendrá que usar otro algoritmo que soportes bit-inserción o deleción de bits como marcador de códigos y códigos de marca de agua.

Tenga en cuenta también que los RS se puede no sólo utilizarse para tachaduras, sino también a procesar los bits ruidosos utilizando síndrome de Forney .