← Back to Patent Explorer
US4930099A Expired / Lapsed US ⏱️ 0.0 years remaining

Wavefront vector correlation processor and method

Assignee: Raytheon Co
•
Filing: 1988-10-07
•
Granted: 1990-05-29
•
Expires: 2008-10-07
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A wavefront vector correlation processor provides rapid, weighted correlation of a given vector with other vectors in a given vector space. In one embodiment the processor includes an interconnected two-dimensional array of simple processing elements that is an electronic analogue of the X,Y plane. Each processing element is connected to neighboring processing elements and is capable of transmitting a pulse to its neighboring processing elements in response to an input pulse. An initial pulse initiated at a processing element having a first classification causes electronic ripples to spread out in chain/reaction among neighboring processing elements. When the electronic ripple reaches processing elements having a second classification, a controller circuit senses these events and measures the time between the initial pulse and the detected pulse. This measured time may then be used to provide correlation between the vector of the first classification and vectors having a second classification.

Inventors

  • 👤 Patrick F. Castelaz

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 07:27
CPC Classifications
G; G06; G06F; G06F17/00; G06F15/00; G06F15/76; G06F15/80; G06F15/8007; G06F15/8023; G06F17/10; G06F17/15; G06F17/153

Claims Analysis

Total Claims: 20
Claim 1
Independent Claim 206 words
In a processor having an array of similar processing elements, each processing element connected to neighboring processing elements, and capable of responding to an input pulse with an output pulse, the improvement comprising: said processing elements being disposed in said array in positions that represent vectors in a vector space; memory means within each processing element for storing a classification; logic means within each processing element for transmitting a single pulse to each of said connected neighboring processing elements upon receipt of a pulse; address means connected to each of said processing elements for permitting addressing of said processing elements; controller means connected to said address means for transmitting signals to selected processing elements, said signals including classifying signals for assigning classifications to said selected processing elements; said controller means also capable of transmitting a pulse to one or more selected cells having a first classification; and detection means for detecting when processing elements of a second classification receive pulses from one or more neighboring processing elements, wherein the time between transmission of a pulse from said processing element having a first classification and the receipt of said pulse by a processing element of a second classification provides a vector-to-vector correlation between the two processing elements.
Claim 2
Dependent Claim 206 words
In a processor having an array of similar processing elements, each processing element connected to neighboring processing elements, and capable of responding to an input pulse with an output pulse, the improvement comprising: said processing elements being disposed in said array in positions that represent vectors in a vector space; memory means within each processing element for storing a classification; logic means within each processing element for transmitting a single pulse to each of said connected neighboring processing elements upon receipt of a pulse; address means connected to each of said processing elements for permitting addressing of said processing elements; controller means connected to said address means for transmitting signals to selected processing elements, said signals including classifying signals for assigning classifications to said selected processing elements; said controller means also capable of transmitting a pulse to one or more selected cells having a first classification; and detection means for detecting when processing elements of a second classification receive pulses from one or more neighboring processing elements, wherein the time between transmission of a pulse from said processing element having a first classification and the receipt of said pulse by a processing element of a second classification provides a vector-to-vector correlation between the two processing elements.
Claim 3
Dependent Claim 30 words
The process of claim 1 further comprising a synchronization means connected to said address means for synchronizing the timing of the transmission of said output signals by said processing units.
Claim 4
Dependent Claim 25 words
The processor of claim 1 wherein said processing elements are arranged in two-dimensional columns and rows and are connected to the four nearest processing elements.
Claim 5
Dependent Claim 11 words
The processor of claim 1 wherein said pulses are electronic pulses.
Claim 6
Dependent Claim 19 words
The processor of claim 1 wherein said vector-to-vector correlation is a function of the spatial distance between processing elements.
Claim 7
Dependent Claim 33 words
The process of claim 1 wherein said processing elements further comprise a transfer function means so that said processing elements transmit a single pulse that is a weighted transformation of the received pulse.
Claim 8
Dependent Claim 45 words
The process of claim 1 wherein said processing elements further comprise a delay means so that said processing elements transmit a single pulse upon receipt of an input pulse and will not transmit any additional pulses until after a predetermined period of time has elapsed.
Claim 9
Dependent Claim 34 words
The processor of claim 1 further comprising a plurality of identical processors each interconnected so that said processing elements are each connected to neighboring processing elements that form a cube around said processing element.
Claim 10
Dependent Claim 222 words
A processor for correlating at least one vector having a first classification with a second set of vectors having a second classification comprising: an array of similar processing elements, each processing element connected to neighboring processing elements and capable of responding to a input pulse with an output pulse; said processing elements being disposed in said array in positions that represent vectors in a vector space; memory means within each processing element for storing a classification; logic means within each processing element for transmitting a single pulse to each of said connected neighboring elements upon receipt of a pulse; address means connected to each of said processing elements for permitting addressing of said processing elements; controller means connected to said address means for transmitting signals to selected processing elements, said signals including classifying signals for assigning classifications to said selected processing elements; said controller means also capable of transmitting a pulse to one or more selected cells having a first classification; and detection means for detecting when processing elements of a second classification receive pulses from one or more neighboring processing elements, wherein the time between the transmission of a pulse from said processing element having a first classification and the receipt of said pulse by a processing element having said second classification provides a vector-to-vector correlation between the two processing elements.
Claim 11
Dependent Claim 222 words
A processor for correlating at least one vector having a first classification with a second set of vectors having a second classification comprising: an array of similar processing elements, each processing element connected to neighboring processing elements and capable of responding to a input pulse with an output pulse; said processing elements being disposed in said array in positions that represent vectors in a vector space; memory means within each processing element for storing a classification; logic means within each processing element for transmitting a single pulse to each of said connected neighboring elements upon receipt of a pulse; address means connected to each of said processing elements for permitting addressing of said processing elements; controller means connected to said address means for transmitting signals to selected processing elements, said signals including classifying signals for assigning classifications to said selected processing elements; said controller means also capable of transmitting a pulse to one or more selected cells having a first classification; and detection means for detecting when processing elements of a second classification receive pulses from one or more neighboring processing elements, wherein the time between the transmission of a pulse from said processing element having a first classification and the receipt of said pulse by a processing element having said second classification provides a vector-to-vector correlation between the two processing elements.
Claim 12
Dependent Claim 30 words
The processor of claim 9 further comprising a synchronization means connected to said address means for synchronizing the timing of the transmission of said output signals by said processing units.
Claim 13
Dependent Claim 25 words
The processor of claim 9 wherein said processing elements are arranged in two-dimensional columns and rows and are connected to the four nearest processing elements.
Claim 14
Dependent Claim 11 words
The processor of claim 9 wherein said pulses are electronic pulses.
Claim 15
Dependent Claim 19 words
The processor of claim 9 wherein said vector-to-vector correlation is a function of the spatial distance between processing elements.
Claim 16
Dependent Claim 33 words
The processor of claim 9 wherein said processing elements further comprise a transfer function means so that said processing elements transmit a single pulse that is a weighted transformation of the received pulse.
Claim 17
Dependent Claim 45 words
The processor of claim 9 wherein said processing elements further comprise a delay means so that said processing elements transmit a single pulse upon receipt of an input pulse and will not transmit any additional pulses until after a predetermined period of time has elapsed.
Claim 18
Dependent Claim 34 words
The process of claim 9 further comprising a plurality of identical processor each interconnected so that said processing elements are each connected to neighboring processing elements that form a cube around said processing element.
Claim 19
Independent Claim 148 words
A method for correlating at least one vector having a first classification with a set of vectors having a second classification, said method comprising: disposing similar processing elements in an array in positions that represent vectors in a vector space, each processing element being connected to neighboring processing elements and capable of responding to an input pulse with an output pulse; storing a first or a second classification in selected ones of processing elements; transmitting an input pulse to one of said processing elements having a first classification; detecting when processing elements having a second classification receive pulses from one or more neighboring processing elements; and measuring the time between the transmission of the pulse to the processing element in the first classification until the measured receipt of a pulse by the processing element in the second classification, whereby a vector-to-vector correlation between two processing elements is provided.
Claim 20
Independent Claim 148 words
A method for correlating at least one vector having a first classification with a set of vectors having a second classification, said method comprising: disposing similar processing elements in an array in positions that represent vectors in a vector space, each processing element being connected to neighboring processing elements and capable of responding to an input pulse with an output pulse; storing a first or a second classification in selected ones of processing elements; transmitting an input pulse to one of said processing elements having a first classification; detecting when processing elements having a second classification receive pulses from one or more neighboring processing elements; and measuring the time between the transmission of the pulse to the processing element in the first classification until the measured receipt of a pulse by the processing element in the second classification, whereby a vector-to-vector correlation between two processing elements is provided.

References Cited (Backward Citations)

US3950733A Cited
US4254474A Cited
US4326259A Cited
US4450530A Cited
US4591980A Cited
US4812682A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-05-28 1993-11-27 1994-05-29 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-05-28 1997-11-27 1998-05-29 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-05-28 2001-11-27 2002-05-29 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag