Proceedings ArticleDOI
A fast tally structure and applications to signal processing
Peter R. Cappello,Kenneth Steiglitz +1 more
- Vol. 9, pp 343-346
TLDR
The design, layout, and simulation of a recursively defined VLSI chip is described, using a constraint-based, procedural layout language, and the results verify the expected asymptotic behavior of the implementation as a function of B.Abstract:
We describe the design, layout, and simulation of a recursively defined VLSI chip, using a constraint-based, procedural layout language. We use as an example the problem of counting the number of 1's in a set of (B - 1) input bits, where B is a power of 2. A regular, recursive structure, called a unary-to-binary converter (UBC(B)), tally circuit, or parallel counter, is described, based on the original design of Swartzlander. Area from the CIF plots and worst-case delay from simulations are given for 5 instantiations of the circuit, for B = 4, 8, 16, 32, and 64. The results verify the expected asymptotic behavior of the implementation as a function of B. The high-level, procedural approach leads to a succinct and parameterized description of the circuit. Verification and simulation of different versions of the circuit is much easier than with the conventional, hand-layout approach.read more
Citations
References
More filters
Journal ArticleDOI
Parallel Counters
TL;DR: Three separate types of counters are described, analyzed, and compared: the first counter consists of a network of full adders, the second uses a combination of fullAdders and fastAdders, and the third uses quasi-digital techniques to generate an analog signal proportional to the count which is then digitized.
Journal ArticleDOI
Merged Arithmetic
TL;DR: The merged approach involves synthesizing a composite arithmetic function directly instead of decomposing the function into discrete multiplication and addition operations, which provides equivalent arithmetic throughput with lower implementation complexity than conventional fast multipliers and carry look-ahead adder trees.
Journal ArticleDOI
The Quasi-Serial Multiplier
TL;DR: A novel technique for digital multiplication is presented that represents a considerable departure from conventional (i.e., add and shift or fully parallel) multiplication algorithms, and generates the bits of the product sequentially from least significant to most significant.
Journal Article
Merged Arithmetic
TL;DR: The concept of merged arithmetic as discussed by the authors is introduced and demonstrated in the context of multiterm multiplication/addition, which involves synthesizing a composite arithmetic function (such as an inner product) directly instead of decomposing the function into discrete multiplication and addition operations.