• Belief Propagation
• Binary Erasure Channel
• Factor Graphs
• LDPC
• Low Density Parity-check Code
• message passing
• scheduling
• sum-product

Durante lo svolgimento della mia tesi, ho applicato l'algoritmo di Belief Propagation (detto anche "sum-product" algorithm), solitamente usato sulle reti, per testarne la possibilità di utilizzo in diversi ambiti di applicazione. Gli ambiti che ho verificato sono:

1) risoluzione del famoso gioco Sudoku, associando il puzzle a un Factor Graph su cui applicare l'algoritmo;sono stati applicati un algoritmo creato dal matematica T.K. Moon e un algoritmo da me creato basandomi sulle regole matematiche di base usate per la risoluzione del sudoku. successivamente ho aggiunto delle regole di scheduling di propagazione dei messaggi per aumentarne le prestazioni.
2) nella seconda parte ho applicato l'algoritmo per il decoding di Low Density Parity-check Codes su Binary Erasure Channel usando le modifiche e i miglioramenti trovati nella prima parte.

la fine della mia tesi prevedeva il confronto qualitativo delle due parti per vedere se l'algoritmo fosse adatto ai due aspetti trattati.