公开了固定码本搜索装置，即使声源脉冲所通过的滤波器具有无法用下三角矩阵表示的特性，也将运算量的增加抑制得较小，从而实现次优的固定码本搜索。在该固定码本搜索装置中，包括：卷积运算单元，向在负的时间具有非零值的脉冲响应矢量上卷积听觉加权合成滤波器的脉冲响应，以生成在负的时间具有非零值的第二脉冲响应矢量；矩阵生成单元，利用由所述卷积运算单元生成的第二脉冲响应矢量生成特普利茨型的卷积矩阵；以及搜索单元，使利用了所述特普利茨型的卷积矩阵的数式最大，以进行码本搜索，所述第二脉冲响应矢量的负的时间分量的时间长度比非负的时间分量的时间长度短。