ios - 如何运行数据长度不是 2 的幂的 Apple Accelerate fft 算法？

Question

我想将算法从 Android 移植到用 C 编写的 iOS。对于 Android，我使用 fftw3 库。并且它能够在任何大小的输入数据上运行算法。例如，我在调试中看到的大小是 14996。而且它非常有效。当我从这里阅读文档时:https://developer.apple.com/documentation/accelerate/1449739-vdsp_dft_zrop_createsetup?language=objc我看到对输入长度有一些特殊要求。有没有办法避免这种情况或者修改输入数据以满足要求？

Answer 1

抱歉，不，Accelerate DFT 例程仅支持记录的大小。仅支持 2 的幂乘以 1、3、5 或 15。

(这些包括以前有用的尺寸。如果我们得到足够的请求，将来可能会支持其他尺寸，但 14996 似乎不寻常。通常首选只有小素数的数字，但 14996 有一个151 的因子。是什么让它成为一个有趣的 DFT 大小？)

至于修改您的输入数据，一些应用程序会用零填充它们的数据以使其成为受支持的长度。但随后可能需要根据应用进行调整。

当然，您也可以在 iOS 上使用 FFTW。