Journal of the Korean Institute of Telematics and Electronics (대한전자공학회논문지)
- Volume 14 Issue 6
- /
- Pages.26-30
- /
- 1977
- /
- 1016-135X(pISSN)
Improvement in computing times by the elimination of redundancies in existing DFT and FFT
DFT 및 FFT에 있어서의 Redundancies와 그의 제거에 의한 Fourier 변환고속화
Abstract
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.
DFT 및 FFT의 계산과정에 포함된 redunduncy를 분석하고 이 redundancy를 최대한으로 감소시키는 방장을 제안하였다. 이로서 FFT계산 등을 위한 계산기시간이 대폭감축됨을 실증하였다. T.D.C.F와 T.D.F.T 등을 Discrete한 경우에 확장하여 Digital Signal Processing의 여러 과정에 있어서 더 길은 물리적 뜻을 부여할 수가 있었다.
Keywords