scipy.fftpack.

next_fast_len#

scipy.fftpack.next_fast_len(target)[源代码]#

寻找输入数据用于 fft 的下一个快速大小，用于零填充等。

SciPy 的 FFTPACK 对基数 {2, 3, 4, 5} 具有高效函数，因此这会返回大于或等于 target 的素因子 2、3 和 5 的下一个合数。（这些也称为 5-平滑数、正则数或汉明数。）

参数:

target整型: 开始搜索的长度。必须是正整数。

返回:

out整型: 第一个大于或等于 target 的 5-平滑数。

说明

在 0.18.0 版本中添加。

示例

在特定机器上，素数长度的 FFT 需要 133 毫秒

>>> from scipy import fftpack
>>> import numpy as np
>>> rng = np.random.default_rng()
>>> min_len = 10007  # prime length is worst case for speed
>>> a = rng.standard_normal(min_len)
>>> b = fftpack.fft(a)

零填充到下一个 5-平滑长度将计算时间缩短到 211 微秒，提速 630 倍

>>> fftpack.next_fast_len(min_len)
10125
>>> b = fftpack.fft(a, 10125)

向上取整到下一个 2 的幂不是最优的，计算需要 367 微秒，是 5-平滑大小的 1.7 倍

>>> b = fftpack.fft(a, 16384)