@inproceedings{10.1145/1005285.1005327,
    Abstract = {In this paper, we present a truncated version of the classical Fast Fourier Transform. When applied to polynomial multiplication, this algorithm has the nice property of eliminating the "jumps" in the complexity at powers of two. When applied to the multiplication of multivariate polynomials or truncated multivariate power series, we gain a logarithmic factor with respect to the best previously known algorithms.},
    Address = {New York, NY, USA},
    Author = {van der Hoeven, Joris},
    BookTitle = {Proceedings of the 2004 International Symposium on Symbolic and Algebraic Computation},
    File = {The Truncated Fourier Transform and Applications - vanderhoeven2004 - a.pdf},
    ISBN = {158113827X},
    Keywords = {truncated multiplication, multivariate power series, multivariate polynomials, FFT-multiplication, jump phenomenon, fast fourier transform},
    Location = {Santander, Spain},
    Pages = {290--296},
    Publisher = {Association for Computing Machinery},
    Series = {ISSAC '04},
    Title = {The Truncated Fourier Transform and Applications},
    URL = {https://doi.org/10.1145/1005285.1005327},
    Year = {2004},
    bdsk-url-1 = {https://doi.org/10.1145/1005285.1005327},
    date-added = {2023-02-02 22:03:57 +0100},
    date-modified = {2023-02-02 22:03:57 +0100},
    numpages = {7},
    doi = {10.1145/1005285.1005327}
}

@inproceedings{10.1145/1005285.1005327, Abstract = {In this paper, we present a truncated version of the classical Fast Fourier Transform. When applied to polynomial multiplication, this algorithm has the nice property of eliminating the "jumps" in the complexity at powers of two. When applied to the multiplication of multivariate polynomials or truncated multivariate power series, we gain a logarithmic factor with respect to the best previously known algorithms.}, Address = {New York, NY, USA}, Author = {van der Hoeven, Joris}, BookTitle = {Proceedings of the 2004 International Symposium on Symbolic and Algebraic Computation}, File = {The Truncated Fourier Transform and Applications - vanderhoeven2004 - a.pdf}, ISBN = {158113827X}, Keywords = {truncated multiplication, multivariate power series, multivariate polynomials, FFT-multiplication, jump phenomenon, fast fourier transform}, Location = {Santander, Spain}, Pages = {290--296}, Publisher = {Association for Computing Machinery}, Series = {ISSAC '04}, Title = {The Truncated Fourier Transform and Applications}, URL = {https://doi.org/10.1145/1005285.1005327}, Year = {2004}, bdsk-url-1 = {https://doi.org/10.1145/1005285.1005327}, date-added = {2023-02-02 22:03:57 +0100}, date-modified = {2023-02-02 22:03:57 +0100}, numpages = {7}, doi = {10.1145/1005285.1005327} }