Optical implementation of a single-iteration thresholding algorithm with applications to parallel data-base/knowledge-base processing

Ahmed Louri, James A. Hatch

Research output: Contribution to journalArticle

8 Scopus citations

Abstract

Threshold (or relative magnitude) search is traditionally performed iteratively in a bit-serial manner in optical data-base/knowledge-base machines, which results in an execution time proportional to the operand size. We present a single-step threshold search algorithm and its optical implementation. The proposed algorithm performs magnitude comparison in constant time, independent of the operand size, and consequently it greatly increases the performance of optical data-base/knowledge-base processing operations such as searching, selection, retrieving, and sorting.

Original languageEnglish (US)
Pages (from-to)992-994
Number of pages3
JournalOptics letters
Volume18
Issue number12
DOIs
StatePublished - Jun 15 1993

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics

Fingerprint Dive into the research topics of 'Optical implementation of a single-iteration thresholding algorithm with applications to parallel data-base/knowledge-base processing'. Together they form a unique fingerprint.

  • Cite this