A fast Hermite transform

DOI10.1016/j.tcs.2008.09.010zbMath1156.65104WikidataQ30383733 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 experiments; protein structure; tomographic reconstruction; generalized Fourier transform; three-term recurrence; Hermite transform; fast algebraic algorithm; orthogonal polynomial transform

Mathematics Subject Classification ID

92C55: Biomedical imaging and signal processing

44A15: Special integral transforms (Legendre, Hilbert, etc.)

92D20: Protein sequences, DNA sequences

65R10: Numerical methods for integral transforms

Related Items

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, FHT, A Hermite pseudospectral solver for two-dimensional incompressible flows on infinite domains, A differential analogue of Favard's theorem, New type of Gegenbauer-Hermite monogenic polynomials and associated Clifford wavelets, Semi-spectral method for the Wigner equation, An extra-component method for evaluating fast matrix-vector multiplication with special functions

Uses Software

• IMAGIC

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item