摘要
DSP(数字信号处理器)芯片近年来发展速度很快,应用领域很广,功能越来越强大。但在平方根的算法上没有专门的指令,针对这一不足采用一种新的逐次递进二分法,在DSP上实现快速计算平方根,并给出其实现程序的关键部分。逐次递进二分法是二分法的一种改进算法,它保留了二分法编程简便、无须复杂的除法运算、仅用加减法和2的方幂乘除等特点,但搜索效率比二分法高出约30%,特别适合应用在对算法的实时性、复杂性和效率要求都比较高的DSP上。
DSP has developed very quickly in recent years, it has been applied to many fields, and its functions have become more and more. A new fast algorithm called dichotomy increased by degrees is proposed to compute the square root on DSP. The algorithm is an improvement of dichotomy. It doesn ＇ t need complex divisions and can be easily learned and programmed just exactly like dichotomy, but its efficiency exceeds nearly 30%. It is very fit to be used on SCM, DSP and so on, where require high performance, efficiency and real-time capability.
出处
《电子工程师》
2007年第4期59-61,共3页
Electronic Engineer
