基4fft原理及matlab实现.pdfVIP

基 4FFT原理及 MATLAB实现 一．时域抽取法基 4FFT基本原理： 有限长序列 的 N 点 DFT为： k=0,1,2 …,N- 1 设序列 长度为 N，且满足 ,M 为自然数，可把 按下列方法分解为 4 个长为 N/4 的子序列： r=0,1, … ,N/4-1 r=0,1, …,N/4-1 r =0,1, …,N/4-1