用于搜索码本的方法和设备专利登记公告

专利名称：用于搜索码本的方法和设备

摘要：提供一种用于搜索码本的方法和设备，所述方法包括：将具有N个状态的网格结构中可用来选择的网格路径的初始状态的数量限制在N个状态中的2k个之内，其中，N＝2v，v指示整数，0≤k≤v；根据网格路径的初始状态将最后一阶的状态的数量限制在N个状态中的2v-k个之内；在将初始状态先决条件下确定的N个生存路径的初始状态称为从第一阶到第L-log2N阶之后，在剩余的v阶中，考虑在关于最后一阶的状态的先决条件下由每个初始状态确定的2v-k个状态中最后一阶的允许的状态被选择的网格路径，其中，L指示阶的数量；以及从被考虑的网

专利类型：发明专利

专利号：CN201210031583.5

专利申请（专利权）人：三星电子株式会社

专利发明（设计）人：成昊相;李康殷;姜尚远;托马斯·R.·费什;全仔镜

主权项：一种搜索码本的方法，所述方法包括：将具有N个状态的网格结构中可用来选择的网格路径的初始状态的数量限制在N个状态中的2k个之内，其中，N＝2v，v指示整数，0≤k≤v；根据网格路径的初始状态将最后一阶的状态的数量限制在N个状态中的2v?k个之内；在将初始状态先决条件下确定的N个生存路径的初始状态称为从第一阶到第L?log2N阶之后，在剩余的v阶中，考虑在关于最后一阶的状态的先决条件下由每个初始状态确定的2v?k个状态中最后一阶的允许的状态被选择的网格路径，其中，L指示阶的数量；以及从被考虑的网格路径中选择最

专利地区：韩国