Method and a circuit for encoding a digital signal to determine the scalar product of two vectors, and corresponding DCT processing
US5218565A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Sep 24, 1991 |
| Grant date | Jun 8, 1993 |
| Priority date | — |
| Expiry date | Sep 24, 2011 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T9/007
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The invention relates to encoding a digital signal to determine the scalar product of two vectors. For two vectors of the same dimension p, one having dedicated components {ak} and the other having variable components {xk}, the scalar product value ##EQU1## is reduced to partial sums fi of binary variables xki, which binary variables take one of the values of the fixed components ak depending on the values of the xki having m possible values. Dedicated logic encoding makes it possible to take the variables xki and generate a plurality of bit level elementary partial sums fij for each bit of rank j in fi, having 2.sup.m possible values, by varying the binary values akj of the bits of rank j. A two-dimensional interconnection matrix causes each rank j bit akj to correspond to a single value of the elementary partial sums fij, and together these bits define the corresponding partial sum fi. The invention is applicable to circuits for image processing or for data compression by the discrete cosine transform.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.