Parallel high-radix negabinary signed-digit arithmetic operations: One-step trinary and one-step quaternary addition algorithms

Kuwait Journal of Science and Engineering

Volumn 31, Issue 2, 2004, Pages 189-202

  Kamal, H A ^a  

^a KUWAIT UNIVERSITY   (Kuwait)

Author keywords

High radix arithmetic; Negabinary signed digit; Optical computing; Parallel algorithms; Symbolic substitution

Indexed keywords

EID: 70350173843     PISSN: 10248684     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (17)

1. Balakrishnan, W. & Burgess, N. 1994. Very-high-speed VLSI 2s-complement multiplier using signed binary digits. IEE Proceeding-Computer Digital Technique 71: 29-34.
2. Cherri, A. K. & Alam, M. S. 2000. Parallel computation of complex elementary functions using quaternary signed-digit arithmetic. Optics & Laser Technology 32: 391-399.
3. Cherri, A. K. & Alam, M. S. 2001. Algorithms for optoelectronic implementation of modified signed-digit division, square root, logarithmic and exponential functions. Applied Optics 40: 1236-1243.
4. Cherri, A. K. & Karim, M. A. 1988. Modified signed digit arithmetic using an efficient symbolic substitution. Applied Optics 27: 3824-3827.
5. Cherri, A. K. 1996. High-radix arithmetic using symbolic substitution computations. Optics Communications 128: 108-122.
6. De Biase, G. A. & Massini A. 1993. Redundant binary number representation for an inherently parallel arithmetic on optical computers. Applied Optics 32: 659-664.
7. Gautzouilis, A. P., Malarkey, E. C., Davies, D. K., Bradley, J. C. & Beaudet, P. R. 1988. Optical processing with residue LED/LD lookup tables. Applied Optics 27: 1674-1681.
8. Ha, B. & Li, Y. 1994. Parallel modified signed-digit arithmetic using an optoelectronic shared content-addressable-memory processor. Applied Optics 33: 3647-3662.
9. Huang, H., Itoh, M., Yatagai, T. & Liu, L. 1996. Classified one-step modified signed-digit arithmetic and its optical implementation. Optical Engineering 35: 1134-1140.
10. Hurst, S. L. 1986. Multiple-valued threshold logic: its status and its realization. Optical Engineering 25: 44-53.
11. Hwang, K. & Panda, D. K. 1992. High-radix symbolic substitution and superposition techniques for optical matrix algebraic computations. Optical Engineering 31:2422-2433.
12. Hwang, K. 1979. Computer Arithmetic Principles: Architecture and Design. Wiley Publishing Co., N. Y., U.S.A.
13. Li, G., Liu, L. Shao, L. & Wang, Z. 1994. Negative binary arithmetic algorithms for digital parallel optical computation. Optics Letters 19: 1337-1339.
14. Li, G., Liu, L., Shao, L. & Yin, Y. 1996. Optical negabinary addition with higher-order substitution rules. Optics Communications 129: 323-330.
15. Li, G., Liu, L., Shao, L., Yin, Y. & Hua, J. 1997. Parallel optical negabinary arithmetic based on logic operations. Applied Optics 36: 1011-1016.
16. Li, G., Qian, F., Huan, H. & Liu, L. 1999. Parallel optical negabinary signed-digit computing: algorithm and optical implementation. Optical Engineering 38: 408-414.
17. Takagi, N. & Yajima, S. 1992. Modular multiplication hardware algorithms with redundant representation and their application to RSA cryptosystem. IEEE Transactions on Computers 41: 887-891.