En la teoría de la codificación , un código en zigzag es un tipo de código lineal de corrección de errores introducido por Ping, Huang y Phamdo (2001) . [1] Se definen dividiendo los datos de entrada en segmentos de tamaño fijo y agregando una secuencia de bits de control a los datos, donde cada bit de control es el exclusivo o de los bits en un solo segmento y del bit de control anterior en el secuencia.
La tasa de código 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 bit único 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.