[发明专利]用于搜索固定码本的方法和设备

权利要求书

1.一种搜索包括对话音信号的预定分量进行建模的脉冲的码本的方法，所述方法包括以下操作：

(a)从与分配给至少一个分支的预定脉冲位置集合的脉冲位置相应的路径中，选择与最符合预定分量的预定数量的脉冲位置相应的预定数量的路径，其中，所述分支将预定网格结构的一个状态连接到其它状态；

(b)对除了所述一个状态之外的状态中的每一个执行操作(a)；以及

(c)从包括在操作(a)和(b)中选择的路径的路径中，选择与最符合预定分量的脉冲位置相应的路径。

2.如权利要求1所述的方法，其中：

执行操作(a)和(b)的状态属于网格结构的一个阶；

所述方法还包括：操作(d)，对除了所述一个阶之外的阶执行操作(a)和(b)；并且

操作(c)包括：从包括在操作(a)、(b)和(d)中选择的路径的路径中选择与最符合预定分量的脉冲位置相应的路径。

3.如权利要求1所述的方法，其中，所述预定分量是通过使用线性预测编码方法并从话音信号去除基音分量来对话音信号进行过滤而获得的信号。

4.如权利要求2所述的方法，其中，操作(d)包括按照从第一阶到最后一阶的顺序对网格结构的阶执行操作(a)和(b)。

5.如权利要求2所述的方法，其中，构建网格结构，从而使不同的脉冲位置集合被分配给阶，分配给一个阶的脉冲位置集合被划分成的脉冲位置集合被分配给所述一个阶的分支，分配给另一阶的脉冲位置集合被划分成的脉冲位置集合被分配给所述另一阶的分支。

6.如权利要求5所述的方法，其中，分配给阶的脉冲位置集合中的至少一个是多个均具有专有脉冲位置的集合的并集。

7.如权利要求2所述的方法，还包括以下操作：将网格结构的初始状态的数量限制为第一数量，并将与限制的初始状态相应的最后一个状态的数量限制为第二数量。

8.如权利要求7所述的方法，其中：

操作(d)包括：在序列中对网格结构的第一阶到第预定编号的阶执行操作(a)和(b)；

所述方法还包括以下操作：

(e)基于在操作(a)、(b)和(d)中选择的路径，通过跟踪开始于所述第预定编号的阶的状态之一的路径来确定与所述第预定编号的阶的所述状态之一相应的初始状态，并确定从所述第预定编号的阶的所述一个状态到最后一个状态的路径，最后一个状态的数量受限于第二数量；

(f)对除了所述第预定编号的阶的所述一个状态之外的所述第预定编号的阶的状态中的每一个执行操作(e)；以及

(g)对在操作(e)和(f)确定的路径上的状态执行操作(a)和(b)；并且

操作(c)包括：从包括在操作(a)、(b)、(d)和(g)中选择的路径的路径中选择与最符合预定分量的脉冲位置相应的路径。

9.如权利要求8所述的方法，其中：

网格结构包括N(＝2^v，其中，v指示整数)个状态和L个阶；

第一数量为2^w(0≤w≤v)，第二数量为2^v-w；并且

第预定编号的阶为第L-log₂N阶。

10.一种搜索包括对话音信号的预定分量进行建模的脉冲的码本的方法，所述方法包括以下操作：

(a)从与分配给多个分支的预定脉冲位置集合的脉冲位置组合相应的路径中，选择与最符合预定分量的脉冲位置组合相应的路径，其中，所述分支将网格结构的阶组之一的最后一阶的一个状态连接到所述一个阶组的第一阶的状态，通过按照预定数量组合网格结构的阶来获得阶组；

(b)对除了最后一阶的所述一个状态之外的状态中的每一个执行操作

(a)；(c)对除了所述一个阶组之外的阶组执行操作(a)和(b)；以及

(d)从包括在操作(a)、(b)和(c)中选择的路径的路径中，选择与最符合预定分量的脉冲位置相应的路径。

11.如权利要求10所述的方法，其中，所述预定分量是通过使用线性预测编码方法并从话音信号去除基音分量来对话音信号进行过滤而获得的信号。