快速付立叶变换(FFT) X[0=X2] X]=X14] X.O] 4 X[11=XI3] X[山=X] X山 21 X1201=X1z2] X[21=XI6] X2 w -(61 X21=X12z3] Xd[3]=X[] X3] X21f0]=X2[2] 7 Xz0=X24] 1w4X4 X21I1]=X23] X2I=X25] X{5] X2z01=X2z2] Xz[2]=X2I6] W6 X6创 [7月 X221]=X223] x23]=X2[7] X(7 图4.2.1 对N=8的FFT流程 12 12 快速付立叶变换(FFT)