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

基于查表法的快速求浮点数平方根方法 陈龙永 1,2 1 1 ，梁兴东 ，丁赤飚 （中国科学院电子学研究所, 北京 100190 ）1 2 （中国科学院研究生院，北京，100049） 摘 要：在基于浮点DSP 的实时运算中，求平方根算法占用了大量的运算时间，成为运算中 的瓶颈之一。本文提出一种基于二进制浮点数结构和查表法结合的快速求浮点数平方根方 法。理论分析了浮点数平方根和浮点数本身的关系，结合了二进制浮点数结构和查表方式， 使求平方根方法只需要移位，加法和查表等简单计算步骤，具有精度高，速度快等优点。把 该方法同 C 语言标准函数库比较，计算时间可降低 70% 。 关键词：平方根，快速算法，浮点数，查表法 中图分类号：TP301.6 文章标识码：A 文章编号：