如何计算fft函数的输出数组大小?我使用的是swift 4和加速框架(func vDSP_fft_zop),但我认为没关系。还有一个问题,如果我们使用一维和二维像素阵列有什么区别?
最佳答案
输出数组大小等于输入1:1024个复数对给出1024个复数对。
通常FFT的大小为2^N(256、1024、2048等)(如果数据大小较小,则用零填充其余部分),但有些实现可以使用任意大小。
2d FTT的数据组织可能依赖于实现(例如,2d的库FFTW需要具有[K+1][K]
维度的数组),因此检查文档以获得线索