基于ＤＳＰ的基本函数快速计算.docVIP

基于ＤＳＰ的基本函数快速计算 　　摘 要：在许多数字信号处理中，一般都会有实时性的要求，在满足计算精度条件下，函数的运算速度非常重要。在DSP上实现基本函数的计算方法有多种，通过设计一个简单的查表电路，可以用查表法快速计算函数值，此电路也使函数表的空间扩展不受DSP存储器空间限制。另外，还给出了三角函数、自然对数和平方根函数表的制作方法以及用查表法求基本函数值的过程。 　　 　　关键词：函数运算;三角函数;对数;查表法 　　中图分类号：TN29 文献标识码：B 　　文章编号：1004373X(2008)0514002 　　 　　Rapid Computation of Basic Function on DSP 　　 　　LI Zeguang 　　(Information Engineering College,Dalian University,Dalian,116622,China) 　　 　　Abstract：In many digital signal processing, in generally,real-time must be asked for. The operation speed of function is very important under meeting the condition of operation precision.There are many ways to realize operation of basic function on DSP,with designing a simple look-table circuit,the function value can be calculated speedily by look-table algorithm,this circuit also makes the space expanding of the function table is not handicaped by memory space of DSP.Besides,the making ways of trigonometric function table,natural logarithm function table and square root function table are given,the course to calculate basic function value is also given by look-table algorithm. 　　 　　Keywords：function operation;trigonometric function;logarithm;look-table algorithm 　　 　　在DSP或一般单片机中最常见的运算指令是“加”和“乘”，而在数据处理中，不但有加、减、乘、除等运算，还要有一些基本函数的计算，如利用正交双通道零中频算法测量信号相位差[1]或分析信号倒频谱时，需要计算三角函数、平方根函数、对数函数等。在DSP上实现函数计算一般可以从数值精度、时间效率和空间效率等角度来衡量各种算法的优劣[2]。利用高级语言库函数求这些基本函数的运算速度比较慢，在许多数字信号处理中，一般都有实时性的要求，在满足计算精度条件下，函数的运算速度尤为重要。对于空间效率来讲，本文中给出一个查表电路，其最大特点是不占用DSP的存储器空间，而只占用他的一个I/O端口，利用此电路提高了空间利用率，查表时使用的指令很少，从而提高了函数值的运算速度。 　　 　　1 函数表电路 　　 　　函数表电路如图1所示，如果系统时钟比较快，应选择高速器件。这里以16位定点DSP为例，即数据线有??16条??，则用2片E??2PROM 27512分别存储函数表的高??8位??和低8位数据，若每个函数表的容量是4 kB，则此电路可以存储16个函数表，每个函数表的空间大小也可以根据需要来定。设函数表示为： 　　 　　其中:x是自变量，y是函数值，x和y都是16位定点数。查表时x作为查找存储在27512存储单元中函数值y的地址，经两片74HC574输出连接到27512的16条地址线上，然后，DSP从两片74LS244中读取函数值y。若查表端口为PA，则查表时只用两条指令即可完成，即： 　　 　　2 函数表的制定 　　 　　由于使用的是16位定点DSP，因此，各函数表的函数值采用16位定点方式，最高位为符号位，低15位为有效数字位，即Q15方式。所有的数都采用小数形式，即小数点位于最高位后。每个函数表容量为4 096 B，下面分别给出三角函数表(正弦函数表和余弦函数表)、以e为底