Código convolucional

En teoría de la información, un código convolucional es un tipo de código de detección de errores donde:

1. Cada símbolo de m bits de información se transforma, al ser codificado, en un símbolo de n bits, donde m/n es la tasa del código (n ≥ m)
2. La transformación es función de los k símbolos anteriores, donde k es la longitud del código

Características

Codificación
Existen varios métodos de codificación de códigos convolucionales, aunque una de la más usuales es la basada en registros de desplazamiento conectados con sumadores base 2 en los que se realiza la codificación. Por cada bit que entre en el codificador se obtienen n bits.

Decodificación
La decodificación de un código convolucional consiste en escoger la secuencia más probable entre todas las posibles. Existen diversos algoritmos que permiten la decodificación de este tipo de códigos y la decodificación óptima se consigue mediante el algoritmo de Viterbi.

Referencia

Bibliografía

• Dominic Welsh (1988): Codes and Cryptography, Clarendon Press, Oxford, ISBN 0-19-853287-3