High-speed VLSI arithmetic processor architectures using hybrid number representation

H. R. Srinivas, Keshab K Parhi

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

This paper addresses design of high speed architectures for fixed-point, two's-complement, bit-parallel division, square-root, and multiplication operations. These architectures make use of hybrid number representations (i.e. the input and output numbers are represented using two's complement representation, and the internal numbers are represented using radix-2 redundant representation). We propose new shifted remainder conditioning, and sign multiplexing techniques in combination with novel circuit architecture approaches to obtain efficient divider and square-root architectures. Our divider exploits full dynamic range of operands and eliminates the need for on-line or off-line conversion of the result to binary (this is because our nonrestoring division and square-root operators output binary quotient). Furthermore, since the binary input set is a subset of the redundant digit set, no binary-to-redundant number conversion is necessary at the input of the divider and square-root operators. We also present a fast, new conversion scheme for converting radix-2 redundant numbers to two's complement binary numbers, and use this to design a bit-parallel multiplier. This multiplier architecture requires fewer pipelining latches than conventional two's complement multipliers, and reduces the latency of the multiplication operation from (2 W-1) to about W (where W is the word-length), when pipelined at the bit-level.

Original languageEnglish (US)
Pages (from-to)177-198
Number of pages22
JournalJournal of VLSI Signal Processing
Volume4
Issue number2-3
DOIs
StatePublished - May 1 1992

Fingerprint

High Speed
Square root
Binary
Complement
Multiplier
Multiplexing
Division
Multiplication
Pipelining
Networks (circuits)
Output
Dynamic Range
Operator
Remainder
Digit
Conditioning
Latency
Architecture
Quotient
Eliminate

Cite this

High-speed VLSI arithmetic processor architectures using hybrid number representation. / Srinivas, H. R.; Parhi, Keshab K.

In: Journal of VLSI Signal Processing, Vol. 4, No. 2-3, 01.05.1992, p. 177-198.

Research output: Contribution to journalArticle

@article{06e16c9ffedc4bc69eef0716c528ccf4,
title = "High-speed VLSI arithmetic processor architectures using hybrid number representation",
abstract = "This paper addresses design of high speed architectures for fixed-point, two's-complement, bit-parallel division, square-root, and multiplication operations. These architectures make use of hybrid number representations (i.e. the input and output numbers are represented using two's complement representation, and the internal numbers are represented using radix-2 redundant representation). We propose new shifted remainder conditioning, and sign multiplexing techniques in combination with novel circuit architecture approaches to obtain efficient divider and square-root architectures. Our divider exploits full dynamic range of operands and eliminates the need for on-line or off-line conversion of the result to binary (this is because our nonrestoring division and square-root operators output binary quotient). Furthermore, since the binary input set is a subset of the redundant digit set, no binary-to-redundant number conversion is necessary at the input of the divider and square-root operators. We also present a fast, new conversion scheme for converting radix-2 redundant numbers to two's complement binary numbers, and use this to design a bit-parallel multiplier. This multiplier architecture requires fewer pipelining latches than conventional two's complement multipliers, and reduces the latency of the multiplication operation from (2 W-1) to about W (where W is the word-length), when pipelined at the bit-level.",
author = "Srinivas, {H. R.} and Parhi, {Keshab K}",
year = "1992",
month = "5",
day = "1",
doi = "10.1007/BF00925121",
language = "English (US)",
volume = "4",
pages = "177--198",
journal = "Journal of Signal Processing Systems",
issn = "1939-8018",
publisher = "Springer New York",
number = "2-3",

}

TY - JOUR

T1 - High-speed VLSI arithmetic processor architectures using hybrid number representation

AU - Srinivas, H. R.

AU - Parhi, Keshab K

PY - 1992/5/1

Y1 - 1992/5/1

N2 - This paper addresses design of high speed architectures for fixed-point, two's-complement, bit-parallel division, square-root, and multiplication operations. These architectures make use of hybrid number representations (i.e. the input and output numbers are represented using two's complement representation, and the internal numbers are represented using radix-2 redundant representation). We propose new shifted remainder conditioning, and sign multiplexing techniques in combination with novel circuit architecture approaches to obtain efficient divider and square-root architectures. Our divider exploits full dynamic range of operands and eliminates the need for on-line or off-line conversion of the result to binary (this is because our nonrestoring division and square-root operators output binary quotient). Furthermore, since the binary input set is a subset of the redundant digit set, no binary-to-redundant number conversion is necessary at the input of the divider and square-root operators. We also present a fast, new conversion scheme for converting radix-2 redundant numbers to two's complement binary numbers, and use this to design a bit-parallel multiplier. This multiplier architecture requires fewer pipelining latches than conventional two's complement multipliers, and reduces the latency of the multiplication operation from (2 W-1) to about W (where W is the word-length), when pipelined at the bit-level.

AB - This paper addresses design of high speed architectures for fixed-point, two's-complement, bit-parallel division, square-root, and multiplication operations. These architectures make use of hybrid number representations (i.e. the input and output numbers are represented using two's complement representation, and the internal numbers are represented using radix-2 redundant representation). We propose new shifted remainder conditioning, and sign multiplexing techniques in combination with novel circuit architecture approaches to obtain efficient divider and square-root architectures. Our divider exploits full dynamic range of operands and eliminates the need for on-line or off-line conversion of the result to binary (this is because our nonrestoring division and square-root operators output binary quotient). Furthermore, since the binary input set is a subset of the redundant digit set, no binary-to-redundant number conversion is necessary at the input of the divider and square-root operators. We also present a fast, new conversion scheme for converting radix-2 redundant numbers to two's complement binary numbers, and use this to design a bit-parallel multiplier. This multiplier architecture requires fewer pipelining latches than conventional two's complement multipliers, and reduces the latency of the multiplication operation from (2 W-1) to about W (where W is the word-length), when pipelined at the bit-level.

UR - http://www.scopus.com/inward/record.url?scp=0001484299&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0001484299&partnerID=8YFLogxK

U2 - 10.1007/BF00925121

DO - 10.1007/BF00925121

M3 - Article

VL - 4

SP - 177

EP - 198

JO - Journal of Signal Processing Systems

JF - Journal of Signal Processing Systems

SN - 1939-8018

IS - 2-3

ER -