En la teoría de codificación , un código en zigzag es un tipo de código de corrección de errores lineal introducido por Ping, Huang y Phamdo (2001). [1] Se definen dividiendo los datos de entrada en segmentos de tamaño fijo y añadiendo una secuencia de bits de verificación a los datos, donde cada bit de verificación es exclusivo de los bits de un solo segmento y del bit de verificación anterior en la secuencia.
La tasa de codificación es alta: J /( J + 1) donde J es el número de bits por segmento. Su capacidad para corregir errores de transmisión en el peor de los casos es muy limitada: en el peor de los casos, solo puede detectar un error de un solo bit y no puede corregir ningún error. Sin embargo, funciona mejor en el modelo de decodificación de decisión suave : su estructura regular permite que la tarea de encontrar una decodificación de máxima verosimilitud o una decodificación de probabilidad a posteriori se realice en tiempo constante por bit de entrada.