Ti提供的FFT库,Q31、32-bit Real FFT、0等待的存储空间运算的速度是对快的。128:需要6509个cycles;256:需要14756个cycles;512:需要33081个cycles;1024:需要73422个cycles;
2812一个cycles是6.6666ns,所以128:43393ns
以TI的DSP2812测试,系统时钟150M,程序调入RAM中运行。
分别测试512点FFT,256点FFT和128点FFT四个大步骤用时。
512点 用时(us)
1步倒序(RFFT32_brev) 42.4
2步计算(fft.cal) 223.8
3步实部虚部分离(fft.split) 13.1
4步计算幅值(fft.mag) 13.8
总用时 293.1
256点 用时(us)
1步倒序(RFFT32_brev) 21.5
2步计算(fft.cal) 94.9
3步实部虚部分离(fft.split) 13.1
4步计算幅值(fft.mag) 13.8
总用时 143.3
128点 用时(us)
1步倒序(RFFT32_brev) 10.8
2步计算(fft.cal) 39
3步实部虚部分离(fft.split) 13.1
4步计算幅值(fft.mag) 13.8
总用时 76.7