基于32位MCU的纯小数定点开平方快速算法研究.pdfVIP

第三篇 嵌入式硬件与FPGA 第三篇 嵌入式硬件与FPGA 89 基于32位MCU的纯小数定点 开平方快速算法 沈家贵 李广军 电子科技大学通信与信息工程学院，成都，610054 而一般的处理器都不带有可直接实现的指令，即使有大多也是针对浮点数据类型的。所以定点开平方运算法 成了焱多工程师共同面临的问题。本文介绍了一种快速求整数开平方的方法。首先引入定点的概念，特剐是 定．董形式的纯小数；在阐述了通用的整数开平方原理之后，将其扩展成实现定点纯小数(Q．31)开平方；井给出 了算法原理详解度原理图，指出了算法扩展中的关键点；最后提供了实例验证及相关ANSI的c源代码。 关键词DSP，Q．31，定点，平方根 引 言 开平方运算是DSP软件程序设计中的常用函数，但由于C语言中的开平方函数只支持浮点，因此州能直 接用于定点环境下的实现。