[发明专利]一种代数码本的搜索方法、装置及语音编码器

权利要求书

1.一种代数码本的搜索方法，其中，每个代数码本包含多个子码本，每个子码本包含多个轨道，每个轨道存放一个或者多个非零脉冲可能出现的位置，其特征在于，所述方法包括：

A.将每个子码本所包含的多个轨道分解为多条路径，所述多条路径组成待搜索路径组，每条路径包含多个非零脉冲可能出现的位置；

B.根据非零脉冲在路径中的轨道位置确定所述待搜索路径组中各条路径的最优索引；

C.从所述待搜索路径组中选取固定路径和至少一条动态路径，对所有固定路径和动态路径组合循环搜索，获取动态路径对应的最优代数子码本索引，并将搜索出的固定路径的最优索引和动态路径对应的最优代数子码本索引转换为对应的轨道索引。

2.如权利要求1所述的代数码本的搜索方法，其特征在于，所述路径的最优索引为满足以下条件的路径索引：

$\left\{\begin{array}{c}r\left(p\left(I_x\right)\right)=\max \{r^{\′}\left(p\left(x_j\right)\right),j=\mathrm{1,2},\·\·\·,8\},I_x\∈\left\{j\right\}\\ r\left(p\left(I_x\right)\right)=\min \{r^{\′}\left(p\left(x_j\right)\right),j=\mathrm{1,2},\·\·\·,8\},I_x\∈\left\{j\right\}\end{array}\right.\begin{array}{c}{s}_x=1\\ s_x=-1\end{array}$

其中，I_x为路径x的最优索引，p(j)为对应于索引j的轨道位置，r′(n)为残差目标矢量x′₀与感觉加权合成滤波器冲击响应h(n)的卷积，s_x为路径x的非零脉冲幅度，为+1或者-1。