Optical implementation of long data stream convolution

Yan Zhang; Yao Li; H. John Caulfield

doi:10.1117/12.179399

1 October 1994 Optical implementation of long data stream convolution

Yan Zhang, Yao Li, H. John Caulfield

Author Affiliations +

Optical Engineering, Vol. 33, Issue 10, (October 1994). https://doi.org/10.1117/12.179399

Abstract

Long data stream convolution is required by practical signal processing applications. Various algorithms for digital computers offer satisfactory results if the long processing time and large memory space are tolerable. We describe an algorithm suitable to the optoelectronic implementation of the real-time convolution of long data streams (10⁴ to 10⁶ points). Based on the Chinese remainder theorem, an N-point 1-D data sequence (N = r₁r₂, where r₁ and r₂ are mutually prime) is permuted to form a r₁ x r₂ 2-D array. The convolution of two N-point 1-D data sequences is then realized by the convolution of their corresponding 2-D arrays. Free space 2-D optical systems can offer the benefit of real-time processing. Due to the huge amount of the required interconnects, optical schemes rather than electronic schemes are preferred to perform the 1-D to 2-D data permutation. We propose to implement a high-speed optoelectronic convolver for handling the long data sequences by using a standard 2-D optical convolver sandwiched between two optoelectronic data permutation devices. A modified cathode ray tube (CRT) and a standard CRT combined with an optical geometric transformer are described as examples of such devices. Various optical implementations of the convolution operation are also described and compared for this application. The entire algorithm was computer simulated for its optical implementation. Other practical problems and the fundamental limits are also discussed.

Citation Download Citation

Yan Zhang, Yao Li, and H. John Caulfield "Optical implementation of long data stream convolution," Optical Engineering 33(10), (1 October 1994). https://doi.org/10.1117/12.179399

Published: 1 October 1994

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $24.00

Non-members: $28.00 ADD TO CART

JOURNAL ARTICLE
15 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Convolution

CRTs

Spatial light modulators

Fourier transforms

Signal detection

Phase only filters

Charge-coupled devices

Show All Keywords

Keywords/Phrases

Search In:

Publication Years