Advanced Search
Volume 12 Issue 4
Jul.  1990
Turn off MathJax
Article Contents
Wang Zhongde. GENERAL IN-PLACE AND IN-ORDER PRIME FACTORFFT ALGORITHM[J]. Journal of Electronics & Information Technology, 1990, 12(4): 344-351.
Citation: Wang Zhongde. GENERAL IN-PLACE AND IN-ORDER PRIME FACTORFFT ALGORITHM[J]. Journal of Electronics & Information Technology, 1990, 12(4): 344-351.

GENERAL IN-PLACE AND IN-ORDER PRIME FACTORFFT ALGORITHM

  • Received Date: 1989-03-10
  • Rev Recd Date: 1990-02-09
  • Publish Date: 1990-07-19
  • Starting from an index mapping for one to multi-dimensions, a general in-place and in-order prime factor FFT algorithm is proposed. Comparing with existing prime factor FFT algorithms, this algorithm saves about half of the storage and possesses a higher efficiency. In addition, this algorithm can easily implement the DFT and 1DFT in a single subroutine.
  • loading
  • J. Cooley, J. Tukey, Math.Comput, 19(1965),297-301.[2]P. C. Singerton, IEEE Trans. on AU, AU-17 1,1969), 99-103.[3]P. Duhamel, H. Hollmann, Elec. Letts., 20(1934), 14-16.[4]C. M. Rader, N. M. Brenner, IEEE Trans. on ASSP, ASSP-24 (1976), 264-265.[5]Zhongde Wang(王中德),IEEE Trans. on ASSP, ASSP-32(1984), 803-816.[6]S. Winograd, Math. Comput., 32(1978), 175-199.[7]D. P.Kolba, T. W, Parks, IEEE Trans. on ASSP, ASSP-25 (1977), 281-294.[8]L. R. Morris, IEEE Trans. on ASSP, ASSP-26(1978), 141-150.[9]C. S. Burrus, P. W. Eschenbacher, IEEE Trans. on ASSP, ASSP-29 (1981), 806-817.[10]I. J. Good, J. Royal. Stat. Soc., Ser. B, 20(1958), 361-372.[11]I. J. Good, IEEE Trans. on Computer, C-20(1971), 310-317.[12]J. H. Rothweiler, IEEE Trans. on ASSP, ASSP-30(1982), 105-107.[13]Johnson, C. S. Burrus, IEEE Trons. on ASSP, ASSP-33(1985), 248-253.[14]F. Perez, T. Takaoka, IEEE Trans. on ASSP, ASSP-35(1987), 1221-1223.[15]C. S. Burrus, IEEE Trans. on ASSP, ASSP-25(1977), 239-242.[16]钱惠生,朱起秀,电子学报,1981年,第5期,第12-21页.[17]Zhongde Wang(王中德),Elec. Letts., 25( 1989), 12, 781-782.[18]H. V. Sorensen, et al., IEEE Trans. on ASSP,ASSP-34 (1986), 152-156.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (2746) PDF downloads(653) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return