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.

A SVD-Based Algorithm for Dense Nonuniform Fast Fourier Transform

CAPORALE, SALVATORE;DE MARCHI, LUCA;SPECIALE, NICOLO'ATTILIO
2007

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.
Proc. of 15th European Signal Processing Conference EUSIPCO 2007
2120
2124
S. Caporale; L. De Marchi; N. Speciale
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/48901
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? ND
social impact