The Journal of the Acoustical Society of Korea (한국음향학회지)

The Acoustical Society of Korea (한국음향학회)
권호 표지

Ameliolation of FFT

FFT의 개선

  • 안지득 (서울대 전자공학과 대학원) ;
  • 안지환 (서울대 전자공학과 대학원) ;
  • 안수길 (서울대 전자공학과)
  • Published : 1982.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords