一种计算N次方根的电路制造技术

本发明专利技术实施例涉及数字电路领域，公开了一种计算N次方根的电路。本发明专利技术中，依次电连接的初始值选取电路和牛顿迭代电路，其中，初始值选取电路包括：依次电连接的位宽确认电路和计算电路；位宽确认电路，用于根据输入的二进制数的位数和输入的二进制数的位宽，获得迭代初始值的位宽；计算电路，用于根据位宽确认模块确定的迭代初始值的位宽和第一预设阀值，对输入的二进制数进行分段计算，获得迭代初始值；牛顿迭代电路，用于根据初始值选取电路确定的迭代初始值和输入的二进制数，使用牛顿迭代算法计算获得输入的二进制数的N次方根，其中，N为大于或等于2的整数。将获得的N次方根应用到色彩空间的转换过程中，实现图像的色彩空间转换。

【技术实现步骤摘要】
一种计算N次方根的电路
本专利技术实施例涉及数字电路领域，特别涉及一种计算N次方根的电路。
技术介绍
为了改善图像质量，需要将图像数据从一种色彩空间转换到另一种色彩空间进行处理。，在进行色彩空间转换时，需要计算n次方根。通过数字电路来获得n次方根，目前主要有以下几种实现方法：循环搜索法，查找表法和牛顿迭代法。专利技术人发现现有技术中至少存在如下问题：循环搜索法，是从‘0’开始搜索寻找，逐步逼近，被开方数越大，循环次数越多，不利于数字电路的实现。查找表法，是把被开方数及结果做成一张表，存入存储空间，被开方数越大，表也越大，需要的存储空间也越大。牛顿迭代法，如果选择了不合适的迭代值，为了达到目标精度，就会造成迭代次数增加，进而浪费硬件资源。
技术实现思路
本专利技术实施方式的目的在于提供一种计算N次方根的电路，通过对输入的二进制数进行分段计算，获得最优的迭代初始值，通过数字电路实现使用牛顿迭代算法获得输入的二进制数的N次方根，将该N次方根应用到色彩空间的转换过程中，实现图像的色彩空间转换。为解决上述技术问题，本专利技术的实施方式提供了一种计算N次方根的电路，包括：依次电连接的初始值选取电路和本文档来自技高网...

【技术保护点】
1.一种计算N次方根的电路，其特征在于，包括：依次电连接的初始值选取电路和牛顿迭代电路，其中，所述初始值选取电路包括：依次电连接的位宽确认电路和计算电路；所述位宽确认电路，用于根据输入的二进制数的位数和所述输入的二进制数的位宽，获得迭代初始值的位宽；所述计算电路，用于根据所述位宽确认电路确定的所述迭代初始值的位宽和第一预设阀值，对所述输入的二进制数进行分段计算，获得迭代初始值；所述牛顿迭代电路，用于根据所述迭代初始值和所述输入的二进制数，使用牛顿迭代算法计算获得所述输入的二进制数的N次方根，其中，N为大于或等于2的整数。

【技术特征摘要】
1.一种计算N次方根的电路，其特征在于，包括：依次电连接的初始值选取电路和牛顿迭代电路，其中，所述初始值选取电路包括：依次电连接的位宽确认电路和计算电路；所述位宽确认电路，用于根据输入的二进制数的位数和所述输入的二进制数的位宽，获得迭代初始值的位宽；所述计算电路，用于根据所述位宽确认电路确定的所述迭代初始值的位宽和第一预设阀值，对所述输入的二进制数进行分段计算，获得迭代初始值；所述牛顿迭代电路，用于根据所述迭代初始值和所述输入的二进制数，使用牛顿迭代算法计算获得所述输入的二进制数的N次方根，其中，N为大于或等于2的整数。2.根据权利要求1所述的计算N次方根的电路，其特征在于，所述位宽确认电路，包括：依次电连接的判断位数电路和计算位宽电路；所述判断位数电路，用于判断所述输入的二进制数的位数是否是N的整数倍，若是，将所述输入的二进制数的位宽作为输出位宽；否则，获得新的二进制数和所述新的二进制数的位宽，将所述新的二进制数的位宽作为输出位宽；将所述输出位宽输出给所述计算位宽电路；所述计算位宽电路，用于根据所述判断位数电路输出的所述输出位宽，和所述N，获得所述迭代初始值的位宽。3.根据权利要求2所述的计算N次方根的电路，其特征在于，所述计算电路，包括：依次电连接的分段判断电路和迭代初始值计算电路；所述分段判断电路，用于根据所述输出位宽对应的二进制数和所述输出位宽，判断所述输出位宽对应的二进制数的至少一个分段上的数据是否等于第一预设阈值，若是，则获得所述分段的段数，其中，所述分段的段数小于或等于所述输出位宽；所述迭代初始值计算电路，用于根据所述分段判断电路确定的所述分段段数，获得所述迭代初始值。4....

【专利技术属性】
技术研发人员：张向飞，
申请(专利权)人：新视家科技北京有限公司，
类型：发明
国别省市：北京,11