Application of the fast Fourier transform to calculating pruned convolution

被引：0

作者：

P. A. Mikheev

机构：

[1] LLC “Nanotech SVGL”,

来源：

Doklady Mathematics | 2015年 / 92卷

关键词：

Computational Complexity; Fast Fourier Transform; DOKLADY Mathematic; Complexity Constant; Intermediate Data;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

An efficient method for applying the fast Fourier transform to calculate the convolution of twodimensional functions with different grid step sizes at the input and the output is described. A comparison with other methods is performed.

引用

下载

页码：630 / 633

页数：3

共 50 条

[1] Application of the fast Fourier transform to calculating pruned convolution
Mikheev, P. A.
DOKLADY MATHEMATICS, 2015, 92 (02) : 630 - 633
[2] APPLICATION OF FAST FOURIER TRANSFORM TO COMPUTATION OF FOURIER INTEGRALS FOURIER SERIES AND CONVOLUTION INTEGRALS
COOLEY, JW
LEWIS, PAW
WELCH, PD
IEEE TRANSACTIONS ON AUDIO AND ELECTROACOUSTICS, 1967, AU15 (02): : 79 - +
[3] DISCRETE FOURIER-TRANSFORM OVER FINITE RINGS WITH APPLICATION TO FAST CONVOLUTION
DUBOIS, E
VENETSANOPOULOS, AN
IEEE TRANSACTIONS ON COMPUTERS, 1978, 27 (07) : 586 - 593
[4] THE APPLICATION OF FAST FOURIER-TRANSFORM AND CONVOLUTION TECHNIQUES TO PICOSECOND CONTINUUM SPECTROSCOPY
SALA, KL
YIP, RW
LESAGE, R
APPLIED SPECTROSCOPY, 1983, 37 (03) : 273 - 279
[5] AN ALGOL CONVOLUTION PROCEDURE BASED ON FAST FOURIER TRANSFORM
SINGLETON, RC
COMMUNICATIONS OF THE ACM, 1969, 12 (03) : 179 - +
[6] Fast convolution and Fast Fourier Transform under interval and fuzzy uncertainty
Liu, Guoqing
Kreinovich, Vladik
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2010, 76 (01) : 63 - 76
[7] Calculating the n-dimensional fast Fourier transform
Tutatchikov V.S.
Kiselev O.I.
Noskov M.V.
Tutatchikov, V. S. (vtutatchikov@mail.ru), 1600, Izdatel'stvo Nauka (23): : 429 - 433
[8] Block convolution with arbitrary delays using fast fourier transform
Kuk, JK
Cho, NI
ISPACS 2005: PROCEEDINGS OF THE 2005 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATION SYSTEMS, 2005, : 813 - 816
[9] Comparison of Fast Fourier Transform and Convolution in Wavelength Scanning Interferometry
Muhamedsalih, H.
Jiang, X.
Gao, F.
OPTICAL MEASUREMENT SYSTEMS FOR INDUSTRIAL INSPECTION VII, 2011, 8082
[10] SUPERPOSITION THEOREM OF DISCRETE FOURIER TRANSFORM AND ITS APPLICATION TO FAST FOURIER TRANSFORM
ACHILLES, D
ARCHIV FUR ELEKTRONIK UND UBERTRAGUNGSTECHNIK, 1971, 25 (05): : 251 - &

← 1 2 3 4 5 →