快速傅里叶变换-02教学幻灯片.pptVIP

3.3 radix-2 Decimation-In-Frequency FFT;DIT-FFT Basic structure; DFT N/2 x2(n);m=0;2. Butterfly computation;3. 16 points DIF-FFT (Input in normal and output in bit-reversed order order);;3.4 Inverse FFT;Let;Method 2： Idea：Change W factor into W factor in DFT (Sign);Let and:;2. Compute a 2-N points real sequence’s FFT by an N-points FFT. Suppose x(n) is a 2N points real sequence, separate x(n) into odd-numbered group x1(n) and even-numbered group x2(n): x1(n)=x(2n)， x2(n)=x(2n+1)，n=0,1,2,….N-1;Similar with DIT-FFT;3.6 Linear convo