US5089983A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Charge domain vector-matrix product processing system
Assignee: Massachusetts Institute of Technology
•
Filing: 1990-02-02
•
Granted: 1992-02-18
•
Expires: 2010-02-02
Abstract
Abstract A charge domain vector-matrix product processing system. The system includes a charge coupled device tapped delay line, an array of digital parallel shift register memory devices, and a signal processor. A sampled analog signal is stored within the tapped delay line, and multiple vectors of m-bit words are stored within the digital memory device. The signal processor sucessively applies vectors from the digital memory device and charge packets from the tapped delay line to an array of digital-analog multipliers. The signal processor then sums the outputs of the digital-analog multipliers and produces an output charge packet corresponding to a respective element of the vector-matrix product.
Inventors
- 👤 Alice M. Chiang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 22:56
CPC Classifications
G; G06; G06J; G06J1/00
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
452 words
A charge domain vector-matrix product network for generating the signals representative of the product of an N-element vector and an N×K element matrix comprising: A. a charge coupled device (CCD) N-stage tapped delay line, including: means for establishing a succession of N charge packets therein in response to a succession of N applied input signals, each of said packets having a magnitude corresponding to one of the elements of said vector. means for shifting said charge packets from stage-to-stage along said delay line, and N floating gate sensing electrodes, each of said electrodes overlying one of said stages and being adapted to provide a potential thereon representative of the magnitude of a charge package currently within its underlying stage, B. an N×K M-bit digital parallel shift register memory device adapted for storing N×K M-bit words, each of said words being representative of the value of a corresponding element of said matrix, wherein said shift register memory device includes K stages in a stack configuration, each stage including means for storing N M-bit words, and including means responsive to an applied shift signal for selectively shifting said stored words from stage-to-stage from an input stage to an output stage in said stack, C. N M-bit charge domain digital-analog multipliers, each of said multipliers including means for generating a charge packet therein having a magnitude proportional to the product of a potential applied to an analog input port thereof and an M-bit digital signal applied to a digital input port thereof, wherein the analog input port of each of said multipliers is coupled to an associated sensing electrode of said delay line, and the digital input port of each of said multipliers is coupled to an associated M-bit portion of said output stage said shift register memory device, and D. a controller for successively applying in parallel N words from said output stage of said shift register memory device to the respective digital input ports of said multipliers, where each set of N words includes the words representative of the values of one of the rows of said matrix, said controller including means for generating said shift signals and for applying said shift signals to said shift register memory device whereby said N words are shifted from stage to stage therein, E. a charge summing device operative for each set of N words applied to said multipliers, including means for generating in succession an output charge packet for each of said sets, each output charge packet having a magnitude proportional to the sum of the magnitude of the charge packets generated by said multipliers for said set, wherein the magnitudes the respective output charge packets correspond to the respective elements of said vector-matrix product.
Claim 2
Dependent Claim
452 words
A charge domain vector-matrix product network for generating the signals representative of the product of an N-element vector and an N×K element matrix comprising: A. a charge coupled device (CCD) N-stage tapped delay line, including: means for establishing a succession of N charge packets therein in response to a succession of N applied input signals, each of said packets having a magnitude corresponding to one of the elements of said vector. means for shifting said charge packets from stage-to-stage along said delay line, and N floating gate sensing electrodes, each of said electrodes overlying one of said stages and being adapted to provide a potential thereon representative of the magnitude of a charge package currently within its underlying stage, B. an N×K M-bit digital parallel shift register memory device adapted for storing N×K M-bit words, each of said words being representative of the value of a corresponding element of said matrix, wherein said shift register memory device includes K stages in a stack configuration, each stage including means for storing N M-bit words, and including means responsive to an applied shift signal for selectively shifting said stored words from stage-to-stage from an input stage to an output stage in said stack, C. N M-bit charge domain digital-analog multipliers, each of said multipliers including means for generating a charge packet therein having a magnitude proportional to the product of a potential applied to an analog input port thereof and an M-bit digital signal applied to a digital input port thereof, wherein the analog input port of each of said multipliers is coupled to an associated sensing electrode of said delay line, and the digital input port of each of said multipliers is coupled to an associated M-bit portion of said output stage said shift register memory device, and D. a controller for successively applying in parallel N words from said output stage of said shift register memory device to the respective digital input ports of said multipliers, where each set of N words includes the words representative of the values of one of the rows of said matrix, said controller including means for generating said shift signals and for applying said shift signals to said shift register memory device whereby said N words are shifted from stage to stage therein, E. a charge summing device operative for each set of N words applied to said multipliers, including means for generating in succession an output charge packet for each of said sets, each output charge packet having a magnitude proportional to the sum of the magnitude of the charge packets generated by said multipliers for said set, wherein the magnitudes the respective output charge packets correspond to the respective elements of said vector-matrix product.
Claim 3
Dependent Claim
36 words
A network according to claim 1 further comprising re-fresh means for coupling said input and output stages of said shift register memory device whereby said stored words are recirculated therein in response to said shift signals.
Claim 4
Dependent Claim
73 words
A network according to claim 1 further comprising a loading network for said shift register memory device, said loading network including a charge coupled device (CCD) N×M-bit shift register, including means for storing a succession of N M-bit words in successive stages of said shift register, and including means for loading the bits of said stored words into associated locations in the input stage of said stack of said shift register storage device.
Claim 5
Dependent Claim
55 words
A network according to claim 1 further comprising a loading network for said shift register memory device, said loading network including column pointer digital shift register and a row pointer digital shift register and associated gates and means for selectively loading data to said input stage of said stack of said shift register storage device.
Claim 6
Dependent Claim
17 words
A network according to claim 1 wherein said digital parallel shift memory is a charge domain device.
References Cited (Backward Citations)
US4430723A
Cited
US4156923A
Cited
US4161785A
Cited
US4316258A
Cited
US4458324A
Cited
US4464726A
Cited
US4625293A
Cited
US4811270A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-02-17 | 1995-08-19 | 1996-02-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-02-17 | 1999-08-19 | 2000-02-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-02-17 | 2003-08-19 | 2004-02-18 | $7700.00 | Window Closed / Lapsed |