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

摘  要: 提出了一個(gè)基于CODIC的計(jì)算Bernstein多項(xiàng)式移位-加算法。該算法可以在存在于許多領(lǐng)域的基本計(jì)算系統(tǒng)中實(shí)現(xiàn)。證明了算法的收斂性,給出了誤差分析,做了數(shù)值實(shí)驗(yàn),驗(yàn)證了算法的有效性和效率。
關(guān)鍵詞: Bernstein多項(xiàng)式;CORDIC;移位-加算法;基本計(jì)算系統(tǒng)

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

  

  

參考文獻(xiàn)
[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.

此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。
主站蜘蛛池模板: 草草视频免费看 | 在线观看黄色大片 | 国产精品一区二区三区高清在线 | 性videos另类hdwww| 日本一区中文字幕 | 欧美视频在线观看一区二区 | 亚洲一区欧美在线 | 成人午夜18免费看 | 中文字幕亚洲精品日韩精品 | 国产精品www | 特级黄视频 | 久久免费小视频 | 午夜看看 | 久久午夜剧场 | 在线免费观看亚洲视频 | 黄色网址免费在线观看 | 99久在线观看 | 欧美一区色 | 妇欲欢公爽公妇高h欲 | 狠狠操夜夜 | 亚洲午夜18| 日韩精品视频免费观看 | 国产黄色一级片 | 欧美巨大xxxx做受孕妇视频 | 日韩资源在线观看 | 免费观看又黄又刺激的视频网站 | 久久天天躁狠狠躁夜夜中文字幕 | 亚洲制服丝袜在线观看 | 欧美成人看片黄a免费 | 国产在线观看网址在线视频 | 97福利视频导航欧美一区 | 午夜影院在线播放 | 国产欧美一区二区三区观看 | 中国护士一级毛片免费版本 | 久久网站免费 | 久久亚洲综合网 | 天天操天天操天天操 | xxxx成人| 亚洲午夜免费视频 | 色淫影院 | 高h激h奶汁双性文1v1 |