Two-step digit-set-restricted modified signed-digit addition–subtraction algorithm and its optoelectronic implementation

作者: Feng Qian , Guoqiang Li , Hao Ruan , Hongmei Jing , Liren Liu

DOI: 10.1364/AO.38.005621

关键词: Computer scienceOptoelectronicsWord (computer architecture)Set (abstract data type)MultiplicationBoolean algebraOptical computingAdderOperandCarry (arithmetic)Product (mathematics)AlgorithmAtomic and Molecular Physics, and Optics

摘要: A novel, to our knowledge, two-step digit-set-restricted modified signed-digit (MSD) addition–subtraction algorithm is proposed. With the introduction of reference digits, operand words are mapped into an intermediate carry word with all digits restricted set {1, 0} and sum {0, 1}, which can be summed form final result without generation. The operation performed in parallel by use binary logic. An optical system that utilizes electron-trapping device suggested for accomplishing required logic operations. By programming illumination data arrays, any complex operations multiple variables realized additional temporal latency results. This technique has a high space–bandwidth product signal-to-noise ratio. main structure stacked construct compact optoelectronic MSD adder–subtracter.

参考文章(32)
Ercegovac, Lang, On-the-Fly Conversion of Redundant into Conventional Representations IEEE Transactions on Computers. ,vol. 36, pp. 895- 897 ,(1987) , 10.1109/TC.1987.1676986
Suganda Jutamulia, George M. Storti, Joseph Lindmayer, William Seiderman, Use of electron trapping materials in optical signal processing. 1: Parallel Boolean logic. Applied Optics. ,vol. 29, pp. 4806- 4811 ,(1990) , 10.1364/AO.29.004806
Abdallah K. Cherri, Mohammad A. Karim, Modified-signed digit arithmetic using an efficient symbolic substitution. Applied Optics. ,vol. 27, pp. 3824- 3827 ,(1988) , 10.1364/AO.27.003824
Peter S. Guilfoyle, Systolic Acousto-Optic Binary Convolver Optical Engineering. ,vol. 23, pp. 230120- ,(1984) , 10.1117/12.7973246
Alastair D. McAulay, Junqing Wang, Xin Xu, Optical perceptron learning for binary classification with spatial light rebroadcasters Applied Optics. ,vol. 32, pp. 1346- 1353 ,(1993) , 10.1364/AO.32.001346
Guoqiang Li, Feng Qian, Hao Ruan, Liren Liu, Parallel optical negabinary signed-digit computing: algorithm and optical implementation Optical Engineering. ,vol. 38, pp. 403- 414 ,(1999) , 10.1117/1.602116
Mir M. Mirsalehi, Thomas K. Gaylord, Logical minimization of multilevel coded functions. Applied Optics. ,vol. 25, pp. 3078- 3088 ,(1986) , 10.1364/AO.25.003078
Demetri Psaltis, David Casasent, Deborah Neft, Mark Ca rlotto, Accurate Numerical Computation By Optical Convolution 1980 Intl Optical Computing Conf II. ,vol. 0232, pp. 151- 156 ,(1980) , 10.1117/12.958883