[OPTICAL REVIEW Vol. 1, No. 1 (1994) 20-23]
Parallel Modified Signed-Digit Computing for Large-Scale Two Dimensional Data Array
Hongxin HUANG, Masahide ITOH and Toyohiko YATAGAI
Institute of Applied Physics, University of Tsukuba, Tsukuba, Ibaraki 305, Japan
(Accepted August 15, 1994)
We propose a novel parallel algorithm of modified signed-digit (MSD) computing, in which MSD digits are encoded to three bit plane (BP) patterns. The addition of two MSD data arrays is performed with two steps: calculating nine intermediate patterns from encoded BP patterns and calculating three BP patterns with the nine intermediate patterns. A system module constucted with nine beam splitter cubes is developed for optical demonstration. Preliminary experimental results are given.
Key words : modified signed digit number system, parallel optical computing