Title :
Efficient elementary function generation with multipliers
Author :
Ahmed, Hassan M.
Author_Institution :
Dept. of Electr. Comput. & Syst. Eng., Boston Univ., MA, USA
Abstract :
Virtually all numerical techniques for elementary function generation share the common property of avoiding multiplication by iteratively performing shift operations. However, with the advent of VLSI, multiplier economics are considerably less formidable than before. The author proposes combining multipliers with these multiplication-free algorithms to construct fast methods of elementary function generation. He demonstrates the idea by combining multipliers with the CORDIC algorithm to achieve fast vector rotation
Keywords :
VLSI; digital arithmetic; multiplying circuits; CORDIC algorithm; VLSI; elementary function generation; fast vector rotation; multipliers; numerical techniques; shift operations; Algorithm design and analysis; Convergence; Graphics; Iterative algorithms; Power generation economics; Signal generators; Signal processing algorithms; Systems engineering and theory; Throughput; Very large scale integration;
Conference_Titel :
Computer Arithmetic, 1989., Proceedings of 9th Symposium on
Conference_Location :
Santa Monica, CA
Print_ISBN :
0-8186-8963-3
DOI :
10.1109/ARITH.1989.72809