傅里叶变换
axiqia
这个作者很懒,什么都没留下…
展开
-
快速傅里叶(FFT)
快速傅里叶:更加形象的理解傅里叶变换:http://zhuanlan.zhihu.com/wille/19763358雷德算法:输出序列是按自然顺序排列的,而输入序列的顺序则是“比特反转”方式排列的。也就是说,将序号用二进制表示,然后将二进制数以相反方向排列,再以这个数作为序号。如011变成110,那么第3个输入值和第六个输入值就要交换位置了。http://blog原创 2016-03-16 13:16:39 · 3341 阅读 · 0 评论 -
雷德(Rader)算法
对于N个数,我们把递增自然数(0、1、2、3、……、N)称为顺序数列;对顺序数列中的每一个数,将其二进制倒序后转化为十进制,称为倒叙数列。下面,以N=8举例,顺序序列为:0,1,2,3,4,5,6,7。顺序序列的二进制序列为:000,001,010,011,100,101,110,111对顺序序列的二进制序列每一个元素倒叙:000,100,010,110,001,101,011,111对上一序列的原创 2016-03-08 21:15:19 · 5948 阅读 · 1 评论