A fast algorithm for nonequispaced Fourier transforms on the rotation group

Daniel Potts; Jürgen Prestin; Antje Vollrath

doi:10.1007/s11075-009-9277-0

A fast algorithm for nonequispaced Fourier transforms on the rotation group

Daniel Potts^*, Jürgen Prestin, Antje Vollrath

^*Korrespondierende/r Autor/-in für diese Arbeit

Institut für Mathematik

Graduate School for Computing in Medicine and Life Sciences

22 Zitate (Scopus)

Abstract

In this paper we present algorithms to calculate the fast Fourier synthesis and its adjoint on the rotation group SO(3) for arbitrary sampling sets. They are based on the fast Fourier transform for nonequispaced nodes on the three-dimensional torus. Our algorithms evaluate the SO(3) Fourier synthesis and its adjoint, respectively, of B-bandlimited functions at M arbitrary input nodes in O(M+B⁴) or even O(M + B³ log² B) flops instead of O(MB³). Numerical results will be presented establishing the algorithm's numerical stability and time requirements.

Originalsprache	Englisch
Zeitschrift	Numerical Algorithms
Jahrgang	52
Ausgabenummer	3
Seiten (von - bis)	355-384
Seitenumfang	30
ISSN	1017-1398
DOIs	https://doi.org/10.1007/s11075-009-9277-0
Publikationsstatus	Veröffentlicht - 01.10.2009

Zugriff auf Dokument

10.1007/s11075-009-9277-0

Andere Dateien und Links

Link to publication in Scopus

Graduiertenschule GSC 235: Informatik in Medizin und Lebenswissenschaften
Schweikard, A. (Sprecher*in, Koordinator*in), Anders, S. (Beteiligte*r Wissenschaftler*in), Barkhausen, J. (Beteiligte*r Wissenschaftler*in), Buzug, T. (Beteiligte*r Wissenschaftler*in), Erdmann, J. (Beteiligte*r Wissenschaftler*in), Fischer, B. (Beteiligte*r Wissenschaftler*in), Fischer, S. (Beteiligte*r Wissenschaftler*in), Habermann, J. K. (Beteiligte*r Wissenschaftler*in), Hartmann, E. (Beteiligte*r Wissenschaftler*in), Hilgenfeld, R. (Beteiligte*r Wissenschaftler*in), Hofmann, U. (Beteiligte*r Wissenschaftler*in), Klein, C. (Beteiligte*r Wissenschaftler*in), Kruse, C. (Beteiligte*r Wissenschaftler*in), Marshall, L. (Beteiligte*r Wissenschaftler*in), Martinetz, T. (Beteiligte*r Wissenschaftler*in), Mertins, A. (Beteiligte*r Wissenschaftler*in), Münte, T. (Beteiligte*r Wissenschaftler*in), Oltmanns, K. (Beteiligte*r Wissenschaftler*in), Schneider, S. (Beteiligte*r Wissenschaftler*in), Schunkert, H. (Beteiligte*r Wissenschaftler*in), Sczakiel, G. (Beteiligte*r Wissenschaftler*in), Tronnier, V. M. (Beteiligte*r Wissenschaftler*in), Vogel, A. (Beteiligte*r Wissenschaftler*in), Westermann, J. (Beteiligte*r Wissenschaftler*in) & Zillikens, D. (Beteiligte*r Wissenschaftler*in)
01.11.07 → 31.12.14
Projekt: DFG-Projekte › DFG-Verbundforschung: Graduiertenkollegs

Zitieren

@article{6e6c14ef48384d72b842e493edaba9ae,

title = "A fast algorithm for nonequispaced Fourier transforms on the rotation group",

abstract = "In this paper we present algorithms to calculate the fast Fourier synthesis and its adjoint on the rotation group SO(3) for arbitrary sampling sets. They are based on the fast Fourier transform for nonequispaced nodes on the three-dimensional torus. Our algorithms evaluate the SO(3) Fourier synthesis and its adjoint, respectively, of B-bandlimited functions at M arbitrary input nodes in O(M+B4) or even O(M + B3 log2 B) flops instead of O(MB3). Numerical results will be presented establishing the algorithm's numerical stability and time requirements.",

author = "Daniel Potts and J{\"u}rgen Prestin and Antje Vollrath",

year = "2009",

month = oct,

day = "1",

doi = "10.1007/s11075-009-9277-0",

language = "English",

volume = "52",

pages = "355--384",

journal = "Numerical Algorithms",

issn = "1017-1398",

number = "3",

}

TY - JOUR

T1 - A fast algorithm for nonequispaced Fourier transforms on the rotation group

AU - Potts, Daniel

AU - Prestin, Jürgen

AU - Vollrath, Antje

PY - 2009/10/1

Y1 - 2009/10/1

N2 - In this paper we present algorithms to calculate the fast Fourier synthesis and its adjoint on the rotation group SO(3) for arbitrary sampling sets. They are based on the fast Fourier transform for nonequispaced nodes on the three-dimensional torus. Our algorithms evaluate the SO(3) Fourier synthesis and its adjoint, respectively, of B-bandlimited functions at M arbitrary input nodes in O(M+B4) or even O(M + B3 log2 B) flops instead of O(MB3). Numerical results will be presented establishing the algorithm's numerical stability and time requirements.

AB - In this paper we present algorithms to calculate the fast Fourier synthesis and its adjoint on the rotation group SO(3) for arbitrary sampling sets. They are based on the fast Fourier transform for nonequispaced nodes on the three-dimensional torus. Our algorithms evaluate the SO(3) Fourier synthesis and its adjoint, respectively, of B-bandlimited functions at M arbitrary input nodes in O(M+B4) or even O(M + B3 log2 B) flops instead of O(MB3). Numerical results will be presented establishing the algorithm's numerical stability and time requirements.

UR - http://www.scopus.com/inward/record.url?scp=70350400724&partnerID=8YFLogxK

U2 - 10.1007/s11075-009-9277-0

DO - 10.1007/s11075-009-9277-0

M3 - Journal articles

AN - SCOPUS:70350400724

SN - 1017-1398

VL - 52

SP - 355

EP - 384

JO - Numerical Algorithms

JF - Numerical Algorithms

IS - 3

ER -

A fast algorithm for nonequispaced Fourier transforms on the rotation group

Abstract

Zugriff auf Dokument

Andere Dateien und Links

Fingerprint

Projekte

Graduiertenschule GSC 235: Informatik in Medizin und Lebenswissenschaften

Zitieren