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] AN ALGOL CONVOLUTION PROCEDURE BASED ON FAST FOURIER TRANSFORM
    SINGLETON, RC
    COMMUNICATIONS OF THE ACM, 1969, 12 (03) : 179 - +
  • [3] Calculation of demagnetizing field distribution based on fast Fourier transform of convolution
    Hayashi, N
    Saito, K
    Nakatani, Y
    JAPANESE JOURNAL OF APPLIED PHYSICS PART 1-REGULAR PAPERS SHORT NOTES & REVIEW PAPERS, 1996, 35 (12A): : 6065 - 6073
  • [4] Solving singular convolution equations using the inverse Fast Fourier Transform
    Eduard Krajník
    Vincente Montesinos
    Peter Zizler
    Václav Zizler
    Applications of Mathematics, 2012, 57 : 543 - 550
  • [5] Solving singular convolution equations using the inverse Fast Fourier Transform
    Krajnik, Eduard
    Montesinos, Vincente
    Zizler, Peter
    Zizler, Vaclav
    APPLICATIONS OF MATHEMATICS, 2012, 57 (05) : 543 - 550
  • [6] Enhancing Convolution Computing: An Overlap-Add Fast Fourier Transform Approach
    Hung Tran
    Duc Pham
    Trang Hoang
    INTELLIGENCE OF THINGS: TECHNOLOGIES AND APPLICATIONS, ICIT 2024, VOL 1, 2024, 229 : 85 - 94
  • [7] Parametric versions of the fast Fourier transform
    Malozemov, V. N.
    Prosekov, O. V.
    DOKLADY MATHEMATICS, 2008, 78 (01) : 576 - 578
  • [8] Parametric versions of the fast Fourier transform
    V. N. Malozemov
    O. V. Prosekov
    Doklady Mathematics, 2008, 78 : 576 - 578
  • [9] The Fast Fourier transform
    Oberst, Ulrich
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2007, 46 (02) : 496 - 540
  • [10] Fourier Analysis and the Fast Fourier Transform
    Salvat-Pujol, Francesc
    OPTICA PURA Y APLICADA, 2008, 41 (01): : 31 - 41
12345