The truncated fourier transform and applications
From MaRDI portal
Publication:4657338
DOI10.1145/1005285.1005327zbMath1064.65158OpenAlexW2104070031MaRDI QIDQ4657338
Publication date: 14 March 2005
Published in: Proceedings of the 2004 international symposium on Symbolic and algebraic computation (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.3872
algorithmsfast Fourier transformmultivariate polynomialsjump phenomenonmultivariate power seriesFFT-multiplicationtruncated multiplication
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (26)
High detail stationary optimization models for gas networks ⋮ Faster polynomial multiplication via multipoint Kronecker substitution ⋮ On the complexity of integer matrix multiplication ⋮ Multi-point evaluation in higher dimensions ⋮ Faster truncated integer multiplication ⋮ On the Complexity of Multivariate Polynomial Division ⋮ Homotopy techniques for multiplication modulo triangular sets ⋮ Faster Multiplication in GF(2)[x] ⋮ Improved dense multivariate polynomial factorization algorithms ⋮ Fast transforms over finite fields of characteristic two ⋮ A simple and fast online power series multiplication and its analysis ⋮ The \texttt{modpn} library: bringing fast polynomial arithmetic into \texttt{Maple} ⋮ Newton's method and FFT trading ⋮ A simple and fast algorithm for computing exponentials of power series ⋮ Fast convolutions meet Montgomery ⋮ Fast multivariate multi-point evaluation revisited ⋮ Fast Hermite interpolation and evaluation over finite fields of characteristic two ⋮ Faster algorithms for the square root and reciprocal of power series ⋮ Irregular primes to 163 million ⋮ Fast arithmetic for triangular sets: from theory to practice ⋮ Computing Characteristic Polynomials of Matrices of Structured Polynomials ⋮ An in-place truncated Fourier transform ⋮ A cache-friendly truncated FFT ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Irregular primes to two billion
This page was built for publication: The truncated fourier transform and applications