Share Email Print
cover

Proceedings Paper

Optical complex-valued modular multiplication based on digital partitioning
Author(s): Huiquan Cheng; Liren Liu; Guoqiang Li; Feng Qian
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

In this paper, we presented a scheme for complex-valued modular multiplication based on digital partitioning technique. The module (-2)N-1 is introduced for its simple arithmetic. Both of the operands joining in the complex number multiplication are treated as two N-bit real numbers. Because of its advantage in expressing number, the negabinary number system is adopted. The subtraction in complex number multiplication is converted to addition operation by weighting shifting. Although the direct result takes the looks of a serial of residues, we proposed an algorithm for reconstructing the complex-valued multiplication produce by studying the product decomposing rules. The algorithm can be implemented in parallel manner, we studied the optical implementation based on an incoherent optical correlator and some electronic devices as auxiliary for reconstructing the product. Both the advantage and the disadvantage are analyzed. And the comparison with other optical complex-valued multiplication algorithms is also presented.

Paper Details

Date Published: 1 October 1999
PDF: 7 pages
Proc. SPIE 3805, Photonic Devices and Algorithms for Computing, (1 October 1999); doi: 10.1117/12.364006
Show Author Affiliations
Huiquan Cheng, State Key Lab. of Modern Optical Instruments (China)
Liren Liu, Shanghai Institute of Optics and Fine Mechanics (China)
Guoqiang Li, Shanghai Institute of Optics and Fine Mechanics (United States)
Feng Qian, Shanghai Institute of Optics and Fine Mechanics (China)


Published in SPIE Proceedings Vol. 3805:
Photonic Devices and Algorithms for Computing
Khan M. Iftekharuddin; Abdul Ahad Sami Awwal, Editor(s)

© SPIE. Terms of Use
Back to Top