Parallel optical negabinary signed-digit computing: Algorithm and optical implementation

Optical Engineering

Volumn 38, Issue 1-3, 1999, Pages 403-414

  Li, Guoqiang ^a   Qian, Feng ^a   Ruan, Hao ^a   Liu, Liren ^a  

^a SHANGHAI INSTITUTE OF OPTICS AND FINE MECHANICS   (China)

Author keywords

Number conversion; Number system; Optical computing; Optical logic based data processing; Parallel processing

Indexed keywords

EID: 0042765121     PISSN: 00913286     EISSN: None     Source Type: Journal    
DOI: 10.1117/1.602116     Document Type: Article

References (71)

1. K. Hwang, Computer Arithmetic: Principles, Architecture and Design, John Wiley & Sons, New York (1979).
2. E. Swartzlander, "Digital optical arithmetic," Appl. Opt. 25, 3021-3032 (1986).
3. A. Kostrzewski, D. H. Kim, Y. Li, and G. Eichmann, "Fast hybrid parallel carry look-ahead adder," Opt. Lett. 15, 915-917 (1990).
4. S. P. Kozaitis, "Higher-order rules for symbolic substitution," Opt. Commun. 65, 339-342 (1988).
5. A. K. Datta and M. Seth, "Multi-input optical parallel logic processing with the shadow-casting technique," Appl. Opt. 33, 8146-8152 (1994).
6. G. Eichmann, A. Kostrzewski, D. H. Kim, and Y. Li, "Optical higher-order symbolic recognition," Appl. Opt. 29, 2135-3147 (1990).
7. G. Li, L. Liu, L. Shao, and Y. Yin, "Optical negabinary carry-look-ahead addition with higher-order substitution rules," Opt. Commun. 129, 323-330 (1996).
8. G. Li, L. Liu, M. He, and H. Cheng, "Optical multi-input parallel logic array processor for higher-order negabinary addition," Optik (Stuttgart) 105, 93-98 (1997).
9. A. Huang, Y. Tsunoda, J. W. Goodman, and S. Ishihara, "Optical computation using residue arithmetic," Appl. Opt. 18, 149-162 (1979).
10. 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).
11. T. K. Gaylord, M. M. Mirsalehi, and C. C. Guest, "Optical digital truth table look-up processing," Opt. Eng. 24, 48-58 (1985).
12. 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).
13. K. Hwang and A. Louri, "Optical multiplication and division using modified-signed-digit symbolic substitution," Opt. Eng. 28, 364-372 (1989).
14. B. Ha and Y. Li, "Parallel modified signed-digit arithmetic using an optoelectronic shared content-addressable-memory processor," Appl. Opt. 33, 3647-3662 (1994).
15. K. W. Wong and L. M. Cheng, "Optical modified signed-digit addition based on binary logical operations," Opt. Laser Technol. 26, 213-217 (1994).
16. K. A.-Ghoneim and D. Casasent, "High-accuracy pipelined iterative-tree optical multiplication," Appl. Opt. 33, 1517-1527 (1994).
17. Y. Li and G. Eichmann, "Conditional symbolic modified signed-digit arithmetic using optical content-addressable memory logic elements," Appl. Opt. 26, 2328-2333 (1987).
18. A. L. Cherri and M. A. Karim, "Modified-signed digit arithmetic using an efficient symbolic substitution," Appl. Opt. 27, 3824-3827 (1988).
19. S. Zhou, S. Campbell, P. Yeh, and H.-K Liu, "Two-stage modified signed-digit optical computing by spatial data encoding and polarization multiplexing," Appl. Opt. 34, 793-802 (1995).
20. Y. Wu, Z. Zhang, L. Liu, and Z. Wang, "Arithmetic operation using binary encoding modified-signed-digit system," Opt. Commun. 100, 53-58 (1993).
21. M. M. Mirsalehi and T. K. Gaylord, "Logical minimization of multilevel coded functions," Appl. Opt. 25, 3078-3088 (1986).
22. Y. Li, D. H. Kim, A. Kostrzewski, and G. Eichmann, "Content-addressable-memory-based single-stage optical modified-signed-digit arithmetic," Opt. Lett. 14, 1254-1256 (1989).
23. S. Barua, "Single-stage optical adder/subtractor," Opt. Eng. 30, 265-270 (1991).
24. H. Huang, M. Itoh, and T. Yatagai, "Modified signed-digit arithmetic based on redundant bit representation," Appl. Opt. 33, 6146-6156 (1994).
25. A. A. S. Awwal, "Recoded signed-digit binary addition-subtraction using optoelectronic symbolic substitution," Appl. Opt. 31, 3205-3208 (1992).
26. M. S. Alam, "Parallel optical computing using recoded trinary signed-digit numbers," Appl. Opt. 33, 4392-4397 (1994).
27. M. S. Alam, "Efficient trinary signed-digit symbolic arithmetic," Opt. Lett. 19, 353-355 (1994).
28. 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).
29. M. S. Alam, K. Jemili, and M. A. Karim, "Optical higher-order quaternary signed-digit arithmetic," Opt. Eng. 33, 3419-3426 (1994).
30. A. A. S. Awwal, M. N. Islam, and M. A. Karim, "Modified signed-digit trinary arithmetic by using optical symbolic substitution," Appl. Opt. 31, 1687-1694 (1992).
31. G. Li, L. Liu, H. Cheng, and H. Jing, "Simplified quaternary signed-digit arithmetic and its optical implementation," Opt. Commun. 137, 389-396 (1997).
32. G. Li, L. Liu, H. Cheng, and X. Yan, "Parallel optical quaternary signed-digit multiplication and its use for matrix-vector operation," Optik (Stuttgart) 107, 165-172 (1998).
33. D. Psaltis, D. Casasent, D. Neft, and M. Carlotto, "Accurate numerical computation by optical convolution," Proc. SPIE 232, 151-156 (1980).
34. P. S. Guilfoyle, "Systolic acousto-optic binary convolver," Opt. Eng. 23, 20-25 (1984).
35. C. K. Gary, "Matrix-vector multiplication using digital partitioning for more accurate optical computing," Appl. Opt. 31, 6205-6211 (1992).
36. D. S. Kalivas, "Real-time optical multiplication with high accuracy," Opt. Eng. 33, 3427-3431 (1994).
37. R. A. Athale, W. C. Collins, and P. D. Stilwell, "High accuracy matrix multiplication with outer product optical processor," Appl. Opt. 22, 368-370 (1983).
38. Y. Li, G. Eichmann, and R. R. Alfano, "Fast parallel optical digital multiplication," Opt. Commun. 64, 99-104 (1987).
39. R. P. Bocker, "Optical digital RUBIC (rapid unbiased bipolar incoherent calculator) cube processor," Opt. Eng. 23, 26-33 (1984).
40. B. K. Taylor and D. P. Casasent, "Twos-complement data processing for improved encoded matrix-veclor processors," Appl. Opt. 25, 956-961 (1986).
41. G. Li and L. Liu, "Complex-valued matrix-vector multiplication using twos complement representation," Opt. Commun. 105, 161-166 (1994).
42. 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).
43. D. Casasent and B. K. Taylor, "Banded-matrix high-performance algorithm and architecture," Appl. Opt. 24, 1476-1480 (1985).
44. C. Perlee and D. Casasent, "Negative base encoding in optical linear algebra processors," Appl. Opt. 25, 168-169 (1986).
45. G. Li, L. Liu, L. Shao, and Z. Wang, "Negabinary arithmetic algorithms for digital parallel optical computation," Opt. Lett. 19, 1337-1339 (1994).
46. G. Li and L. Liu, "Negabinary encoding for optical complex matrix operation," Opt. Commun. 113, 15-19 (1994).
47. L. Liu, G. Li, and Y. Yin, "Optical complex matrix-vector multiplication using negabinary inner-products," Opt. Lett. 19, 1759-1761 (1994).
48. M. A. Karim, "Smart quasiserial post processor for optical systolic systems," Appl. Opt. 30, 910-911 (1991).
49. D. Psaltis and R. A. Athale, "High accuracy computation with linear analog optical systems: a critical study," Appl. Opt. 25, 3071-3076 (1986).
50. E. J. Baranoski and D. P. Casasent, "High accuracy optical processors: a new performance comparison," Appl. Opt. 28, 5351-5357 (1989).
51. G. Li and L. Liu, "Bi-imaginary number system for optical complex calculation," Opt. Commun. 113, 25-30 (1994); G. Li and L. Liu, "Simplified optical complex multiplication using binary coded quarter-imaginary number system," Opt. Commun. 122, 16-22 (1995).
52. G. Li and L. Liu, "Bi-imaginary number system for optical complex calculation," Opt. Commun. 113, 25-30 (1994); G. Li and L. Liu, "Simplified optical complex multiplication using binary coded quarter-imaginary number system," Opt. Commun. 122, 16-22 (1995).
53. S. Zohar, "Negative redix conversion," IEEE Trans. Comput. C-19, 222-226 (1970).
54. P. V. Sankar, S. Chakrabarti, and E. V. Krishnamurthy, "Arithmetic algorithms in a negative base," IEEE Trans. Comput. C-22, 120-125 (1973).
55. C. K. Yuen, "A note on base -2 arithmetic logic," IEEE Trans. Comput. C-24, 325-329 (1975).
56. D. P. Agrawal, "Negabinary carry-look-ahead adder and fast multiplier," Electron. Lett. 10, 312-313 (1974).
57. D. P. Agrawal, "Arithmetic algorithms in a negative base," IEEE Trans. Comput. C-24, 998-1000 (1975).
58. G. Li, L. Liu, and J. Hua, "Unified optical negabinary arithmetic with polarization-encoded optical shadow-casting," Opt. Laser Technol. 29, 221-227 (1997).
59. G. Li, L. Liu, L. Shao, Y. Yin, and J. Hua, "Parallel optical negabinary arithmetic based on logic operations," Appl. Opt. 36, 1011-1016 (1997).
60. I. Koren and Y. Maliniak, "On classes of positive, negative, and imaginary radix number systems," IEEE Trans. Comput. C-30, 312-317 (1981).
61. G. A. De Biase and A. Massini, "Parallel optical arithmetic on images by a redundant binary number representation," Appl. Opt. 29, 1587-1589 (1990).
62. A. K. Datta, A. Basuary, and S. Mukhopadhyay, "Arithmetic operations in optical computations using a modified trinary number system," Opt. Lett. 14, 426-428 (1989).
63. J. Tanida and Y. Ichioka, "Optical logic array processor using shadowgrams," J. Opt. Soc. Am. 73, 800-809 (1983).
64. T. Yatagai, "Optical space-variant logic-gate array based on spatial encoding technique," Opt. Lett. 11, 260-262 (1986).
65. Y. Li, G. Eichmann, and R. R. Alfano, "Optical computing using hybrid encoded shadow-casting," Appl. Opt. 25, 2636-2638 (1986).
66. M. Karim, A. A. S. Awwal, and A. K. Cherri, "Polarization-encoded optical shadow-casting logic units: design," Appl. Opt. 26, 2720-2725 (1987).
67. A. A. S. Awwal and M. Karim, "Multiprocessor design using polarization-encoded optical shadow-casting," Appl. Opt. 29, 2107-2112 (1990).
68. L. Liu and X. Liu, "Cascadable binary pattern logic processor using multiple-imaging," Opt. Commun. 82, 446-452 (1991).
69. D. McAulay, "Logic and arithmetic with luminescent rebroadcasting devices," Proc. SPIE 936, 321-326 (1988).
70. S. Jutamulia, G. Storti, J. Lindmayer, and W. Seiderman, "Use of electron trapping materials in optical signal processing I: parallel Boolean logic," Appl. Opt. 29, 4806-4811 (1990).
71. H. Ruan, S. Chen, and F. Gan, "Parallel optical logic processor and bit slice-full adder using a single electron trapping device," Opt. Laser Technol. (in press).