多普勒超聲波流量計的探討  二十八

TI公司的DSP芯片就充分體現(xiàn)了這種發(fā)展趨勢。該系列芯片為FFT運算中的混序操作提供了位反序尋址方式。在結構上和總線管理上也為較大的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ù))，從而有少做一半的乘法。

超聲波流量計