×

Method and apparatus for vector quantization

  • US 5,067,152 A
  • Filed: 03/16/1990
  • Issued: 11/19/1991
  • Est. Priority Date: 01/30/1989
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of compressing an original signal convertible into a plurality of binary signal vectors, each signal vector containing a plurality of data elements of the original signal to be compressed, the method comprising the steps of:

  • hashing a first signal vector converted from the original signal to identify one of at least three different subsets of a first set of code words, each code word of the first set having a unique, associated binary code, each code associated with the first set of code words having a first predetermined length less than the length of the first signal vector;

    storing a first code associated with one of the code words from the one identified subset of the first set as a compressed representation of the first signal vector;

    hashing a second signal vector converted from the original signal to identify one of at least three different subsets of a second set of code words, each code word of the second set having a unique, associated binary code, each code associated with the second set of code words having a second predetermined length less than the length of the second signal vector and the second set of code words differing from the first set of code words; and

    storing a second code associated with one of the code words from the one selected subset of the second set as a compressed representation of the second signal vector.

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