DSP中的定点FFT运算注意事项.docx

在定点dsp上的fft算法实现,优化的论文。 在DSP运算中,经常需要把输入时域信号在频域进行处理之后,再还原为时域信号,这样就需要进行FFT和IFFT运算: x(n) -> FFT -> X(f) -> 频域处理 -> Y(f) -> IFFT -> y(n) 而一般的DSP芯片只支持整数运算,也就是说只能进行定点小数计算。 N点FFT计算出0... N-1,N个复数: 0,A,N/2,A*,A为(N/2-1)个复数,A*为A的共轭复数。