Highly Influenced

# Generalized FFT's- A survey of some recent results

@inproceedings{Maslen1995GeneralizedFA, title={Generalized FFT's- A survey of some recent results}, author={David Keith Maslen and Daniel N. Rockmore}, booktitle={Groups and Computation}, year={1995} }

- Published 1995 in Groups and Computation

In this paper we survey some recent work directed towards generalizing the fast Fourier transform (FFT). We work primarily from the point of view of group representation theory. In this setting the classical FFT can be viewed as a family of eecient algorithms for computing the Fourier transform of either a function deened on a nite abelian group, or a bandlimited function on a compact abelian group. We discuss generalizations of the FFT to arbitrary nite groups and compact Lie groups.Â

Highly Cited

This paper has 20 citations. REVIEW CITATIONS

#### From This Paper

##### Topics from this paper.

14 Citations

59 References

Similar Papers

#### References

##### Publications referenced by this paper.

Showing 1-10 of 59 references

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential