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
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:193 / 195
页数:3
相关论文
共 50 条
  • [41] Study on the algorithm of computational ghost imaging based on discrete fourier transform measurement matrix
    Zhang, Leihong
    Liang, Dong
    Li, Bei
    Kang, Yi
    Pan, Zilan
    Zhang, Dawei
    Gao, Xiumin
    Ma, Xiuhua
    OPTICS AND SPECTROSCOPY, 2016, 121 (01) : 143 - 151
  • [42] Realization of Discrete Fourier Transform and Inverse Discrete Fourier Transform on One Single Multimode Interference Coupler
    Zhou, Junhe
    IEEE PHOTONICS TECHNOLOGY LETTERS, 2011, 23 (05) : 302 - 304
  • [43] DISCRETE FOURIER-TRANSFORM AND FAST FOURIER ALGORITHM
    KRISHNAN, V
    JOURNAL OF THE INDIAN INSTITUTE OF SCIENCE, 1974, 56 (05): : 227 - 249
  • [44] Eigenvectors of the Discrete Fourier Transform Based on the Bilinear Transform
    Serbes, Ahmet
    Durak-Ata, Lutfiye
    EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2010,
  • [45] Eigenvectors of the Discrete Fourier Transform Based on the Bilinear Transform
    Ahmet Serbes
    Lutfiye Durak-Ata (EURASIP Member)
    EURASIP Journal on Advances in Signal Processing, 2010
  • [46] DISCRETE FOURIER-TRANSFORM VIA WALSH TRANSFORM
    KITAI, R
    SIEMENS, KH
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1979, 27 (03): : 288 - 288
  • [47] Orientation-based discrete Hough transform for line detection with low computational complexity
    Chung, Kuo-Liang
    Huang, Yong-Huai
    Tsai, Shiang-Ren
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 237 : 430 - 437
  • [48] 2-DIMENSIONAL DISCRETE HILBERT TRANSFORM AND COMPUTATIONAL COMPLEXITY ASPECTS IN ITS IMPLEMENTATION
    BOSE, NK
    PRABHU, KA
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1979, 27 (04): : 356 - 360
  • [49] SUPERPOSITION THEOREM OF DISCRETE FOURIER TRANSFORM AND ITS APPLICATION TO FAST FOURIER TRANSFORM
    ACHILLES, D
    ARCHIV FUR ELEKTRONIK UND UBERTRAGUNGSTECHNIK, 1971, 25 (05): : 251 - &
  • [50] PSEUDORANDOMNESS VIA THE DISCRETE FOURIER TRANSFORM
    Gopalan, Parikshit
    Kane, Daniel M.
    Meka, Raghu
    SIAM JOURNAL ON COMPUTING, 2018, 47 (06) : 2451 - 2487