Andrew J. Viterbi, nato nel 1935, è un ingegnere elettrico e imprenditore statunitense nato in Italia. È noto per l’algoritmo che porta il suo nome, per il lavoro nelle comunicazioni digitali e per il ruolo di cofondatore di Qualcomm.
La sua biografia collega teoria dell’informazione, telecomunicazioni mobili e algoritmi usati ben oltre il campo radio. È un esempio chiaro di matematica che diventa infrastruttura.
Algoritmo di Viterbi
L’algoritmo di Viterbi nacque nel contesto della decodifica di codici convoluzionali. Permette di trovare in modo efficiente la sequenza più probabile di stati o simboli compatibile con una sequenza osservata, evitando di enumerare tutte le possibilità.
Il problema tecnico è estrarre il messaggio più plausibile da segnali disturbati. Questa idea è fondamentale nelle comunicazioni digitali, dove rumore, attenuazione e interferenze rendono incerta la sequenza ricevuta.
Oltre la Radio
Il metodo è diventato anche uno strumento generale per modelli sequenziali, inclusi modelli di Markov nascosti, riconoscimento vocale, bioinformatica e analisi di sequenze. La forza dell’algoritmo sta nella ricorsione: a ogni passo conserva il miglior cammino parziale, invece di portare con sé l’intero albero delle ipotesi.
Comunicazioni Mobili
Viterbi fu parte della storia industriale che portò tecniche avanzate di codifica, accesso multiplo e gestione del segnale nelle reti cellulari. Le comunicazioni mobili richiedono efficienza spettrale, robustezza al rumore e capacità di lavorare con canali variabili nel tempo.
La teoria dei segnali diventa così oggetto quotidiano: una parte della qualità percepita dall’utente dipende da algoritmi nascosti nei ricevitori e nelle stazioni radio.
In questa trasformazione, l’ingegnere non progetta soltanto antenne o circuiti, ma anche criteri decisionali capaci di funzionare sotto incertezza.
Stima di sequenza
Il cuore dell’algoritmo è la stima della sequenza più probabile, non del singolo simbolo isolato. Questa differenza è decisiva nei canali con memoria o nei modelli a stati: l’informazione corretta emerge dal percorso complessivo compatibile con le osservazioni.
Per questo il metodo è usato anche fuori dalle telecomunicazioni, in riconoscimento vocale, bioinformatica e modelli probabilistici in cui bisogna ricostruire stati nascosti.
Eredità
Viterbi rappresenta l’ingegneria dell’informazione come algoritmo incorporato nell’infrastruttura. La sua voce mostra che molte prestazioni delle reti moderne dipendono da matematica discreta, probabilità e progetto elettronico invisibili all’utente finale. È una figura utile per capire perché un progresso teorico possa diventare qualità di servizio.