×

Quantization of input vectors and without rearrangement of vector elements of a candidate vector

  • US 5,748,839 A
  • Filed: 04/21/1995
  • Issued: 05/05/1998
  • Est. Priority Date: 04/21/1994
  • Status: Expired due to Fees
First Claim
Patent Images

1. A vector quantizing method of quantizing input vectors into output codes, said vector quantizing method comprising the steps of:

  • preparing a codebook circuit loaded with code vectors in accordance with codebook indexes with each code vector composed of a predetermined number of vector elements,producing at least one candidate vector of said code vectors in response to a current index selected from said codebook indexes for each of said input vectors,calculating distances between said each of input vectors and comparison vectors given by said at least one candidate vector to produce distance values representative of said distances, andevaluating said distance values to select one of said comparison vectors as a selected vector that minimizes said distance values, said evaluating step producing a selected index indicative of said selected vector to successively produce said output codes with said selected index used as each output code,wherein said vector quantizing method comprises the step of;

    using, in said comparison vectors, (1) said at least one candidate vector as an unchanged vector without rearrangement of its vector elements and (2) said at least one candidate vector as a rearranged vector with rearrangement of its vector elements, in response to a rearrangement index,wherein said evaluating step produces said selected index with no change of and with addition of said rearrangement index to said current index when said selected vector is said unchanged and said rearranged vectors, respectively.

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