Techniques for efficient symbolic substitution implementations using one‐of‐many coding
01 Oct 1996-Optical Engineering (International Society for Optics and Photonics)-Vol. 35, Iss: 10, pp 2830-2837
TL;DR: It is shown using illustrations that the one-of-many coding is an optimal coding technique in terms of complexity of implementation.
Abstract: Two techniques for implementing symbolic substitution (SS) using one-of-many coding are presented. Both techniques involve simultaneous recognition of multiple rules and hence reduce the complexity of SS implementation. Based on these new implementations, some factors that influence simultaneous recognition of rules are identified. It is shown using illustrations that the one-of-many coding is an optimal coding technique in terms of complexity of implementation.
Citations
More filters
TL;DR: Division algorithm, a new method to design and implement optical adder based on modified signed-digit (MSD) number system operands, makes the design and implementation of the adder much easy and feasible and guarantees that no carry delay is introduced in the process of addition.
Abstract: Carry propagation delay is a big obstacle to improve the addition efficiency in computer system. And the more data bits the operands have, the delay is more serious. As data bits of operand in optical computer can be huge this makes carry delay be very serious. How to decrease or even mitigate carry delay in addition is very important to promote optical computer in numerical computing applications. To improve the addition efficiency, a new method to design and implement optical adder is put forward. Fully considering the relations between the addend and augend based on modified signed-digit (MSD) number system operands, division algorithm is presented. It makes the design and implementation of the adder much easy and feasible. Besides, it also guarantees that no carry delay is introduced in the process of addition. Meanwhile, the architecture of the adder, its implementation as well as the auxiliary electronic circuit are also presented. Experimental results show that the architecture and design of the new MSD adder are correct. It can avoid carry propagation and is much efficient for optical addition operation.
10 citations
Cites methods from "Techniques for efficient symbolic s..."
...For example, literature [13] presents a method to design an SD adder with electronically addressable spatial light modulator, literature [14] discusses a spatial logic encoding strategy with optoelectronic interconnect architecture, and it also presents a parallel MSD adder and subtracter; literature [15] gives a method to implement the addition and subtraction operation with optical symbolic substitution, and literature [16] presents the techniques to implement efficient symbolic substitution....
[...]