This application discloses a data processing method and device implemented on a fixed-point DSP chip. In this application, by calibrating the first floating point number and the second floating point number as divider, the divider is transformed into the fixed point number of a specific calibration value, and the sequence A (m) corresponding to the first operand is obtained by iteration process, and then the quotient of the divider divided by the quotient of the dividend is obtained by shifting the fixed point M in the sequence A (m). = log2 (NB), which is the fixed-point representation of divisor. Compared with the existing technology, NB can reduce the cost of implementation and improve the accuracy and efficiency of calculation.
【技术实现步骤摘要】
一种在定点DSP芯片上实现的数据处理方法及装置
本专利技术涉及数据处理
,尤其涉及一种在定点数字信号处理(digitalsignalprocessing,,DSP)芯片上实现的数据处理方法及装置。
技术介绍
近年来,DSP芯片技术的飞速发展使其具有高速数据处理能力和强大的指令系统,以致能快速和实时地实现各种数字信号处理运算,因此获得广泛地应用。其中,定点DSP芯片由于其价格低、运算速度较快、所占内存单元少等特点,故占据了芯片的主要市场。目前的定点DSP芯片中尚无除法指令和硬件除法器,其除法运算功能大都通过相应的算法来完成。因此,如何提供一种易于实现且运算精度和计算效率较高的基于定点DSP芯片的除法运算,是目前业界需要解决的技术问题。
技术实现思路
本申请实施例提供了一种在定点DSP芯片上实现的数据处理方法及装置。第一方面,提供一种在定点DSP芯片上实现的数据处理方法,包括:获取第一浮点数和第二浮点数,所述第二浮点数的取值不为零;将所述第一浮点数转化为第一定点数,所述第一定点数的定标值为第一定标值QA;将所述第二浮点数转化为第二定点数,所述第二定点数的定标值为第二 ...
【技术保护点】
1.一种在定点数字信号处理DSP芯片上实现的数据处理方法,其特征在于,包括:获取第一浮点数和第二浮点数,所述第二浮点数的取值不为零;将所述第一浮点数转化为第一定点数,所述第一定点数的定标值为第一定标值QA;将所述第二浮点数转化为第二定点数,所述第二定点数的定标值为第二定标值QB;将所述第一定点数右移一位并转化为定标值为Qt2的第一操作数,Qt2=QA‑1;对所述第二定点数进行移位并转化为定标值为Qt1的第二操作数,所述第二操作数对应的浮点数的取值大于等于0.5且小于1,Qt1=NB‑2,NB表示所述第二定点数的位数;进行M次迭代得到所述第一操作数对应的操作数序列A(m),操 ...
【技术特征摘要】
1.一种在定点数字信号处理DSP芯片上实现的数据处理方法,其特征在于,包括:获取第一浮点数和第二浮点数,所述第二浮点数的取值不为零;将所述第一浮点数转化为第一定点数,所述第一定点数的定标值为第一定标值QA;将所述第二浮点数转化为第二定点数,所述第二定点数的定标值为第二定标值QB;将所述第一定点数右移一位并转化为定标值为Qt2的第一操作数,Qt2=QA-1;对所述第二定点数进行移位并转化为定标值为Qt1的第二操作数,所述第二操作数对应的浮点数的取值大于等于0.5且小于1,Qt1=NB-2,NB表示所述第二定点数的位数;进行M次迭代得到所述第一操作数对应的操作数序列A(m),操作数序列A(m)包括M-1个定标值为Qt2的定点数,其中Am=Am-1*Tm-1,A0等于所述第一操作数,Tm-1为中间值序列T(m)中的第m-1个定点数,0≤m≤M-1,M=log2NB;其中,中间值序列T(m)包括M-1个定标值为Qt1的定点数,Tm为所述中间值序列T(m)中的第m个定点数,B为所述第二定点数;根据所述操作数序列A(m)中第M-1个定点数A(M-1)以及所述中间值序列T(m)中第M-1个定点数,计算得到所述操作数序列A(m)中第M个定点数A(M);确定对所述A(M)的移位位数P,若P≥0,则将所述A(M)左移P位,得到所述第一浮点数除以所述第二浮点数的商,否则将所述A(M)右移P位,得到所述第一浮点数除以所述第二浮点数的商;其中,P=QC+QB+Wb+2-QA-NB,QC为所述商的定标值,Wb为所述第二定点数的高位无效位数。2.如权利要求1所述的方法,其特征在于,所述对所述第二定点数进行移位并转化为定标值为Qt1的第二操作数,包括:检测得到所述第二定点数中高位无效位数Wb,Wb<NB-QB-1;将所述第二定点数左移Wb位,左移Wb位后得到的定点数的定标值为QB1=(QB+Wb);将左移Wb位后得到的定点数的小数点位置左移(NB-QB-Wb-1)位,小数点位置左移(NB-QB-Wb-1)位的定点数的定标值为QB2=(NB-1),对应的浮点数的取值大于等于0.5且小于1;将小数点位置左移(NB-QB-Wb-1)位的定点数右移1位,得到所述第二操作数,所述第二操作数的定标值为Qt1。3.如权利要求1所述的方法,其特征在于,所述对所述第二定点数进行移位并转化为定标值为Qt1的第二操作数,包括:检测得到所述第二定点数中高位无效位数Wb,Wb≥NB-QB-1;将所述第二定点数左移(NB-QB-1)位,左移(NB-QB-1)位得到的定点数的定标值为QB1=(NB-1);将左移(NB-QB-1)位得到的定点数左移(Wb+QB+1-NB)位,左移(Wb+QB+1-NB)位得到的定点数的定标值为QB2=(NB-1),对应的浮点数的取值大于等于0.5且小于1;将左移(Wb+QB+1-NB)位的定点数右移1位,得到所述第二操作数,所述第二操作数的定标值为Qt1。4.如权利要求1所述的方法,其特征在于,所述M次迭代中的每次迭代过程包括:根据以下公式,计算中间值序列T(m)以及操作数序列A(m)中第m个定点数,m为当前迭代次数;Y=Y*Y,Y为定标值为Qt1的定点数,位数为NB,Y的初始值为1-B,B为所述第二定点数;Tm=1+Y,Tm表示中间值序列T(m)中的第m个定点数;Am=Am-1*Tm-1,Am表示操作数序列A(m)中的第m个定点数。5.如权利要求1至4中任一项所述的方法,其特征在于,所述操作数序列A(m)中第M个定点数A(M)的计算公式为:AM=AM-1*TM-1,AM表示操作数序列A(m)中的第M个定点数,TM-1表示中间值序列T(m)中的第M-1个定点数。6.一种在定点数字信号处理DSP芯片上实现的数据处理装置,其特征在于,包括:获取模块,用于获取第一浮点数和第二浮点数,所述第二浮点数的取值不为零;第一转化模块,用于将所述第一浮点数转化为第一定点数,所述第一定点数的定标值为第一定标值QA;将所述第二浮点数转化为第二定点数,所述第二定点数的定标值为第二定标值QB;第二转化模块,用于将所述第一定点数右移一位并转化为定标值为Qt2的第一操作数,Qt2=QA-1;对所述第二定点数进行移位并转化为定标值为Qt1的第二操作数,所述第二操作数对应的浮点数的取值大于等于0.5且小于1,Qt1=NB-2,NB表示所述第二定点数的位数;迭代模块,用于进行M次迭代得到所述第一操作数对应的操作数序列A(m),操作数序列A(m)包括M-1个定标值为Qt2的定点数,其中Am=Am-1*Tm-1,A0等于所述第一操作数,Tm-1为中间值序列T(m)中的第...
【专利技术属性】
技术研发人员:程佳,乔逢浩,蔡珊珊,梁民,
申请(专利权)人:电信科学技术研究院,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。