FCB搜索

FCB,固定码本搜索，在语音编码中是重要的一个环节，博主最近刚好在研究CELP编码，在这里以AMR为基础介绍下这个搜索过程。

AMR编解码器使用了一个三元组的码本含有10个有符号的单位脉冲放置在长度为40的零向量中，因此对于10个脉冲i1,i2.......i9对其可能的位置进行编排如下表所示：

特别的对于脉冲对， (i k ,i k+5 ) k ∈ {0,...,4}有1/5的概率在备选子帧的同一位置。正如上表所示，每一个脉冲有8个可能出现位置，因此需要用3位二进制来表示。

总共有2^10.3大约为10^9种结果。这个过程实在是太复杂了，因此有些方法可以减少复杂度：

1.第一个脉冲固定函数b(n),n∈{0,1,2.....39}在全局最大值上,它是归一化长期预测（LTP）残差和归一化反向滤波目标向量之和

2.在四次迭代中，第二个脉冲尝试性的放在第一个脉冲未被占用的其他四个位置。

3.对于每一次迭代，八个位置并不是联合优化的，码矢量是通过依次添加脉冲对来构造的。

经过上述操作，工作总量变成了4*（4*8^2）=1024，但是只有四个确定的位置被检测到，也就是说每次迭代只能确定一个位置。