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.