Computational complexity of the discrete Fourier transform

被引：0
|
作者：
Bykovskii, VA [1 ]
机构：
[1] Russian Acad Sci, FAr E Div, Khabarovsk Branch, Inst Appl Math, Khabarovsk 680000, Russia
来源：
DOKLADY MATHEMATICS | 2003年 / 67卷 / 02期
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：193 / 195
页数：3
相关论文
共 50 条
  • [31] Linear Convolution Filter to Reduce Computational Complexity Based on Discrete Hirschman Transform
    Xue, Dingli
    DeBrunner, Linda S.
    DeBrunner, Victor
    IEEE SIGNAL PROCESSING LETTERS, 2019, 26 (12) : 1935 - 1939
  • [32] FAST COMPUTATION OF THE MULTIDIMENSIONAL DISCRETE FOURIER TRANSFORM AND DISCRETE BACKWARD FOURIER TRANSFORM ON SPARSE GRIDS
    Jiang, Ying
    Xu, Yuesheng
    MATHEMATICS OF COMPUTATION, 2014, 83 (289) : 2347 - 2384
  • [33] Discrete Integer Fourier Transform in Real Space: Elliptic Fourier Transform
    Grigoryan, Artyom M.
    Grigoryan, Merughan M.
    IMAGE PROCESSING: ALGORITHMS AND SYSTEMS VII, 2009, 7245
  • [34] Computation of an eigendecomposition-based discrete fractional Fourier transform with reduced arithmetic complexity
    de Oliveira Neto, Jose R.
    Lima, Juliano B.
    da Silva, Gilson J., Jr.
    Campello de Souza, Ricardo M.
    SIGNAL PROCESSING, 2019, 165 : 72 - 82
  • [35] Discrete Fourier Transform and Discrete Wavelet Packet Transform in Speech Denoising
    Wang, Zhanfeng
    Li, Suping
    2012 5TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING (CISP), 2012, : 1588 - 1591
  • [36] FAST ALGORITHMS FOR THE DISCRETE W TRANSFORM AND FOR THE DISCRETE FOURIER-TRANSFORM
    WANG, ZD
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1984, 32 (04): : 803 - 816
  • [37] FAST ALGORITHMS FOR THE DISCRETE W TRANSFORM AND FOR THE DISCRETE FOURIER TRANSFORM.
    Wang, Zhongde
    IEEE Transactions on Acoustics, Speech, and Signal Processing, 1984, ASSP-32 (04): : 803 - 816
  • [38] Time complexity and Gate Complexity of the Quantum Fourier Transform
    Houhou, O.
    Aissaoui, H.
    Bougroura, H.
    8TH INTERNATIONAL CONFERENCE ON PROGRESS IN THEORETICAL PHYSICS (ICPTP 2011), 2012, 1444 : 465 - 468
  • [39] Fourier transform bounded Kolmogorov complexity
    Terry-Jack, Mohammed
    O'Keefe, Simon
    PHYSICA D-NONLINEAR PHENOMENA, 2023, 453
  • [40] Study on the algorithm of computational ghost imaging based on discrete fourier transform measurement matrix
    Leihong Zhang
    Dong Liang
    Bei Li
    Yi Kang
    Zilan Pan
    Dawei Zhang
    Xiumin Gao
    Xiuhua Ma
    Optics and Spectroscopy, 2016, 121 : 143 - 151
12345