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 D. E. 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
Highly Influential
This paper has highly influenced 12 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 220 citations. REVIEW CITATIONS
130 Citations
40 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 130 extracted citations

221 Citations

01020'88'94'01'08'15
Citations per Year
Semantic Scholar estimates that this publication has 221 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 40 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

Inversion of the Discrete Gauss Transform," Applic

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

The Fourier Transform andIts Applications

  • R. N. BRACEWELL
  • New York: McGrawHill,
  • 1978
1 Excerpt

Similar Papers

Loading similar papers…