Multiplication with Fourier Optics Simulating 16-bit Modular Multiplication

TL;DR

This paper presents a simulator for Fourier optics-based multiplication and demonstrates an all-optical modular multiplication circuit implementing an approximate Montgomery algorithm, showing potential for scalable analog optical computation.

Contribution

The paper introduces a novel simulator and an all-optical modular multiplication circuit using Fourier optics, enabling scalable 16-bit operations without intermediate analog-digital conversions.

Findings

Feasibility of 16-bit optical multiplication demonstrated

All-optical modular multiplication circuit constructed

Approximate Montgomery algorithm implemented in analog domain

Abstract

This paper will describe a simulator developed by the authors to explore the design of Fourier transform based multiplication using optics. Then it will demonstrate an application to the problem of constructing an all-optical modular multiplication circuit. That circuit implements a novel approximate version of the Montgomery multiplication algorithm that enables the calculation to be performed entirely in the analog domain. The results will be used to corroborate the feasibility of scaling the design up to 16-bits without the need for analog to digital conversions at intermediate steps.