Multiplication with Fourier Optics Simulating 16-Bit Modular Multiplication

摘要

This paper will describe a simulator developed by the authors to explore thedesign of Fourier transform based multiplication using optics. Then it willdemonstrate an application to the problem of constructing an all-opticalmodular multiplication circuit. That circuit implements a novel approximateversion of the Montgomery multiplication algorithm that enables the calculationto be performed entirely in the analog domain. The results will be used tocorroborate the feasibility of scaling the design up to 16-bits without theneed for analog to digital conversions at intermediate steps.