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

Calcolo della trasformata di Fouruier nei campi finiti

Carrer, Marco
2010/2011

Abstract

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
2010-09-27
32
File in questo prodotto:
File Dimensione Formato  
tesina.pdf

accesso aperto

Dimensione 240.2 kB
Formato Adobe PDF
240.2 kB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/13979