Recent progress and applications in group FFTs

@article{Rockmore2002RecentPA,
  title={Recent progress and applications in group FFTs},
  author={D. N. Rockmore},
  journal={Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002.},
  year={2002},
  volume={1},
  pages={773-777 vol.1}
}
  • D.N. Rockmore
  • Published 2002
  • Mathematics
  • Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002.
  • The Cooley-Tukey FFT can be interpreted as an algorithm for the efficient computation of the Fourier transform for the finite cyclic groups, a compact group, or the non-compact group of the real line. All of which are commutative instances of a "Group FFT". A brief survey of some recent progress made in the direction of noncommutative generalizations and applications is given. 
    28 Citations

    Figures from this paper

    A Fast Fourier Transform for the Symmetric Group
    • PDF
    Fast Fourier transforms for the rook monoid
    • 10
    • PDF
    Fast Generalized DFTs for all Finite Groups
    • Christopher Umans
    • Mathematics, Computer Science
    • 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS)
    • 2019
    • PDF
    Proposal : Decimation-inFrequency Fast Fourier Transforms for the Symmetric Group
    • PDF

    References

    SHOWING 1-10 OF 70 REFERENCES
    Generalized FFTS - A Survey of Some Recent Results
    • 140
    • PDF
    Efficient computation of Fourier transforms on compact groups
    • 28
    • Highly Influential
    Double coset decompositions and computational harmonic analysis on groups
    • 16
    The Cooley--Tukey FFT and Group Theory
    • 34
    • PDF
    The efficient computation of Fourier transforms on the symmetric group
    • D. Maslen
    • Computer Science, Mathematics
    • Math. Comput.
    • 1998
    • 49
    • PDF
    Algorithms for Fast Convolutions on Motion Groups
    • 28
    Sampling of Functions and Sections for Compact Groups
    • 8
    • PDF
    Fast Quantum Fourier Transforms for a Class of Non-Abelian Groups
    • 52
    • PDF