[发明专利]实现数字信号处理器非线性函数快速定点运算的方法

说明书

技术领域

本发明属于数字信号处理器(DSP，Digital Signal Processor)芯片领域，尤其涉及一种在DSP编程中实现非线性函数的快速定点运算的方法。

背景技术

在音视频编解码算法实现中，DSP芯片作为运算处理手段已越来越被业界认可。在进行DSP编程的过程中，常常会涉及非线性函数的运算，比如余弦函数cos()，正弦函数sin()等等的运算。在通常的编程中，对这类函数的处理最常用到的方法有：1.调用DSP编译系统的库函数；2.查表法；3.混合法。

采用调用DSP编译库函数的方法非常方便，运算的精度也非常高。但是存在的一大缺点是库函数的输入是浮点数，库函数的输出也是浮点数，而事实上在具体的硬件设备应用时，由于功耗和成本的原因，通常设备只支持定点操作。因此在定点DSP运算中，不仅需要将前面输入的定点数转换成浮点数才能调用库函数进行运算，而且还需要将运算结果的浮点数输出转化为定点数输出。同时在库函数中，对操作数进行的是浮点运算，该方法运算量较大，很难在实时DSP中得到应用。

采用查表法来代替非线性函数的运算，需要的运算量较小，可以运用在实时DSP中，它一般通过适当降低运算精度来提高程序的运算速度。但是，采用这种方法必须根据自变量的范围和精度要求制作一张表格。如果输入的变化范围越大，精度要求越高，则所需的表格越大，导致所需要DSP的存储量也越大，这势必对DSP芯片的存储量性能提出很高的要求。

混合法是在查表的基础上采用计算的方法来提高当输入值处于表格两点之间的精度，但是该方法只适用于在变量的定义域内函数呈单调变化的情形。

发明内容

本发明的目的在于提供一种实现数字信号处理器非线性函数快速定点运算的方法，在DSP芯片中利用定点来计算得到非线性函数的值，所述方法不需要对操作数进行定点数向浮点数的转换，也不受查表法存储量需求的限制。

为了达到上述目的，本发明提供了一种实现数字信号处理器非线性函数快速定点运算的方法，用于在数字信号处理器对数字音视频信号进行编码时，对包含于数字音视频信号中的非线性函数进行定点运算，所述的方法包括以下步骤：a.将所述的非线性函数根据泰勒公式展开，根据运算精度保留前n项，得到近似麦克劳林多项式；b.将步骤a所得多项式表示成秦九韶多项式快速算法形式；c.对步骤b所得多项式进行定点运算。

进一步地，所述的非线性函数在自变量＝0的领域内n+1阶可导。

进一步地，当自变量在-π到π之间时，所述非线性函数的麦克劳林多项式余项当n趋向于无穷大时极限为零。

进一步地，步骤c中，利用DSP定点实现方法为所述的秦九韶多项式各项进行定标后，再将定标后的各项代入所述的秦九韶多项式进行定点运算。

本发明的非线性函数的快速定点实现方法，相对于调用DSP编译库函数方法，所采用的计算复杂度较小；相对于查表法，本发明不需要制作表格，占用的存储空间较小；它避开了DSP编译库函数方法的计算复杂度和查表法占用存储空间的缺点，运算速度高，能满足实时DSP运算需求。

具体实施方式

本发明的非线性函数的快速定点实现方法用于在数字信号处理器对数字音视频信号进行编码时，对包含于数字音视频信号中的非线性函数进行定点运算，其通过以下具体步骤实现：

1)首先判断要计算的非线性函数f(x)在x＝0处是否(n+1)阶可导，n＝1，2，...；若是，则继续执行步骤2)；否则结束。

2)判断当x在-π到π之间时(如果x不在这个范围内，利用函数的周期性，将x限定在-π到π之间)，是否为零，如果为零，进行步骤3)，否则结束；

3)将非线性函数f(x)展开成麦克劳林公式，并根据运算精度保留前n项：