[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