Multiplication of Polynomials using Discrete Fourier Transformation

被引：0

作者：

Treyderowski, Krzysztof ^{[1
]}

Schwarzweller, Christoph ^{[1
]}

机构：

[1] Univ Gdansk, Dept Comp Sci, Wita Stwosza 57, PL-80952 Gdansk, Poland

来源：

FORMALIZED MATHEMATICS | 2006年 / 14卷 / 04期

关键词：

D O I：

10.2478/v10037-006-0015-y

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this article we de fine 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].

引用

页码：121 / 128

页数：8

共 50 条

[1] On fast multiplication of polynomials, the Fourier and Hartley transforms
Gashkov, S.B., 2000, Walter de Gruyter GmbH and Co. KG, Genthiner Strasse 13, Berlin, D-10785, Germany (10):
[2] A REGULARIZATION METHOD FOR DISCRETE FOURIER POLYNOMIALS
FRONTINI, M
GOTUSSO, L
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1993, 49 (1-3) : 71 - 78
[3] Computing Zernike polynomials of arbitrary degree using the discrete Fourier transform
Janssen, Augustus J. E. M.
Dirksen, Peter
JOURNAL OF THE EUROPEAN OPTICAL SOCIETY-RAPID PUBLICATIONS, 2007, 2
[4] The discrete fractional Fourier transformation
Arikan, O
Kutay, MA
Ozaktas, HM
Akdemir, OK
PROCEEDINGS OF THE IEEE-SP INTERNATIONAL SYMPOSIUM ON TIME-FREQUENCY AND TIME-SCALE ANALYSIS, 1996, : 205 - 207
[5] RECURSIVE DISCRETE FOURIER TRANSFORMATION
HOSTETTER, GH
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1980, 28 (02): : 184 - 190
[6] ON RECURSIVE DISCRETE FOURIER TRANSFORMATION
BITMEAD, RR
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1982, 30 (02): : 319 - 322
[7] PARAMETRIC DISCRETE FOURIER TRANSFORMATION
PONOMARYOV, VA
IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 1982, 25 (12): : 22 - 27
[8] DISCRETE ANHARMONIC FOURIER TRANSFORMATION
SARITCHEV, VT
IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 1981, 24 (08): : 102 - 104
[9] Image Data Hiding Technique Using Discrete Fourier Transformation
Bhattacharyya, Debnath
Kim, Tai-hoon
UBIQUITOUS COMPUTING AND MULTIMEDIA APPLICATIONS, PT II, 2011, 151 : 315 - +
[10] Discrete Darboux transformation for discrete polynomials of hypergeometric type
Bangerezako, G.
Journal of Physics A: Mathematical and General, 31 (09):

← 1 2 3 4 5 →