Calcolo della trasformata di Fouruier nei campi finiti

In questo elaborato viene analizzato il metodo proposto da F. P. Preparata e D. V. Sarwate per il calcolo della trasformata di Fourier discreta (DFT) nei campi fniti. Tale metodo consiste nel convertire il calcolo della DFT nel campo fnito in una convoluzione, sempre nel campo finito. La convoluzione viene poi calcolata attraverso una trasformata di Fourier bidimensionale nel campo complesso. L'analisi si sofferma sull'integrazione di queste due procedure in una sola. È stato inoltre realizzato un programma che implementa il metodo ed esegue la DFT di un vettore a coeffcienti nel campo fnito, e sono state eseguite delle prove per verificarne la correttezza