如何画出4,8,16点基2 dit-fft和dif-fft的运算图? - 知乎

dit基-2fft的c语言实现

8点dit基2fft流图 8点dif基2fft流图 根据以上总结出的规律,我们发现

对于流图我们发现四点fft和dft的运算一样多,都是16条线,那么8点的流

1 时间抽取的fft—dit fft信号流图 fft算法主要分为以下四步.