2016年4月12日
快速离散傅里叶变中的倒位序号问题
摘要： 之前写过一篇关于倒位序号的算法，实现简单，但是算法不易理解。再写一个容易理解，但是感觉很low的。。。。 首先解释一下倒位序号。。 倒位序号就是指将数n的二进制码的位序颠倒后的数n^,比如说n=6,6的二进制数为110，倒序就为011，那么n^就等于3； 基本的思路就是，先求n的二进制数，利用的方法 阅读全文
posted @ 2016-04-12 16:07 青儿哥哥 阅读(765) 评论(0) 推荐(0) 编辑