Have a personal or library account? Click to login
Multiplication of Polynomials using Discrete Fourier Transformation Cover

Multiplication of Polynomials using Discrete Fourier Transformation

Open Access
|Jun 2008

Abstract

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].

DOI: https://doi.org/10.2478/v10037-006-0015-y | Journal eISSN: 1898-9934 | Journal ISSN: 1426-2630
Language: English
Page range: 121 - 128
Published on: Jun 13, 2008
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year

© 2008 Krzysztof Treyderowski, Christoph Schwarzweller, published by University of Białystok
This work is licensed under the Creative Commons License.

Volume 14 (2006): Issue 4 (December 2006)