《電子技術應用》
您所在的位置:首頁 > 其他 > 設計應用 > Bernstein多項式的移位-加算法
Bernstein多項式的移位-加算法
來源:微型機與應用2010年第17期
谷 峰
(浙江經濟職業技術學院,浙江 杭州 310018)
摘要: 提出了一個基于CODIC的計算Bernstein多項式的移位-加算法。該算法可以在存在于許多領域的基本計算系統中實現。證明了算法的收斂性,給出了誤差分析,做了數值實驗,驗證了算法的有效性和效率。
Abstract:
Key words :

摘  要: 提出了一個基于CODIC的計算Bernstein多項式移位-加算法。該算法可以在存在于許多領域的基本計算系統中實現。證明了算法的收斂性,給出了誤差分析,做了數值實驗,驗證了算法的有效性和效率。
關鍵詞: Bernstein多項式;CORDIC;移位-加算法;基本計算系統

 
    在高級計算系統中,可以很容易地找到Bernstein多項式的算法[3]。例如,在Mathematica中,可以用BernsteinBasis[n,i,t]計算。用高級語言編程計算Bernstein多項式也非常容易。本文討論如何在基本計算系統(僅具備移位、加和邏輯運算功能的計算系統)中計算Bernstein多項式。基本計算系統存在于許多系統中,例如工業控制系統、軍事應用系統、醫療應用系統等。典型的有單片機系統和FPGA(Field Programmable Gate Arrays)等。
    CORDIC算法是可計算多種基本初等函數的移位-加算法[4-6]。參考文獻[7-8]擴展了CORDIC算法,其收斂性和誤差估計在參考文獻[7]中做了分析。隨著硬件技術的發展,這些快速統一移位-加算法可以用硬件實現,而且不需使用乘法器[9],成本較低,也可以用匯編語言編程實現。本文提出一個基于CORDIC算法的Bernstein多項式移位-加算法。

  

  

參考文獻
[1] NATARAJ P S V, AROUNASSALAME M. A new subdivision algorithm for the bernstein polynomial approach to global optimization[J]. International Journal of Automation and Computing, 2007,4(4):342-352.
[2] FARIN G. Curves and surfaces for computer-aided geometric design: a practical guide, 4th Ed. Academic Press, San Diego, 1997.
[3] FENG Jieqing, PENG Qunsheng. Fast algorithm for composition of the bernstein polynomials[J]. Journal of Computer-Aided Design & Computer Graophics, 2001,13(2).
[4] VOLDER J E. The CORDIC computing technique[J]. IRE Transactions on Electronic Computers, 1959,8(9):330-334.
[5] MULLER J M. Elementary functions, algorithms and implementation. Birkhauser Boston, 1st edition,1997. 2nd edition, 2006:133-156.
[6] EKLUND N. CORDIC: elementary function computation using recursive sequences[C]. International Conference on Technology, 1998.
[7] GU Feng. Convergence and error estimation of coordinate rotating algorithm and its expansion[J]. Chinese Journal of Numerical Mathematics and Applications, 2006,28(2):1-9.
[8] HU Xiaobo, HARBER R, BASS S. Expanding the range of convergence of the CORDIC algorithm[J]. IEEE Transactions on Computers, 1991,40(1):13-21.
[9] ANDRAKA R. A survey of CORDIC algorithms for FPGA based computers[C]. In Proceedings of the 1998 ACM/SIGDA Sixth International Symposium on Field Programmable Gate Arrays(FPGA) 1998:191-200.

此內容為AET網站原創,未經授權禁止轉載。
主站蜘蛛池模板: 大陆年轻帅小伙飞机gay| 日韩高清在线中文字带字幕| 北岛玲在线一区二区| 饥渴艳妇小说官途欲妇| 国产精品亚洲专区无码唯爱网| av片在线观看永久免费| 国产一级特黄aaa大片| 亚洲AV日韩AV永久无码色欲| 波多野结衣和邻居老人| 午夜爽爽爽视频| 久久久www免费人成精品| 欧美另类老少配hd| 亚洲第一区视频| 男人女人真曰批视频大全免费观看| 四虎影视1515hh四虎免费| 边吸奶边扎下面| 国产成人无码一区二区三区 | yy6080理论影院旧里番| 成年女人免费碰碰视频| 久久99精品九九九久久婷婷| 日韩卡一卡2卡3卡4| 亚洲av无码一区二区三区在线播放 | 波多野结衣的av一区二区三区 | 亚洲精品欧美精品日韩精品| 男女性色大片免费网站| 再深点灬舒服灬太大女女| 网络色综合久久| 四虎在线永久视频观看| 色偷偷偷久久伊人大杳蕉| 国产亚洲欧美在线| 野花香高清在线观看视频播放免费 | 日本不卡高字幕在线2019| 久久精品亚洲一区二区三区浴池| 晚上睡不着正能量网址入口| 亚洲av永久无码嘿嘿嘿| 欧美人妻aⅴ中文字幕| 亚洲国产欧美在线观看| 欧美日韩国产精品综合| 亚洲成人黄色网| 欧美日本高清在线不卡区| 亚洲欧美中文字幕5发布|