Group theoretical decomposition and fast parallel algorithms for the discrete Fourier transform

被引：0
|
作者：
Klimova, OV
机构：
来源：
JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL | 1997年 / 36卷 / 05期
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A group theoretical approach to the decomposition of discrete Fourier transform (DFT) is proposed. A decomposing calculating approach oriented on parallel signal processing and generating fast algorithms of DFT is described. The efficiency of such algorithms is illustrated for both parallel and sequential signal processing.
引用
收藏
页码：802 / 806
页数：5
相关论文
共 50 条
  • [31] FAST DISCRETE SINE TRANSFORM ALGORITHMS
    WANG, ZD
    SIGNAL PROCESSING, 1990, 19 (02) : 91 - 102
  • [32] FAST ALGORITHMS FOR THE DISCRETE HARTLEY TRANSFORM
    STORN, R
    AEU-ARCHIV FUR ELEKTRONIK UND UBERTRAGUNGSTECHNIK-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 1986, 40 (04): : 233 - 240
  • [33] SUPERPOSITION THEOREM OF DISCRETE FOURIER TRANSFORM AND ITS APPLICATION TO FAST FOURIER TRANSFORM
    ACHILLES, D
    ARCHIV FUR ELEKTRONIK UND UBERTRAGUNGSTECHNIK, 1971, 25 (05): : 251 - &
  • [34] A fast algorithm for multiresolution discrete Fourier transform
    Andreatto, Bartosz
    Cariow, Aleksandr
    PRZEGLAD ELEKTROTECHNICZNY, 2012, 88 (11A):
  • [35] COMPLEX DISCRETE FAST FOURIER-TRANSFORM
    MONRO, DM
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES C-APPLIED STATISTICS, 1975, 24 (01) : 153 - 160
  • [36] Accurate and fast discrete polar Fourier transform
    Averbuch, A
    Coifman, RR
    Donoho, DL
    Elad, M
    Israeli, M
    CONFERENCE RECORD OF THE THIRTY-SEVENTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 2003, : 1933 - 1937
  • [37] Fast Fourier transform discrete dislocation dynamics
    Graham, J. T.
    Rollett, A. D.
    LeSar, R.
    MODELLING AND SIMULATION IN MATERIALS SCIENCE AND ENGINEERING, 2016, 24 (08)
  • [38] A novel approach to fast discrete Fourier transform
    Liu, JG
    Li, HF
    Chan, FHY
    Lam, FK
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1998, 54 (01) : 48 - 58
  • [39] Fast Fourier transform using matrix decomposition
    Zhou, Yicong
    Cao, Weijia
    Liu, Licheng
    Agaian, Sos
    Chen, C. L. Philip
    INFORMATION SCIENCES, 2015, 291 : 172 - 183
  • [40] Optimized fast algorithms for the quaternionic Fourier transform
    Felsberg, M
    Sommer, G
    COMPUTER ANALYSIS OF IMAGES AND PATTERNS, 1999, 1689 : 209 - 216
12345