LYCOS RETRIEVER
Communication Theory
RECENTLY UPDATED TOPICS UNDER COMMUNICATION THEORY
|
MULTIPLICATION ALGORITHM
A high-speed VLSI multiplication algorithm internally using redundant binary representation is proposed. In n bit binary integer multiplication, n partial products are first generated and then added up pairwise by means of a binary tree of redundant binary adders. Since parallel addition of two n-digit redundant binary numbers can be performed in a constant time independent of n without carry propagation, n bit multiplication can be performed in a time proportional to log2 n. The computation time is almost the same as that by a multiplier with a Wallace tree, in which three partial products will be converted into two, in contrast to our two-to-one conversion, and is much shorter than that by an array multiplier for longer operands. The number of computation elements of an n bit multiplier based on the algorithm is proportional to n2. It is almost the same as those of conventional ones. Furthermore, since the multiplier has a regular cellular array structure similar to an array multiplier, it is suitable for VLSI implementation.
Source: portal.acm.org (built 636 days ago)
|
|
TOPICS IN COMMUNICATION THEORY
|
||
COMMUNICATION THEORY CATEGORIES
- Cryptography (6)