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 条

[21] ONE TRANSFORMATION OF POLYNOMIALS AND SUMMABILITY OF FOURIER-SERIES
TRIGUB, RM
DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1974, (06): : 530 - 533
[22] FOURIER TRANSFORMATION OF RF DISCRETE SATURATION IN ESR
SANADZE, TI
JETP LETTERS, 1994, 59 (03) : 187 - 189
[23] STOCHASTIC PROPERTIES OF THE DISCRETE PARAMETRIC FOURIER TRANSFORMATION
PONOMAREV, VA
RADIOTEKHNIKA I ELEKTRONIKA, 1983, 28 (08): : 1590 - 1595
[24] Fourier transformation of rf discrete saturation in ESR
Sanadze, T.I.
JETP Letters (Translation of JETP Pis'ma v Redaktsiyu), 1994, 59 (03):
[25] Discrete Fourier Transformation of the large implementations of signals
Kichak, V
Bortnik, G
Yblonskiy, V
MODERN PROBLEMS OF RADIO ENGINEERING, TELECOMMUNICATIONS AND COMPUTER SCIENCE, PROCEEDINGS, 2004, : 163 - 164
[26] DISCRETE FOURIER TRANSFORMATION USING A TIME-INTEGRATING, ACOUSTOOPTICAL SIGNAL PROCESSOR
LEE, JN
LIN, SC
TVETEN, AB
APPLIED PHYSICS LETTERS, 1982, 41 (02) : 131 - 133
[27] An Audio Watermarking Scheme Using Discrete Fourier Transformation and Singular Value Decomposition
Dhar, Pranab Kumar
Shimamura, Tetsuya
2012 35TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND SIGNAL PROCESSING (TSP), 2012, : 789 - 794
[28] AN ADVANCED DISCRETE FOURIER TRANSFORMATION ALGORITHM USING NONORTHOGONAL RECTANGULAR PERIODICAL FUNCTIONS
MEDNIEKS, IB
IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 1985, 28 (08): : 94 - 96
[29] DEFINITIONS OF BERNOULLI POLYNOMIALS USING MULTIPLICATION THEOREMS
KAIRIES, HH
MANUSCRIPTA MATHEMATICA, 1973, 8 (04) : 363 - 369
[30] Note on scalar multiplication using division polynomials
Chen, Binglong
Hu, Chuangqiang
Zhao, Chang-An
IET INFORMATION SECURITY, 2017, 11 (04) : 195 - 198

← 1 2 3 4 5 →