多普勒超声波流量计的探讨  二十八

TI公司的DSP芯片就充分体现了这种发展趋势。该系列芯片为FFT运算中的混序操作提供了位反序寻址方式。在结构上和总线管理上也为较大的N值FFT运算提供更快的吞吐速度和更大的容量。同时提供了并行操作(相乘累加、移位累加等)指令，为FFT编程提供方便，使其实现速度更快1151。对于有限长离散数字信号{丽n"，o墨栉≤N一1，其离散谱可由离散傅立叶变换(DFT)求得。

从DFT的定义可以看出，为复数系列的情况下，完全直接运算N点DFT需要(N—1)2次复数乘法和Nx(N—1)次复数加法。因此对于一个相当大的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也为偶数)，从而有少做一半的乘法。

超声波流量计