- 博客(1)
- 收藏
- 关注
原创 FFT倒序算法——Rader算法
在实现FFT计算的时候,第一步要做的就是实现倒位序的实现,这里有一种算法,叫做雷德(Rader)算法。下面假如使用A[I]存的是顺序位序,而B[J]存的是倒位序。IJ的时候就不用,避免重复而做无用功。例如 N = 8 的时候,倒位序 顺序 二进制表示 倒位序顺序0 0
2015-05-06 14:16:08 4882 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
在实现FFT计算的时候,第一步要做的就是实现倒位序的实现,这里有一种算法,叫做雷德(Rader)算法。下面假如使用A[I]存的是顺序位序,而B[J]存的是倒位序。IJ的时候就不用,避免重复而做无用功。例如 N = 8 的时候,倒位序 顺序 二进制表示 倒位序顺序0 0
2015-05-06 14:16:08 4882 1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人