The Fast Fourier Transform
0:00 · Watch on YouTube
Luis Serrano (Serrano Academy)는 Fast Fourier Transform (FFT)이 discrete Fourier transform (DFT)과 같은 결과를 얻지만 훨씬 빠르다는 것을 보여줍니다. 시퀀스를 홀수 및 짝수 위치의 절반으로 분할하고, 각 절반의 DFT를 계산한 다음 회전 인수 e^(−2πik/N)를 사용하여 결합합니다. 길이 2인 조각만 남을 때까...