1. Radix - 2 FFT
1.1. Radix - 2 FFT의 의미
Radix-2 FFT는 Cooley-Tukey 알고리즘의 특별한 경우로, 입력 데이터 크기 N이 2의 거듭제곱인 경우에 사용하는 FFT 방식이다. 이 방법은 Radix-2라고 불리며 데이터 집합을 2개의 작은 부분으로 재귀적으로 분할하여 DFT를 계산하는 방식이다.
1.2. Radix-2 FFT의 연산량
1.3. 연산 방법: 버터플라이(Butterfly) 구조
'학부 수업 내용 정리 > 디지털신호처리' 카테고리의 다른 글
| #18 Introduction to Digital Filters(1) - Filter Specification (0) | 2024.11.21 |
|---|---|
| # 15 Review of Z-transform and Difference Equations (1) - Z 변환의 필요성 (0) | 2024.11.06 |
| # 10 Fast Fourier Transform (1) (0) | 2024.10.20 |
| #6 Sampling and Reconstruction(3) (0) | 2024.09.23 |
| #4 Sampling and Reconstruction(1) (0) | 2024.09.23 |