Decodifica di codici LPDC con tecniche di programmazione lineare

I codici LDPC sono dei codici a correzione d'errore, che raggiungono prestazioni molto vicine al limite di Shannon. Il problema degli algoritmi per la decodifica attualmente usati, risulta essere che la probabilità d'errore tende a saturare per valori di SNR elevati. Si analizzeranno e simuleranno degli algoritmi che considerano la decodifica come un problema di programmazione lineare (PL) e lo risolvono. La decodifica tramite PL, infatti, sembra non soffrire la saturazione