11 2017 档案

FFT中的Rader位反转算法
摘要：最近在思考fft中的bit-reverse（位反转）算法，给定一个数列，通过反转每项数字的二进制表示来创建一个新的数列，这个新的数列可以用于FFT中的蝶形算法中。 例如，从1到15： 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 110 阅读全文
posted @ 2017-11-30 20:27 jackmaxwell 阅读(1580) 评论(0) 推荐(0) 编辑