Decodificación de programación lineal

En teoría de la información y teoría de la codificación , la decodificación por programación lineal (decodificación LP) es un método de decodificación que utiliza conceptos de la teoría de la programación lineal (LP) para resolver problemas de decodificación. Este enfoque fue utilizado por primera vez por Jon Feldman et al. ^{[ 1 ]} quienes demostraron cómo se puede utilizar la LP para decodificar códigos de bloques.

La idea básica detrás de la decodificación LP es representar primero la decodificación de máxima verosimilitud de un código lineal como un programa lineal entero , y luego relajar las restricciones de integralidad sobre las variables en desigualdades lineales.