A method and system for quantizing a vector corresponding to an input
signal is described. The vector has a plurality of components
corresponding to an N-dimensional space. In one aspect, the method and
system include recursively dividing the space into equal spaces having
one dimension less than a previous recursion until end spaces are formed.
Each end space is two-dimensional. The method and system also include
asynchronously comparing the components in each end space to determine a
sub-space of a particular end space having a closest match to the vector.
In another aspect, the method and system include providing tree(s)
including a plurality of nodes and asynchronously traversing the tree(s)
to determine a closest match to the vector. The nodes correspond to ANDs
of comparisons between the components. Each comparison determines whether
a first component is greater than a second component.