发明名称 平方根计算方法
摘要 本发明提出一种平方根计算方法,于计算过程中引入位移-比较运算(shift-comparison operation),藉之得出校正参数(correction factor)与调整因数(adjusting factor),再经校正参数之位元位移转换步骤求出估计值,再以调整因数修正估计值求得平方根值,不仅可以达到即时运算的速度要求,亦保有高精确度。
申请公布号 TWI253012 申请公布日期 2006.04.11
申请号 TW093131366 申请日期 2004.10.15
申请人 矽统科技股份有限公司 发明人 黄勃为;林文国
分类号 G06F7/552 主分类号 G06F7/552
代理机构 代理人 谢宗颖 台北市大安区敦化南路2段71号18楼;王云平 台北市大安区敦化南路2段71号18楼
主权项 1.一种平方根计算方法,该方法步骤包括有: 输入一数値; 执行一位移-比较运算,并定义出该数値之一有效 位元; 得出两个或以上之校正因数与一个或以上之调整 因数; 计算出两组或以上之估计値,系藉该校正因数计算 得出;与 求出该数値之一平方根値,系经该调整因数之判断 与该估计値之运算,并再经一修正步骤得出。 2.如申请专利范围第1项所述之平方根计算方法,其 中该修正步骤系至少包括判断该数値是否为0,与 该平方根値是否小于0。 3.如申请专利范围第1项所述之平方根计算方法,其 中该调整因数为0或1,并分别对应该估计値运算得 出之该平方根値。 4.一种平方根计算方法,该方法步骤包括有: 输入一数値; 得出该数値之一或复数个有效位元; 执行一位移-比较运算,以求得两个或以上的校正 因数与一个或以上的调整因数; 算出一组参数,包括一第一参数与一第二参数; 计算出两组或以上之估计値,包括一第一组估计値 与一第二组估计値,系藉该组参数得出; 求出该数値之一平方根値,系经该调整因数之判断 与该估计値之运算,并再经一修正步骤得出。 5.如申请专利范围第4项所述之平方根计算方法,其 中该修正步骤系至少包括判断该数値是否为0,与 该平方根値是否小于0。 6.如申请专利范围第4项所述之平方根计算方法,其 中该调整因数为0或1,并分别对应该估计値运算得 出之该平方根値。 7.如申请专利范围第4项所述之平方根计算方法,其 中该调整因数为0,则该平方根値由第二组估计値 得出,若该调整因数为1,则该平方根値由第一组估 计値得出。 8.如申请专利范围第4项所述之平方根计算方法,其 中该参数値系以该校正因数于一暂存区中位元之 位移关系变换得出。 9.如申请专利范围第4项所述之平方根计算方法,其 中该第一参数値为P (W+1),第二参数为((P (W+floor(W/2)-1))^2) (5+W-floor(W/2)*2),其中P与W为校正因数,floor( )系取整 数部分, 表示向右位移,<<表示向左位移。 10.如申请专利范围第4项所述之平方根计算方法, 其中该第一组估计値为(1<<W, a, b),其中W为校正因 数,a为第一参数,b为第二参数。 11.如申请专利范围第4项所述之平方根计算方法, 其中该第二组估计値为((1<<W)*(√2),a/(√2),b/(2^1.5)) ,其中W为校正因数,a为第一参数,b为第二参数。 图式简单说明: 第一图所示系为习用技术平方根计算方法流程; 第二图系为本发明平方根计算方法流程步骤; 第三图系为本发明第一实施例之平方根计算方法 流程步骤; 第四图系为本发明第二实施例之平方根计算方法 流程步骤。
地址 新竹市新竹科学工业园区研新一路16号