• 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