Código Justesen


En la teoría de la codificación , los códigos Justesen forman una clase de códigos de corrección de errores que tienen una tasa constante, una distancia relativa constante y un tamaño de alfabeto constante.

Antes de que se descubriera el código de corrección de errores de Justesen, no se conocía ningún código de corrección de errores que tuviera estos tres parámetros como constante.

Posteriormente, se han descubierto otros códigos ECC con esta propiedad, por ejemplo códigos de expansión . Estos códigos tienen aplicaciones importantes en la informática , como en la construcción de espacios muestrales de pequeño sesgo .

Los códigos Justesen se derivan como la concatenación de códigos de un código Reed-Solomon y el conjunto Wozencraft .

Los códigos Reed-Solomon utilizados logran una velocidad constante y una distancia relativa constante a expensas de un tamaño de alfabeto que es lineal en la longitud del mensaje.

El conjunto Wozencraft es una familia de códigos que logran una velocidad constante y un tamaño de alfabeto constante, pero la distancia relativa solo es constante para la mayoría de los códigos de la familia.