基于查表法的快速求浮点数平方根方法.pdfVIP

基于查表法的快速求浮点数平方根方法 陈龙永 1,2 1 1 ，梁兴东 ，丁赤飚 （中国科学院电子学研究所, 北京 100190 ）1 2 （中国科学院研究生院，北京，100049） 摘 要：在基于浮点DSP 的实时运算中，求平方根算法占用了大量的运算时间，成为运算中 的瓶颈之一。本文提出一种基于二进制浮点数结构和查表法结合的快速求浮点数平方根方 法。理论分析了浮点数平方根和浮点数本身的关系，结合了二进制浮点数结构和查表方式， 使求平方根方法只需要移位，加法和查表等简单计算步骤，具有精度高，速度快等优点。把 该方法同 C 语言标准函数库比较，计算时间可降低 70% 。 关键词：平方根，快速算法，浮点数，查表法 中图分类号：TP301.6 文章标识码：A 文章编号： Fast Float Square Root Method Based On Look Up Table CHEN Long-yong1,2 1 1 , LIANG Xing-dong , DING Chi-biao 1 (Institute of Electronics, (Chinese Academy of Sciences，100190, Beijing) 2 (Graduate University of the Chinese Academy of Sciences, Beijing 100049, Beijing) Abstract: Square root costs much time in real time system. It becomes one of the bottlenecks in calculation. A fast square root method based on binary float point numbers and look-up table is proposed in this paper. Firstly analyzes the characteristic between binary float point numbers and square root, and then combines the characteristic and look-up table. This method only needs shift, add, and index operations. Comparing to square root function in standard C language lib, it can save 70 percent compute time with the same precision. Key words: square root, fast algorithm, float point, look-up table 引 言 在基于浮点 DSP 的实时运算中，求平方根算法占用了大量的运算时间，成为运算中的 瓶颈之一。一些基于定点 DSP 求平方根的算法被用于嵌入式系统中[1,2]，基于二进制浮点数 和查表法结合的低精度浮点数求平方根方法也应用于某些特定领域[3]，但是该方法需要判断 二进制浮点数的指数位的奇偶特性，不适用于常规计算。Chris Lamont 提出一种牛顿迭代的 快速求平方根倒数的计算方法[4]，但是其运算精度低。上述方法中，基于非查表的快速算法 精度低，基于查表的快速算法受限于空间约束，其计算精