• algoritmo Sum-Product
• GPS
• segnali spread spectrum
• acquisizione codici PN
• software

L’algoritmo di Message Passing è un algoritmo di decodifica iterativa che negli ultimi anni è stato studiato perché in grado di garantire performance quasi ottime (vicine agli algoritmi ML), ma con una notevole diminuzione della complessità di calcolo.
Con questa tesi si è sviluppato un software in C++ per dimostrare come l’algoritmo del Message Passing possa essere applicato al problema dell’acquisizione dei codici pseudo random (PN) utilizzati nei sistemi spread–spectrum. L’algoritmo inoltre è stato applicato all’acquisizione dei codici di Gold utilizzati dal sistema GPS.