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 条
  • [41] Coherent optical implementations of the fast Fourier transform and their comparison to the optical implementation of the quantum Fourier transform
    Young, Rupert C. D.
    Birch, Philip M.
    Chatwin, Chris R.
    OPTICAL PATTERN RECOGNITION XXIV, 2013, 8748
  • [42] Fast algorithm for modular exponentiation based on fast fourier transform
    Fuguo D.
    Yuxin T.
    Lin D.
    Journal of Convergence Information Technology, 2011, 6 (06) : 500 - 506
  • [43] Optical Digital Fast Fourier Transform System
    Masatomo Shirakawa
    Junji Ohtsubo
    Optical Review, 1999, 6 : 424 - 432
  • [44] A fast algorithm for multiresolution discrete Fourier transform
    Andreatto, Bartosz
    Cariow, Aleksandr
    PRZEGLAD ELEKTROTECHNICZNY, 2012, 88 (11A):
  • [45] An improved fast polar Fourier transform algorithm
    Xu, MK
    Ping, XJ
    THIRD INTERNATIONAL SYMPOSIUM ON MULTISPECTRAL IMAGE PROCESSING AND PATTERN RECOGNITION, PTS 1 AND 2, 2003, 5286 : 445 - 448
  • [46] Fast reverse jacket transform as an alternative representation of the N-point fast Fourier transform
    Lee, SR
    Yi, JH
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2002, 16 (01) : 31 - 39
  • [47] Fast Reverse Jacket Transform As an Alternative Representation of the N-Point Fast Fourier Transform
    Seung-Rae Lee
    June-Ho Yi
    Journal of Mathematical Imaging and Vision, 2002, 16 : 31 - 39
  • [48] Comparative study of Fourier transform and an approach of fast Fourier transform in solving the boundary value problem of PDE
    Chakravarty, Lopamudra
    Halder, Amal Krishna
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2010, 13 (06) : 649 - 659
  • [49] Fast Fourier transform in the spiral honeycomb image algebra
    Sheridan, P
    Alexander, DM
    Nunn-Clark, KS
    THIRD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND APPLICATIONS, VOL 1, PROCEEDINGS, 2005, : 726 - 731
  • [50] Area Efficient Implementation of Fast Fourier Transform for ASIC
    Dvorak, Vojtech
    Fujcik, Lukas
    Pristach, Marian
    2015 38TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND SIGNAL PROCESSING (TSP), 2015, : 753 - 755
12345