목록fft convolution (1)

다양한 기록

FFT, Redix-2 DIT FFT

실시간으로 연산 가능할 정도로 DFT를 빠르게 계산하는 알고리wma Radix-2 decimation -in-time (DIT) FFT- N 포인트로 근사되어 있다고 할 때,2 ~ N/2 포인트 -> 4 ~ N/4포인트 .. 쪼개서 2포인트 되게 하고 계산 => Radix-2 DIT(decimation-in-time) FFTDFT식이 위와 같을 때 ..x[2m] = {x[0], x[2], x[4], .... x[N - 2]}x[2m + 1] = {x[1], x[3], x[5], ... x[N - 1]}이렇게 분할 가능정리 시 위와 같음Y[k]는 홀수 부분 DFT, Z[k]는 짝수 부분 DFT * Twiddle factor ...Y[k]가 N/2 포인트 DFT일 때, 주기는 N/2임Y[k + N/2] = ..
멀티미디어신호처리 2024. 12. 7. 18:20
이전 Prev 1 Next 다음