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.
参考文献
相似文献
引证文献
引用本文
黄新民. DFT 的新算法[J].国防科技大学学报,1982,(4):165-177. Huang Xinmin. The New Algorithm of DFT[J]. Journal of National University of Defense Technology,1982,(4):165-177.