DSP常见算法的实现.docVIP

3.6 常见的算法实现 在实际应用中虽然信号处理的方式多种多样， 但其算法的基本要素却大多相同， 在本节 中介绍几种较为典型的算法实现，希望通过对这些例子（单精度， 16bit ）的分析，能够让大家熟悉 DSP编程中的一些技巧，在以后的工作中可以借鉴，达到举一反三的效果。 函数的产生 在高级语言的编程中， 如果要使用诸如正弦、余弦、对数等数学函数， 都可以直接调用 运行库中的函数来实现，而在 DSP编程中操作就不会这样简单了。虽然 TI 公司提供的实时 运行库中有一些数学函数， 但它们所耗费的时间大多太长， 而且对于大多数定点程序使用双 精度浮点数的返回结果有点 “大材小用” 的感觉， 因此需要编程人员根据自身的要求 “定制” 数学函数。 实现数学函数的方法主要有查表法、迭代法和级数逼近法等，它们各有特点，适 合于不同的应用。 查表法是最直接的一种方法， 程序员可以根据运算的需要预先计算好所有可能出现的函 数值， 将这些结果编排成数据表， 在使用时只需要根据输入查出表中对应的函数值即可。 它 的特点是速度快，但需要占用大量的存储空间，且灵活度低。 当然，可以对上述查表法作些 变通， 仅仅将一些关键的函数值放置在表中， 对任意一个输入， 可根据和它最接近的数据采用插值方法来求得。这样占用的存储空间有所节约，但数值的准确度有所下降。 迭代法是一种非常有用的方法， 在自适应信号处理中发