A Hardware-Oriented Method for Evaluating Complex Polynomials

Milos D. Ercegovac, Jean-Michel Muller
2007 2007 IEEE International Conf. on Application-specific Systems, Architectures and Processors (ASAP)  
A hardware-oriented method for evaluating complex polynomials by solving iteratively a system of linear equations is proposed. Its implementation uses a digit-serial iterations on simple and highly regular hardware. The operations involved are defined over the reals. We describe a complex-to-real transform, a complex polynomial evaluation algorithm, the convergence conditions, and a corresponding design and implementation. The latency and the area are estimated for the radix-2 case. The main
more » ... tures of the method are: the latency of about m cycles for an mbit precision; the cycle time independent of the precision; a design consisting of identical modules; and a digit-serial connections between the modules. The number of modules, each roughly corresponding to serial-parallel multiplier without a carry-propagate adder, is 2(n + 1) for evaluating an n-th degree complex polynomial. The method can also be used to compute all successive integer powers of the complex argument with the same latency and a similar implementation cost.
doi:10.1109/asap.2007.4429968 dblp:conf/asap/ErcegovacM07 fatcat:36547knhbrfsdj4i6lznpj2q7a