OSA's Digital Library

Applied Optics

Applied Optics


  • Vol. 38, Iss. 26 — Sep. 10, 1999
  • pp: 5621–5630

Two-step digit-set-restricted modified signed-digit addition–subtraction algorithm and its optoelectronic implementation

Feng Qian, Guoqiang Li, Hao Ruan, Hongmei Jing, and Liren Liu  »View Author Affiliations

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

View Full Text Article

Enhanced HTML    Acrobat PDF (653 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



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

Original Manuscript: February 25, 1999
Revised Manuscript: June 14, 1999
Published: September 10, 1999

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)

Sort:  Author  |  Year  |  Journal  |  Reset  


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

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.


Fig. 1 Fig. 2 Fig. 3
Fig. 4

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited