Naughton, Thomas J. (2000) Model of computation for Fourier optical processors. Proceedings of SPIE, 4089. pp. 24-34. ISSN 0277-786X

Preview

Download (315kB) | Preview

Abstract

We present a novel and simple theoretical model of computation that captures what we believe are the most important characteristics of an optical Fourier transform processor. We use this abstract model to reason about the computational properties of the physical systems it describes. We define a grammar for our model's instruction language, and use it to write algorithms for well-known filtering and correlation techniques. We also suggest suitable computational complexity measures that could be used to analyze any coherent optical information processing technique, described with the language, for efficiency. Our choice of instruction language allows us to argue that algorithms describable with this model should have optical implementations that do not require a digital electronic computer to act as a master unit. Through simulation of a well known model of computation from computer theory we investigate the general-purpose capabilities of analog optical processors.

Item Type:	Article
Keywords:	optical information processing; analog optical computing; computational complexity; models of computation; optical computing architectures and algorithms; Fourier transform processor; general-purpose optical computer; roadmaps for optics in computing;
Academic Unit:	Faculty of Science and Engineering > Computer Science
Item ID:	8403
Identification Number:	https://doi.org/10.1117/12.386820
Depositing User:	Thomas Naughton
Date Deposited:	04 Jul 2017 14:28
Journal or Publication Title:	Proceedings of SPIE
Publisher:	SPIE
Refereed:	Yes
URI:
Use Licence:	This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

Repository Staff Only(login required)

Item control page

Downloads

Origin of downloads