danrui的博客

原创 FFT倒序算法——Rader算法

在实现FFT计算的时候，第一步要做的就是实现倒位序的实现，这里有一种算法，叫做雷德（Rader）算法。 下面假如使用A[I]存的是顺序位序，而B[J]存的是倒位序。IJ的时候就不用，避免重复而做无用功。 例如   N = 8 的时候， 倒位序 顺序          二进制表示      倒位序 顺序 0 0