skip to main content
10.1145/41579.41589acmconferencesArticle/Chapter ViewAbstractPublication PageshsncConference Proceedingsconference-collections
Article
Free Access

How the FFT gained acceptance

Published:01 October 1987Publication History
First page image

References

  1. 1.J. W. Cooley and J. W. Tukey, "An Algorithm for the Machine Calculation of Complex Fourier Series", Mathematics of Computation, Vol 19, p. 297 (April 1965).Google ScholarGoogle ScholarCross RefCross Ref
  2. 2.W.M.Gentleman and G. Sande,"Fast Fourier Transforms for Fun and Profit," 1966 Fall Joint Computer Conf., AFIPS Proc. Vol 29, Washington, D.C.: Spartan, 1966, pp.563-578Google ScholarGoogle Scholar
  3. 3.J.W. Cooley, P. A. W. Lewis and P. D. Welch, "The Application of the Fast Fourier Transform Algorithm to the Estimation of Spectra and Cross-Spectra," J. Sound Vib., Vol. 12(3), pp. 339-352, July 1970.Google ScholarGoogle ScholarCross RefCross Ref
  4. 4.Special Issue on Fast Fourier Transform and Its Application to Digital Filtering and Spectral Analysis, IEEE Trans. Audio Electroacoustics, Vol. AU-15, pp. 43-117, June 1967.Google ScholarGoogle Scholar
  5. 5.Special Issue on Fast Fourier Transform IEEE Trans. Audio Electroacoustics, Vol. AU-17, No. 2, pp 65-186, June 1969.Google ScholarGoogle Scholar
  6. 6.J. Connes, P. Connes, et J.-P. Maillard, "Atlas des Spectres dans le Proch Infrarouge de ~6nus, Mars, Jupiter et Saturne," l~ditions du Centre de la Recherche Scientifique 15, quai Anatole France Paris VIP, 1969Google ScholarGoogle Scholar
  7. 7.L.H. Thomas, "Using a Computer to Solve Problems in Physics," Applications of Digital Computers, Ginn and Co., Boston, Mass., 1963.Google ScholarGoogle Scholar
  8. 8.Karl Stumpff, Grundlagen und Methoden der Periodenforschung, Springer, Berlin, 1937. Karl Stumpff, Tafeln und Aufgaben zur Harmonischen Analyse und Periodogrammrechnung, Springer, Berlin, 1939.Google ScholarGoogle Scholar
  9. 9.G.C. Danielson, and C. Lanczos, "Some Improvements in Practical Fourier Analysis and Their Application to X-ray Scattering From Liquids," J. Franklin Inst., Vol 233, nos. 4 and 5, pp. 365-380 and 435-452, April and May, 1942.Google ScholarGoogle Scholar
  10. 10.Philip Rudnick, "Note on the Calculation of Fourier Series,'', Math. Comp., VoI. 20, No.3, pp 429-430, july 1966.Google ScholarGoogle ScholarCross RefCross Ref
  11. 11.R. L. Garwin, "The Fast Fourier Transform as an Example of the Difficulty in Gaining Wide Use for a New Technique,'' Special Issue on Fast Fourier Transform, IEEE Trans. Audio Electroacousticx, Vol. AU-17, No. 2, pp 69-72, June 1969.Google ScholarGoogle Scholar
  12. 12.J. W. Cooley, P. A. W. Lewis and P. D. Welch, "Historical Notes on the Fast Fourier Transform," IEEE Trans. Audio Electroacoustics, Vol. AU-15, pp 76-79, June 1967.Google ScholarGoogle ScholarCross RefCross Ref
  13. 13.C. Runge and H. K6nig,"Band XI, Vorlesungen fJber Numerisches Rechnen," Die Grundlehren der Matematischen Wissenschaften Verlag yon Julius Springer, Be rlin, 1924Google ScholarGoogle Scholar
  14. 14.C. Lanczos, Applied Analysis, Prentice Hall, Inc. Englewood CLiffs, N.J. 1956Google ScholarGoogle Scholar
  15. 15.C. Lanczos, Discourse on Fourier Series. Oliver and Boyd, Edinburgh and London, 1966Google ScholarGoogle Scholar
  16. 16.H. H. Goldstine, A History of Numerical Analysis from the 16th Through the 19th Century, Springer-Verlag, New York, Heidelberg, and Berlin, pp. 249-253.Google ScholarGoogle Scholar
  17. 17.C.F.Gauss, "Nachlass: Theoria interpolationis methodo nova tractata," Carl Friedrieh Gauss, Werke, Band 3, Gottingen: Koniglichen Gesellschaft der Wissenschaften, 1866, pp. 265-303.Google ScholarGoogle Scholar
  18. 18.M. T. Heideman, D. H. Johnson, and C. S. Burrus, "Gauss and the History of the Fast Fourier Transform," The ASSP Magazine Oct. 1984, Vol. 1, No. 4.Google ScholarGoogle Scholar

Index Terms

  1. How the FFT gained acceptance

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        HSNC '87: Proceedings of the ACM conference on History of scientific and numeric computation
        October 1987
        150 pages
        ISBN:0897912292
        DOI:10.1145/41579

        Copyright © 1987 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 October 1987

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader