Skip to main content
SpringerLink
Log in

The fast Fourier transform in computational physics (review)

  • Published:
Radiophysics and Quantum Electronics Aims and scope

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Literature Cited

General Papers

  1. G. D. Bergland, IEEE Spectrum,6, No. 7, 41 (1969); also see Zarubezhnaya Radioélektron., No. 3, 52 (1971).

    Google Scholar 

  2. E. O. Brigham, The Fast Fourier Transform, Prentice-Hall, Englewood Cliffs, New Jersey (1974).

    Google Scholar 

  3. E. O. Brigham and R. E. Morrow, IEEE Spectrum,4, No. 12, 63 (1967).

    Google Scholar 

  4. J. E. Carrol, Intern. J. Electron.,38, No. 2, 265 (1975).

    Google Scholar 

  5. W. T. Cochran et al., IEEE Trans.,Au-15, No. 2, 45 (1967); also see Proc. IEEE,55, No. 10, 1664 (1967).

    Google Scholar 

  6. J. W. Cooley, P. A. W. Lewis, and P. D. Welch, IEEE Trans.,Au-15, No. 2, 76 (1967).

    Google Scholar 

  7. J. W. Cooley, P. A. W. Lewis, and P. D. Welch, IEEE Trans.,Au-15, No. 2, 79 (1967).

    Google Scholar 

  8. J. W. Cooley, P. A. W. Lewis, and P. D. Welch, IEEE Trans.,Au-17, No. 2, 77 (1969).

    Google Scholar 

  9. J. W. Cooley, P. A. W. Lewis, and P. D. Welch, IEEE Trans.,Educ-12, No. 1, 27 (1969).

    Google Scholar 

  10. W. M. Gentleman and G. Sande, in: 1966 Fall Joint Computer Conference, AFIPS Proceedings, Vol. 29, Washington, D. C., Spartan (1966), p. 563.

  11. R. Klahn and R. R. Shively, Electronics,41, No. 8, 124 (1968).

    Google Scholar 

  12. R. C. Singleton, IEEE Trans.,Au-17, No. 2, 166 (1969) (Bibliography of 95 entries).

    Google Scholar 

Theory of the Finite Fourier Transform

  1. N. S. Bakhvalov, Numerical Methods [in Russian], Vol. 1, Izd. Nauka, Moscow (1973).

    Google Scholar 

  2. S. K. Godunov and V. S. Ryaben'kii, Difference Schemes (Introduction to the Theory) [in Russian]. Izd. Nauka, Moscow (1973).

    Google Scholar 

  3. B. R. Levin, Theoretical Principles of Statistical Radio Engineering [in Russian], Vol. 2, Izd. Sov. Radio (1968).

  4. R. W. Hamming, Numerical Methods for Scientists and Enginers, McGraw-Hill (1962).

  5. L. E. Alsop and A. A. Nowrozi, J. Geophys. Res.,71, No. 21, 5482 (1966).

    Google Scholar 

  6. G. G. Apple and P. A. Wintz, IEEE Trans.,IT-16, No. 2, 233 (1970).

    Google Scholar 

  7. J. Boothroyd, Australian Comput. J.,10, No. 1, 14 (1968); Australian Comput. J.,10, No. 2, 115 (1969).

    Google Scholar 

  8. T. W. Cairns, IEEE Trans.,C-20, No. 5, 569 (1971).

    Google Scholar 

  9. D. Fraser, IEEE Trans.,C-18, No. 1, 74 (1969).

    Google Scholar 

  10. W. M. Gentleman, Bell Syst. Tech. J.47, No. 7, 1099 (1968).

    Google Scholar 

  11. W. M. Gentleman, Comput. J.,12, No. 2, 160 (1969).

    Google Scholar 

  12. B. R. Hunt, IEEE Trans.,Au-19, No. 4, 284 (1971).

    Google Scholar 

  13. D. K. Kahaner, IEEE Trans.,Au-18, No. 4, 442 (1970).

    Google Scholar 

  14. J. H. McClellan and T. W. Parks, IEEE Trans.,Au-20, No. 1, 66 (1972).

    Google Scholar 

  15. F. Theilheimer, IEEE Trans.,Au-17, No. 2, 158 (1969).

    Google Scholar 

Methods and Algorithms of the FFT

  1. V. N. Galimullin, P. V. Romanov, and A. S. Roshal', Zh. Vychisl. Mat. Mat. Fiz.,10, No. 3. 741 (1970).

    Google Scholar 

  2. V. N. Galimullin, P. V. Romanov, and A. S. Roshal', Zh. Vychisl. Mat. Mat. Fiz.,10, No. 5, 1287 (1970).

    Google Scholar 

  3. I. I. Korshever, Avtometriya, No. 2, 73 (1975).

    Google Scholar 

  4. Petersen, TIIÉR,58, No. 8, 170 (1970).

    Google Scholar 

  5. P. M. Chegolin and V. N. Poida, Methods, Algorithms, and Programs of Statistical Analysis [in Russian], Izd. Nauka i Tekhnika, Minsk (1971).

    Google Scholar 

  6. F. Abramovici, J. Comput. Phys.,17, No. 4, 446 (1975).

    Google Scholar 

  7. H. Andrews, IEEE Trans.,C-17, No. 4, 373 (1968).

    Google Scholar 

  8. G. D. Bergland, Math. Comput.,22, No. 102, 275 (1968).

    Google Scholar 

  9. G. D. Bergland, Commun. ACM,11, No. 10, 703 (1968).

    Google Scholar 

  10. G. D. Bergland, IEEE Trans.,Au-17, No. 2, 138 (1969).

    Google Scholar 

  11. S. Bertran, IEEE Trans.,Au-18, No. 1, 55 (1970); IEEE Trans.,Au-18, No. 3. 319 (1970).

    Google Scholar 

  12. N. M. Brenner, IEEE Trans.,Au-17, No. 2, 128 (1969).

    Google Scholar 

  13. J. P. Christiansen and R. W. Hockney, Comput. Phys. Commun.,2, No. 3, 127 (1971).

    Google Scholar 

  14. J. P. Christiansen and R. W. Hockney, Comput. Phys. Commun.,2, No. 3, 139 (1971).

    Google Scholar 

  15. J. W. Cooley, P. A. W. Lewis, and P. D. Welch, J. Sound Vibr.,12, No. 3, 315 (1970).

    Google Scholar 

  16. J. W. Cooley and J. W. Tukey, Math. Comput.,19, No. 90, 297 (1965).

    Google Scholar 

  17. I. J. Good, IEEE Trans.,C-20, No. 3, 310 (1971).

    Google Scholar 

  18. M. L. Groginsky and C. A. Works, IEEE Trans.,C-19, No. 11, 1015 (1970).

    Google Scholar 

  19. J. W. Hartwell, IBM J. Res. Develop.,15, No. 9, 355 (1971).

    Google Scholar 

  20. M. H. Hughes, Comput. Phys. Commun.2, No. 3, 157 (1971).

    Google Scholar 

  21. D. V. James, IEEE Trans.,ASSP-23, No. 3, 277 (1975).

    Google Scholar 

  22. T. Kaneko and B. Liu, J. ACM,17, No. 4, 637 (1970).

    Google Scholar 

  23. J. D. Markel, IEEE Trans.,Au-19, No. 4, 305 (1971).

    Google Scholar 

  24. J. Morgenstern, J. ACM,20, No. 2, 305 (1973).

    Google Scholar 

  25. P. M. Neely, Commun. ACM,9, No. 7, 496 (1966).

    Google Scholar 

  26. A. V. Oppenheim and C. J. Weinstein, Proc. IEEE,60, No. 8, 957 (1972).

    Google Scholar 

  27. L. E. Ostrander, IEEE Trans.,Au-19, No. 1, 103 (1971).

    Google Scholar 

  28. R. J. Polge, B. K. Bhagavan, and J. M. Carswell, IEEE Trans.,C-23, No. 1, 1 (1974).

    Google Scholar 

  29. J. M. Pollard, Math. Comput.,25, No. 114, 365 (1971).

    Google Scholar 

  30. J. Prescott and R. L. Jenkins, IEEE Trans.,ASSP-22, No. 3, 226 (1974).

    Google Scholar 

  31. C. M. Rader, Proc. IEEE,56, No. 6, 1107 (1968).

    Google Scholar 

  32. C. M. Rader, IEEE Trans.,Au-21, No. 6, 558 (1973).

    Google Scholar 

  33. P. Rudnick, Math. Comput.,20, No. 95, 429 (1966).

    Google Scholar 

  34. R. C. Singleton, IEEE Trans.,Au-15, No. 2, 91 (1967).

    Google Scholar 

  35. R. C. Singleton, Commun. ACM,10, No. 10, 647 (1967).

    Google Scholar 

  36. R. C. Singleton, Commun. ACM,11, No. 11, 773 (1968).

    Google Scholar 

  37. R. C. Singleton, Commun. ACM,11, No. 11, 776 (1968); Commun. ACM,12, No. 3, 187 (1969).

    Google Scholar 

  38. R. C. Singleton, Commun. ACM,12, No. 3, 179 (1969).

    Google Scholar 

  39. R. C. Singleton, IEEE Trans.,Au-17, No. 2, 93 (1969).

    Google Scholar 

  40. D. W. Tuffts, H. S. Hersey, and W. E. Mosler, Proc. IEEE,60, No. 1, 146 (1972).

    Google Scholar 

  41. M. L. Uhrich, IEEE Trans.,Au-17, No. 2, 170 (1969).

    Google Scholar 

  42. R. L. Veenkant, IEEE Trans.,Au-20, No. 3, 180 (1972).

    Google Scholar 

  43. C. J. Weinstein, IEEE Trans.,Au-17, No. 3, 209 (1969).

    Google Scholar 

  44. P. D. Welch, IEEE Trans.,Au-17, No. 2, 151 (1969).

    Google Scholar 

  45. H. Ziegler, IEEE Trans.,Au-20, No. 5, 353 (1972).

    Google Scholar 

Application of the FFT

  1. R. J. Bell, Introduction to Fourier Spectroscopy [Russian translation], Izd. Mir, Moscow (1975).

    Google Scholar 

  2. Brillinger, TIIÉR,62, No. 12, 15 (1974) (Bibliography of 92 entries).

    Google Scholar 

  3. L. A. Vainshtein and A. S. Roshal', in: Lectures on Superhigh Frequency Electronics. Second Winter School-Seminar for Engineers [in Russian], Vol. 3, Izd. Saratovsk. Gos. Univ., Saratov (1972).

    Google Scholar 

  4. G. Jenkins and D. Watts, Spectral Analysis and Its Applications [Russian translation], Vol. 1, Izd. Mir, Moscow (1971), Vol. 2 (1972).

    Google Scholar 

  5. Diderich, TIIÉR,62, No. 10, 117 (1974).

    Google Scholar 

  6. B. F. Kur'yanov and L. E. Medvedeva, Statistics and Stochastic Systems [in Russian], No. 8, Izd. MGU, Moscow (1970).

    Google Scholar 

  7. G. I. Marchuk, Methods of Computational Mathematics [in Russian], Izd. Nauka, Novosibirsk (1973).

    Google Scholar 

  8. Metz and Gandchi, TIIÉR,62, No. 3, 215 (1974).

    Google Scholar 

  9. B. M. Naimark, G. A. Pogrebenskii, and E. L. Reznikov, Practical Methods of the Fourier Transform. Theoretical and Applied Geophysics [in Russian], Izd. Nauka, Moscow (1971).

    Google Scholar 

  10. A. H. Nuttall, TIIÉR,62, No. 10, 118 (1974).

    Google Scholar 

  11. Oppenheim, Johnson, and Steiglitz, TIIÉR,59, No. 1, 138 (1971).

    Google Scholar 

  12. Rekisha, TIIÉR,58, No. 8, 136 (1970); TIIÉR,62, No. 4, 133 (1974).

    Google Scholar 

  13. B. L. Rozhdestvenskii, Chislennye Metody Mekh. Sploshnoi Sredy,4, No. 4, 58 (1973).

    Google Scholar 

  14. B. L. Rozhdestvenskii and A. S. Roshal', in: Mathematical-Engineering Methods in Physics and Cybernetics [in Russian], No. 5, Atomizdat, Moscow (1976), p. 88.

    Google Scholar 

  15. P. V. Romanov and A. S. Roshal', Izv. Vyssh. Uchebn. Zaved., Radiofiz.,14, No. 7, 1097 (1971).

    Google Scholar 

  16. A. S. Roshal', in: Mathematical-Engineering Methods in Physics and Cybernetics [in Russian], No. 3, Atomizdat, Moscow (1973), p. 109.

    Google Scholar 

  17. Siklash and Sigmen, TIIÉR,62, No. 3, 161 (1974).

    Google Scholar 

  18. R. Hockney, in: Computational Methods in the Physics of Plasmas [Russian translation], Izd. Mir, Moscow (1974), p. 143.

    Google Scholar 

  19. A. A. Shadrin and A. G. Shein, Radio Engineering, Republican Interdepartmental Thematic Scientific-Engineering Handbook [in Russian], No. 28 (1974), p. 32.

    Google Scholar 

  20. A. A. Shadrin and A. G. Shein, Radio Engineering, Republican Interdepartmental Thematic Scientific-Engineering Handbook [in Russian], No. 29 (1974), p. 95.

    Google Scholar 

  21. C. R. Arnold, IEEE Trans.,Au-18, No. 3, 248 (1970).

    Google Scholar 

  22. V. A. Benignus, IEEE Trans.,Au-17, No. 2, 145 (1969); IEEE Trans.,Au-18, No. 3, 320 (1970).

    Google Scholar 

  23. G. D. Bergland, Math. Comput.,21, No. 98, 236 (1967).

    Google Scholar 

  24. G. D. Bergland and H. W. Hale, IEEE Trans.,EC-16, No. 2, 180 (1967).

    Google Scholar 

  25. C. Bingham, M. D. Godfrey, and J. W. Tukey, IEEE Trans.,Au-15, No. 2, 56 (1967).

    Google Scholar 

  26. B. P. Bogert and E. Parzen, IEEE Trans.,Au-15, No. 2, 74 (1967).

    Google Scholar 

  27. T. A. Brubaker and H. Levin, IEEE Trans.,Au-20, No. 1, 100 (1972).

    Google Scholar 

  28. B. Buzbee, G. Golub, and E. Nilson, SIAM J. Numer. Anal.,7, No. 4, 627 (1970).

    Google Scholar 

  29. G. C. Carter, C. H. Knapp, and A. H. Nuttall, IEEE Trans.,Au-21, No. 4, 337 (1973).

    Google Scholar 

  30. J. W. Cooley, P. A. W. Lewis, and P. D. Welch, J. Sound Vib.,12, No. 7, 315 (1970).

    Google Scholar 

  31. J. W. Cooley, P. A. W. Lewis, and P. D. Welch, IEEE Trans.,C-20, No. 8, 843 (1971).

    Google Scholar 

  32. G. C. Danielson and C. Lanczos, J. Franklin Inst.,233, No. 4, 365 (1942).

    Google Scholar 

  33. J. M. Dawson, in: Gravitational N-Body Problem, Proceedings of IAU Colloquium No. 10, D. Reidel Publ. Co., Dordrecht, Holland (1972), p. 315.

    Google Scholar 

  34. G. Dummermuth and H. Fuhler, Med. Biol. Eng.,5, No. 4, 319 (1967).

    Google Scholar 

  35. A. Eberhard, IEEE Trans.,Au-21, No. 1, 37 (1973).

    Google Scholar 

  36. J. L. Flanagan, IEEE Trans.,Au-15, No. 2, 66 (1967).

    Google Scholar 

  37. M. L. Forman, J. Opt. Soc. Amer.,56, No. 7, 978 (1966).

    Google Scholar 

  38. T. H. Glisson, C. I. Black, and A. R. Sage, IEEE Trans.,Au-17, No. 3, 271 (1970).

    Google Scholar 

  39. B. Gold and C. M. Rader, Digital Processing of Signals, McGraw-Hill, New York (1969).

    Google Scholar 

  40. H. D. Helms, IEEE Trans.,Au-15, No. 2, 85 (1967).

    Google Scholar 

  41. M. J. Hinich and C. S. Clay, Rev. Geophys.,6, No. 8, 347 (1968).

    Google Scholar 

  42. R. W. Hockney, J. ACM,12, No. 1, 95 (1965).

    Google Scholar 

  43. R. W. Hockney, Phys. Fluids,9, No. 9, 1826 (1966).

    Google Scholar 

  44. R. W. Hockney, Astrophys. J.,150, No. 3. Pt. 1, 797 (1967).

    Google Scholar 

  45. R. W. Hockney, Computing as a Language of Physics, International Atomic Energy Agency, Vienna (1972), p. 119.

    Google Scholar 

  46. R. W. Hockney, Computing as a Language of Physics, International Atomic Energy Agency, Vienna (1972), p. 95.

    Google Scholar 

  47. F. Hohl, in: Gravitational N-Body Problem, Proceedings of IAU Colloquium No. 10, D. Reidel Publ. Co., Dordrecht, Holland (1972), p. 431.

    Google Scholar 

  48. F. Hohl and R. W. Hockney, J. Comput. Phys.,4, No. 3, 306 (1969).

    Google Scholar 

  49. P. J. Huber, B. Kleiner and Z. Gasser, IEEE Trans.,Au-19, No. 1, 78 (1971).

    Google Scholar 

  50. R. C. Kryter, IEEE Trans.,NS-16, No. 1, 210 (1969).

    Google Scholar 

  51. L. B. Lesem, P. M. Hirsch, and J. A. Jordan, Commun. ACM,11, No. 11, 661 (1968).

    Google Scholar 

  52. R. H. Levy and R. W. Hockney, Phys. Fluids,11, No. 4, 766 (1968).

    Google Scholar 

  53. G. C. Maling, W. T. Morrey, and W. W. Lang, IEEE Trans.,Au-15, No. 2, 98 (1967).

    Google Scholar 

  54. J. Meek and A. Velestos, IEEE Trans., Au-20, No. 1, 93 (1972).

    Google Scholar 

  55. R. H. Miller and K. H. Prendergast, Astrophys. J.,151, No. 2, Pt. 1, 699 (1968).

    Google Scholar 

  56. R. H. Miller, K. H. Prendergast, and W. J. Quirk, Astrophys. J.,161, No. 3, Pt. 1, 903 (1970).

    Google Scholar 

  57. G. C. O'Leary, IEEE Trans.,Au-18, No. 2, 177 (1970).

    Google Scholar 

  58. A. V. Oppenheim, IEEE Spectrum,7, No. 8 (1970).

  59. A. V. Oppenheim and C. J. Weinstein, IEEE Trans.,Au-17, No. 2, 120 (1969).

    Google Scholar 

  60. R. Ramizer, Electronics,48, No. 13, 98 (1975).

    Google Scholar 

  61. R. Read and J. Meek, IEEE Trans.,Au-19, No. 4, 322 (1971).

    Google Scholar 

  62. R. S. Shirley, IEEE Trans.,MMS-10, No. 4, 140 (1969).

    Google Scholar 

  63. H. F. Silverman and A. E. Pearson, IEEE Trans.,Au-21, No. 2, 112 (1973).

    Google Scholar 

  64. R. C. Singleton and T. C. Poulter, IEEE Trans.Au-15, No. 2, 104 (1967); IEEE Trans.,Au-16, No. 4, 523 (1968).

    Google Scholar 

  65. E. A. Sloane, IEEE Trans.,Au-17, No. 2, 133 (1969).

    Google Scholar 

  66. P. D. Welch, IEEE Trans.,Au-15, No. 2, 70 (1967).

    Google Scholar 

  67. J. P. Williams and G. G. Ricker, IEEE Trans.,Au-20, No. 4, 264 (1972).

    Google Scholar 

  68. L. E. Wittig and A. K. Sinha, J. Acoust. Soc. Amer.,58, No. 3, 630 (1975).

    Google Scholar 

  69. S. P. Yu, G. P. Kooyers, and O. Buneman, J. Appl. Phys.,36, No. 8, 2550 (1965).

    Google Scholar 

Specialized Computational Devices

  1. V. A. Alekseev et al., Radiotekh. Élektron.,17, No. 2, 332 (1972).

    Google Scholar 

  2. G. D. Bakhtiarov and A. Yu. Tishchenko, Zarubezhnaya Radioélektron., No. 9, 71 (1975).

    Google Scholar 

  3. Yu. L. Ivas'kiv and V. M. Tuzov, Digital Processes for Processing Signals in Multiple-Valued Structures [in Russian], Izd. Naukova Dumka, Kiev (1975).

    Google Scholar 

  4. G. D. Bergland, IEEE Trans.,Au-17, No. 2, 104 (1969).

    Google Scholar 

  5. G. D. Bergland and D. E. Wilson, IEEE Trans.,Au-17, No. 2, 125 (1969).

    Google Scholar 

  6. P. E. Blankship and E. M. Hafstetter, IEEE Trans.,ASSP-23, No. 4, 357 (1975).

    Google Scholar 

  7. H. L. Bujis, A. Pomerlau, M. Fournier, and W. G. Tam, IEEE Trans.,ASSP-22, No. 6, 420 (1974).

    Google Scholar 

  8. M. J. Corinthios, IEEE Trans.,C-20, No. 6, 617 (1971).

    Google Scholar 

  9. A. M. Despain, IEEE Trans.,C-23, No. 10, 993 (1974).

    Google Scholar 

  10. D. E. Dick and H. J. Wertz, IEEE Trans.,EC-16, No. 1, 8 (1967). As in Russian original-Publisher.

    Google Scholar 

  11. B. Gold and T. Bially, IEEE Trans.,EC-16, No. 1, 8 (1967). As in Russian original-Publisher.

    Google Scholar 

  12. B. Gold, I. Lebow, P. G. McHugh, and C. M. Rader, IEEE Trans.,C-20, No. 1, 33 (1971).

    Google Scholar 

  13. P. Gottlieb and L. T. De Lorenzo, IEEE Trans.,ASSP-22, No. 2, 111 (1974).

    Google Scholar 

  14. R. Haavind, Electronic Design,15, No. 25, 25 (1967); also see Zarubezhnaya Radioélektron., No. 2, 58 (1969).

    Google Scholar 

  15. R. Klahn, R. R. Shively, E. Gomez, and M. J. Gilmartin, Electronics,41, No. 13, 92 (1968).

    Google Scholar 

  16. L. W. Martinson and R. J. Smith, IEEE Trans.,ASSP-23, No. 2, 222 (1975).

    Google Scholar 

  17. L. R. Morris, IEEE Trans.,ASSP-23, No. 3, 297 (1975).

    Google Scholar 

  18. M. C. Pease, J. ACM,15, No. 2, 152 (1968).

    Google Scholar 

  19. R. R. Shively, IEEE Trans.,C-17, No. 5, 485 (1968); also see Zarubezhnaya Radioélektron., No. 2, 46 (1969).

    Google Scholar 

  20. J. E. Volder, IEEE Trans.,EC-8, No. 5, 330 (1959).

    Google Scholar 

  21. M. Wesley, IEEE Trans.,Au-17, No. 2, 162 (1969).

    Google Scholar 

  22. J. E. Whelchel and D. F. Quinn, IEEE Trans.,Au-18, No. 2, 159 (1970).

    Google Scholar 

  23. J. R. Williams and G. G. Ricker, IEEE Trans.,ASSP-23, No. 4, 357 (1975).

    Google Scholar 

  24. S. Zohar, IEEE Trans.,C-22, No. 5, 433 (1973); IEEE Trans.C-23, No. 9, 989 (1974).

    Google Scholar 

Other Types of Fast Transforms

  1. L. A. Balashov and A. I. Rubinshtein, in: Results of Science, Mathematical Analysis [in Russian], Izd. VINITI, Moscow (1971), p. 147 (Bibliography of 140 entries).

    Google Scholar 

  2. Beswetter, Zarubezhnaya Radioélektron., No. 5, 18 (1972) (Bibliography of 26 entries).

    Google Scholar 

  3. B. I. Golubov, in: Results of Science, Mathematical Analysis [in Russian], Izd. VINITI, Moscow (1971). p. 109, (Bibliography of 168 entries).

    Google Scholar 

  4. A. M. Trakhtman and V. A. Trakhtman, Radiotekhnika,28, No. 12, 1 (1973).

    Google Scholar 

  5. R. C. Agarwal and C. S. Burrus, IEEE Trans.,ASSP-22, No. 1, 1 (1974).

    Google Scholar 

  6. “Applications of Walsh functions. Symposium proceedings,” IEEE Trans.,EMC-13, No. 3 (special issue) (1971).

  7. N. M. Blanchman, IEEE Trans.,AES-7, No. 5, 900 (1971).

    Google Scholar 

  8. N. M. Blanchman, Proc. IEEE,62, No. 3, 346 (1974).

    Google Scholar 

  9. J. D. Brule, IEEE Trans.,ASSP-23, No. 2, 240 (1975).

    Google Scholar 

  10. J. E. Gibbs and H. A. Gebbie, Nature,224, No. 5223, 1012 (1969).

    Google Scholar 

  11. H. F. Hartmuth, IEEE Trans.,EMC-13, No. 3, 210 (1971); also see Zarubezhnaya Radioélektron., No. 6, 25 (1972).

    Google Scholar 

  12. J. Pearl, IEEE Trans.,SMC-1, No. 2, 111 (1971).

    Google Scholar 

  13. L. R. Rabiner, R. W. Schafer, and C. M. Rader, IEEE Trans.,Au-17, No. 2, 86 (1969).

    Google Scholar 

  14. L. R. Rabiner, R. W. Schafer, and C. M. Rader, Bell Syst. Tech. J.,48, No. 3, 1249 (1969).

    Google Scholar 

  15. C. M. Rader, IEEE Trans.,C-21, No. 12, 1269 (1972).

    Google Scholar 

  16. C. M. Rader, IEEE Trans.,CS-22, No. 6, 575 (1975).

    Google Scholar 

  17. G. S. Robinson, IEEE Trans.,Au-20, No. 4, 271 (1972).

    Google Scholar 

  18. P. N. Robinson and G. S. Robinson, IEEE Trans.,Au-20, No. 1, 98 (1972).

    Google Scholar 

  19. J. L. Shanks, IEEE Trans.,EC-12, No. 2, 129 (1963).

    Google Scholar 

  20. C. Yen, IEEE Trans.,EMC-13, No. 3, 68 (1971); also see Zarubezhnaya Radioélektron., No. 7, 27 (1972).

    Google Scholar 

Download references

Authors
  1. A. S. Roshal'
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Moscow Engineering-Physics Institute, Moscow. Translated from Izvestiya Vysshikh Uchebnykh Zavedenii, Radiofizika, Vol. 19, No. 10, pp. 1425–1454, October, 1976.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Roshal', A.S. The fast Fourier transform in computational physics (review). Radiophys Quantum Electron 19, 997–1020 (1976). https://doi.org/10.1007/BF01038118

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01038118

Keywords

Search

Navigation