Skip to main content

Number-theoretic transforms of prescribed length

  • Applications And Systems
  • Conference paper
  • First Online:
  • 154 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 378))

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

References

  1. R. Creutzburg & M. Tasche: Number-theoretic transforms of prescribed length. Math. Comp., 47, 1986, pp. 693–701

    Google Scholar 

  2. H. J. Nussbaumer: Fast Fourier Transform and Convolution Algorithms. Springer: Berlin 1981

    Google Scholar 

  3. R. Creutzburg & M. Tasche: Parameter determination for complex number-theoretic transforms using cyclotomic polynomials. Math. Comp. (January 1989)

    Google Scholar 

  4. R. Creutzburg & G. Steidl: Number-theoretic transforms in rings of cyclotomic integers. J. Inf. Process. Cybern. EIK 24 (1988), pp. 573–584

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

James H. Davenport

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Creutzburg, R., Tasche, M. (1989). Number-theoretic transforms of prescribed length. In: Davenport, J.H. (eds) Eurocal '87. EUROCAL 1987. Lecture Notes in Computer Science, vol 378. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51517-8_105

Download citation

  • DOI: https://doi.org/10.1007/3-540-51517-8_105

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51517-3

  • Online ISBN: 978-3-540-48207-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics