Back to Search
Start Over
Digital partitioning for optical negabinary modular multiplication
- Source :
- Optics & Laser Technology. 28:593-596
- Publication Year :
- 1996
- Publisher :
- Elsevier BV, 1996.
-
Abstract
- Instead of using the truth look-up table residue arithmetic, a technique for multiplying two N -bit negabinary numbers, modulo (−2) N −1 with digital partitioning, is introduced for optical computing. Both numbers are decomposed into k -bit bytes, and the product is obtained by the cyclic convolution of the sequences of the bytes. The operation with respect to other moduli can be performed similarly. The algorithm has such features as smaller computational complexity, ease of implementation, the ability to handle bipolar numbers without signs, and simple pre- and post-processing. As a proof-of-principle experiment, an optical correlator is used to perform the multiplication in parallel. The experimental results are given.
- Subjects :
- Computational complexity theory
Modular arithmetic
Computer science
Product (mathematics)
Modulo
Optical correlator
Optical computing
Multiplication
Electrical and Electronic Engineering
Arithmetic
Atomic and Molecular Physics, and Optics
Circular convolution
Electronic, Optical and Magnetic Materials
Subjects
Details
- ISSN :
- 00303992
- Volume :
- 28
- Database :
- OpenAIRE
- Journal :
- Optics & Laser Technology
- Accession number :
- edsair.doi...........6b0f2ab26f194a26f1d8ed673b4d299b