한국음향학회지 (The Journal of the Acoustical Society of Korea)
- 제1권1호
- /
- Pages.60-64
- /
- 1982
- /
- 1225-4428(pISSN)
- /
- 2287-3775(eISSN)
FFT의 개선
Ameliolation of FFT
초록
Redundancies in the computational procedure of the FFT by which the DFT is calculated are analized and a modified algorithm to reduce redundancies is proposed. An amended FFT fortran program adopting the proposed algorithm shows that the time necessary for DFT computation is decreased about one-tenth. The proposed method can be applied to the most of other transformation algorithms.
키워드