DFT 및 FFT에 있어서의 Redundancies와 그의 제거에 의한 Fourier 변환고속화

Improvement in computing times by the elimination of redundancies in existing DFT and FFT

  • 안수길 (서울대학교 공대 전자공학과)
  • 발행 : 1977.06.01

초록

DFT 및 FFT의 계산과정에 포함된 redunduncy를 분석하고 이 redundancy를 최대한으로 감소시키는 방장을 제안하였다. 이로서 FFT계산 등을 위한 계산기시간이 대폭감축됨을 실증하였다. T.D.C.F와 T.D.F.T 등을 Discrete한 경우에 확장하여 Digital Signal Processing의 여러 과정에 있어서 더 길은 물리적 뜻을 부여할 수가 있었다.

Redundancies in the Calculation of DFT and FFT are analized and new algorithms are proposed which are capable of reducing the machine time by a considerable amount. New extensions of T.D C.F. and T.D.F.T. are given for the discrete case which permit a deeper insights for the techniques of digital signal Proessing i. e. Discrete Fourier Transform, Convolution Sum and Correlation sequences.

키워드