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

权利要求书

1.一种搜索码本的方法，所述方法包括：

将具有N个状态的网格结构中可用来选择的网格路径的初始状态的数量限制在N个状态中的2^k个之内，其中，N＝2^v，v指示整数，0≤k≤v；

根据网格路径的初始状态将最后一阶的状态的数量限制在N个状态中的2^v-k个之内；

在将初始状态先决条件下确定的N个生存路径的初始状态称为从第一阶到第L-log₂N阶之后，在剩余的v阶中，考虑在关于最后一阶的状态的先决条件下由每个初始状态确定的2^v-k个状态中最后一阶的允许的状态被选择的网格路径，其中，L指示阶的数量；以及

从被考虑的网格路径中选择最佳网格路径。

2.如权利要求1所述的方法，其中，扩展码本的扩展音轨之一被分配给每一阶。

3.如权利要求2所述的方法，其中，扩展音轨中的每一个相应于代数码本的至少两个音轨的并集。

4.如权利要求1所述的方法，其中，扩展码本的子码本被分配给将网格结构的一个状态连接到其它状态的至少一个分支中的每一个，子码本被通过划分扩展码本而生成。

5.一种用于搜索码本的设备，所述设备包括：

网格结构数据库，用于存储具有N个状态的网格结构，其中，N＝2^v，v指示整数；

选择单元，用于在将初始状态先决条件下确定的N个生存路径的初始状态称为从第一阶到第L-log₂N阶之后，在剩余的v阶中，考虑在关于最后一阶的状态的先决条件下由每个初始状态确定的2^v-k个状态中最后一阶的允许的状态被选择的网格路径，并从被考虑的网格路径中选择最佳网格路径，其中，L指示阶的数量；

输出单元，用于输出关于所选择的最佳网格路径的信息，

其中，初始状态先决条件相应于将可用来选择的网格路径的初始状态的数量限制在N个状态中的2^k个之内，关于最后一阶的状态的先决条件相应于根据网格路径的初始状态将最后一阶的状态的数量限制在N个状态中的2^v-k个之内，其中，0≤k≤v。

6.如权利要求5所述的设备，其中，扩展码本的扩展音轨之一被分配给每一阶。

7.如权利要求6所述的设备，其中，扩展音轨中的每一个相应于代数码本的至少两个音轨的并集。

8.如权利要求5所述的设备，其中，扩展码本的子码本被分配给将网格结构的一个状态连接到其它状态的至少一个分支中的每一个，子码本被通过划分扩展码本而生成。

9.一种搜索码本的方法，所述方法包括：

将具有N个状态的网格结构中可用来选择的网格路径的初始状态的数量限制在N个状态中的2^k个之内，其中，N＝2^v，v指示整数，0≤k≤v；

根据网格路径的初始状态将最后一阶的状态的数量限制在N个状态中的2^k个之内；

在将初始状态先决条件下确定的N个生存路径的初始状态称为从第一阶到第L-log₂N阶之后，在剩余的v阶中，考虑在关于最后一阶的状态的先决条件下由每个初始状态确定的2^k个状态中最后一阶的允许的状态被选择的网格路径，其中，L指示阶的数量；以及

从被考虑的网格路径中选择最佳网格路径。

10.如权利要求9所述的方法，其中，扩展码本的扩展音轨之一被分配给每一阶。

11.如权利要求10所述的方法，其中，扩展音轨中的每一个相应于代数码本的至少两个音轨的并集。

12.如权利要求9所述的方法，其中，扩展码本的子码本被分配给将网格结构的一个状态连接到其它状态的至少一个分支中的每一个，子码本被通过划分扩展码本而生成。