基于G.729的固定码书搜索的改进性研究

在详细阐述G.729协议的CS-ACELP算法工作原理的基础上,分析了该算法各功能模块的算法复杂度,针对其总体复杂度较高,对硬件实现条件要求较高的问题,对复杂度相对较高的固定码书搜索部分采用减少脉冲搜索位置和补充搜索相结合的方式进行了改进,加快了码书的搜索速度,降低了算法复杂度.通过对改进后的算法进行实验仿真,验证了其可行性和有效性.

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

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