【技术实现步骤摘要】
本技术涉及一种低复杂度低延时除法器。
技术介绍
数字信号处理包含一系列基本运算,如加、减、乘、除,其中加、减、乘等运算的实现方法较为直接,有较为简单高效的数字电路与之对应;除法运算的实现相比较而言,则不是非常直接、容易。 目前常用的除法实现方法有查表法、牛顿迭代法、多项式短除法等方法。随着高级信号处理技术的应用,除法电路在现代通信系统中经常出现,如信号的归一化,求取矩阵的逆等都需要做除法。现代通信系统及其实现技术正在向高速、低功耗(特别是终端便携设备)方向发展,往往要求数字信道处理实现时延极小,复杂度较低。而以上方法存在一定问题,如查表法需要加入硬件,并预先设定,复杂度较高;牛顿迭代法及多项式短除法,计算次数繁多,处理时延较大。
技术实现思路
本技术要解决的技术问题是提供一种低复杂度低延时的除法器。 为了解决上述问题,本技术提供了一种低复杂度低延时除法器,包括输入模块、记数转换模块、求倒数模块乘法模块及输出模块, 所述输入模块用于输入除数、被除数及精度参数,并将该除数及被除数转换为二进制数字后,将转换后的除数发送到所述记数转换模块,将转换后的被除数发送到所述乘法模块,将精度参数分别发送到所述求倒数模块及所述乘法模块; 所述记数转换模块接收到所述输入模块发送来的转换后的除数后,计算出该除数的整数位数,并将该整数位数发送到所述乘法模块,同时,移动该除数中小数点的位置到该除数的最高位前,将该除数变换为小数,并将该小数发送到所述求倒数模块; 所述求倒数模块接收到所述输入模块发送来的精度参数及所述记数转换模块发送来的小数,求解出该小数倒数的以精度参数为整数位数的优选结果, ...
【技术保护点】
一种低复杂度低延时除法器,其特征在于:包括输入模块(1)、记数转换模块(2)、求倒数模块(3)及乘法模块(4),所述输入模块(1)用于输入除数、被除数及精度参数,并将该除数及被除数转换为二进制数字后,将转换后的除数发送到所述记数转换模块(2),将转换后的被除数发送到所述乘法模块(4),将精度参数分别发送到所述求倒数模块(3)及所述乘法模块(4);所述记数转换模块(2)接收到所述输入模块(1)发送来的转换后的除数后,计算出该除数的整数位数,并将该整数位数发送到所述乘法模块(4),同时,移动该除数中小数点的位置到该除数的最高位前,将该除数变换为小数,并将该小数发送到所述求倒数模块(3);所述求倒数模块(3)接收到所述输入模块(1)发送来的精度参数及所述记数转换模块(2)发送来的小数,求解出该小数倒数的以精度参数为整数位数的优选结果,并将该优选结果发送到所述乘法模块(4);所述乘法模块(4)接收到所述输入模块(1)发送来的被除数与精度参数、所述记数转换模块(2)发送来的整数位数及所述求倒数模块(3)发送来的优选结果,求出该计算的二进制计算结果。
【技术特征摘要】
一种低复杂度低延时除法器,其特征在于包括输入模块(1)、记数转换模块(2)、求倒数模块(3)及乘法模块(4),所述输入模块(1)用于输入除数、被除数及精度参数,并将该除数及被除数转换为二进制数字后,将转换后的除数发送到所述记数转换模块(2),将转换后的被除数发送到所述乘法模块(4),将精度参数分别发送到所述求倒数模块(3)及所述乘法模块(4);所述记数转换模块(2)接收到所述输入模块(1)发送来的转换后的除数后,计算出该除数的整数位数,并将该整数位数发送到所述乘法模块(4),同时,移动该除数中小数点的位置到该除数的最高位前,将该除数变换为小数,并将该小数发送到所述求倒数模块(3);所述求倒数模块(3)接收到所述输入模块(1)发送来的精度参数及所述记数转换模块(2)发送来的小数,求解出该小数倒数的以精度参数为整数位数的优选结果,并将该优选结果发送到所述乘法模块(4);所述乘法模块(4)接收到所述输入模块(1)发送来的被除数与精度参数、所述记数转换模块(2)发送来的整数位数及所述求倒数模块(3)发送来的优选结果,求出该计算的二进制计算结果。2. 如权利要求l所述的低复杂度低延时除法器,其特征在于还包括输出模块(5),所述输出模块(5)接收所述乘法模块(4)的二进制计算结果后进行转换,以数字输入时的进位制形式进行输出。3. 如权利要求2所述的低复杂度低延时除法器,其特征在于所述记数转换模块(2)包括数据接收单元(21)、位数搜索单元(22)及数据转换单元(23),其中,所述数据接收单元(21)接收到所述输入模块(1)发送来的转换后的除数后,将该除数分别发送到位数搜索单元(22)及数据转换单元(23);所述数据位数搜索单元(22)接收到所述数据接收单元(21)发送来的除数,搜索出该除数的整数部分的位数后,将该位数发送到所述乘法模块(4);所述数据转换单元(23)接收到所述数据接收单元(21)发送来的除数,移动该除数中小数点的位置到该除数的最高位前,将该除数变换为小数,并将该小数发送到所述求倒数模块(3)。4. 如权利要求3所述的低复杂度低延时除法器,其特征在于所述求倒数模块(3)包括求整单元(31)、取反单元(32)及求解单元(33),其中,所述求整单元(31)接收到所述输入模块(1)发送来的精度参数及所述记数转换模块...
【专利技术属性】
技术研发人员:龚明,
申请(专利权)人:中兴通讯股份有限公司,
类型:实用新型
国别省市:94[中国|深圳]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。