Analisi di un recente algoritmo in C++ per calcolare la Trasformata di Fourier Sparsa (SFT) di un segnale. L'algoritmo sfrutta la sparsità di un segnale nel dominio delle frequenze per calcolare la Trasformata Discreta di Fourier (DFT) in tempi inferiori alla Fast Fourier Transform (FFT). Nella tesi vengono anche introdotti i concetti fondamentali per capire l'argomento: Segnali a tempo discreto, Trasformate di Fourier, Fast Fourier Transform e le nozioni fondamentali del Compressed Sensing
Sparse Fast Fourier Transform
Turi, Leo
2013/2014
Abstract
Analisi di un recente algoritmo in C++ per calcolare la Trasformata di Fourier Sparsa (SFT) di un segnale. L'algoritmo sfrutta la sparsità di un segnale nel dominio delle frequenze per calcolare la Trasformata Discreta di Fourier (DFT) in tempi inferiori alla Fast Fourier Transform (FFT). Nella tesi vengono anche introdotti i concetti fondamentali per capire l'argomento: Segnali a tempo discreto, Trasformate di Fourier, Fast Fourier Transform e le nozioni fondamentali del Compressed SensingFile in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
tesi_turileo.pdf
accesso aperto
Dimensione
1.61 MB
Formato
Adobe PDF
|
1.61 MB | 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/16856