Parallel optical negabinary signed-digit computing: algorithm and optical implementation

CORC > 上海光学精密机械研究所 > 中国科学院上海光学精密机械研究所 > 信息光学开放实验室

	Parallel optical negabinary signed-digit computing: algorithm and optical implementation
	Li GQ ; Qian F ; Ruan H ; Liu L
刊名	opt. eng.
	1999
卷号	38 期号:3 页码:403
关键词	optical computing parallel processing number system number conversion optical logic-based data processing
ISSN号	0091-3286
中文摘要	negabinary is a component of the positional number system. a complete set of negabinary arithmetic operations are presented, including the basic addition/subtraction logic, the two-step carry-free addition/subtraction algorithm based on negabinary signed-digit (nsd) representation, parallel multiplication, and the fast conversion from nsd to the normal negabinary in the carry-look-ahead mode. all the arithmetic operations can be performed with binary logic. by programming the binary reference bits, addition and subtraction can be realized in parallel with the same binary logic functions. this offers a technique to perform space-variant arithmetic-logic functions with space-invariant instructions. multiplication can be performed in the tree structure and it is simpler than the modified signed-digit (msd) counterpart. the parallelism of the algorithms is very suitable for optical implementation. correspondingly, a general-purpose optical logic system using an electron trapping device is suggested. various complex logic functions can be performed by programming the illumination of the data arrays without additional temporal latency of the intermediate results. the system can be compact. these properties make the proposed negabinary arithmetic-logic system a strong candidate for future applications in digital optical computing with the development of smart pixel arrays. (c) 1999 society of photo-optical instrumentation engineers. [s0091-3286(99)00803-x].
语种	英语
WOS记录号	WOS:000079156400003
公开日期	2009-09-18
内容类型	期刊论文
源URL	[http://ir.siom.ac.cn/handle/181231/1608]
专题	上海光学精密机械研究所_信息光学开放实验室
推荐引用方式 GB/T 7714	Li GQ,Qian F,Ruan H,et al. Parallel optical negabinary signed-digit computing: algorithm and optical implementation[J]. opt. eng.,1999,38(3):403, 414.
APA	Li GQ,Qian F,Ruan H,&Liu L.(1999).Parallel optical negabinary signed-digit computing: algorithm and optical implementation.opt. eng.,38(3),403.
MLA	Li GQ,et al."Parallel optical negabinary signed-digit computing: algorithm and optical implementation".opt. eng. 38.3(1999):403.