文件名称:FFTWN:四舍五入到有效的 FFT 整数:接受整数 n。 返回m> = n,这是用于快速FFT计算的最佳数据长度-matlab开发
文件大小:2KB
文件格式:ZIP
更新时间:2024-06-19 11:12:42
matlab
FFTWN 向上舍入到适当的整数以进行高效 FFT 计算 众所周知,FFT 算法对某些情况更有效数据长度。 通常,建议用户对数据进行零填充到 2 的下一次幂以最大化 FFT 效率并最小化计算时间。 该策略可能会显着增加数据长度,实际上增加了 FFT 计算时间到计算加分的负担(见例 2 以下)。 MATLAB FFT 实现使用 FFTW 库。 默认情况下设置,FFTW 对于表单的数据长度非常有效N = 2^a*3^b*5^c*7^d*11^e*13^f,其中 e + f = 0 或 1,其余指数是任意的。 此函数接受一个非负整数作为其参数,并且输出一个大于或等于符合输入的整数到上面的等式。 该算法只是增加值并重新检查,直到达到可接受的整数。 FFTW 参考: http://www.fftw.org/fftw3_doc/Real_002ddata-DFTs.html#Real_002d
【文件预览】:
fftwn.zip