On-Line Algorithms for Complex Number Arithmetic

A class of on-line algorithms for complex number arith-metic is presented. These algorithms adopt a redundant complex number system (RCNS) to represent complex num-bers as a single number. Such a scheme simplifies the specifi-cation of the design, and has the additionaleffect that single-precision complex arithmetic can be easily reconfigured for double-precision real arithmetic. We present cost delay comparisons with the more conventional approach to show a significant improvement, demonstrating that the presented algorithms are attractive for VLSI systems demanding com-plex number operations. 1