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 条
  • [11] Accuracy of the discrete Fourier transform and the fast Fourier transform
    Schatzman, JC
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (05): : 1150 - 1166
  • [12] A parallel Fast Fourier Transform
    Morante, S
    Rossi, G
    Salina, G
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 1999, 10 (05): : 781 - 805
  • [13] MATRIX TREATMENT OF FAST MULTIDIMENSIONAL DISCRETE FOURIER-TRANSFORM ALGORITHMS
    VLASENKO, VA
    LAPPA, YM
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 1986, 29 (01): : 86 - 89
  • [14] Fast discrete Fourier transform and cyclic convolution algorithms for real sequences
    Murakami, H
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1997, E80A (08) : 1362 - 1366
  • [15] Efficient parallel algorithms for optical computing with the discrete Fourier transform (DFT) primitive
    Reif, JH
    Tyagi, A
    APPLIED OPTICS, 1997, 36 (29) : 7327 - 7340
  • [16] A review and a synthesis of the fast Fourier transform algorithms for exact analysis of discrete data
    Hirji, KF
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 1997, 25 (03) : 321 - 336
  • [17] A new fast Discrete Fourier Transform
    Zhou, F
    Kornerup, P
    JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 1998, 20 (03): : 219 - 232
  • [18] A new fast discrete fourier transform
    Zhou, Feng
    Kornerup, Peter
    Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology, 1999, 20 (03): : 219 - 232
  • [19] 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
  • [20] TRUNCATED FAST FOURIER TRANSFORM ALGORITHMS
    Mateer, Todd D.
    2011 IEEE DIGITAL SIGNAL PROCESSING WORKSHOP AND IEEE SIGNAL PROCESSING EDUCATION WORKSHOP (DSP/SPE), 2011, : 78 - 83
12345