簡述Bernstein多項式的移位加算法
出處:谷 峰 發(fā)布于:2011-08-31 21:50:40

在計算系統(tǒng)中,可以很容易地找到Bernstein多項式的算法[3].例如,在MathematICa中,
可以用BernsteinBasis[n,i,t]計算。用語言編程計算Bernstein多項式也非常容易。本文討論如何在基本計算系統(tǒng)(僅具備移位、加和邏輯運算功能的計算系統(tǒng))中計算Bernstein多項式?;居嬎阆到y(tǒng)存在于許多系統(tǒng)中,例如工業(yè)控制系統(tǒng)、軍事應(yīng)用系統(tǒng)、醫(yī)療應(yīng)用系統(tǒng)等。典型的有單片機系統(tǒng)和FPGA(Field Programmable Gate Arrays)等。
CORDIC算法是可計算多種基本初等函數(shù)的移位-加算法[4-6].參考文獻[7-8]擴展了CORDIC算法,其收斂性和誤差估計在參考文獻[7]中做了分析。隨著硬件技術(shù)的發(fā)展,這些快速統(tǒng)一移位-加算法可以用硬件實現(xiàn),而且不需使用乘法器[9],成本較低,也可以用匯編語言編程實現(xiàn)。本文提出一個基于CORDIC算法的Bernstein多項式移位-加算法。
CORDIC(Coordinate Rotation Digital Computer)算法即坐標旋轉(zhuǎn)數(shù)字計算方法,是J.D.Volder1于1959年首次提出,主要用于三角函數(shù)、雙曲線、指數(shù)、對數(shù)的計算。該算法通過基本的加和移位運算代替乘法運算,使得矢量的旋轉(zhuǎn)和定向的計算不再需要三角函數(shù)、乘法、開方、反三角、指數(shù)等函數(shù)。







版權(quán)與免責聲明
凡本網(wǎng)注明“出處:維庫電子市場網(wǎng)”的所有作品,版權(quán)均屬于維庫電子市場網(wǎng),轉(zhuǎn)載請必須注明維庫電子市場網(wǎng),http://www.hbjingang.com,違反者本網(wǎng)將追究相關(guān)法律責任。
本網(wǎng)轉(zhuǎn)載并注明自其它出處的作品,目的在于傳遞更多信息,并不代表本網(wǎng)贊同其觀點或證實其內(nèi)容的真實性,不承擔此類作品侵權(quán)行為的直接責任及連帶責任。其他媒體、網(wǎng)站或個人從本網(wǎng)轉(zhuǎn)載時,必須保留本網(wǎng)注明的作品出處,并自負版權(quán)等法律責任。
如涉及作品內(nèi)容、版權(quán)等問題,請在作品發(fā)表之日起一周內(nèi)與本網(wǎng)聯(lián)系,否則視為放棄相關(guān)權(quán)利。
- 什么是氫氧燃料電池,氫氧燃料電池的知識介紹2025/8/29 16:58:56
- SQL核心知識點總結(jié)2025/8/11 16:51:36
- 等電位端子箱是什么_等電位端子箱的作用2025/8/1 11:36:41
- 基于PID控制和重復控制的復合控制策略2025/7/29 16:58:24
- 什么是樹莓派?一文快速了解樹莓派基礎(chǔ)知識2025/6/18 16:30:52









