- DFT 및 FFT에 있어서의 Redundancies와 그의 제거에 의한 Fourier 변환고속화
- ㆍ 저자명
- 안수길
- ㆍ 간행물명
- 電子工學會誌
- ㆍ 권/호정보
- 1977년|14권 6호|pp.26-30 (5 pages)
- ㆍ 발행정보
- 대한전자공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
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.