2 votos

Descodificación del síndrome y corrección de errores

Un corolario dice que: Un código CC con una distancia mínima dd detecta d1d1 errores, y sólo corrige d12d12 errores .

Así que mi pregunta es:

Dada una matriz generadora GG si algunos yy se recibe y quiero saber qué palabra clave se transmitió utilizando la descodificación de síndrome:

si d=2d=2 y t=0t=0 ¿No encuentro la palabra clave transmitida?

Si d=3,t=1d=3,t=1 Sólo puedo corregir errores con peso 11 ?

Por ejemplo, si llego a este paso: SyndromesCoset leaders0000001e1=e4100e2010e3111e5110e2+e3011e1+e3=e4+e3101e1+e2=e4+e2

Si S(y)=110 tenemos e2+e3 que tiene peso 2 . Así que si d=3 ¿No puedo corregir el error?

3voto

palehorse Puntos 8268

Una confusión habitual aquí. Cuando el corolario dice que "se puede corregir d12 errores", en realidad está diciendo que puede garantizar que será capaz de corregir todos los errores con ese peso como máximo. Pero eso no significa que no puedas corregir otros errores.

Para empezar con su segunda pregunta:

Si d=3 , t=1 ¿Sólo puedo corregir errores con peso 1?

En ese caso puedes garantizar que corregirás todos los errores con peso 1. Pero quizás también corrijas con éxito algunos errores con peso 2 (y quizás incluso más). Sabe que no podrá corregir todos errores con peso 2 o superior.

Más en detalle, podrás corregir algunos errores con peso 2 si tu tabla de síndrome tiene algún líder coset con ese peso. En el caso clásico del (7,4) código Hamming, cada coset líder cubre uno de los 1 errores de peso, por lo tanto aquí no se puede corregir ningún error con peso 2 o más.

si d=2 y t=0 ¿No encuentro la palabra clave transmitida?

No se puede garantizar que se encuentre la palabra clave correcta, aunque se produzca un solo error. Pero, de nuevo, podrías corregir alguno. Si lo piensas, d=2 corresponde a un único bit de paridad añadido. La mitad de los 2n tuplas corresponden a palabras clave, la otra mitad no (como las casillas blancas y negras de un tablero de ajedrez, si te gusta la analogía, pero ten en cuenta que las tuplas viven realmente en los vértices de un hipercubo). Entonces, un solo error te lleva a una tupla inválida (no codeword), que tiene varios codewords válidos a distancia uno. Debería ser obvio que en este caso sabes que hubo un error (puedes detectar el error), pero no se puede corregir con certeza. Si insistes en intentar corregirlo, utilizando probablemente la descodificación del síndrome, tendrás que elegir un coset líder entre varios patrones de error igualmente probables. A veces tendrás suerte.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X