The New Algorithm of DFT
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    By dissolving Discrete Fourier Transform matrix and combining with the FFT algorithm,this paper has put out a new method to compute DFT. Because of dissolving the matrix,one can change the problem of extracting DFT of N=2t points into a problem to multiply 16 square matrixes of N/16 order with the corresponding column vectors (N≥16). Thus,this method Can decrease the calculating times and has a satisfied parallel algorithm features.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 08,1982
  • Revised:
  • Adopted:
  • Online: August 18,2017
  • Published:
Article QR Code