📌 INFORMATIVA COPYRIGHT — I diritti appartengono al legittimo proprietario. Fonte: it.emcelettronica.com — 🔗 Leggi l'articolo originale

Nato per affrontare la decodifica dei segnali digitali rumorosi, l’algoritmo di Viterbi ha trasformato un problema computazionalmente proibitivo in una procedura efficiente. La sua logica, basata su stati, percorsi e metriche di distanza, è ancora considerata fondamentale nelle comunicazioni digitali.  L’algoritmo di Viterbi è una tecnica di programmazione dinamica sviluppata da Andrew J. Viterbi alla fine degli anni Sessanta per risolvere in modo efficiente il problema della decodifica dei codici convoluzionali. Il lavoro fu pubblicato nel 1967 con il titolo Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm sulla rivista IEEE Transactions on Information Theory. L’esigenza alla base della ricerca era concreta. Durante una trasmissione digitale, il rumore del canale può modificare alcuni bit e rendere diversa […]