FFT : Fast Fourier Transform(고속 푸리에 변환) (1) 썸네일형 리스트형 FFT : Fast Fourier Transform(고속 푸리에 변환) 이산 푸리에 변환(DFT : Discrete Fourier Transform)은 컴퓨터를 이용한 계산이 가능하지만 그 연산량이 매우 방대하다. 이 방대한 연산 시간을 줄이기 위해서 고안된 변환으로, FFT는 변환 행렬의 규칙성을 이용하여 곱셈 횟수를 대폭감소시킨 것으로 그 횟수는(n/2)log이다. 예를들어 n=1024일 경우, FFT의 곱셈 횟수는 DFT엥 비해서 약 1/200이 된다. FFT변환은 영상이나 음성 신호에 어떤 주파수 성분이 포함되어 있는가를 조사하는 스펙트럼 해석에 매우 유용하다. 이전 1 다음