FFTW中文参考

https://www.cnblogs.com/xh0102/p/5777092.html

、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、

2. 函数接口

fftw_plan fftw_plan_dft_1d(int n, fftw_complex *in, fftw_complex *out, int sign, unsigned flags);

n为数据个数,可以为任意正整数,但如果为一些小因子的乘积计算起来可以更有效,不过即使n为素数算法仍然能够达到O(nlogn)的复杂度。FFTW对N=2a 3b 5c 7d 11e 13f的变换处理得最好,其中e+f=0/1,其它幂指数可以为任意值。

如果in和out指针相同为原位运算,否则为非原位运算。

sign可以为正变换FFTW_FORWARD(-1),也可以为逆变换FFTW_BACKWORD(+1),实际上就是变换公式中指数项的符号。需注意FFTW的逆变换没有除以N,即数据正变换再反变换后是原始数据的N倍。

flags参数一般情况下为FFTW_MEASURE 或 FFTW_ESTIMATE。FFTW_MEASURE表示FFTW会先计算一些FFT并测量所用的时间,以便为大小为n的变换寻找最优的计算方法。依据 机器配置和变换的大小(n),这个过程耗费约数秒(时钟clock精度)。FFTW_ESTIMATE则相反,它直接构造一个合理的但可能是次最优的方 案。总体来说,如果你的程序需要进行大量相同大小的FFT,并且初始化时间不重要,可以使用FFTW_MEASURE,否则应使用 FFTW_ESTIMATE。FFTW_MEASURE模式下in和out数组中的值会被覆盖,所以该方式应该在用户初始化输入数据in之前完成。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • rljs by sennchi Timeline of History Part One The Cognitiv...
    sennchi阅读 7,483评论 0 10
  • 2018年2月9日 星期五 晴 快过年了,家家户户喜气洋洋。小区里的老王头却差点气炸了肺,一晚上没睡踏实。 昨...
    春山雨阅读 299评论 8 10
  • 窗外北风啸, 漫天雪花飘。 都说瑞雪兆丰年, 来的正好。 才喝腊八粥, 又饮驱寒酒。 银装素裹辞旧岁, 不送慢走。
    深海鱼游777阅读 497评论 0 0
  • 晚水果:桃,韭菜饺子 参考目标: 1份肉2份豆制品3份“新鲜”水果4份谷物/薯5份蔬菜,深绿色叶菜最好6杯水 今日...
    静趣_儿童心理师阅读 155评论 0 0
  • 胡壮壮同学绝对是啃骨头的一把好手,真是啃的无比干净,书记看见我啃骨头都说我的吃相像个小娃儿一样。因为我用手直接拿起...
    cher1122阅读 127评论 0 0