×

Method and a circuit for encoding a digital signal to determine the scalar product of two vectors, and corresponding DCT processing

  • US 5,218,565 A
  • Filed: 09/24/1991
  • Issued: 06/08/1993
  • Est. Priority Date: 09/24/1990
  • Status: Expired due to Fees
First Claim
Patent Images

1. A circuit for encoding a digital signal to determine the scalar product value of two vectors of the same dimension p, one of said vectors, {ak}1p including dedicated components of determined value and the other vector {xk}1p including variable components, said dedicated and variable components being encoded on N bits, said scalar product value being expressed in the form of encoded partial sums fi of binary variables xki, xki designating the binary value of the bit of order i of said variable components xk and each of said encoded partial product sums fi being expressed at the bit level as an encoded elementary partial sum fij for each bit of order j, wherein i and j are integers in the range 0 to N-1, each encoded elementary partial sum expressed as the product xki.akj taking one of the binary values akij, where akj designates the binary values of the bit of order j of said dedicated component ak, said circuit comprising:

  • a logical encoding circuit for receiving as inputs said binary values of the bit of order i of said variable components, and for generating a logical combination of said binary values of order i; and

    a plurality of N multiplexers, each of said multiplexers of order j including one input for receiving said logical combination of said binary values of order i of said variable component and a further input for receiving said binary values of order j of said dedicated component, together with a zero value, and each of said multiplexers delivering a corresponding partial sum fij, said partial sum fi being obtained by concatenating each of said elementary partial sums fij.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×