scientific article; zbMATH DE number 1004944

MaRDI QIDQ4335307zbMATH OpenFDO

Authors Daniel N. Rockmore

Publication date 10 August 1998

zbMATH Keywords

Cayley graphsfinite groupsgeneralized fast Fourier transformsrandom walkssurveytime series analysis

Mathematics Subject Classification ID

Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10) Numerical methods for discrete and fast Fourier transforms (65T50) Research exposition (monographs, survey articles) pertaining to computer science (68-02)

Review text

The paper provides a survey of some recent work on applications of generalized fast Fourier transforms (FFTs). The application of the Cooley-Tukey FFT (and appropriate generalizations) to time series analysis and convolution via smoothing and matched filtering is demonstrated. Moreover, the application of FFTs for finite groups to the eigenvalue and eigenvector analysis for Cayley graphs and random walks is addressed. For the entire collection see [Zbl 0861.00012].

Recommendations

• scientific article; zbMATH DE number 1004938
• The Cooley-Tukey FFT and group theory.
• Recent progress and applications in group FFTs
• The Fast Fourier Transform
• Fast Fourier transforms on finite groups as a method in synthesis for regularity

Cited in

(20)

• Application of a modified FFT to product type integration
• Double coset decompositions and computational harmonic analysis on groups
• Fast Fourier transform for fitness landscapes
• Separation of variables and the computation of Fourier transforms on finite groups. II
• The efficient computation of Fourier transforms on semisimple algebras
• Computational bounds for doing harmonic analysis on permutation modules of finite groups
• Signal processing on the permutahedron: tight spectral frames for ranked data analysis
• A noncommutative approach to the graphon Fourier transform
• Applications of the generalized Fourier transform in numerical linear algebra
• scientific article; zbMATH DE number 4072331 (Why is no real title available?)
• scientific article; zbMATH DE number 1004938 (Why is no real title available?)
• On the application of pseudospectral FFT techniques to non‐periodic problems
• Fourier inversion for finite inverse semigroups
• Recent progress and applications in group FFTs
• An algebraic approach to multiresolution analysis
• A Spectral Analysis Approach for Experimental Designs
• On quantum algorithms for noncommutative hidden subgroups
• Nonlinear approximation theory on compact groups
• Fast generalized DFTs for all finite groups
• Sampling theorem and discrete Fourier transform on the Riemann sphere

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4335307)