Gauss and the history of the fast fourier transform

@article{Heideman1984GaussAT,
  title={Gauss and the history of the fast fourier transform},
  author={Michael T. Heideman and Donald Elmer Johnson and C B Burrus},
  journal={IEEE ASSP Magazine},
  year={1984},
  volume={1},
  pages={14-21}
}
THE fast Fourier transform (Fm has become well known . as a very efficient algorithm for calculating the discrete Fourier Transform (Om of a sequence of N numbers. The OFT is used in many disciplines to obtain the spectrum or . frequency content of a Signal, and to facilitate the computation of discrete convolution and correlation. Indeed, published work on the FFT algorithm as a means of calculating the OFT, by J. W. Cooley and J. W. Tukey in 1965 [1], was a turning point in digital signal… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 173 CITATIONS, ESTIMATED 21% COVERAGE

828 Citations

050'88'95'03'11'19
Citations per Year
Semantic Scholar estimates that this publication has 828 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
SHOWING 1-10 OF 43 REFERENCES

WELCH~ "Historical Notes on the Fast Fourier Transform,

  • J. w. COOLEY, P.D.P.A.W. LEwis
  • IEEE Trans. Audio Electroacoust., Vol. AU-15,
  • 1967
Highly Influential
4 Excerpts

GOOD, "The Interaction Algorithm and Practical Fourier Analysis,

  • J. R. Statist. Soe. B,
  • 1958
Highly Influential
7 Excerpts

Nachlass, Theoria Interpolationis Methodo Nova Tractata," in Carl Friedrich Gauss Werke, Band 3, K6niglichen Gesellschaft der Wissenschaften: G6ttingen, pp

  • C. F. GAuss
  • 265-330,
  • 1866
Highly Influential
5 Excerpts

Carl Friedrich Gauss: A Bibliography

  • U. C. MERZBACH
  • Wilmington, DE: Scholarly Resources Inc.,
  • 1984
Highly Influential
10 Excerpts

On Computing the Discrete Fourier Transform," Proc

  • S. WINOGRAD
  • Nat. Acad. Sci. USA, Vol. 73, no. 4, pp. 1005…
  • 1976
Highly Influential
4 Excerpts

Carl Friedrich Gauss: Titan of Science

  • G. W. DUNNINGTON
  • New York: Exposition Press,
  • 1955
Highly Influential
11 Excerpts

C

  • G. C. DANIELSON
  • LANCZOS, "Some Improvements in Practical Fourier…
  • 1942
Highly Influential
4 Excerpts

J

  • G. H. DARWJ
  • C. ADAMS, "The Harmonic Analysis of Tidal…
  • 1907
Highly Influential
4 Excerpts

Inversion of the Discrete Gauss Transform," Applic

  • I. J. GOOD
  • Anal., Vol. 9, no. 3 pp. 205-218, Oct.
  • 1979
1 Excerpt

Similar Papers

Loading similar papers…