Multiplication of Polynomials using Discrete Fourier Transformation
Keyword(s):
Multiplication of Polynomials using Discrete Fourier Transformation In this article we define the Discrete Fourier Transformation for univariate polynomials and show that multiplication of polynomials can be carried out by two Fourier Transformations with a vector multiplication in-between. Our proof follows the standard one found in the literature and uses Vandermonde matrices, see e.g. [27].
2013 ◽
Vol 33
(11)
◽
pp. 3032-3034
2018 ◽
Vol 41
(8)
◽
pp. 2338-2351
◽
2013 ◽
Vol 14
(2)
◽
pp. 511-516
◽