在G.729建议的共轭结构代数码激励线性预测编码（CS-ACELP）中，固定码本搜索在整个语音编码算法中占有较大比重，直接影响编码算法复杂度。全搜索算法准确度很高，但搜索量过大，而传统的脉冲序列替换搜索，搜索次数减少，但合成语音质量较差。为解决该问题，提出一种基于脉冲序列替换的改进码本搜索算法。设定循环阈值门限，对脉冲序列重置后的部分脉冲组合进行全搜索，引入双脉冲位置替换，有效地减少了搜索次数，同时提高了搜索准确度。实验结果证明，该算法在增加算法复杂度较少的情况下，合成语音质量有明显的改进。