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 条
  • [21] High performance computing for a financial application using Fast Fourier Transform
    Barua, S
    Thulasiram, RK
    Thulasiraman, P
    EURO-PAR 2005 PARALLEL PROCESSING, PROCEEDINGS, 2005, 3648 : 1246 - 1253
  • [22] Probability analysis method using Fast Fourier transform and its application
    Sakamoto, J
    Mori, Y
    Sekioka, T
    STRUCTURAL SAFETY, 1997, 19 (01) : 21 - 36
  • [23] Reviews of bearing vibration measurement using fast Fourier transform and enhanced fast Fourier transform algorithms
    Lin, Hsiung-Cheng
    Ye, Yu-Chen
    ADVANCES IN MECHANICAL ENGINEERING, 2019, 11 (01)
  • [24] Frobenius Additive Fast Fourier Transform
    Li, Wen-Ding
    Chen, Ming-Shing
    Kuo, Po-Chun
    Cheng, Chen-Mou
    Yang, Bo-Yin
    ISSAC'18: PROCEEDINGS OF THE 2018 ACM INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, 2018, : 263 - 270
  • [25] Assessing fast Fourier transform algorithms
    Hirji, KF
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 1998, 27 (01) : 1 - 9
  • [26] A simulated fast hexagonal Fourier transform
    Her, IC
    Huang, CC
    Hsieh, RD
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2004, E87A (07): : 1804 - 1809
  • [27] A New Fast Discrete Fourier Transform
    Feng Zhou
    Peter Kornerup
    Journal of VLSI signal processing systems for signal, image and video technology, 1998, 20 : 219 - 232
  • [28] Linear bijections and the fast Fourier transform
    Hegland, M
    Wheeler, WW
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1997, 8 (02) : 143 - 163
  • [29] Fast and accurate Polar Fourier transform
    Averbuch, A.
    Coifman, R. R.
    Donoho, D. L.
    Elad, M.
    Israeli, M.
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2006, 21 (02) : 145 - 167
  • [30] Fast Fourier transform accelerated fast multipole algorithm
    Elliott, WD
    Board, JA
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (02) : 398 - 415
12345