多普勒超聲波流量計的探討 二十八
TI公司的DSP芯片就充分體現(xiàn)了這種發(fā)展趨勢。該系列芯片為FFT運算中的混序操作提供了位反序?qū)ぶ贩绞健T诮Y(jié)構(gòu)上和總線管理上也為較大的N值FFT運算提供更快的吞吐速度和更大的容量。同時提供了并行操作(相乘累加、移位累加等)指令,為FFT編程提供方便,使其實現(xiàn)速度更快1151。對于有限長離散數(shù)字信號{麗n",o墨櫛≤N一1,其離散譜可由離散傅立葉變換(DFT)求得。
從DFT的定義可以看出,為復數(shù)系列的情況下,完全直接運算N點DFT需要(N—1)2次復數(shù)乘法和Nx(N—1)次復數(shù)加法。因此對于一個相當大的N值(如1024點)來說,直接計算它的DFT所需的計算量很大。快速傅里葉變換(FFT)是DFT的一種快速算法。它的基本思想在于,將原來的N點序列分成兩個較短的序列,這些序列的DFT可以簡單的組合起來就得到原來的DFT。例如,若N為偶數(shù),將原有的N點序列分成兩個(N/2)點序列,那么計算N點DFT將只需要約(N/2)點的DFT所需的乘法次數(shù),而乘數(shù)2代表必須完成兩個DFT。上述處理方法可以反復使用,即(N/2)點的DFT計算也可以化成兩個(N/4)點DFT(假定N/2也為偶數(shù)),從而有少做一半的乘法。
超聲波流量計