This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Pollard, J. M.: The fast Fourier transform in a finite field. Math. Comp. 25 (1971), pp. 365–374
Agarwal, R. C.:, C. S. Burrus: Number theoretic transforms to implement fast digital convolution. Proc. IEEE 63 (1976), pp. 550–560
Reed, I. S., T. K. Truong: Complex integer convolutions over a direct sum of Galois fields. IEEE Trans. IT-21 (1976), pp. 169–175
Nussbaumer, H. J.: Fast Fourier transform and convolution algorithms. Springer: Berlin-Heidelberg-New York 1981
Dubois, E., A. N. Venetsanopoulos: The generalized Fourier transform in rings of algebraic integers. IEEE Trans. ASSP-28 (1980), pp. 169–175
Creutzburg, R., M. Tasche: Number-theoretic transforms of prescribed length. Math. Comp. 47 (1986), pp. 693–701
Beth, T.: Verfahren der schnellen Fourier-Transformation. Teubner: Stuttgart 1984
Nussbaumer, H. J.: Digital filtering using complex Mersenne transforms. IBM J. Res. Dev. 20 (1976), pp. 498–504
Nussbaumer, H. J.: Digital filtering using pseudo Fermat transforms. IEEE Trans. ASSP-25 (1977), pp. 79–83
Lüneburg, H.: Galoisfelder, Kreisteilungskörper und Schieberegister-folgen. Bibliographisches Institut: Mannheim 1979
Creutzburg, R., M. Tasche: F-Transformation und Faltung in kommutativen Ringen. Elektron. Informationsverarb. Kybernet. 21 (1985), pp. 129–149
Brillhart, J., D. H. Lehmer, J. L. Selfridge, B. Tuckerman, S. S. Wagstaff Jr.: Factorizations of bn±1, b=2,3,5,6,7,10,11,12 Up to High Powers. Contemporary Math. 22, Amer. Math. Soc., Providence, R. I., 1983
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Creutzburg, R. (1991). Parameters for complex FFTs in finite residue class rings. In: Cohen, G., Charpin, P. (eds) EUROCODE '90. EUROCODE 1990. Lecture Notes in Computer Science, vol 514. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54303-1_134
Download citation
DOI: https://doi.org/10.1007/3-540-54303-1_134
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54303-9
Online ISBN: 978-3-540-47546-0
eBook Packages: Springer Book Archive