FFT algorithms require ト(N log N) operations (technically, O only denotes an upper bound), although ... eliminating trivial operations such as multiplications by 1]. The well-known radix-2 Cooley-Tukey ... algorithm, for N a power of 2, can compute the same result with only (N/2) log2 N complex multiplies
은 비약적으로 증가 고속푸리에 변환 (FFT/Fast Fourier Transform) DFT 의 계산량을 줄이는 알고리즘으로써 , 1965 년 Tukey 와 Cooley 에 의해 ... 때 2-pt DFT 를 butterfly 연산이라고 한다 .14 6. 고속푸리에 변환 (FFT) Decimation-in-time FFT algorithm7. MATLAB 응용