Skip to main content
SpringerLink
Log in

Two-Dimensional Convolution and DFT Computation

  • Chapter
  • First Online:
Book cover Two-Dimensional Digital Signal Prcessing II

Part of the book series: Topics in Applied Physics ((TAP,volume 43))

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Winograd: Math. Comput. 32, 175–199 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  2. R.C. Agarwal, J.W. Cooley: IEEE Trans. ASSP-25, 392–410 (1977)

    Google Scholar 

  3. H.J. Nussbaumer: Electron. Lett. 13, 386–387 (1977)

    Google Scholar 

  4. H.J. Nussbaumer: “New Algorithms for Convolution and DFT Based on Polynomial Transforms”, in IEEE 1978 Intern. Conf. Acoust., Speech, Signal Processing Proc., pp. 638–641

    Google Scholar 

  5. H.J. Nussbaumer, P. Quandalle: IBM J. Res. Dev. 22, 134–144 (1978)

    Article  MATH  Google Scholar 

  6. D.J. Winter: The Structure of Fields (Springer, Berlin, Heidelberg, New York 1974)

    MATH  Google Scholar 

  7. T. Nagell: Introduction to Number Theory (Chelsea, New York 1964)

    Google Scholar 

  8. C.M. Rader: IEEE Trans. C-21, 1269–1273 (1972)

    MathSciNet  Google Scholar 

  9. R.C. Agarwal, C.S. Burrus: Proc. IEEE 63, 550–560 (1975)

    MathSciNet  Google Scholar 

  10. B. Gold, C. M. Rader, A. V. Oppenheim, T. G. Stockham: Digital Processing of Signals, (McGraw Hill, New York 1969) Ch. 7, pp. 203–213

    MATH  Google Scholar 

  11. S. Winograd: “Some Bilinear Forms Whose Multiplicative Complexity Depends on the Field of Constants”; IBM Res. Rpt. RC5669, IBM Watson Research Center, Yorktown Heights, N.Y. (1975)

    Google Scholar 

  12. J.W. Cooley, J.W. Tukey: Math. Comput. 19, 297–301 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  13. P. Quandalle: “Filtrage numérique rapide par transformées de Fourier et transformées polynômiales. Etude de l'implantation des algorithmes sur microprocesseurs”; Ph. D. Thesis, University of Nice, France (1979)

    Google Scholar 

  14. R. C. Agarwal, J.W. Cooley: “New Algorithms for Digital Convolution”, in 1977 Intern. Conf., Acoust., Speech and Signal Processing Proc., p. 360

    Google Scholar 

  15. C.M. Rader, N.M. Brenner: IEEE Trans. ASSP-24, 264–266 (1976)

    Google Scholar 

  16. C.S.Burrus: “Digital Filter Realization by Distributed Arithmetic”, in Proc. 1976 IEEE Intern. Symp. Circuits and Systems, Munich (1976) pp. 106–109

    Google Scholar 

  17. H.J. Nussbaumer, P. Quandalle: IEEE Trans. ASSP-27, 169–181 (1979)

    MathSciNet  Google Scholar 

  18. A.V. Oppenheim, R.W. Schafer: Digital Signal Processing, (Prentice Hall, Englewood Cliffs, N.J. 1975) pp. 320–321

    MATH  Google Scholar 

  19. C.M. Rader: Proc. IEEE 56, 1107–1108 (1968)

    Article  Google Scholar 

  20. I.J. Good: IEEE Trans. C-20, 310–317 (1971)

    Google Scholar 

  21. D.P. Kolba, T.W. Parks: IEEE Trans. ASSP-25, 281–294 (1977)

    Google Scholar 

  22. R.C. Agarwal, C.S. Burrus: IEEE Trans. ASSP-22, 87–97 (1974)

    MathSciNet  Google Scholar 

Download references

Authors
  1. H. J. Nussbaumer
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1981 Springer-Verlag

About this chapter

Cite this chapter

Nussbaumer, H.J. (1981). Two-Dimensional Convolution and DFT Computation. In: Two-Dimensional Digital Signal Prcessing II. Topics in Applied Physics, vol 43. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057595

Download citation

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

  • 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

Publish with us

Policies and ethics

Search

Navigation