一种基于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压缩编码、查表、乘累加运算、移位处理实现了快速和准确的数据处理。

A data processing method and device based on PCM compression coding

【技术实现步骤摘要】
一种基于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；r>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位为商的小数部分。本专利技术还提供了一种基于PCM压缩编码的数据处理装置，包括：饱和运算单元，PCM压缩编码器，存储器，乘累加器，移位器以及乘法器，其中，除数x输入所述饱和运算单元和所述乘累加器，所述饱和运算单元的输出与所述PCM压缩编码器的输入连接，所述PCM压缩编码器的输出分别连接所述存储器的输入，所述存储器的输出与所述乘累加器的另一个输入连接，所述乘累加器的输出与移位器的输入连接，所述移位器的输出与所述乘法器的输入连接，所述乘法器的另一个输入用于输入被除数z，其中，所述饱和运算单元，用于对输入的除数x进行饱和运算，得到满足PCM压缩编码输入范围的r1和r2；所述PCM压缩编码器，用于根据PCM编码规则对r2进行压缩编码，输出编码值s1，并根据s1运算得到移位值s2；所述存储器，存储有查找表，用于利用编码值s1查询查找表，输出p1和p2；所述乘累加器，用于根据r1、p1和p2通过乘累加运算输出y；所述移位器，用于对y进行位移处理，左移32位得到y2，对y2右移s2位输出y3；所述乘法器，用于接收输入的被除数z，与y3通过乘法运算得到结果。进一步地，所述对输入的除数x进行饱和运算，得到满足PCM压缩编码输入范围的r1和r2具体为：令r1=x；判断r1是否小于4096，若是则r2=r1,若否则r2=4095。进一步地，所述PCM编码规则为A律编码或μ律编码。进一步地，还包括移位加法器，用于利用编码值s1计算得到s2，其中,,a、b为设置好的常数值，s1即查找表的索引值。进一步地，利用编码值s1查表，得到p1、p2具体为：根据PCM压缩编码的分段区间，利用多项式拟合分段对1/x进行曲线拟合，得到拟合参数p1和p2,将参数p1和p2进行左移s2后存储在查找表中，供查表使用。进一步地，利用多项式拟合分段对1/x进行曲线拟合的拟合公式为：。进一步地，根据r1、p1和p2通过乘累加运算得到y，所述计算公式为。进一步地，输入被除数z，与y3通过乘法运算得到结果具体为：，其中高32位为商的整数部分，低32位为商的小数部分。由于采用上述技术方案，本专利技术所产生的有益效果在于：本申请的技术方案利用PCM压缩编码能够对输入数实现快速的非均匀分段压缩，而且根据PCM压缩编码值进行移位压缩处理，以此减少线性拟合参数量化引入的误差，通过PCM压缩编码、查表、乘累加运算、移位处理实现了快速和准确的数据处理。附图说明下面结合附图和实施例对本专利技术进一步说明。图1是本专利技术实施例基于PCM压缩编码的数据处理方法的流程示意图；图2是本专利技术实施例基于PCM压缩编码的数据处理装置的结构示意图。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术：如图1所示，本专利技术提供一种基于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通过乘法运算得到结果。输入数据通常为13位、14位或16位的二进制数据，在本实施方式中，输入数据为16位的二进制数据。在上述技术方案的基础上，进一步地，所述对输入的除数x进行饱和运算，得到满足PCM压缩编码输入范围的r1和r2，具体为：令r1=x；判断r1是否小于4096，若是则r2=r1,若否则r2=4095。在本实施方式中，使用饱和运算是为了确保输入值满足PCM压缩编码的输入范围。在本实施方式中，对16位输入数据x[15:0]求饱和处理，令r1=x，当r1<4095时，r2=r1，否则r2=4095，以此得到r2供后续进行PCM压缩编码。同时保留原始数据r1作为后续乘累加运算输入。在上述技术方案的基本文档来自技高网...

【技术保护点】
1.一种基于PCM压缩编码的数据处理方法，其特征在于，包括：/nS1、对输入的除数x进行饱和运算，得到满足PCM压缩编码输入范围的r1和 r2；/nS2、根据PCM编码规则对r2进行压缩编码，得到编码值s1,并根据s1设置移位值s2；/nS3、利用编码值s1查询查找表，得到p1和p2；/nS4、根据r1、p1和p2通过乘累加运算得到y；/nS5、对y进行位移处理，左移32位得到y2，对y2右移s2位得到y3；/nS6、输入被除数z，与y3通过乘法运算得到结果。/n

【技术特征摘要】
1.一种基于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通过乘法运算得到结果。


2.如权利要求1所述的数据处理方法，其特征在于，所述对输入的除数x进行饱和运算，得到满足PCM压缩编码输入范围的r1和r2，具体为：令r1=x；判断r1是否小于4096，若是则r2=r1,若否则r2=4095。


3.如权利要求1所述的数据处理方法，其特征在于，所述PCM编码规则为A律编码或μ律编码。


4.如权利要求1所述的数据处理方法，其特征在于，利用编码值s1查询查找表，得到p1和p2；查找表中p1，p2值为提前计算得到的常数值，具体计算方法为：
根据PCM压缩编码的分段区间，利用多项式拟合分段对1/x进行曲线拟合，得到拟合参数p1和p2,将参数p1和p2进行右移s2后存储在查找表中，供查表使用；
其中,,a、b为设置好的常数值，s1即查找表的索引值。


5.如权利要求4所述的数据处理方法，其特征在于，利用多项式拟合分段对1/x进行曲线拟合的拟合公式为：。


6.如权利要求1所述的数据处理方法，其特征在于，根据r1、p1和p2通过乘累加运算得到y，所述计算公式为。


7.如权利要求1所述的数据处理方法，其特征在于，输入被除数z，与y3通过乘法运算得到结果具体为：，其中高32位为商的整数部分，低32位为商的小数部分。


8.一种基于PCM压缩编码的数据处理装置，其特征在于，包括：饱和运算单元，PCM压缩编码器，存储器，乘累加器，移位器以及乘法器，其中，除数x输入所述饱和运算单元和所述乘累加器，所述饱和运算单元的输出与所述PCM压缩编码器的输入连接，所述PCM压缩编码器的输出分别连接所述...

【专利技术属性】
技术研发人员：洪钦智，王志君，吴凯，梁利平，
申请(专利权)人：中国科学院微电子研究所，
类型：发明
国别省市：北京;11