FFT

(はからずもFFTネタが続いてしまった……)

***

　CMSISのDSPライブラリのFFTを試してみた。前にも試したけど、そのときはf32しか試してなかったので、q15とq31もパフォーマンス測定。



　縦軸はマイクロ秒のつもりだけど、例によって整数倍のエラーがあるかも。
　q31が結構遅い驚きの結果。

　q15とq31では、CFFTで2.1倍、RFFTで2.5倍程度の差がある。2倍を超えるのは、16bit演算はSIMDで若干効率化してるため? q15とf32では、CFFTで1.3倍、RFFTで1.2倍程度の違いしかない。q31とf32では、整数演算のほうが遅い。CFFTで1.7倍、RFFTで2.1倍の差がある。
　整数演算は、オーバーフロー対策でシフト演算してるらしいので、それが処理速度に影響してるのかも。

　使い方も含めて、もうちょっと色々試して見る必要がありそう。