基于G.729的快速固定码书搜索算法

摘要

共轭结构代数码激励线性预测编码算法(Conjugate-Structure Algebraic-Code Excited Linear-Prediction, CS-ACELP)的固定码书搜索算法通过嵌套循环计算出码书矢量,这个算法的重要缺陷是嵌套循环深度大,时间复杂度高,计算量大.在重排序搜索(Reordering Search Sequence)算法的基础上,对搜索结构进行改进.将预搜索部分获得的组合脉冲直接用于下一步的全搜索,将嵌套循环的深度由4层降至2层,降低时间复杂度和计算量.并且与固定码书搜索的几个经典算法相比,搜索次数减少了30%到98%不等,同时具有优于G.729A算法的优越编解码音质.