## Two-Step Digit-Set-Restricted Modified Signed-Digit Addition–Subtraction Algorithm and its Optoelectronic Implementation

Applied Optics, Vol. 38, Issue 26, pp. 5621-5630 (1999)

http://dx.doi.org/10.1364/AO.38.005621

Acrobat PDF (653 KB)

### Abstract

A novel, to our knowledge, two-step digit-set-restricted modified signed-digit (MSD) addition–subtraction algorithm is proposed. With the introduction of the reference digits, the operand words are mapped into an intermediate carry word with all digits restricted to the set {1¯, 0} and an intermediate sum word with all digits restricted to the set {0, 1}, which can be summed to form the final result without carry generation. The operation can be performed in parallel by use of binary logic. An optical system that utilizes an electron-trapping device is suggested for accomplishing the required binary logic operations. By programming of the illumination of data arrays, any complex logic operations of multiple variables can be realized without additional temporal latency of the intermediate results. This technique has a high space–bandwidth product and signal-to-noise ratio. The main structure can be stacked to construct a compact optoelectronic MSD adder–subtracter.

© 1999 Optical Society of America

**OCIS Codes**

(200.0200) Optics in computing : Optics in computing

(200.3760) Optics in computing : Logic-based optical processing

(200.4560) Optics in computing : Optical data processing

(200.4660) Optics in computing : Optical logic

(200.4960) Optics in computing : Parallel processing

**Citation**

Feng Qian, Guoqiang Li, Hao Ruan, Hongmei Jing, and Liren Liu, "Two-Step Digit-Set-Restricted Modified Signed-Digit Addition–Subtraction Algorithm and its Optoelectronic Implementation," Appl. Opt. **38**, 5621-5630 (1999)

http://www.opticsinfobase.org/ao/abstract.cfm?URI=ao-38-26-5621

Sort: Year | Journal | Reset

### References

- F. T. S. Yu and S. Jutamulia, Optical Signal Processing, Computing, and Neural Networks (Wiley, New York, 1992).
- A. P. Goutzoulis, D. K. Davies, and E. C. Malarkey, “Prototype position-encoded residue look-up table using laser diodes,” Opt. Commun. 61, 302–308 (1987).
- D. Psaltis, D. Casasent, D. Neft, and M. Carlotto, “Accurate numerical computation by optical convolution,” in 1980 International Optical Computing Conference II, W. T. Rhodes, ed., Proc. SPIE 232, 151–156 (1980).
- P. S. Guilfoyle, “Systolic acousto-optic binary convolver,” Opt. Eng. 23, 020–025 (1984).
- G. Li, L. Liu, L. Shao, and Y. Yin, “Modified direct two’s complement parallel array multiplication algorithm for optical complex matrix operation,” Appl. Opt. 34, 1321–1328 (1995).
- G. Li, L. Liu, L. Shao, and Z. Wang, “Negabinary arithmetic algorithms for digital parallel optical computation,” Opt. Lett. 19, 1337–1339 (1994).
- A. Avizienis, “Signed-digit number representations for fast parallel arithmetic,” IRE Trans. Electron. Comput. EC-10, 389–400 (1961).
- B. L. Drake, R. P. Bocker, M. E. Lasher, R. H. Patterson, and W. J. Miceli, “Photonic computing using the modified signed-digit number representation,” Opt. Eng. 25, 38–43 (1986).
- Y. Li and G. Eichmann, “Conditional symbolic modified signed-digit arithmetic using optical content-addressable memory logic elements,” Appl. Opt. 26, 2328–2333 (1987).
- A. K. Cherri and M. A. Karim, “Modified-signed digit arithmetic using an efficient symbolic substitution,” Appl. Opt. 27, 3824–3827 (1988).
- A. A. S. Awwal, “Recoded signed-digit binary addition–subtraction using optoelectronic symbolic substitution,” Appl. Opt. 31, 3205–3208 (1992).
- M. S. Alam, M. A. Karim, A. A. S. Awwal, and J. J. Westerkamp, “Optical processing based on conditional higher-order trinary modified signed-digit symbolic substitution,” Appl. Opt. 31, 5614–5621 (1992).
- G. Li, F. Qian, H. Ruan, and L. Liu, “Parallel optical negabinary signed-digit computing: algorithm and optical implementation,” Opt. Eng. 38, 403–414 (1999).
- M. S. Alam, “Efficient binary signed-digit symbolic arithmetic,” Opt. Lett. 19, 353–355 (1994).
- A. K. Cherri, M. K. Habib, and M. S. Alam, “Optoelectronic recoded and nonrecoded binary signed-digit adder that uses optical correlation,” Appl. Opt. 37, 2153–2163 (1998).
- M. S. Alam, Y. Ahuja, A. K. Cherri, and A. Chatterjea, “Symmetrically recoded quaternary signed-digit arithmetic using a shared content-addressable memory,” Opt. Eng. 35, 1141–1149 (1996).
- G. Li, L. Liu, H. Cheng, and H. Jing, “Simplified quaternary signed-digit arithmetic and its optical implementation,” Opt. Commun. 137, 389–396 (1997).
- D. Casasent and P. Woodford, “Symbolic substitution modified signed-digit optical adder,” Appl. Opt. 33, 1498–1506 (1994).
- M. M. Mirsalehi and T. K. Gaylord, “Logical minimization of multilevel coded functions,” Appl. Opt. 25, 3078–3088 (1986).
- B. Ha and Y. Li, “Parallel modified signed-digit arithmetic using an optoelectronic shared content-addressable-memory processor,” Appl. Opt. 33, 3647–3662 (1994).
- M. Karim, A. A. S. Awwal, and A. K. Cherri, “Polarization-encoded optical shadow-casting logic units: design,” Appl. Opt. 28, 2720–2725 (1987).
- K. W. Wong and L. M. Cheng, “Optical modiofied signed-digit addition based on binary logical operations,” Opt. Laser Technol. 26, 213–217 (1994).
- Y. Wu, Z. Zhang, L. Liu, and Z. Wang, “Arithmetic operations using binary encoding modified-signed-digit system,” Opt. Commun. 100, 53–58 (1993).
- K. Hwang and A. Louri, “Optical multiplication and division using modified-signed-digit symbolic substitution,” Opt. Eng. 28, 364–372 (1989).
- M. D. Ercegovac and T. Lang, “On-the-fly conversion of redundant into conventional representation,” IEEE Trans. Comput. C-36, 895–897 (1987).
- Y. Li, J. Zhu, and G. Eichmann, “Optical on-the-fly conversion of a modified signed digit into two’s complement binary number representation,” Opt. Lett. 13, 294–296 (1988).
- M. M. Mirsalehi, “Modified signed-digit to binary conversion using symbolic substitution,” in Optical Information and Processing Architectures IV, B. Javidi, ed., Proc. SPIE 1772, 374–376 (1992).
- S. Yen, C. Laih, C. Chen, and J. Lee, “An efficient redundant-binary number to binary number converter,” IEEE J. Solid-State Circuits 27, 109–112 (1992).
- M. A. Thornton, “Signed binary addition circuitry with inherent even parity outputs,” IEEE Trans. Comput. 46, 811–816 (1997).
- A. D. McAulay, “Logic and arithmetic with luminescent rebroadcasting devices,” in Advances in Optical Information Processing III, D. R. Pape, ed., Proc. SPIE 936, 321–326 (1988).
- S. Jutamula, G. M. Storti, and J. Lindmayer, “Use of electron trapping materials in optical signal processing. 1. Parallel Boolean logic,” Appl. Opt. 29, 4806–4811 (1990).
- X. Yang, C. Y. Wrigley, and J. Lindmayer, “Three-dimensional optical memory based on transparent electron thin film,” in Photonics for Computers, Neural Networks, and Memories, W. J. Miceli, A. Neff, and T. Kowel, eds., Proc. SPIE 1773, 413–422 (1992).
- A. D. McAulay, J. Wang, and X. Xu, “Optical perception learning for binary classification with spatial light rebroadcasters,” Appl. Opt. 32, 1346–1353 (1993).

## Cited By |
Alert me when this paper is cited |

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article | Next Article »

OSA is a member of CrossRef.