Signed-digit arithmetic for optical computing: Digit grouping and pixel assignment for spatial encoding

Optical Engineering

Volumn 38, Issue 1-3, 1999, Pages 422-430

  Cherri, Abdallah K ^a  

^a KUWAIT UNIVERSITY   (Kuwait)

Author keywords

Redundant signed digit; Spatial encodings; Truth table

Indexed keywords

EID: 0000884881     PISSN: 00913286     EISSN: None     Source Type: Journal    
DOI: 10.1117/1.602118     Document Type: Article

References (36)

1. K. Hwang, Computer Arithmetic Principles: Architecture and Design, Wiley, New York (1979).
2. A. Avizienis, "Signed-digit number representations for fast parallel arithmetic," IRE Trans. Electron. Comput. EC-10(3), 389-400 (1961).
3. F. Li and M. Morisue, "A novel Josephson adder without carry propagation delay," IEEE Trans. Appl. Supercond. 3(1), 2683-2686 (1993).
4. T. Stouraitis and C. Chen, "Hybrid signed-digit logarithmic number system processor," IEE Proc. E: Comput. Digit. Tech. 140(11), 205-210 (1993).
5. W. Balakrishnan and N. Burgess, "Very-high-speed VLSI 2s-complement multiplier using signed binary digits," IEE Proc. Comput. Digit. Tech. 71(139), 29-34 (1994).
6. N. Takagi and S. Yajima, "Modular multiplication hardware algorithms with redundant representation and their application to RSA cryptosystem," IEEE Trans. Comput. 41(7), 887-891 (1992).
7. P. Srinivasan and F. E. Petry, "Constant-division algorithms," IEE Proc. Comput. Digit. Tech. 141(6), 334-340 (1994).
8. K. S. Trivedi and M. D. Ercegovac, "On-line algorithms for division and multiplication," IEEE Trans. Comput. C-26(7), 681-687 (1977).
9. G. A. De Biase and A. Massini, "High efficiency redundant binary number representations for parallel arithmetic on optical computers," Opt. Laser Technol. 26, 219-224 (1994).
10. M. S. Alam, "Parallel optical computing using recoded trinary signed-digit numbers," Appl. Opt. 33(20), 4392-4397 (1994).
11. A. K. Cherri and M. A. Karim, "Modified signed digit arithmetic using an efficient symbolic substitution," Appl. Opt. 27(18), 3824-3827 (1988).
12. R. P. Bocker, B. L. Drake, M. E. Lasher, and T. B. Henderson, "Modified signed-digit addition and subtraction using optical symbolic substitution," Appl. Opt. 25(15), 2456-2457 (1986).
13. A. A. S. Awwal, M. N. Islam, and M. A. Karim, "Modified signed-digit trinary arithmetic by using symbolic substitution," Appl. Opt. 31(11), 1687-1694 (1994).
14. A. A. S. Awwal, "Recoded signed-digit binary addition-subtraction using optoelectronic symbolic substitution," Appl. Opt. 31, 3205-3208 (1992).
15. A. K. Cherri, "Symmetrically recoded modified signed-digit optical addition and subtraction," Appl. Opt. 33(20), 4378-4382 (1994).
16. Y. Li and G. Eichmann, "Conditional symbolic modified-signed-digit arithmetic using optical content-addressable memory logic elements," Appl. Opt. 26(12), 2328-2333 (1987).
17. K. Hwang and D. K. Panda, "High-radix symbolic substitution and superposition techniques for optical matrix algebraic computations," Opt. Eng. 31(11), 2422-2433 (1992).
18. A. K. Cherri and N. I. Khachab, "Canonical quaternary signed-digit arithmetic using optoelectronics symbolic substitution," Opt. Laser Technol. 28(5), 397-403 (1996).
19. 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(26), 5614-5621 (1992).
20. B. Ha and Y. Li, "Parallel modified signed-digit arithmetic using an optoelectronic shared content-addressable-memory processor," Appl. Opt. 33(17), 3647-3662 (1994).
21. 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).
22. H. Huang, M. Itoh, and T. Yatagai, "Modified signed-digit arithmetic based on redundant bit representation," Appl. Opt. 33(26), 6146-6156 (1994).
23. H. Huang, M. Itoh, T. Yatagai, and L. Liu, "Classified one-step modified signed-digit arithmetic and its optical implementation," Opt. Eng. 35(4), 1134-1140 (1996).
24. A. K. Cherri, "High-radix arithmetic using symbolic substitution computation," Opt. Commun. 128, 108-122 (1996).
25. A. K. Cherri, M. A. Habib, and M. S. Alam, "Efficient implementation of arithmetic units based on polarization-encoded optical shadow-casting," Opt. Eng. 36(1), 94-101 (1997).
26. M. M. Hossain, J. U. Ahmed, A. A. S. Awwal, and H. E. Michel, "Optical implementation of an efficient modified signed-digit trinary addition," Opt. Laser Technol. 30(5), 49-55 (1998).
27. D. P. Casasent and E. C. Botha, "Multifunctional optical processor based on symbolic substitution," Opt. Eng. 28, 425-433 (1989).
28. D. P. Casasent, P. Woodford, "Symbolic substitution modified signed-digit optical adder," Appl. Opt. 33, 1498-1506 (1994).
29. A. Huang, "Parallel algorithms for optical digital computers," in Proc. 10th Int. Optical Computing Conf. S. Horvitz, Ed., pp. 13-17, IEEE Computer Society and ICO, New York (1983).
30. M. S. Alam and M. A. Karim, "Optical symbolic substitution architectures," in Advances in Electronics and Electron Physics, Vol. 89, pp. 53-92, Academic Press, New York (1994).
31. A. K. Cherri, M. K. Habib, and M. S. Alam, "Optoelectronic recoded and nonrecoded trinary signed-digit adder using optical correlation," Appl. Opt. 37, 2153-2163 (1998).
32. D. P. Casasent and E. C. Botha, "Optical correlator production system neural net," Appl. Opt. 31, 1030-1040 (1992).
33. D. P. Casasent and R. Sturgill, "Optical hit-or-miss morphological transforms for ATR," in Applications of Digital Image Processing XII, Proc. SPIE 1153, 500-510 (1989).
34. E. Botha, J. Richards, and D. P. Casasent, "Optical laboratory morphological inspection processor," Appl. Opt. 28, 5342-5350 (1989).
35. K. Al-Ghoneim and D. P. Casasent, "High-accuracy pipelined iterative-tree optical multiplication," Appl. Opt. 33, 1517-1527 (1994).
36. A. Louri, "Throughput enhancement for optical symbolic substitution systems," Appl. Opt. 29(20), 2979-2980 (1990).