← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag