En la detección y corrección de errores , la decodificación lógica mayoritaria es un método para decodificar códigos de repetición , basado en el supuesto de que el mayor número de apariciones de un símbolo fue el símbolo transmitido.
Teoría
En un alfabeto binario hecho de , si un se utiliza el código de repetición, luego cada bit de entrada se asigna a la palabra de código como una cadena de-Bits de entrada repetidos. Generalmente, un número impar.
Los códigos de repetición pueden detectar hasta errores de transmisión. Los errores de decodificación ocurren cuando ocurren más de estos errores de transmisión. Por lo tanto, asumiendo que los errores de transmisión de bits son independientes, la probabilidad de error para un código de repetición viene dada por, dónde es el error sobre el canal de transmisión.
Algoritmo
Supuesto: la palabra clave es , dónde , un número impar.
- Calcula el Peso de Hamming del código de repetición.
- Si , decodifica la palabra de código para que sea todo 0
- Si , decodificar la palabra de código para que sea todo 1
Este algoritmo es una función booleana por derecho propio, la función mayoritaria .
Ejemplo
en un código, si R = [1 0 1 1 0], entonces se decodificaría como,
- , , entonces R '= [1 1 1 1 1]
- Por lo tanto, el bit de mensaje transmitido fue 1.