超聲波流量計多普勒原理的探討   二十四

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也為偶數)，從而有少做一半的乘法。

超聲波流量計