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 条
  • [31] Application of fast Fourier transform in fluvial dynamics in the upper Brahmaputra valley, Assam
    Lahiri, Siddhartha Kumar
    Sinha, Rajiv
    CURRENT SCIENCE, 2015, 108 (01): : 90 - 95
  • [32] Fractional-Fourier-transform calculation through the fast-Fourier-transform algorithm
    Garcia, J
    Mas, D
    Dorsch, RG
    APPLIED OPTICS, 1996, 35 (35): : 7013 - 7018
  • [33] Fast Fourier transform discrete dislocation dynamics
    Graham, J. T.
    Rollett, A. D.
    LeSar, R.
    MODELLING AND SIMULATION IN MATERIALS SCIENCE AND ENGINEERING, 2016, 24 (08)
  • [34] Fast Fourier Transform for multivariate aggregate claims
    Robe-Voinea, Elena-Gratiela
    Vernic, Raluca
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (01) : 205 - 219
  • [35] Optical digital fast Fourier transform system
    Shirakawa, M
    Ohtsubo, J
    OPTICAL REVIEW, 1999, 6 (05) : 424 - 432
  • [36] A NEW FORMULATION OF THE FAST FRACTIONAL FOURIER TRANSFORM
    Campos, Rafael G.
    Rico-Melgoza, J.
    Chavez, Edgar
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2012, 34 (02) : A1110 - A1125
  • [37] Fast Fourier Transform for multivariate aggregate claims
    Elena-Gratiela Robe-Voinea
    Raluca Vernic
    Computational and Applied Mathematics, 2018, 37 : 205 - 219
  • [38] Fast Fourier transform using matrix decomposition
    Zhou, Yicong
    Cao, Weijia
    Liu, Licheng
    Agaian, Sos
    Chen, C. L. Philip
    INFORMATION SCIENCES, 2015, 291 : 172 - 183
  • [39] Granulation monitoring by fast Fourier transform technique
    Ohike, A
    Ashihara, K
    Ibuki, R
    CHEMICAL & PHARMACEUTICAL BULLETIN, 1999, 47 (12) : 1734 - 1739
  • [40] NONEQUISPACED HYPERBOLIC CROSS FAST FOURIER TRANSFORM
    Doehler, Michael
    Kunis, Stefan
    Potts, Daniel
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2010, 47 (06) : 4415 - 4428
12345