Cover
Vol. 10 No. 2 (2010)

Published: September 30, 2010

Pages: 55-65

Original Article

A Two-Step Optical Modified Signed-Digit Adder for Large-Scale 2D Data Array Using Digit-Decomposition-Plane Representation

Sabah S. Alsheraidah 1 Mohammed A. Alebadi 2 Alaa A. AI-Saffa 3
1 Department of Computer Systems:, Basrah Technical Institute
2 Department of Computer Engineering, College of Engineering, Basrah University
3 Department of Electronics, Basrah Technical Institute
History
  • Received: June 30, 2010
  • Available Online: September 30, 2010
DOI

https://doi.org/10.33971/bjes.10.2.5

Abstract

In this paper, parallel optical array adder fur large-scale 2D Modified Sign-Digjt (MSD) data array is proposed. and implemented to limit the cany propagation to constant steps. The digit-decomposition-plane (DDP) representation technique is expanded to code the 2D an-ay of the MSD nwnber system. The design is based on the logical fonnul.as which are newly derived according to the fundamental parallel addition algorithm for MSD number system using the . . . . featur~ of the DDP coding technique. The optical im plementations scheme is based on classical optical elementS sucb NJ spatial light modulators, ooam combiner.;, beam splitters, mirrors, light source anays, and light detector arrays. The proposed algorithm and itS optical architecture ~ ve useful intrinsic characteristics such as ultra-high speed, constant processini time, and parallel computation on large-scale data arrays. The simulation results insure lhat the proposed arithmetic unit is worked successfully.

References

  1. S. Zhang and M. A. Karim, "Optical Arithmetic Processing Using Improved Redundant Binary Algorithm," Opt. Eng., Vol. 38, No. 3, pp. 415-421, March 1999.
  2. C. D. Capps and T. L. Houk, "Optical Arithmetic Logic Unit Based on Residue Arithmetic and Symbolic Substitution," Appl. Opt., Vol. 27, pp. 1682-1687, 1988.
  3. A. K. Cherri and M. S. Alam, "Optoelectronic Symbolic Substitution Based Conical Modified SD Arithmetic," Opt. Laser Technol., Vol. 29, pp. 151-157, 1997.
  4. S. Zhang and M. A. Karim, "Programmable Modified SD Addition Module Based on Binary Logic Gates," Opt. Eng., Vol. 38, No. 3, pp. 456-461, March 1999.
  5. A. K. Cherri, "Signed-Digit Arithmetic for Optical Computing: Digit Grouping and Pixel Assignment for Spatial Coding," Opt. Eng., Vol. 38, No. 3, pp. 422-431, March 1999.
  6. A. W. Al-Saffar, "Parallel Optical Computing Using Redundant Number Representation," Ph.D. thesis, College of Engineering, Basrah University, May 2001.
  7. M. Alam, A. Cherri, and A. Chatterjea, "Symmetrically Recoded Quaternary Signed-Digit Arithmetic Using a Shared Content-Addressable Memory," Opt. Eng., Vol. 35, No. 4, pp. 1141-1149, Apr. 1996.
  8. F. Ahmed, A. S. Awwal, and G. J. Power, "Synthetic Correlation Modified Signed-Digit Processing," Opt. Eng., Vol. 38, No. 3, pp. 449-455, March 1999.
  9. H. Huang, "Optical Scalable Parallel Modified Signed-Digit Algorithms for Large Scale Array Addition and Multiplication Using Digit Decomposition Plane Representation," Opt. Eng., Vol. 38, No. 3, pp. 432-440, March 1999.
  10. A. K. Cherri and M. S. Alam, "Algorithms for Optoelectronic Implementation of Modified Signed-Digit Division, Square Root, Logarithmic, and Exponential Functions," Appl. Opt., Vol. 40, pp. 1236-1243, March 2001.
  11. T. Stouraitis and C. Chen, "Hybrid Signed-Digit Logarithmic Number System Processor," Proc. IEEE, Vol. 140, No. 11, pp. 205-210, 1993.
  12. A. S. Awwal and K. M. Iftekharuddin, "Graphical Approach for Multiple Valued Logic Minimization," Opt. Eng., Vol. 38, No. 3, pp. 462-467, March 1999.
  13. H. Huang and T. Yatagai, "Optical Module for Modified SD Computing Based on Bit-Plane Encoding and Pattern Operations," Opt. Rev., Vol. 2, No. 4, pp. 255-260, 1995.