Patent US5148385A successfully refreshed from Google Patents.
US5148385A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Serial systolic processor
Assignee: Texas Instruments Inc
•
Filing: 1991-06-14
•
Granted: 1992-09-15
•
Expires: 2011-06-14
Abstract
Abstract A serial systolic processor for performing neural network functions. A serial processor (90) provides the digital processing circuits for processing an input serial data stream applied to a serial input (20). A memory (29) stores digital signals representative of interconnection strengths or coefficient data corresponding to autocorrelation matrix elements. Plural outputs (A O -A n ) of the memory (29) are connected respectively to each of the processor neurons (P O -P n ) of the serial processor (90). The digital stream is output, unchanged, on processor output bus (22), while a processed data stream is output on bus (30).
Inventors
- 👤 Gary A. Frazier
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 22:53
CPC Classifications
G; G06; G06N; G06N3/00; G06N3/02; G06N3/10; G06N3/06; G06N3/063
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
245 words
A digital computational device, comprising: a digital memory for storing a plurality of digital coefficients, said memory arranged into rows and columns, and including a plurality of outputs through which a selected row of said coefficients can be simultaneously read; means for establishing in said memory coefficients corresponding to an autocorrelation matrix; a plurality of logic circuits, each having a first input and an output, said first inputs and outputs thereof being connected together such that said logic circuits are series connected to process a serial data stream of plural data elements, each of said logic circuits further including a second input connected to a respective said output of said memory; means for clocking said memory and said logic circuits so that the data elements of said data stream are serially shifted through said logic circuits and said coefficients are read from said memory, whereby said coefficients and each said data element can be processed by said logic circuits to perform associative memory functions; wherein each of said logic circuits includes a shift register means for shifting said data elements from the first input thereof to the output thereof in response to said clocking means; wherein said shift register means shifts the data elements through each of said logic circuits without changing said data elements; further including means for performing a digital computational of the data elements and said digital coefficients output by said memory; and wherein said means for performing performs an EXCLUSIVE-OR function.
Claim 2
Dependent Claim
245 words
A digital computational device, comprising: a digital memory for storing a plurality of digital coefficients, said memory arranged into rows and columns, and including a plurality of outputs through which a selected row of said coefficients can be simultaneously read; means for establishing in said memory coefficients corresponding to an autocorrelation matrix; a plurality of logic circuits, each having a first input and an output, said first inputs and outputs thereof being connected together such that said logic circuits are series connected to process a serial data stream of plural data elements, each of said logic circuits further including a second input connected to a respective said output of said memory; means for clocking said memory and said logic circuits so that the data elements of said data stream are serially shifted through said logic circuits and said coefficients are read from said memory, whereby said coefficients and each said data element can be processed by said logic circuits to perform associative memory functions; wherein each of said logic circuits includes a shift register means for shifting said data elements from the first input thereof to the output thereof in response to said clocking means; wherein said shift register means shifts the data elements through each of said logic circuits without changing said data elements; further including means for performing a digital computational of the data elements and said digital coefficients output by said memory; and wherein said means for performing performs an EXCLUSIVE-OR function.
Claim 3
Dependent Claim
47 words
The digital computational device of claim 1 wherein said means for performing includes an output, and each said logic circuit. Further includes means for modifying the data output by said performing means based upon a result of a computation performed by another one of said logic circuits.
Claim 4
Dependent Claim
33 words
The digital computational device of claim 2 wherein said modifying means comprises a digital adder, and further including a storage element responsive to said clocking means for storing the result of said adder.
Claim 5
Dependent Claim
36 words
The digital computational device of claim 1 wherein said means for performing includes an output, and further including a counter responsive to the output of said performing means for totalizing data output by said performing means.
Claim 6
Dependent Claim
15 words
The digital computational device matrix of claim 4 wherein said counter comprises an up/down counter.
Claim 7
Dependent Claim
65 words
The digital computational device of claim 5 further including means for presetting said counter to a desired state, and means for indicating a most significant bit and a least significant bit output, and means for up counting in response to a first digital state output by said performing means, and for down counting in response to a second digital state output by said performing means.
Claim 8
Dependent Claim
22 words
The digital computational device of claim 1 wherein said memory comprises a single memory unit on a substrate with plural said outputs.
Claim 9
Dependent Claim
16 words
The digital computational device of claim 7 wherein said logic circuits are integrated into said substrate.
Claim 10
Dependent Claim
168 words
A digital computational device comprising: a memory formed in a semiconductor substrate, said memory comprising: a plurality of storage elements each for storing a digital coefficient, a plurality of addressable rows and columns for simultaneously accessing a desired number of said storage elements, means for addressing said rows and said columns to simultaneously read a plurality of said storage elements, a plurality of outputs for carrying a plurality of digital coefficients read from said plurality of storage elements corresponding to an addressed row; an external input for providing a serial data stream of digital data; and a computational logic circuit formed in said semiconductor substrate, said logic circuit having: a first input connected to said external input, a plurality of second inputs connected to a corresponding plurality of said memory outputs, means for performing a logic operation on each bit of said data stream with a digital coefficient stored in a storage element of each column of said memory, and for providing an output indicating a correlation therebetween.
Claim 11
Dependent Claim
168 words
A digital computational device comprising: a memory formed in a semiconductor substrate, said memory comprising: a plurality of storage elements each for storing a digital coefficient, a plurality of addressable rows and columns for simultaneously accessing a desired number of said storage elements, means for addressing said rows and said columns to simultaneously read a plurality of said storage elements, a plurality of outputs for carrying a plurality of digital coefficients read from said plurality of storage elements corresponding to an addressed row; an external input for providing a serial data stream of digital data; and a computational logic circuit formed in said semiconductor substrate, said logic circuit having: a first input connected to said external input, a plurality of second inputs connected to a corresponding plurality of said memory outputs, means for performing a logic operation on each bit of said data stream with a digital coefficient stored in a storage element of each column of said memory, and for providing an output indicating a correlation therebetween.
Claim 12
Dependent Claim
32 words
The digital computational device of claim 9 further including in said logic circuit an EXCLUSIVE-OR circuit for correlating the bits of said bit stream with the digital coefficients stored in said memory.
Claim 13
Dependent Claim
35 words
The digital computational device of claim 9 further including a shift register formed in said semiconductor substrate for storing the results of said correlation, and means for shifting a correlated bit stream to an output.
Claim 14
Dependent Claim
35 words
The digital computational device of claim 9 further including means for shifting said data stream after the last bit of said input data stream has been correlated with a digital coefficient stored in said memory.
Claim 15
Dependent Claim
41 words
The digital computational device of claim 9 further including in combination means for loading digital autocorrelation matrix elements of speech frame vectors in said memory, and means for coupling speech signals via said data stream to be correlated with said vectors.
Claim 16
Dependent Claim
46 words
The digital computational device of claim 9 further including in combination means for loading into said memory digital coefficient data corresponding to autocorrelation matrix elements of code symbols, and means for coupling coded symbols through said input data stream to be correlated with said coefficient data.
Claim 17
Dependent Claim
29 words
The digital computational device of claim 14 further including means connected to said means for loading for generating random code vectors which are uniquely associated with predefined alphanumeric data.
Claim 18
Dependent Claim
36 words
The digital computational device of claim 9 further including a common clock for providing clock signals to said memory and to said computational logic circuit such that memory operations occur synchronously with logic circuit computational operations.
Claim 19
Dependent Claim
21 words
The digital computational device of claim 9 wherein said computational logic circuit is arranged to provide an associative memory correlation function.
Claim 20
Dependent Claim
13 words
The digital computational device of claim 9 integrated into a single semiconductor substrate.
Claim 21
Independent Claim
89 words
A method of processing input data, comprising the steps of: providing the input data in the form of a serial bit stream; shifting the bits of said steam unchanged through a plurality of series-connected data processors; storing coefficient data in a memory, said memory arranged into rows and columns; reading a selected row of said memory to provide a plurality of said coefficient data to a corresponding said plurality of data processors; and processing said coefficient data with said input data and storing the results thereof in said memory.
Claim 22
Independent Claim
89 words
A method of processing input data, comprising the steps of: providing the input data in the form of a serial bit stream; shifting the bits of said steam unchanged through a plurality of series-connected data processors; storing coefficient data in a memory, said memory arranged into rows and columns; reading a selected row of said memory to provide a plurality of said coefficient data to a corresponding said plurality of data processors; and processing said coefficient data with said input data and storing the results thereof in said memory.
Claim 23
Dependent Claim
19 words
The method of claim 19 further including synchronizing the reading of said memory with a shifting of the bits.
Claim 24
Dependent Claim
15 words
The method of claim 19 further including totalizing said results of each of said processors.
Claim 25
Dependent Claim
16 words
The method of claim 21 further including totalizing said results by incrementing or decrementing a counter.
Claim 26
Dependent Claim
43 words
The method of claim 22 further including storing in said memory coefficient data for correlation with said input data, and further including incrementing said counter when said result corresponds to a correlation, and decrementing said counter when said result corresponds to a noncorrelation.
Claim 27
Dependent Claim
34 words
The method of claim 23 further including storing said input data bit unchanged if said results corresponds to a correlation, and storing said input data bit inverted if said result corresponds to a noncorrelation.
Claim 28
Dependent Claim
14 words
The method of claim 19 further including reading said memory and outputting said results.
Claim 29
Dependent Claim
22 words
The method of claim 19 further including storing coefficient data in said memory corresponding to autocorrelation matrix elements of speech frame vectors.
Claim 30
Dependent Claim
21 words
The method of claim 19 further including storing coefficient data in said memory corresponding to autocorrelation matrix elements of code symbols.
Claim 31
Dependent Claim
21 words
The method of claim 19 further including storing in said memory coefficient data representative of autocorrelation matrix elements of an image.
Claim 32
Dependent Claim
23 words
The method of claim 19 further including storing in said memory coefficient data representative of autocorrelation matrix elements of a binary coded number.
References Cited (Backward Citations)
US4158234A
Cited
US4032885A
Cited
US4161033A
Cited
US4498155A
Cited
US4347580A
Cited
US4489393A
Cited
US4493048A
Cited
US4660164A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-09-15 | 1996-03-16 | 1996-09-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-09-15 | 2000-03-16 | 2000-09-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-09-15 | 2004-03-16 | 2004-09-15 | $7700.00 | Window Closed / Lapsed |