Variables
Descripción
¿Qué calcula esta fórmula?
La ecuación de Capacidad de Corrección de Errores determina el número máximo de errores de bit que un código de bloques puede corregir de forma garantizada.
Es una de las fórmulas fundamentales de la teoría de codificación y está directamente relacionada con la distancia mínima de Hamming del código.
Los códigos con mayores distancias mínimas pueden corregir una mayor cantidad de errores de transmisión.
Cuándo se utiliza
Se utiliza para analizar:
- Códigos correctores de errores
- Códigos Hamming
- Códigos BCH
- Códigos Reed–Solomon
- Comunicaciones digitales
- Sistemas de almacenamiento
Ejemplo
Un código presenta:
dmin = 7
Fórmula:
t = floor((dmin−1)/2)
Sustitución:
t = floor((7−1)/2)
t = floor(3)
t = 3
Resultado:
t = 3 errores
El código puede corregir de forma garantizada hasta tres errores por palabra de código.
Aplicaciones
- Teoría de codificación
- Comunicaciones digitales
- Transmisión de datos
- Memorias ECC
- Dispositivos de almacenamiento
- Telecomunicaciones
Nota
Esta fórmula proporciona la capacidad garantizada de corrección de errores de un código. El desempeño real puede ser mejor bajo algoritmos específicos de decodificación, pero en general no puede garantizarse la corrección fiable de más de t errores.