Name
Abstract | ||
|---|---|---|
This work introduces a fast algorithm based on Singular Value Decomposition to compute the Nonuniform Fourier Transform. This approach is compared to proven techniques like the ones based on interpolation and least square approximation. Nonuniform Fourier exponentials are approximated through a set of optimum spaces obtained by modulating a single space. For a fixed precision, the space dimension is smaller with respect to the previous approaches, resulting in a computational cost reduction. Furthermore, the proposed formulation involves only real-complex multiplications rather than complex-complex ones. As a counterpart, the amount of projections to be computed is higher with respect to proven approaches. So, the proposed algorithm results to be optimum for dense nonuniformly sampled frequencies. |
Year | Venue | Keywords |
|---|---|---|
2007 | EUSIPCO | approximation theory,fast fourier transforms,interpolation,signal processing,singular value decomposition,svd-based algorithm,computational cost reduction,dense nonuniform fast fourier transform,least square approximation,approximation error,fourier transforms |
Field | DocType | ISBN |
Discrete-time Fourier transform,Non-uniform discrete Fourier transform,Harmonic wavelet transform,Fourier analysis,Algorithm,Fast Fourier transform,Discrete Fourier transform (general),Discrete Fourier transform,Fractional Fourier transform,Mathematics | Conference | 978-839-2134-04-6 |
Citations | PageRank | References |
1 | 0.41 | 4 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| S. Caporale | 1 | 16 | 4.68 |
| Luca De Marchi | 2 | 37 | 13.21 |
| Nicolo Speciale | 3 | 22 | 6.35 |