A new algorithm of the discrete Fourier transform

MAO Yimin. A new algorithm of the discrete Fourier transform[J]. ACTA ACUSTICA, 1996, 21(1): 49-54. DOI: 10.15949/j.cnki.0371-0025.1996.01.007

Citation:

MAO Yimin. A new algorithm of the discrete Fourier transform[J]. ACTA ACUSTICA, 1996, 21(1): 49-54. DOI: 10.15949/j.cnki.0371-0025.1996.01.007

Citation:

MAO Yimin. A new algorithm of the discrete Fourier transform[J]. ACTA ACUSTICA, 1996, 21(1): 49-54. DOI: 10.15949/j.cnki.0371-0025.1996.01.007

Abstract

In this paper,the relation between DFT and DHT of the real value sequence is extended to complex value.A new algorithm of DFT by DHT using this new relationship is proposed.This new algorithm not only reduces computing complexity,but also is suited for parallel processing.

FullText(HTML)

Export File