Fast and precise computations of discrete Fourier transforms using cyclotomic integers

• Authors:

• Joe Buhler;M. Amin Shokrollahi;Volker Stemann

• Affiliations:

• Department of Mathematics, Reed College, Portland, Oregon;International Computer science Institute Berkeley and Institut für Informatik der Universität Bonn, Germeny;International Computer science Institute Berkeley and Institut für Informatik der Universität Bonn, Germeny

• Venue:
• STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
• Year:
• 1997