[发明专利]一种基于PCM压缩编码的数据处理方法及数据处理装置

说明书

本发明公开了一种基于PCM压缩编码的数据处理方法及数据处理装置。其中，基于PCM压缩编码的数据处理方法包括：对输入的除数x进行饱和运算，得到r1和满足PCM压缩编码输入范围的r2；根据PCM压缩编码规则对r2进行压缩编码，得到编码s1，并根据s1设置移位值s2；利用编码值s1查询查找表，得到p1和p2；根据r1、p1和p2通过乘累加运算得到y；对y进行位移处理，左移32位得到y2，对y2右移s2位得到y3；输入被除数z，与y3相乘得到除法运算结果。采用本技术方案能够对输入数实现快速的非均匀分段压缩，而且根据PCM压缩编码值进行移位压缩处理，以此减少线性拟合参数量化引入的误差，通过PCM压缩编码、查表、乘累加运算、移位处理实现了快速和准确的数据处理。

技术领域

本发明属于数据处理领域，尤其涉及一种基于PCM压缩编码的数据处理方法及数据处理装置。

背景技术

传统的除法实现算法可以分为两种：循环移位相减法，除数取倒数相乘法。

循环移位相减法主要利用循环移位相减的方式来模拟手算过程将除法转换成一系列减法。除数取倒相乘法则是一种借助乘法器来快速实现除法的方法，但是作为一种拟合算法，其对除数的分段拟合的实现方式会影响除法实现所需要的周期数和精度，往往分段数越小则所需运算周期数越少但除法精度越低，分段数越大则除法精度越高但所需周期数越大。

但两种算法都存在一定问题，循环移位相减法如果采用基本的减法操作实现需要较多的周期数，或者需要专门设计高基SRT算法电路来实现硬件加速。而除数取倒数相乘法在于用多项式拟合逼近倒数运算的过程中，不同的输入区间的拟合精度区别较大，根据输入进行分段的操作较为复杂，往往导致需进行多次的比较操作来完成分段区间的判断。

发明内容

为了克服现有技术的不足，本发明提供一种基于PCM压缩编码的数据处理方法。

本发明所采取的技术方案是：一种基于PCM压缩编码的数据处理方法包括：

S1、对输入的除数x进行饱和运算，得到满足PCM压缩编码输入范围的r1和 r2；

S2、根据PCM编码规则对r2进行压缩编码，得到编码值s1,并根据s1设置移位值s2；

S3、利用编码值s1查询查找表，得到p1和p2；

S4、根据r1、p1和p2通过乘累加运算得到y；

S5、对y进行位移处理，左移32位得到y2，对y2右移s2位得到y3；

S6、输入被除数z，与y3通过乘法运算得到结果。进一步地，所述对输入的除数x进行饱和运算，得到满足PCM压缩编码输入范围的r1和r2具体为：令r1=x；判断r1是否小于4096，若是则r2=r1,若否则r2=4095。

进一步地，所述PCM编码规则为A律编码或μ律编码。

进一步地，利用编码值s1查询查找表，得到p1和p2；查找表中p1，p2值为提前计算得到的常数值，具体计算方法为：

根据PCM压缩编码的分段区间，利用多项式拟合分段对1/x进行曲线拟合，得到拟合参数p1和p2,将参数p1和p2进行右移s2后存储在查找表中，供查表使用；

其中,,a、b为设置好的常数值，s1即查找表的索引值。

进一步地，利用多项式拟合分段对1/x进行曲线拟合的拟合公式为：。

进一步地，根据r1、p1和p2通过乘累加运算得到y，所述计算公式为。

进一步地，输入被除数z，与y3通过乘法运算得到结果具体为：，其中高32位为商的整数部分，低32位为商的小数部分。