Classified one-step high-radix signed-digit arithmetic units

Optical Engineering

Volumn 37, Issue 8, 1998, Pages 2324-2333

  Cherri, Abdallah K ^a  

^a KUWAIT UNIVERSITY   (Kuwait)

Author keywords

High radix signed digit; Joint spatial encodings; Lookup table; Optical computing; Truth table

Indexed keywords

EID: 0000842728     PISSN: 00913286     EISSN: None     Source Type: Journal    
DOI: 10.1117/1.601740     Document Type: Article

References (33)

1. E. L. Johnson and M. A. Karim, Digital Design: A Pragmatic Approach, Pws-Kent Publishing, Boston (1987).
2. K. Hwang, Computer Arithmetic Principles: Architecture and Design, Wiley, New York (1979).
3. S. L. Hurst, "Multiple-valued threshold logic: its status and its realization," Opt. Eng. 25(1), 44-53 (1986).
4. M. M. Mirsalehi and T. K. Gaylord, "Logical minimization of multilevel coded functions," Appl. Opt. 25, 3078-3088 (1986).
5. N. S. Szabo and R. T. Tanaka, Residue Arithmetic and its Applications to Computer Technology, McGraw-Hill, New York (1967).
6. A. P. Gautzouilis, E. C. Malarkey, D. K. Davies, J. C. Bradley, and P, R. Beaudet, "Optical processing with residue LED/LD lookup tables," Appl. Opt. 27, 1674-1681 (1988).
7. D. Psaltis and D. Casasent, "Optical residue arithmetic: a correlator approach," Appl. Opt. 18, 1163-1171 (1979).
8. A. Hwang, Y. Tsunida, J. W. Goodman, and S. Ishihara, "Optical computation using residue arithmetic," Appl. Opt. 18, 149-162 (1979).
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 signeddigit 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 opto-electronic 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 shadowcasting," Opt. Eng. 36(1), 94-101 (1997).
26. A. Avizienis, "Signed-digit number representations for fast parallel arithmetic," IRE Trans. Electron. Comput. EC-10(3), 389-400 (1961).
27. F. Li and M. Morisue, "A novel Josephson adder without carry propagation delay," IEEE Trans. Appl. Superconduct. 3(1), 2683-2686 (1993).
28. T. Stouraitis and C. Chen, "Hybrid signed-digit logarithmic number system processor," IEE Proc. E 140(11), 205-210 (1993).
29. 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).
30. 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).
31. P. Srinivasan and F. E. Petry, "Constant-division algorithms," IEE Proc. Comput. Digit. Tech. 141(6), 334-340 (1994).
32. N. Burgess, "Radix-2 SRT division algorithm with simple quotient digit selection," Electron. Lett. 27(21), 1910-1911 (1991).
33. A. Louri, "Throughput enhancement for optical symbolic substitution systems," Appl. Opt. 29(20), 2979-2980 (1990).