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] Fourier Analysis and the Fast Fourier Transform
    Salvat-Pujol, Francesc
    OPTICA PURA Y APLICADA, 2008, 41 (01): : 31 - 41
  • [42] Selection of convolution kernel in non-uniform fast Fourier transform for Fourier domain optical coherence tomography
    Chan, Kenny K. H.
    Tang, Shuo
    OPTICS EXPRESS, 2011, 19 (27): : 26891 - 26904
  • [43] A generalized convolution theorem for the special affine Fourier transform and its application to filtering
    Zhi, Xiyang
    Wei, Deyun
    Zhang, Wei
    OPTIK, 2016, 127 (05): : 2613 - 2616
  • [44] IMPROVED FOURIER AND HARTLEY TRANSFORM ALGORITHMS - APPLICATION TO CYCLIC CONVOLUTION OF REAL DATA
    DUHAMEL, P
    VETTERLI, M
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1987, 35 (06): : 818 - 824
  • [45] PROBLEM OF CALCULATING THE FAST-FOURIER TRANSFORM OF A STEP-LIKE SAMPLED FUNCTION
    BALCOU, Y
    IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 1979, 28 (02) : 97 - 99
  • [46] Method Based on Fast Fourier Transform for Calculating Conical Refraction of Beams With Noncircular Symmetry
    Nie, Pengcheng
    Jia, Dagong
    Du, Chuang
    Zhang, Hongxia
    Xu, Tianhua
    Liu, Tiegeng
    IEEE PHOTONICS JOURNAL, 2017, 9 (02):
  • [47] BEATQUENCY DOMAIN - UNUSUAL APPLICATION OF FAST FOURIER-TRANSFORM
    LISENBY, MJ
    RICHARDSON, PC
    IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 1977, 24 (04) : 405 - 408
  • [48] APPLICATION OF FAST FOURIER-TRANSFORM TO ELECTRICAL TRANSIENT PHENOMENA
    AMETANI, A
    INTERNATIONAL JOURNAL OF ELECTRICAL ENGINEERING EDUCATION, 1973, 10 (2-4) : 277 - 287
  • [49] Fast Fourier Transform in Papermaking and Printing: Two Application Examples
    Hladnik, Ales
    Muck, Tadeja
    Stanic, Maja
    Cernic, Marjeta
    ACTA POLYTECHNICA HUNGARICA, 2012, 9 (05) : 155 - 166
  • [50] Application-specific DSP architecture for fast Fourier transform
    Heo, KL
    Cho, SM
    Lee, JH
    Sunwoo, MH
    IEEE INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES, AND PROCESSORS, PROCEEDINGS, 2003, : 369 - 377
12345