Optical scalable parallel modified signed-digit algorithms for large-scale array addition and multiplication using digit-decomposition-plane representation

Hongxin Huang; Masahide Itoh; Toyohiko Yatagai

doi:10.1117/1.602119

1 March 1999 Optical scalable parallel modified signed-digit algorithms for large-scale array addition and multiplication using digit-decomposition-plane representation

Hongxin Huang, Masahide Itoh, Toyohiko Yatagai

Author Affiliations +

Optical Engineering, Vol. 38, Issue 3, (March 1999). https://doi.org/10.1117/1.602119

Optical scalable parallel and high-speed 2D-data array computing based on modified signed-digit arithmetic and digit- decomposition-plane representation is presented. The digit- decomposition-plane coding uses m binary planes or m blocks of a binary plane to code an m-digit data array. Therefore, we can easily access each digit individually and can implement array addition with only 13 combinatorial logic formulas. A duplication-shifting-superimposition algorithm for digital array multiplication is proposed. The algorithm generates and records all the bitwise products in mn binary planes simultaneously, and then processes them based on a modified signed-digit (MSD) adder tree. Only five basic operations of bitwise product, duplication, shifting, masking and magnification are required for digital computing. The features of the proposed algorithm are that it requires no bistable devices, no decimal point, no sign, and no carry. The algorithm and its implementing scheme are scalable because they are independent to the sizes of data arrays. Therefore it has great promise for large- scale array computing. Optical implementation with classical optical elements, such as beamsplitters, parallel plates, and mirrors, is discussed. A preliminary demonstration experiment with an optoelectronic scheme is described.

Citation Download Citation

Hongxin Huang, Masahide Itoh, and Toyohiko Yatagai "Optical scalable parallel modified signed-digit algorithms for large-scale array addition and multiplication using digit-decomposition-plane representation," Optical Engineering 38(3), (1 March 1999). https://doi.org/10.1117/1.602119

Published: 1 March 1999

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available