Fast Fourier Transforms for Nonequispaced Data, II

A group of algorithms generalizing the fast Fourier transform to the case of noninteger frequencies and nonequispaced nodes on the interval [-π, π] is presented. The schemes of this paper are based on a combination of the classical fast Fourier transform with a version of the fast multipole method,...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied and computational harmonic analysis 1995, Vol.2 (1), p.85-100
Hauptverfasser: Dutt, A., Rokhlin, V.
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!