The fast Fourier transform and fast wavelet transform for patterns on the torus

DOI10.1016/j.acha.2012.07.007zbMath1432.65205arXiv1107.5415OpenAlexW2079604663MaRDI QIDQ2252127

Ronny Bergmann

Publication date: 16 July 2014

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1107.5415

zbMATH Keywords

waveletsshift invariant spacelatticesperiodic multiresolution analysisDirichlet waveletsmultivariate fast Fourier transform

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Numerical methods for wavelets (65T60) Numerical methods for discrete and fast Fourier transforms (65T50)

Related Items

High-dimensional sparse FFT based on sampling along multiple rank-1 lattices, Tight error bounds for rank-1 lattice sampling in spaces of hybrid mixed smoothness, Multivariate Anisotropic Interpolation on the Torus, A framework for FFT-based homogenization on anisotropic lattices, Edge detection with trigonometric polynomial shearlets, FFT-based homogenization on periodic anisotropic translation invariant spaces, Approximation of multivariate periodic functions based on sampling along multiple rank-1 lattices, Multivariate periodic wavelets of de la Vallée Poussin type

Uses Software

• MPAWL

Cites Work

• Unnamed Item
• Unnamed Item
• Multidimensional Cooley-Tukey algorithms revisited
• The continuous shearlet transform in arbitrary space dimensions
• Multivariate periodic wavelet analysis
• Box splines
• A general framework of multivariate wavelets with duals
• On the computation of periodic spline wavelets
• Ridgelets: estimating with ridge functions
• Wavelets associated with periodic basis functions
• A unified treatment of Cooley-Tukey algorithms for the evaluation of the multidimensional DFT
• New tight frames of curvelets and optimal representations of objects with piecewise C² singularities
• A Modified Split-Radix FFT With Fewer Arithmetic Operations
• Multivariate periodic wavelets
• Curvelets and curvilinear integrals