DocumentCode
1575808
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
fYear
1995
Firstpage
533
Lastpage
541
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;
fLanguage
English
Publisher
ieee
Conference_Titel
VLSI Signal Processing, VIII, 1995. IEEE Signal Processing Society [Workshop on]
Conference_Location
Sakai
Print_ISBN
0-7803-2612-1
Type
conf
DOI
10.1109/VLSISP.1995.527524
Filename
527524
Link To Document