期刊
NUMERICAL ALGORITHMS
卷 52, 期 3, 页码 355-384出版社
SPRINGER
DOI: 10.1007/s11075-009-9277-0
关键词
Rotation group; Spherical Fourier transform; Generalized spherical harmonics; Fourier synthesis; Wigner-D functions; Wigner-d functions; Fast discrete transforms; Fast Fourier transform at nonequispaced nodes
资金
- Deutsche Forschungsgemeinschaft [PO 711/9-1]
- Lubeck Graduate School for Computing in Medicine and Life Sciences
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-4) or even O(M + B-3 log(2) B) flops instead of O(MB3). Numerical results will be presented establishing the algorithm's numerical stability and time requirements.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据