Multiplication of Polynomials using Discrete Fourier Transformation
oraz | 13 cze 2008
O artykule
Data publikacji: 13 cze 2008
Zakres stron: 121 - 128
DOI: https://doi.org/10.2478/v10037-006-0015-y
This content is open access.
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].