简述Bernstein多项式的移位加算法

在高级计算系统中,可以很容易地找到Bernstein多项式的算法[3].例如,在Mathematica中,可以用BernsteinBasis[n,i,t]计算。用高级语言编程计算Bernstein多项式也非常容易。本文讨论如何在基本计算系统(仅具备移位、加和逻辑运算功能的计算系统)中计算Bernstein多项式。基本计算系统存在于许多系统中,例如工业控制系统、军事应用系统、医疗应用系统等。典型的有单片机系统和FPGA(Field Programmable Gate Arrays)等。 CORDIC算法是可计算多种基本初等函数的移位-加算法[4-6].参考文献[7-8]扩展了CORDIC算法