电子工程师
電子工程師
전자공정사
ELECTRONIC ENGINEER
2007年
4期
59-61
,共3页
申伯纯%周学军%罗玉辉%陶锐
申伯純%週學軍%囉玉輝%陶銳
신백순%주학군%라옥휘%도예
逐次递进二分法%二分法%DSP%TMS320VC33
逐次遞進二分法%二分法%DSP%TMS320VC33
축차체진이분법%이분법%DSP%TMS320VC33
DSP(数字信号处理器)芯片近年来发展速度很快,应用领域很广,功能越来越强大.但在平方根的算法上没有专门的指令,针对这一不足采用一种新的逐次递进二分法,在DSP上实现快速计算平方根,并给出其实现程序的关键部分.逐次递进二分法是二分法的一种改进算法,它保留了二分法编程简便、无须复杂的除法运算、仅用加减法和2的方幂乘除等特点,但搜索效率比二分法高出约30%,特别适合应用在对算法的实时性、复杂性和效率要求都比较高的DSP上.
DSP(數字信號處理器)芯片近年來髮展速度很快,應用領域很廣,功能越來越彊大.但在平方根的算法上沒有專門的指令,針對這一不足採用一種新的逐次遞進二分法,在DSP上實現快速計算平方根,併給齣其實現程序的關鍵部分.逐次遞進二分法是二分法的一種改進算法,它保留瞭二分法編程簡便、無鬚複雜的除法運算、僅用加減法和2的方冪乘除等特點,但搜索效率比二分法高齣約30%,特彆適閤應用在對算法的實時性、複雜性和效率要求都比較高的DSP上.
DSP(수자신호처리기)심편근년래발전속도흔쾌,응용영역흔엄,공능월래월강대.단재평방근적산법상몰유전문적지령,침대저일불족채용일충신적축차체진이분법,재DSP상실현쾌속계산평방근,병급출기실현정서적관건부분.축차체진이분법시이분법적일충개진산법,타보류료이분법편정간편、무수복잡적제법운산、부용가감법화2적방멱승제등특점,단수색효솔비이분법고출약30%,특별괄합응용재대산법적실시성、복잡성화효솔요구도비교고적DSP상.