Naughton, Thomas J. (2000) Model of computation for Fourier optical processors. Proceedings of SPIE, 4089. pp. 24-34. ISSN 0277-786X
Preview
TN-Model-2000.pdf
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: | 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: | https://mural.maynoothuniversity.ie/id/eprint/8403 |
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)
Downloads
Downloads per month over past year