Published Online: Jun 13, 2008
Page range: 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].