FFT算法中的倒序法

       FFT的算法实现中,不管是时间抽选法还是频率抽选法,都实际到排序的问题,如果不能理解排序怎么来的,就不能很好地理解FFT算法,其实非常简单、就是倒序法。

FFT算法中的倒序法_第1张图片

FFT算法中的倒序法_第2张图片

FFT算法中的倒序法_第3张图片

FFT算法中的倒序法_第4张图片

 

你可能感兴趣的:(FPGA)