【技术实现步骤摘要】
一种基于PCM压缩编码的数据处理方法及数据处理装置
本专利技术属于数据处理领域,尤其涉及一种基于PCM压缩编码的数据处理方法及数据处理装置。
技术介绍
传统的除法实现算法可以分为两种:循环移位相减法,除数取倒数相乘法。循环移位相减法主要利用循环移位相减的方式来模拟手算过程将除法转换成一系列减法。除数取倒相乘法则是一种借助乘法器来快速实现除法的方法,但是作为一种拟合算法,其对除数的分段拟合的实现方式会影响除法实现所需要的周期数和精度,往往分段数越小则所需运算周期数越少但除法精度越低,分段数越大则除法精度越高但所需周期数越大。但两种算法都存在一定问题,循环移位相减法如果采用基本的减法操作实现需要较多的周期数,或者需要专门设计高基SRT算法电路来实现硬件加速。而除数取倒数相乘法在于用多项式拟合逼近倒数运算的过程中,不同的输入区间的拟合精度区别较大,根据输入进行分段的操作较为复杂,往往导致需进行多次的比较操作来完成分段区间的判断。
技术实现思路
为了克服现有技术的不足,本专利技术提供一种基于PCM ...
【技术保护点】
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
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。