[发明专利]基于N维空间二分法的矢量量化器

权利要求书

1.一种用于量化对应于输入信号的矢量的方法，所述矢量具有对应于n维空间的多个分量，所述方法包括：

递归地将所述n维空间分成具有比前面的递归少一维的相等的空间，直到形成多个终端空间，所述多个终端空间的每一个是二维的；以及

异步比较在所述多个终端空间的每一个内的所述多个分量，以确定所述多个终端空间的具有对所述矢量最接近的匹配的特定终端空间的子空间。

2.一种用于量化对应于输入信号的矢量的方法，所述矢量具有对应于N维空间的多个分量，所述方法包括：

提供包括多个节点的至少一个树，所述多个节点对应于在所述多个分量的每一个之间的多个比较的多个AND，所述多个比较的每一个确定所述多个分量的第一分量是否大于所述多个分量的第二分量；以及

异步横贯所述至少一个树来确定与所述矢量最接近的匹配。

3.如权利要求2所述的方法，其中所述多个分量包括N个分量，其中所述多个比较的一个比较是C_k＝u_i＞u_j，其中k是从0到N(N-1)/2-1的整数，i和j是从0到N-1的整数并且i不等于j；以及C_k＝u_i＜u_j。

4.如权利要求3所述的方法，所述至少一个树提供还包括：

提供多个子树，所述多个子树的第一部分搜索包括M个最大的所述多个分量的所述多个分量的第一部分，所述多个子树的第二部分搜索包括N-M个最小的所述多个分量的所述多个分量的第二部分。

5.如权利要求4所述的方法，其中对应于所述多个子树的所述第一部分的所述多个节点的一部分的每一个包括对节点n的比较，gtu_x-1[n]＝AND(C_k，C_k)。

6.如权利要求5所述的方法，其中对应于所述多个子树的所述第二部分的所述多个节点的一部分的每一个包括对节点n的比较，ltu_x-1[n]＝AND(C_k，C_k)。

7.如权利要求6所述的方法，其还包括：

提供具有分量V[i]＝OR(ltu_k)的输出矢量，其中i是从0到(N-1)/2-1的整数且k是从0到x-1的整数，以及V[i]＝OR(gtu_k)，其中i是从(N-1)/2到N-1的整数且k是从0到x-1的整数，以及x是所述至少一个树的级。

8.一种用于量化对应于输入信号的矢量的系统，所述系统具有对应于N维空间的多个分量，所述系统包括：

至少一个树，其包括多个节点，所述多个节点对应于在所述多个分量的每一个之间的多个比较的多个AND，所述多个比较的每一个确定所述多个分量的第一分量是否大于所述多个分量的第二分量；以及

逻辑，其用于异步横贯所述至少一个树来确定对所述矢量的最接近的匹配。

9.如权利要求8所述的系统，其中所述多个分量包括N个分量，其中所述多个比较的一个比较是C_k＝u_i＞u_j，其中k是从0到M(M-1)/2-1的整数，i和j是从0到N-1的整数并且i不等于j；以及C_k＝u_i＜u_j。

10.如权利要求9所述的系统，其中所述至少一个树还包括：

多个子树，所述多个子树的第一部分搜索包括M个最大的所述多个分量的所述多个分量的第一部分，所述多个子树的第二部分搜索包括N-M个最小的所述多个分量的所述多个分量的第二部分。

11.如权利要求10所述的系统，其中对应于所述多个子树的所述第一部分的所述多个节点的一部分的每一个包括对节点n的比较，gtu_x-1[n]＝AND(C_k，C_k)。

12.如权利要求11所述的系统，其中所述对应于所述多个子树的所述第二部分的所述多个节点的一部分的每一个包括对节点n的比较，ltu_x-1[n]＝AND(C_k，C_k)。