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 条
  • [1] Parallel algorithms for a hypercomplex discrete fourier transform
    Aliev M.V.
    Belov A.M.
    Ershov A.V.
    Chicheva M.A.
    Pattern Recognition and Image Analysis, 2007, 17 (1) : 1 - 5
  • [2] Unified approach to the development of fast algorithms and parallel implementation of discrete Fourier transform
    Klimova, OV
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 1999, 38 (03) : 402 - 408
  • [3] 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
  • [4] 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
  • [5] Fast algorithms for a multidimensional hypercomplex discrete Fourier transform with radix-3 decomposition
    Aliev M.V.
    Chicheva M.A.
    Pattern Recogn. Image Anal., 2007, 1 (6-10): : 6 - 10
  • [6] FAST ALGORITHMS FOR THE MULTIDIMENSIONAL DISCRETE FOURIER-TRANSFORM
    GUESSOUM, A
    MERSEREAU, RM
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (04): : 937 - 943
  • [7] Some new parallel fast Fourier transform algorithms
    Zhong, CX
    Han, GQ
    Huang, MH
    PDCAT 2005: SIXTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2005, : 624 - 627
  • [8] A new series of parallel fast Fourier transform algorithms
    Huang, Minghe
    Zhong, Cuixiang
    Lei, Gang
    ISTM/2007: 7TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-7, CONFERENCE PROCEEDINGS, 2007, : 5987 - 5990
  • [9] DISCRETE FAST FOURIER-TRANSFORM ALGORITHMS - A TUTORIAL SURVEY
    AN, M
    GERTNER, I
    ROFHEART, M
    TOLIMIERI, R
    ADVANCES IN ELECTRONICS AND ELECTRON PHYSICS, 1991, 80 : 1 - 67
  • [10] FAST ALGORITHMS TO COMPUTE MULTIDIMENSIONAL DISCRETE FOURIER-TRANSFORM
    GERTNER, I
    TOLIMIERI, R
    REAL-TIME SIGNAL PROCESSING XII, 1989, 1154 : 132 - 146
12345