OSA's Digital Library

Applied Optics

Applied Optics


  • Vol. 33, Iss. 8 — Mar. 10, 1994
  • pp: 1507–1516

Modified-signed-digit arithmetic for multi-input digital optical computing

Shaomin Zhou, Scott Campbell, Weishu Wu, Pochi Yeh, and Hua-Kuang Liu  »View Author Affiliations

Applied Optics, Vol. 33, Issue 8, pp. 1507-1516 (1994)

View Full Text Article

Enhanced HTML    Acrobat PDF (1468 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



We propose and demonstrate a modified-signed-digit (MSP) arithmetic to achieve multi-input digital optical computing. Our approach utilizes hybrid addition–subtraction transformation (or weight operation) rules among multiple inputs. This results in operation speeds that exceed those of two-input MSD arithmetic for multi-input computing. Optical implementation of the proposed multi-input MSD arithmetic by utilizing spatial data encoding and an optical fan-out element is also presented and experimentally demonstrated.

© 1994 Optical Society of America

Original Manuscript: March 1, 1993
Revised Manuscript: September 14, 1993
Published: March 10, 1994

Shaomin Zhou, Scott Campbell, Weishu Wu, Pochi Yeh, and Hua-Kuang Liu, "Modified-signed-digit arithmetic for multi-input digital optical computing," Appl. Opt. 33, 1507-1516 (1994)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. A. Avizienis, “ Signed-digit number representations for fast parallel arithmetic,” IRE Trans. Electron. Comp. EC-10, 389–400 (1961). [CrossRef]
  2. N. Takagi, H. Yasuura, S. Yajima, “High-speed VLSI multiplication algorithm with a redundant binary addition tree,” IEEE Trans. Comput. C-34, 789–796 (1985). [CrossRef]
  3. 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).
  4. M. M. Mirsalehi, T. K. Gaylord, “Operation minimization of multilevel coded function,” Appl. Opt. 25, 3078–3088 (1986). [CrossRef] [PubMed]
  5. 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]
  6. S. Barua, “Single-stage optical adder/subtractor,” Opt. Eng. 30, 265 (1991). [CrossRef]
  7. A. K. Cherri, M. A. Karim, “Modified signed-digit arithmetic using an effective symbolic substitution,” Appl. Opt. 27, 3824–3827 (1988). [CrossRef] [PubMed]
  8. Y. Li, H. Kim, A. Kostrzewski, G. Eichmann, “Content-addressable-memory-based single-stage optical modified signed-digit arithmetic,” Opt. Lett. 14, 1254–1256 (1989). [CrossRef] [PubMed]
  9. A. A. S. Awwal, M. A. Karim, “Polarization-encoded optical shadow-casting: direct implementation of a carry-free adder,” Appl. Opt. 28, 785–790 (1989). [CrossRef] [PubMed]
  10. R. P. Blocker, B. L. Drake, M. E. Lasher, T. B. Henderson, “Modified signed-digit addition and subtraction using optical symbolic substitution,” Appl. Opt. 25, 2456–2457 (1986). [CrossRef]
  11. P. A. Ramanoothy, S. Anthony, “Optical modified signed digit adder using polarization-coded symbolic substitution,” Opt. Eng. 26, 821–825 (1987).
  12. K. Hwang, A. Louri, “Optical multiplication and division using modified signed-digit symbolic substitution,” Opt. Eng. 28, 364–372 (1989).
  13. S. Zhou, S. Campbell, P. Yeh, H. K. Liu, “Modified-signed-digit optical computing by using optical fan-out elements,” Opt. Lett. 17, 1697–1699 (1992). [CrossRef] [PubMed]
  14. S. Zhou, S. Campbell, P. Yeh, H. K. Liu, “Optical implementations of the modified signed-digit algorithm,” in Optical Computing, Vol. 7 of 1993 OSA Technical Digest Series (Optical Society of America, Washington, D.C., 1993), pp.313–316.
  15. R. A. Athale, J. N. Lee, “Optical processing using outer-product concepts,” Proc. IEEE 72, 931–941 (1984). [CrossRef]
  16. S. Zhou, X. Yang, M. Wu, C. Chin, “Triple-in double-out optical parallel logic processing system,” Opt. Lett. 12, 968–970(1987). [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.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited