A fast Hermite transform

DOI10.1016/j.tcs.2008.09.010zbMath1156.65104OpenAlexW2010339367WikidataQ30383733 ScholiaQ30383733MaRDI QIDQ2378496

Gregory Leibon, Robert Taintor, Daniel N. Rockmore, Wooram Park, Gregory S. Chirikjian

Publication date: 8 January 2009

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: http://europepmc.org/articles/pmc2630232

zbMATH Keywords

numerical experimentsprotein structuretomographic reconstructiongeneralized Fourier transformthree-term recurrenceHermite transformfast algebraic algorithmorthogonal polynomial transform

Mathematics Subject Classification ID

Biomedical imaging and signal processing (92C55) Special integral transforms (Legendre, Hilbert, etc.) (44A15) Protein sequences, DNA sequences (92D20) Numerical methods for integral transforms (65R10)

Related Items

Semi-spectral method for the Wigner equation, A Hermite pseudospectral solver for two-dimensional incompressible flows on infinite domains, An extra-component method for evaluating fast matrix-vector multiplication with special functions, New type of Gegenbauer-Hermite monogenic polynomials and associated Clifford wavelets, FHT, A differential analogue of Favard's theorem, When integration sparsification fails: banded Galerkin discretizations for Hermite functions, rational Chebyshev functions and sinh-mapped Fourier functions on an infinite domain, and Chebyshev methods for solutions with \(C^\infty\) endpoint singularities

Uses Software

• IMAGIC

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fast and accurate polar Fourier transform
• Orthogonal polynomials - Constructive theory and applications
• Non-equispaced fast Fourier transforms with applications to tomography
• Ab initio reconstruction and experimental design for cryo electron microscopy
• The Hermite transform-theory
• Fast Discrete Polynomial Transforms with Applications to Data Analysis for Distance Transitive Graphs
• Accurate Image Rotation Using Hermite Expansions
• Separation of variables and the computation of Fourier transforms on finite groups, I
• The Theoretical Resolution Limit of the Electron Microscope