基于8的FFT变换，如何实现处理？

如图所示分别为基于2，基于4，基于8的FFT运算基本单元，可以看出相对基于4FFT变换，基8FFT只多进行加减法。 由于FFT变换时数据顺序会被打乱，因此在进行FFT变换时，每一级间都需要进行数据缓存，采用高基的FFT运算单元可以减少运算级数从而减少缓存数量。