文献类型：专利

专利类型：发明专利

是否失效：否

是否授权：否

申 请 号：CN96193196.5

申 请 日：19960305

发 明 人：琼-皮埃尔·阿杜 克劳德·拉弗拉默

申 请 人：舍布鲁克大学

申请人地址：加拿大魁北克

公 开 日：19980506

公 开 号：CN1181151A

代 理 人：于静

代理机构：中国国际贸易促进委员会专利商标事务所

语　　种：中文

摘　　要：在声音编码时要进行码书搜索。码书由40个位置的码矢量的一个集合组成,每一码矢量由分至其预置有效位置的N个幅度非零的脉冲组成。为减少搜索复杂度,使用了涉及从1到M排序的树结构的深度优先搜索。每级执行路径建立操作,依照给定的脉冲顺序规则和选择准则,选出预置数目的新脉冲,并为这些新脉冲选定有效位置,以延伸来自上一级的一条候选路径。

主 权 项：1.一种对声音信号编码时执行码书深度优先搜索的方法，其中：所述的码书包括一个码矢量A_K的集合，每个码矢量定义了多个不同位置p并且包括N个幅度非零的脉冲，每个脉冲可分配至码矢量的预置有效位置；所述的深度优先搜索涉及一M有序的树结构，每一级m与N_m个幅度非零的脉冲相关联，N_m为一预置数，N_m＞＝1与所有所述M层相关的所述预置数的和与组成所述码矢量的幅度非零的脉冲数目N相等，树结构的每一层m还涉及一路径建立操作、一给定脉冲顺序规则、一给定的选择准则；所述的码书深度优先搜索操作包括以下步骤：---在树结构的第一层相关的路径建立操作包括：根据相应的脉冲顺序规则，所述N个幅度非零的脉冲中选择N₁个脉冲；根据相应的选择准则，在N₁个幅度非零的脉冲的P个有效位置中选择至少一个有效位置，从而定义至少一个第一层候选路径；---在树结构的m层，相应的路径建立操作是通过延伸(m-1)层的一条候选路径迭代定义了一条m层候选路径，步骤如下：根据相应的脉冲顺序规则，选择建立m-1级路径时没有选择的幅度非零的N_m个脉冲；根据相应的选择准则，在这N_m个幅度非零的脉冲中至少选择一个有效位置P，从而定义至少一个m层候选路径；其中源于一条第一层候选路径并在树结构的后续级路径建立中延伸的一条M层候选路径决定了码矢量中N个幅度非零的脉冲的各个的位置P，由此定义了一个候选码矢量A_K。

关 键 词：脉冲 有效位置  矢量  码书 脉冲顺序规则  深度优先搜索 声音编码 复杂度  树结构 排序  延伸  准则  

IPC专利分类号：G10L9/14;G10L9/06;G10L7/08;G10L5/06