Patent ID: 6141458
Filing Date: 2000-10-31
Classification: H03M

Abstract:
A method of quantizing input vectors which includes the steps of: a) providing a code book which partitions all of the possible input vectors into a set of Voroni regions and defines, for each voroni region, a single quantized vector which represents every input vector in that region; b) generating an address from one input vector which is to be quantized; c) converting said address to a subset of quantized vectors in said code book; and, d) finding the quantized vector which most closely matches said one input vector by comparing said one input vector to only the quantized vectors which are in said subset; characterized in that said method further includes the steps of:dividing all of the possible input vectors into a set of cells such that the input vectors in at lest one Voroni region partly fill at least two different cells;performing said generating step such that said address identifies a single one of said cells; and,performing said converting step such that said subset consists of only the quantized vectors that represent the input vectors which are in said one cell.