Title :
A unified cellular array for multiplication, division and square root
Author :
Chen, Sau-Gee ; Li, Chieh-Chih
Author_Institution :
Dept. of Electron. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Abstract :
A unified fast, small-area processor capable of executing multiplication, division and square-root operations, all starting from MSD is proposed. Unlike the existing designs which require both addition and subtraction operations, and complicated estimator for DIV/SQRT result digits, the proposed design consists of only addition operations and no complicated estimator. By taking negative absolute values of partial remainders, the algorithm breaks the sequential tie between residue sign detection and the next remainder update operations. As such, these two operations can be parallely and independently performed. The proposed architecture has smaller area and more regular structure than the known designs
Keywords :
VLSI; cellular arrays; digital arithmetic; integrated logic circuits; parallel architectures; ALU; DSP; addition operations; division; fast small-area processor; multiplication; negative absolute values; next remainder update operations; partial remainders; residue sign detection; square root; unified cellular array; Algorithm design and analysis; Arithmetic; Circuits; Communication system control; Data communication; Delay; Digital signal processing; Hardware; Signal processing algorithms; Throughput;
Conference_Titel :
VLSI Signal Processing, VIII, 1995. IEEE Signal Processing Society [Workshop on]
Conference_Location :
Sakai
Print_ISBN :
0-7803-2612-1
DOI :
10.1109/VLSISP.1995.527524