Preview
Unable to display preview. Download preview PDF.
References
J.W. Cooley, J.W. Tukey: Math. Comp. 19, 297–301 (1965)
R. Yavne: “An Economical Method for Calculating the Discrete Fourier Transform”, AFIPS Conference Proceedings, Vol. 33, Part 1 (Thompson Book Co., Washington, D.C. 1968) pp. 115–125
S. Winograd: Proc. Nat. Acad. Sci. USA 73, No. 4, 1005–1006 (1976)
S. Winograd: “The Effect of the Field of Constants on the Number of Multiplications”, Proceedings of the 16th Annual Symposium on Foundations of Computer Science (The Institute of Electrical and Electronics Engineers, New York 1975) pp. 1–2
C.M. Rader: Proc. IEEE 56, 1007–1008 (1968)
M. Abramowitz, I. Stegun: Handbook of Mathematical Functions (Dover, New York 1965) p. 864
D.E. Knuth: The Art of Computer Programming, Vol. 2 (Addison-Wesley, Reading, Mass. 1969) Sect. 4.3.2
T. Nagell: Introduction to Number Theory (Wiley, New York 1951)
W.J. LeVeque: Topics in Number Theory, Vol. 1 (Addison-Wesley, Reading, Mass. 1958)
I.J. Good: J. R. Stat. Soc. B20, 361–372 (1958)
Rights and permissions
Copyright information
© 1981 Springer-Verlag
About this chapter
Cite this chapter
Zohar, S. (1981). Winograd's Discrete Fourier Transform Algorithm. In: Two-Dimensional Digital Signal Prcessing II. Topics in Applied Physics, vol 43. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057596
Download citation
DOI: https://doi.org/10.1007/BFb0057596
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10359-2
Online ISBN: 978-3-540-38446-5
eBook Packages: Springer Book Archive