×

Rapid tree-based method for vector quantization

  • US 5,734,791 A
  • Filed: 12/31/1992
  • Issued: 03/31/1998
  • Est. Priority Date: 12/31/1992
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for converting a candidate vector signal into a vector quantization (VQ) signal, the candidate vector signal identifying a candidate vector having a plurality of elements, the method comprising the steps of:

  • (a) applying the candidate vector signal to circuitry which performs a binary search of a binary tree stored in a memory, wherein the candidate vector signal is a digitized representation, wherein the binary tree has intermediate nodes and leaf nodes, and wherein the applying step (a) comprises the steps of;

    (i) selecting one of the elements of the candidate vector and comparing the selected element with a corresponding threshold value for each intermediate node traversed in performing the binary search of the binary tree, and(ii) identifying one of the leaf nodes encountered in the binary search of the binary tree;

    (b) identifying, based on the identified leaf node, a set of VQ vectors stored in a memory;

    (c) selecting one of the VQ vectors from the identified set of VQ vectors; and

    (d) generating the VQ signal identifying the selected VQ vector.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×