van der Hoeven, Joris The truncated Fourier transform and applications. (English) Zbl 1064.65158 Gutierrez, Jaime (ed.), ISSAC 2004. Proceedings of the 2004 international symposium on symbolic and algebraic computation, Santander, Spain, July 4–7, 2004. New York, NY: ACM Press (ISBN 1-58113-827-X/pbk). 290-296 (2004). Cited in 2 ReviewsCited in 26 Documents MSC: 65T50 Numerical methods for discrete and fast Fourier transforms 12Y05 Computational aspects of field theory and polynomials (MSC2010) 68Q25 Analysis of algorithms and problem complexity Keywords:fast Fourier transform; jump phenomenon; truncated multiplication; FFT-multiplication; multivariate polynomials; multivariate power series; algorithms PDFBibTeX XMLCite \textit{J. van der Hoeven}, in: Proceedings of the 2004 international symposium on symbolic and algebraic computation, ISSAC 2004, Santander, Spain, July 4--7, 2004. New York, NY: ACM Press. 290--296 (2004; Zbl 1064.65158) Full Text: DOI Link