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 条

[31] The Fourier extension method and discrete orthogonal polynomials on an arc of the circle
Geronimo, J. S.
Liechty, Karl
ADVANCES IN MATHEMATICS, 2020, 365
[32] Real time fault detection in railway tracks using Fast Fourier Transformation and Discrete Wavelet Transformation
Ghosh C.
Verma A.
Verma P.
International Journal of Information Technology, 2022, 14 (1) : 31 - 40
[33] DISCRETE FOURIER TRANSFORM METHOD THAT DOES NOT REQUIRE MULTIPLICATION OPERATIONS.
Bilinskii, I.Ya.
Borovik, Yu.F.
Mikelson, A.K.
Automatic Control and Computer Sciences, 1983, 17 (01) : 70 - 76
[34] A GENERALIZED ALGORITHM FOR REDUCED COMPUTATION OF THE DISCRETE FOURIER TRANSFORMATION
ARRO, IO
IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 1987, 30 (12): : 5 - 10
[35] Applying discrete Fourier transformation to DNA motifs identification
Dai, Zhiming
Dai, Xianhua
2006 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PTS 1 AND 2, PROCEEDINGS, 2006, : 356 - 361
[36] ERRORS IN QUANTIZING THE COEFFICIENTS OF A FILTER FOR THE DISCRETE FOURIER TRANSFORMATION
SHCHELKUNOV, NN
TELECOMMUNICATIONS AND RADIO ENGINEERING, 1980, 34-5 (08) : 83 - 85
[37] APPLICATION OF DELTA-MODULATION FOR DISCRETE FOURIER TRANSFORMATION
POGRIBNOI, VA
DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1985, (08): : 63 - 66
[38] DISCRETE FOURIER TRANSFORMATION GENERALIZATION FOR INTERPOLATION IN TIME DOMAIN
PONOMARYOV, VA
PONOMARYOVA, OV
IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 1983, 26 (09): : 67 - 69
[39] RECURSIVE DISCRETE FOURIER TRANSFORMATION WITH UNEVENLY SPACED DATA
HOSTETTER, GH
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1983, 31 (01): : 206 - 209
[40] A METHOD OF REALIZING THE DISCRETE FOURIER TRANSFORMATION IN RADIO SYSTEMS
VOROBYEV, SD
TSILKER, LS
TELECOMMUNICATIONS AND RADIO ENGINEERING, 1987, 41-2 (07) : 80 - 83

← 1 2 3 4 5 →