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 条

[41] Discrete Fourier Transformation based Image Authentication Technique
Bhattacharyya, Debnath
Dutta, Jhuma
Das, Poulami
Bandyopadhyay, Rathit
Bandyopadhyay, S. K.
Kim, Tai-hoon
PROCEEDINGS OF THE 8TH IEEE INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS, 2009, : 196 - +
[42] Discrete Fourier Analysis and Chebyshev Polynomials with G2 Group
Li, Huiyuan
Sun, Jiachang
Xu, Yuan
SYMMETRY INTEGRABILITY AND GEOMETRY-METHODS AND APPLICATIONS, 2012, 8
[43] MULTIPLICATION RULES FOR POLYNOMIALS
NATHANSON, MB
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1978, 69 (02) : 210 - 212
[44] On the multiplication of Schubert polynomials
Winkel, R
ADVANCES IN APPLIED MATHEMATICS, 1998, 20 (01) : 73 - 97
[45] On the coherent states for the q-Hermite polynomials and related Fourier transformation
Atakishiyev, NM
Feinsilver, P
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1996, 29 (08): : 1659 - 1664
[46] Integer numeric multiplication using quantum Fourier transform
Pachuau, Joseph L.
Roy, Arnab
Saha, Anish Kumar
QUANTUM STUDIES-MATHEMATICS AND FOUNDATIONS, 2022, 9 (01) : 155 - 164
[47] Integer numeric multiplication using quantum Fourier transform
Joseph L Pachuau
Arnab Roy
Anish Kumar Saha
Quantum Studies: Mathematics and Foundations, 2022, 9 : 155 - 164
[48] Pulse return loss measurements at RF-cables using the inverse discrete Fourier transformation
Fabry, Hans-Joachim
Mund, Bernhard
Wire, 1999, 49 (01): : 35 - 39
[49] Improved Off-Nominal Operation of Phasor Measurement Units using Discrete Fourier Transformation
Maharjan, Salish
Peng, Jimmy C. H.
Martinez, Jorge Elizondo
2015 IEEE POWER AND ENERGY CONFERENCE AT ILLINOIS (PECI), 2015,
[50] Dual-Mixer Time-Difference Measurement System using Discrete Fourier Transformation
Yanagimachi, Shinya
Takamizawa, Akifumi
Tanabe, Takehiko
Hagimoto, Ken
Ikegami, Takehsi
2013 JOINT EUROPEAN FREQUENCY AND TIME FORUM & INTERNATIONAL FREQUENCY CONTROL SYMPOSIUM (EFTF/IFC), 2013, : 310 - 313

← 1 2 3 4 5 →