본문 바로가기

AUDIO_/Dictionary_

FFT : Fast Fourier Transform(고속 푸리에 변환)

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

'AUDIO_ > Dictionary_' 카테고리의 다른 글

Flat board loudspeaker(평판 스피커)  (0) 2006.09.06
Fidelity(충실도)  (0) 2006.09.06
Fade out(페이드 아웃)  (0) 2006.09.06
Fader(페이더)  (0) 2006.09.06
Exponential horn(익스포넨셜 혼)  (0) 2006.09.06