Abstract

The recoded signed-digit, modified signed-digit (MSD) number system is found to be more efficient than the normal MSD system in terms of hardware complexity. When implemented optically by using a content addressable memory, the number of rules to be implemented is much lower than that obtained by the MSD scheme for the addition/subtraction operation. Higher order symbolic substitution is an attempt to reduce the number of individual hardware modules by processing more numbers in parallel. This work combines the merit of higher order processing and that of recoding to obtain efficient symbolic substitution.

© 1992 Optical Society of America