2019年10月31日
X^n+1=0上的FFT和IFFT（基2）——C语言实现
摘要： 我们一般意义上学习的FFT都是基于的，即FFT中的单位根我们取的是，但是在某些情况下我们需要上的FFT和IFFT变换。1、直接想到的思路是把的根替换成的根。解法：的根可以使用的2n个根中的奇数次根得到，即，但是这... 阅读全文
posted @ 2019-10-31 12:16 great978 阅读(314) 评论(0) 推荐(0) 编辑