A shift-add algorithm for generating B-spline

A CORDIC- based shift-add algorithm for generating B-spline curves is presented in this paper. This algorithm can be realized by hardware without multiplier, or coded with assembly language and run inthe basic computing system which exists in many application systems. Convergence of the algorithm was proved. Errors were estimated and well controlled in the algorithm. A numerical experiment was carrierout to validate algorithm. This algorithm can be used for adding complex curve plotting functions in embedded systems.