1

I am developing an algorithm for an audio application for mobile platforms. It appears to me that currently the float point calculation support on many mobile processors is not ubiquitous and developing in fixed point would be a safer bet.

I have written FFT routines in float point form for some time now to a degree of success, however writing one in fixed point turned out to be rather difficult. Namely, I would be happy to improve the precision, as well as to find a way to handle potential overflows. The problem is, unlike float point FFTs, descriptions of fixed point FFT algorithms are hard to come by on the Internet.

Has anyone had some experience developing such algorithms?

4

3 回答 3

4

您的首选应该是使用原生优化的 FFT。定点 FFT 的处理要求难以用可移植的 C（或任何可能的语言）有效表达：饱和算法可能是最大的障碍。汇编库将倾向于利用针对这些 .

如果您仍然想要便携式 ANSI C 定点 FFT，我只知道一个选择：Kissfft。（免责声明：我写的）

于 2013-10-10T17:02:53.803 回答
3

我已经阅读了有关http://anthonix.com/ffts/index.html的精彩内容- 这在移动平台上运行良好 - 该网站包含基准

于 2013-10-09T20:30:25.623 回答
2

我一直在研究一种将浮点 C 代码转换为定点的自动化工具，它有多种选项可以在准确性和执行时间之间进行权衡。我使用多种算法取得了不错的结果，包括 2D 8x8 离散余弦变换。我的目标平台通常是 ARM Cortex-M 处理器，但在其他平台上应该可以实现类似的结果。你有兴趣让我看看你的 FFT 吗？

于 2013-10-09T22:49:49.840 回答