Cover
Vol. 3 No. 1 (2007)

Published: April 30, 2007

Pages: 11-20

Original Article

Optical Parallel Scalable High Speed 2D Data Array TSD Adder

Abstract

In this paper, optical scalable parallel and high-speed 2D data array adder for trinary signed-digit (TSD) number is proposed. The digit-decomposition-plane (DDP) coding method is used to represent the 2D TSD data arrays. The algorithm performs parallel TSD addition in constant time independent of the size of the TSD data arrays. The design describes methodology to involve two-step TSD adder. The TSD addition is expressed with several combination logic formulas that are newly derived. Optical implementation with classical optical elements is suggested for proposed TSD adder. Preliminary demonstration example is also described.

References

  1. T. Stouraitis and C. Chen," Hybrid Signed-Digit Logarithmic Number System Processor," Proc.IEEE., Vol. 140, No. 11, pp. 205-210, 1993.
  2. N. Savage," SLMs Enter Fields from Photolithography to Optical Computing," Oemagazine.com/from the magazine/mar03/prodtrends.html, 2003.
  3. P. A. Mitkas and L. J. Irakliotis," Three-Dimensional Optical Storage for Data Base Processing," Opt. Memories Neural Net., Vol. 3, 1994.
  4. 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.
  5. S. Kawai, Y. Tashiro, H. Ichinose, and K. Kasahara," Cascade- Connective Optical Parallel Logic Processor Using Electrophotonic Devices," Appl. Opt., Vol. 31, No.2, pp.178-185, Jan. 1992.
  6. Α. Κ. Cherri," Signed-Digit Arithmetic for Optical Computing: Digit Groping and Pixel Assignment for Spatial Coding," Opt.Eng., Vol. 38, No. 3, pp. 422-431, March 1999.
  7. M. S. Alam," Parallel Optoelectronic Trinary Signed- Digit Division," Opt.Eng., Vol. 38, No. 3, pp. 441-448, March 1999.
  8. H. Huang, M. Itoh, and T. Yatagai, " 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.
  9. A. Al-Saffar, S. Alsheraidah, and M. Al-Ebbady," High Speed Parallel Optical Adder for QSD Number Using Digit- Decomposition-Plane Representation," Accepted in the Journal of Basrah Researches, College of Education, Basrah University, April 2006.