超聲波流量計多普勒原理的探討 二十四
TI公司的DSP芯片就充分體現了這種發展趨勢。該系列芯片為FFT運算中的混序操作提供了位反序尋址方式。在結構上和總線管理上也為較大的N值FFT運算提供更快的吞吐速度和更大的容量。同時提供了并行操作(相乘累加、移位累加等)指令,為FFT編程提供方便,使其實現速度更快1151。N值(如1024點)來說,直接計算它的DFT所需的計算量很大。
快速傅里葉變換(FFT)是DFT的一種快速算法。它的基本思想在于,將原來的N點序列分成兩個較短的序列,這些序列的DFT可以簡單的組合起來就得到原來的DFT。例如,若N為偶數,將原有的N點序列分成兩個(N/2)點序列,那么計算N點DFT將只需要約(N/2)點的DFT所需的乘法次數而乘數2代表必須完成兩個DFT。上述處理方法可以反復使用,即(N/2)點的DFT計算也可以化成兩個(N/4)點DFT(假定N/2也為偶數),從而有少做一半的乘法。
超聲波流量計