Signal processing distributed arithmetic architecture
Abstract
An apparatus computes an inner product vector of a matrix and a vector. The matrix has a first set of coefficients and the vector has a second set of coefficients. At least one input register (110) is used to store the second set of coefficients. A plurality of storage elements (120) are used to store partial sums that are pre-calculated from the first set of coefficients of the matrix. The outputs of the at least one input register (110) are used as the address inputs to the plurality of storage elements to select a subset of the partial sums. In addition, a select circuit (150) is coupled to the storage elements' address lines to determine which row in the matrix the vector forms one element of the resultant inner product for that row. The subset of partial sums from the outputs of the storage elements (120) are added in an adder circuit (130) to create a summation output that presents the element of the inner product vector of the matrix multiplied by the vector. The apparatus has the advantages of reduced integrated circuit area and the ability to create elements of the inner product vector in any desired order.

Term
Term ended
Projected expiry passed 29 October 2019, 6.9 years ago.
- Priority
- Filed
- Published
- Projected expiry
- Today
1 sheet
Sheet 1
Every citation, both waysCites: the store holds 1 of 2
| Document | Relation | Office | Category | Cited during |
|---|---|---|---|---|
| US5226002A | Cites | United States of America | DA | Search report |
| WHITE: "Applications of distributed arithmetic to digital signal processing: a tutorial review", IEEE ASSP MAGAZINE, vol. 6, no. 3, July 1989 (1989-07-01), US, pages 4 - 19, XP002186134, ISSN: 0740-7467 | Non-patent | – | – | Search report |
| CARLACH ET AL.: "TCAD: a 27 Mhz 8*8 discrete cosine transform chip", ICASSP-89: 1989 INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, vol. 4, 23 May 1989 (1989-05-23) - 26 May 1989 (1989-05-26), Glasgow, GB, pages 2429 - 2432, XP010083027 | Non-patent | – | – | Search report |
8 members in 5 offices
Priority claims4
| Document | Office | Kind | Date |
|---|---|---|---|
| 183196 | United States of America | – | |
| 18319698 | United States of America | A | |
| 183196 | – | – | – |
| US19980183196 | – | – | – |
Members8
| Document | Office | Kind | |
|---|---|---|---|
| EP0997828A2 | European Patent Office (EPO) | A2 | |
| CN1253340A | China | A | |
| JP2000148730A | Japan | A | |
| KR20000047576A | Republic of Korea | A | |
| EP0997828A3This record | European Patent Office (EPO) | A3 | |
| US6477203B1 | United States of America | B1 | |
| CN1135484C | China | C | |
| KR100693654B1 | Republic of Korea | B1 |
16 legal events, as the office reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | |
|---|---|---|
| Application deemed to be withdrawnWithdrawn18D | 18D | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWNSTAA | STAA | |
| Party data changed (applicant data changed or rights of an application transferred)RAP1 | RAP1 | |
| Designation fees paidDE FR GB ITAKX | AKX | |
| Request for examination filed17P | 17P | |
| Designated contracting statesAK | AK | |
| Request for extension of the european patentAL;LT;LV;MK;RO;SIAX | AX | |
| Search report despatchedORIGINAL CODE: 0009013PUAL | PUAL | |
| Party data changed (applicant data changed or rights of an application transferred)RAP1 | RAP1 | |
| Party data changed (applicant data changed or rights of an application transferred)RAP1 | RAP1 | |
| Party data changed (applicant data changed or rights of an application transferred)RAP1 | RAP1 | |
| Party data changed (applicant data changed or rights of an application transferred)RAP1 | RAP1 | |
| Designated contracting statesAK | AK | |
| Designated contracting statesAK | AK | |
| Request for extension of the european patentAL;LT;LV;MK;RO;SIAX | AX | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI |
Numbers
- Publication
- 0997828
- Publication, DOCDB
- 0997828
- Publication, EPODOC
- EP0997828
- Application
- 99308594
- Application, DOCDB
- 99308594
- Application, EPODOC
- EP19990308594
Titles3
- German
- Signalverarbeitungsarchitektur mit verteilter Arithmetik
- English
- Signal processing distributed arithmetic architecture
- French
- Architecture de traitemente de signal en arithmétique distribuée
Classification
- CPC, 1
- G06F17/16
- IPC, 1
- G06F17 16
Designated states2
- Contracting states, 1
- Sweden
- Extension states, 1
- Slovenia