US4892370A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Means and method for implementing a two-dimensional truth-table look-up holgraphic processor
Assignee: Individual
•
Filing: 1988-02-17
•
Granted: 1990-01-09
•
Expires: 2008-02-17
Abstract
Abstract Algorithms and optical processor architectures for implementing a two-dimensional truth-table look-up processor are disclosed. An optical holographic medium stores the spectral expansion coefficients that map two-dimensional digital inputs of a binary truth-table into two-dimensional outputs of that binary truth table. Several algorithms are described using discrete orthogonal transforms such as one of the Walsh transforms (the Walsh-Hadamard transform, the Rademacher-Walsh transform, the Walsh-Kaczmarz transform) or the Haar transform. These transforms are used to find the corresponding spectral vectors and the corresponding boolean basis vector. The inner product multiplication of the spectral vector with the boolean basis vector yields the digital outputs of the binary truth-table. Another algorithm uses the Reed-Muller expansion which is a non-orthogonal transform. Various architectures of digital optic two-dimensional truth-table look-up processors are also disclosed. They include a coded phase correlator, a matrix multiplication optical processor, a bipolar coded phase optical correlator and a bipolar matrix multiplication optical processor.
Inventors
- 👤 Yun-Parn T. Lee
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 13:51
CPC Classifications
G; G02; G02B; G02B27/00; G02B27/42; G02B27/46; G06; G06E; G06E1/00; G06E1/02; G06E1/04; G06E1/045
Claims Analysis
Total Claims: 41
Claim 1
Independent Claim
177 words
An optical processor for generating a looked-up digital light signal from input and output data of a truth-table, which comprises: means for detecting and coding an input light signal emitted by a light source, said light signal representing a plurality of digital input vectors for said binary truth-table; input means for receiving said input light signal and for transforming said plurality of digital input vectors into a boolean basis vector, in conformance with a predetermined transform; means for multiplying said boolean basis vector by the truth-table output data corresponding to said input light signal; optical means impinged by said boolean basis vector for storing a product of said means for multiplying; means for presenting said product as a spectral expansion vector having coefficients which can be positive, negative or zero, of said output data; means for performing an inner product of said spectral expansion vector with said boolean basis vector and for generating an output light signal corresponding to said output data; and output means for receiving said output light signal exiting from said means for generating.
Claim 2
Dependent Claim
177 words
An optical processor for generating a looked-up digital light signal from input and output data of a truth-table, which comprises: means for detecting and coding an input light signal emitted by a light source, said light signal representing a plurality of digital input vectors for said binary truth-table; input means for receiving said input light signal and for transforming said plurality of digital input vectors into a boolean basis vector, in conformance with a predetermined transform; means for multiplying said boolean basis vector by the truth-table output data corresponding to said input light signal; optical means impinged by said boolean basis vector for storing a product of said means for multiplying; means for presenting said product as a spectral expansion vector having coefficients which can be positive, negative or zero, of said output data; means for performing an inner product of said spectral expansion vector with said boolean basis vector and for generating an output light signal corresponding to said output data; and output means for receiving said output light signal exiting from said means for generating.
Claim 3
Dependent Claim
29 words
The truth-table look-up optical processor as defined in claim 1, wherein said means for performing further comprise means for matrix-multiplying said spectral expansion vector with said boolean basis vector.
Claim 4
Dependent Claim
21 words
The truth-table look-up optical processor as defined in claim 2, wherein said means for matrix-multiplying comprises a plurality of cylindrical lenses.
Claim 5
Dependent Claim
31 words
The truth-table look-up optical processor as defined in claim 3, wherein at least one of said cylindrical lenses comprises at least one vertical array of cylindrical lenses with different wedge sizes.
Claim 6
Dependent Claim
69 words
The truth-table look-up optical processor as defined in claim 3, wherein at least one of said cylindrical lenses comprises a plurality of second cylindrical lenses, an aperture of each of said second cylindrical lenses being substantially four times the area of a pixel on said input means, said input means comprising at least one array of said pixels appearing as light and dark portions of said input light signal.
Claim 7
Dependent Claim
27 words
The truth-table look-up optical processor as defined in claim 2, further comprising a tapered raster optical glass placed between said means for storing and said output means.
Claim 8
Dependent Claim
18 words
The truth-table look-up optical processor as defined in claim 2, further comprising at least one Fourier transform lens.
Claim 9
Dependent Claim
29 words
The truth-table look-up optical processor as defined in claim 1, wherein said means for performing further comprise means for correlating said spectral expansion vector with said boolean basis vector.
Claim 10
Dependent Claim
24 words
The truth-table look-up optical processor as defined in claim 8, wherein said means for correlating comprises means for Fourier transforming said boolean basis vector.
Claim 11
Dependent Claim
22 words
The truth-table look-up optical processor as defined in claim 9, wherein said means for Fourier-transforming comprises at least one Fourier transform lens.
Claim 12
Dependent Claim
32 words
The truth-table look-up optical processor as defined in claim 1 further comprising means for polarizing said input light signal prior to impinging of said input light signal upon said means for detecting.
Claim 13
Dependent Claim
24 words
The truth-table look-up optical processor as defined in claim 1 further comprising means for analyzing said boolean basis vector exiting from said input means.
Claim 14
Dependent Claim
22 words
The truth-table look-up optical processor as defined in claim 1, wherein said predetermined transform is selected from a set of orthogonal transforms.
Claim 15
Dependent Claim
18 words
The truth-table look-up optical processor as defined in claim 13, wherein said predetermined transform is a Walsh transform.
Claim 16
Dependent Claim
18 words
The truth-table look-up optical processor as defined in claim 14, wherein said predetermined transform is a Walsh-Hadamard transform.
Claim 17
Dependent Claim
17 words
The truth-table look-up optical processor as defined in claim 14, wherein said predetermined transform is a Rademacher-transform.
Claim 18
Dependent Claim
18 words
The truth-table look-up optical processor as defined in claim 14, wherein said predetermined transform is a Walsh-Kaczmarz transform.
Claim 19
Dependent Claim
18 words
The truth-table look-up optical processor as defined in claim 13, wherein said predetermined transform is a Haar transform.
Claim 20
Dependent Claim
18 words
The truth-table look-up optical processor as defined in claim 1, wherein said predetermined transform is a Reed-Muller expansion.
Claim 21
Dependent Claim
22 words
The truth-table look-up optical processor as defined in claim 1, wherein said optical means for storing comprises at least one computer-generated hologram.
Claim 22
Dependent Claim
19 words
The truth-table look-up optical processor as defined in claim 1, wherein said light source is a coherent light source.
Claim 23
Dependent Claim
20 words
The truth-table look-up optical processor as defined in claim 1, wherein said input means comprises a two-dimensional spatial light modulator.
Claim 24
Dependent Claim
16 words
The truth-table look-up optical processor as defined in claim 22, wherein said modulator comprises non-linear gates.
Claim 25
Dependent Claim
20 words
The truth-table look-up optical processor as defined in claim 22, wherein said modulator comprises bipolar encoding of the source array.
Claim 26
Dependent Claim
20 words
The truth-table look-up optical processor as defined in claim 1, wherein said output means comprises a charge-coupled device (CCD) array.
Claim 27
Dependent Claim
18 words
The truth-table look-up optical processor as defined in claim 25, wherein said device array comprises a charge-coupled-packet-magnitude comparator.
Claim 28
Dependent Claim
20 words
The truth-table look-up optical processor as defined in claim 1 forming an integral part of a two-dimensional matrix numerical unit.
Claim 29
Dependent Claim
18 words
The truth-table look-up optical processor as defined in claim 1 forming an integral part of a neural network.
Claim 30
Dependent Claim
19 words
The truth-table look-up optical processor as defined in claim 1 forming an integral part of a numerical optical computer.
Claim 31
Dependent Claim
18 words
The truth-table look-up optical processor as defined in claim 1 forming an integral part of a non-erasable memory.
Claim 32
Independent Claim
169 words
A method for implementing a truth-table look-up optical processor comprising the steps of: selecting a binary truth-table comprising a plurality of digital input vectors and a plurality of digital outputs; coding an input light signal so that said coded input light signal represents said digital input vectors; selecting a transform and performing an operation on said digital outputs by said transform so as to obtain a spectral expansion vector corresponding to said binary truth-table; generating a boolean basis vector corresponding to said digital input vectors by means of said transform; encoding said coded light signal so that said encoded light signal represents said boolean basis vector; performing an inner product of said spectral expansion vector with said boolean basis vector, the result of said inner product yielding said digital outputs of said binary truth-table; and outputting said encoded light signal after said boolean basis vector corresponding to said encoded light signal has undergone said inner product operation, said output light signal representing said digital outputs of said binary truth-table.
Claim 33
Independent Claim
169 words
A method for implementing a truth-table look-up optical processor comprising the steps of: selecting a binary truth-table comprising a plurality of digital input vectors and a plurality of digital outputs; coding an input light signal so that said coded input light signal represents said digital input vectors; selecting a transform and performing an operation on said digital outputs by said transform so as to obtain a spectral expansion vector corresponding to said binary truth-table; generating a boolean basis vector corresponding to said digital input vectors by means of said transform; encoding said coded light signal so that said encoded light signal represents said boolean basis vector; performing an inner product of said spectral expansion vector with said boolean basis vector, the result of said inner product yielding said digital outputs of said binary truth-table; and outputting said encoded light signal after said boolean basis vector corresponding to said encoded light signal has undergone said inner product operation, said output light signal representing said digital outputs of said binary truth-table.
Claim 34
Dependent Claim
33 words
The method for implementing a truth-table look-up optical processor as defined in claim 31, further comprising the step of coding said digital input vectors and said digital outputs in a Galosis field {0,1}.
Claim 35
Dependent Claim
32 words
The method for implementing a truth-table look-up optical processor as defined in claim 31, further comprising the step of coding said digital input vectors and said digital outputs in a set {-1,+1}.
Claim 36
Dependent Claim
32 words
The method for implementing a truth-table look-up optical processor as defined in claim 31, further comprising the step of coding said digital input vectors and said digital outputs in a set {-1,0,+1}.
Claim 37
Dependent Claim
78 words
The method for implementing a truth-table look-up optical process as defined in claim 33 or claim 34 wherein said step of performing said inner product further comprises the step of performing said inner product separately in each respective domain of the real domain, the combination of the positive domain and of the negative domain of the boolean basis vector with the positive domain and the negative domain of the spectral expansion vector yielding four types of digital outputs.
Claim 38
Dependent Claim
40 words
The method for implementing a truth-table look-up optical processor as defined in claim 35, wherein the step of performing said inner product further comprises the step of summing said positive digital outputs and the step of summing said negative outputs.
Claim 39
Dependent Claim
37 words
The method for implementing a truth-table look-up optical processor as defined in claim 36, wherein the step of performing said inner product further comprises the step of comparing said summed positive outputs with said summed negative outputs.
Claim 40
Dependent Claim
36 words
The method for implementing a truth-table look-up optical processor as defined in claim 31 wherein the step of performing said inner product comprises the step of matrix-multiplying said boolean basis vector with said spectral expansion vector.
Claim 41
Dependent Claim
36 words
The method for implementing a truth-table look-up optical processor as defined in claim 31, wherein the step of performing said inner product comprises the step of correlating said boolean basis vector with said spectral expansion vector.
References Cited (Backward Citations)
US4073010A
Cited
US4318581A
Cited
US4590608A
Cited
US4460969A
Cited
US4607344A
Cited
US4686646A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-01-08 | 1993-07-10 | 1994-01-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-01-08 | 1997-07-10 | 1998-01-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-01-08 | 2001-07-10 | 2002-01-09 | $7700.00 | Window Closed / Lapsed |