固定码本搜索装置

摘要

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

权利要求

1.一种固定码本搜索装置，包括：

卷积运算单元，向在负的时间具有非零值的脉冲响应矢量上卷积听觉加权合成滤波器的脉冲响应，以生成在负的时间具有非零值的第二脉冲响应矢量；以及矩阵生成单元，利用由所述卷积运算单元生成的第二脉冲响应矢量生成特普利茨型的卷积矩阵H′，所述第二脉冲响应矢量的负的时间分量的时间长度比非负的时间分量的时间长度短，搜索使利用了所述特普利茨型的卷积矩阵H′的以下式(1)为最大的索引k，其中，上标t表示其为转置矩阵，Ck为听觉加权合成信号s和对象矢量x之间的内积，Ek为听觉加权合成信号s的能量，ck为以索引k指定的脉冲声源矢量，ck(n)为脉冲声源矢量ck的第n个元素，n＝0，...，N-1，x(n)为对象矢量x的第n个元素，n＝0，...，N-1，(0)

h (n)为在负的时间具有非零值的第二脉冲响应矢量的第n个元素，n＝-m，...，

0，...，N-1，N为表示声源信号的编码的处理单位时间的帧或者子帧的长度的自然数，m为

1至N-1的整数。

2.如权利要求1所述的固定码本搜索装置，所述第二脉冲响应矢量包括一个负的时间分量。

说明书

固定码本搜索装置

[0001] 本申请是申请日为2007年3月8日、申请号为200780002877.2、发明名称为“固定码本搜索装置以及固定码本搜索方法”的发明专利申请的分案申请。

技术领域

[0002] 本发明涉及固定码本搜索装置以及固定码本搜索方法，用于通过码激励线性预测(Code Excited Linear Prediction：CELP)型的语音编码装置对语音信号进行编码。

背景技术

[0003] 在语音编码处理中，一般而言CELP型语音编码装置中的固定码本的搜索处理在处理量中占得最多，因此以往就开发了各种各样的固定码本的结构和固定码本的搜索方法。

[0004] 作为比较能够减少用于搜索的处理量的固定码本，可举出在ITU-T建议G.729和G.723.1，或者3GPP标准AMR等国际标准编解码(codec)中被广泛采用的利用了代数码本(Algebraic Codebook)的固定码本(Fixed Codebook)(参照例如非专利文献1至3)。利用这些固定码本，通过稀疏(sparse)根据代数码本生成的脉冲数，能够减少固定码本搜索所需的处理量。另一方面，可利用稀疏的脉冲声源表现的信号特性有限，因此有时在编码质量上发生问题。为了对应这样的问题，提出了为使根据代数码本生成的脉冲声源具有特性而使其通过滤波器的方法(参照例如非专利文献4)。

[0005] 【非 专 利 文 献 1】ITU-T Recommendation G.729，“Coding of Speech at 8 kbit/s using Conjugate-structure Algebraic-Code-ExcitedLineare-Prediction(CS-ACELP)”，1996年3月

[0006] 【非专利文献2】ITU-T Recommendation G.723.1，“Dual Rate Speech Coder for Multimedia Communications Transmitting at 5.3and 6.3kbit/s”，1996年3月[0007] 【非 专 利 文 献 3】3GPP TS 26.090、“AMR speech codec；Transcoding functions”V4.0.0，2001年3月

[0008] 【非专利文献4】R.Hagen等，“Removal of sparse-excitation artifacts in CELP”and IEEE ICASSP‘98，pp.145～148，1998

发明内容

[0009] 发明所要解决的课题

[0010] 但是，在声源脉冲所通过的滤波器无法用下三角特普利茨(Toeplitz)矩阵表现时(例如，在非专利文献4那样的循环卷积处理时等，为在负的时间具有值的滤波器的情况下)，在矩阵运算中需要额外的存储器和运算量。

[0011] 本发明的目的在于提供语音编码装置等，即使声源脉冲所通过的滤波器具有无法用下三角矩阵表示的特性，也将运算量的增加抑制得较小，从而能够实现次优的固定码本搜索。

[0012] 用于解决课题的手段

[0013] 本发明通过固定码本搜索装置具有以下单元来达到上述目的：脉冲声源矢量生成单元，生成脉冲声源矢量；第一卷积运算单元，向在负的时间具有值的脉冲响应矢量上卷积听觉加权合成滤波器的脉冲响应，从而生成在负的时间具有值的第二脉冲响应矢量；矩阵生成单元，利用由所述第一卷积运算单元生成的第二脉冲响应矢量生成特普利茨型的卷积矩阵；以及搜索单元，利用由所述矩阵生成单元生成的矩阵，对由所述脉冲声源矢量生成单元生成的脉冲声源矢量进行卷积处理，并搜索使经所述卷积处理得到的听觉加权合成信号与根据输入语音信号得到的对象信号之间的误差成为最小的脉冲声源矢量，以确定用于生成搜索出的脉冲声源矢量的编码索引。

[0014] 另外，本发明通过具有固定码本搜索方法来达到上述目的，该固定码本搜索方法包括：脉冲声源矢量生成步骤，生成脉冲声源矢量；第一卷积运算步骤，在负的时间具有值的脉冲响应矢量上卷积听觉加权合成滤波器的脉冲响应，从而生成在负的时间具有值的第二脉冲响应矢量；矩阵生成步骤，利用在所述第一卷积运算步骤中生成的第二脉冲响应矢量，生成特普利茨型的卷积矩阵；以及搜索步骤，利用所述特普利茨型的卷积矩阵，对所述脉冲声源矢量进行卷积处理，并搜索使经所述卷积处理得到的听觉加权合成信号与根据输入语音信号得到的对象信号之间的误差成为最小的脉冲声源矢量，以确定用于生成搜索出的脉冲声源矢量的编码索引。

[0015] 另外，本发明的固定码本搜索装置包括：卷积运算单元，向在负的时间具有非零值的脉冲响应矢量上卷积听觉加权合成滤波器的脉冲响应，以生成在负的时间具有非零值的第二脉冲响应矢量；以及矩阵生成单元，利用由所述卷积运算单元生成的第二脉冲响应矢量生成特普利茨型的卷积矩阵H′，所述第二脉冲响应矢量的负的时间分量的时间长度比非负的时间分量的时间长度短，搜索使利用了所述特普利茨型的卷积矩阵H′的以下式(1)为最大的索引k，

[0016]

[0017] 其中，上标t表示其为转置矩阵，Ck为听觉加权合成信号s和对象矢量x之间的内积，Ek为听觉加权合成信号s的能量，ck为以索引k指定的脉冲声源矢量，ck(n)为脉冲声源矢量ck的第n个元素，n＝0，...，N-1，

[0018]

[0019] x(n)为对象矢量x的第n个元素，n＝0，...，N-1，

[0020]

[0021]

[0022] h(0)(n)为在负的时间具有非零值的第二脉冲响应矢量的第n个元素，n＝-m，...，0，...，N-1，N为表示声源信号的编码的处理单位时间的帧或者子帧的长度的自然数，m为
1至N-1的整数。

[0023] 发明的效果

[0024] 根据本发明，将无法用特普利茨矩阵表现的传递函数，使用截取了下三角特普利茨矩阵的行元素的一部分的形式的矩阵来近似，因此能够以与用下三角特普利茨矩阵表现的因果的滤波器的情况大致相同的存储量和运算量进行语音信号的编码处理。

附图说明

[0025] 图1是表示本发明的一个实施方式的语音编码装置的固定码本矢量生成装置的方框图。

[0026] 图2是表示本发明的一个实施方式的语音编码装置的一例固定码本搜索装置的方框图。

[0027] 图3是表示本发明的一个实施方式的一例语音编码装置的方框图。

具体实施方式

[0028] 本发明在使用缩减(truncate)了下三角特普利茨型矩阵的行元素的矩阵进行固定码本的搜索的结构上具有特征。

[0029] 下面，适当地参照附图详细地说明本发明的实施方式。

[0030] (实施方式)

[0031] 图1是表示本发明的一个实施方式的语音编码装置中的固定码本矢量生成装置100的结构的方框图。

[0032] 另外，在本实施方式中，设固定码本矢量生成装置100为作为搭载并使用于移动电话等通信终端装置的CELP型语音编码装置的固定码本而使用的装置。

[0033] 固定码本矢量生成装置100具备代数码本101和卷积运算单元102。

[0034] 代数码本101生成在以输入的码本索引k指定的位置上代数方式地配置了音源脉冲的脉冲音源矢量ck，并将所生成的脉冲音源矢量输出到卷积运算单元102。代数码本的结构为哪种结构都可以，也可以为例如ITU-T建议G.729所记载的结构。

[0035] 卷积运算单元102在从代数码本101输入的脉冲音源矢量上，卷积另外输入的、在负的时间具有值的脉冲响应矢量，并将卷积的结果的矢量作为固定码本矢量输出。虽然在负的时间具有值的脉冲响应矢量可以为任意的形状，但是在时间0的点的元素的振幅最大，而且时间0的点占有矢量整体的能量的多半的形状的矢量较适宜。另外，对于非因果的部分(也就是负的时间的矢量元素)而言，矢量长度比包含时间0的点的因果的部分(也就是非负的时间的矢量元素)短的矢量较适宜。在负的时间具有值的脉冲响应矢量既可以作为固定的矢量预先记忆在存储器，也可以为通过逐次计算求出的可变的矢量。以下，在本实施方式中，具体地说明在负的时间具有值的脉冲响应从时间“-m”开始具有值(也就是时间“-m-1”以前全都为0)的例子。

[0036] 在图1中，使参照所输入的固定码本索引k根据固定码本生成的脉冲声源矢量ck，通过卷积滤波器F(相当于图1中的卷积运算单元102)和未图示的听觉加权合成滤波器H，由此得到的听觉加权合成信号s如下式(1)那样表示。

[0037]

[0038]

[0039]

[0040]

[0041] 其中，h(n)，n＝0，...，N-1表示听觉加权合成滤波器的脉冲响应，f(n)，n＝-m，...，N-1表示非因果的滤波器的脉冲响应(也就是在负的时间具有值的脉冲响应)，ck(n)，n＝0，...，N-1表示以索引k指定的脉冲声源矢量。

[0042] 固定码本的搜索通过寻找使下式(2)为最大的k而进行。另外，在式(2)中，Ck为听觉加权合成信号s与后述的对象(target)矢量x之间的内积(或者互相关)，Ek为听觉2
加权合成信号s的能量(也就是|s|)，所述听觉加权合成信号s为使以索引k指定的脉冲声源矢量(固定码本矢量)ck通过卷积滤波器F和听觉加权合成滤波器H而得到的听觉加权合成信号。

[0043]

[0044] x为被称为CELP语音编码中的对象矢量的矢量，是从听觉加权输入语音信号除去听觉加权合成滤波器的零输入响应而得到的矢量。听觉加权输入语音信号是指使作为编码对象的输入语音信号通过听觉加权滤波器而得到的信号。听觉加权滤波器一般是指利用进行输入语音信号的线性预测分析而得到的线性预测系数构成的全极型或者极零型的滤波器，在CELP型语音编码装置中被广泛地利用。听觉加权合成滤波器是指将利用由CELP型语音编码装置进行了量化的线性预测系数构成的线性预测滤波器(也就是合成滤波器)与上述的听觉加权滤波器串行连接的滤波器。这些结构要素虽然在本实施方式中未图示，但是在CELP型语音编码装置中较普遍，例如在ITU-T建议G.729中，关于“对象矢量(target vector)”、“加权合成滤波器(weighted synthesis filter)”以及“听觉加权合成滤波器的零输入响应(zero-input response of the weighted synthesis filter)”有记载。另外，上标t表示其为转置矩阵。

[0045] 但是，根据式(1)可知，卷积了在负的时间具有值的脉冲响应的卷积听觉加权合成滤波器的用于卷积脉冲响应的矩阵H”不是特普利茨矩阵。缩减要卷积的脉冲响应的一部分或者全部的非因果的分量而利用其计算第一列至第m列，因此与利用要卷积的脉冲响应的全部的非因果的分量而计算的第m+1列以后的列分量不同。因此，矩阵H”不为特普利(1) (m)茨型。因此，必须分别计算并保持h 至h 的m种的脉冲响应，从而导致d以及Φ的计算所需的运算量以及存储量的增大。

[0046] 于是，以下面的式(3)近似式(2)。

[0047]t

[0048] 其中，d’以下面的式(4)来表示。

[0049]

[0050]

[0051] 也就是说，d’(i)以下面的式(5)来表示。

[0052]

[0053] 其中，x(n)表示对象矢量的第n个元素(n＝0，1，...…，N-1，N为声源信号的编(0)码的处理单位时间的帧或者子帧的长度)，h (n)表示在听觉加权滤波器的脉冲响应卷积了在负的时间具有值的脉冲响应的矢量的第n个元素(n＝-m，0，...，N-1)。对象矢量在CELP语音编码中被普遍使用，并为从听觉加权输入语音信号除去听觉加权合成滤波器的零(0)
输入响应而得到的矢量。h (n)为使听觉加权合成滤波器的脉冲响应h(n)(n＝0，1，...，N-1)通过非因果的滤波器(脉冲响应f(n)，n＝-m，...，0，...，N-1)而得到的矢量，以下(0)
面的式(6)来表示。h (n)也为非因果的滤波器的脉冲响应(n＝-m，0，...，N-1)。

[0054]

[0055] 另外，矩阵Φ’以下面的式(7)来表示。

[0056]

[0057]

[0058] 也就是说，矩阵Φ’的各个元素 (i，j)以下面的式(8)来表示。

[0059]

[0060] 也就是说，矩阵H’为将矩阵H”的第p列元素h(p)(n)，p＝1至m以其它的列的元素h(0)(n)近似了的矩阵。该矩阵H’为缩减了下三角特普利茨型矩阵的行元素的特普利茨型矩阵。即使进行这样的近似，在负的时间具有值的脉冲响应矢量中，非因果的元素(负的时间的分量)的能量比因果的元素(非负的，也就是包含0的正的时间的分量)的能量足够小的情况下，由近似产生影响较小。而且，近似的进行限定于矩阵H”的第一列到第m列元素(这里m为非因果的元素的长度)，m越短则近似的影响就越可以忽视。

[0061] 另一方面，矩阵Φ’与Φ的计算所需的运算量存在较大的不同。也就是说，使用式(3)来近似与不使用式(3)来近似的情况之间出现较大的差异。例如，在考虑与求用于卷积在负的时间不具有脉冲响应的、通常的代数码本中的矩阵Φ0＝HtH(H为卷积式(1)中的听觉加权滤波器的脉冲响应的下三角特普利茨型矩阵)的情况相比较时，根据式(8)可知，使用了式(3)来近似的情况下的矩阵Φ’的计算基本上只增加m次的积和运算。另外，还如以ITU-T建议G.729的C代码进行的那样，对于 (i，j)而言，(j-i)相等的元素(例如， (N-2，N-1)、 (N-3，N-2)、...、 (0，1))可递归地求出。根据该特征，实现矩阵Φ’的高效的计算，因此矩阵元素的计算并不是总是要追加m次积和运算。

[0062] 相对于此，在不使用式(3)来近似的矩阵Φ的计算中，对于N-1的元素，需要进行特有的脉冲响应矢量
的相关计算。也就是说用于这些计算的脉冲响应矢量与用于其它的矩阵元素的计算的脉冲(0) (0) (0) (p)
响应矢量不同(也就是说，不是求h 与h 之间的相关，而是求h 与h ，p＝1至m之间的相关)。这些元素为在递归地求出时，最后才能得到计算结果的元素。也就是说，会失去上述的“可递归地求出，因此能够高效地计算矩阵Φ’的元素”的优点。该优点意味着运算量以大致与在负的时间具有值的脉冲响应矢量的、非因果的元素的数目成比例的形式增加(例如，即使在m＝1的情况下，也变成接近两倍的运算量)。

[0063] 图2为表示一例实现上述的固定码本搜索方法的固定码本搜索装置150的方框图。

[0064] 在负的时间具有值的脉冲响应矢量与听觉加权合成滤波器的脉冲响应矢量被输(0)入到卷积运算单元151。卷积运算单元151根据式(6)计算h (n)，并输出到矩阵生成单元152。

[0065] 矩阵生成单元152利用由卷积运算单元151输入的h(0)(n)生成矩阵H’，并输出到卷积运算单元153。

[0066] 卷积运算单元153在由代数码本101输入的脉冲声源矢量ck上卷积由矩阵生成(0)单元152输入的矩阵H’的元素h (n)，并将其结果输出到加法器154。

[0067] 加法器154计算从卷积运算单元153输入的听觉加权合成信号与被另外输入的对象矢量之间的差分信号，并将该差分信号输出到误差最小化单元155。

[0068] 误差最小化单元155确定用于生成使从加法器154输入的差分信号的能量成为最小的脉冲声源矢量ck的码本索引k。

[0069] 图3是表示一例将图1所示的固定码本矢量生成装置100作为固定码本矢量生成单元100a具备的CELP型语音编码装置200的方框图。

[0070] 输入语音信号被输入到预处理单元201。预处理单元201进行直流分量的除去等预处理，并将处理后的信号输出到线性预测分析单元202以及加法器203。

[0071] 线性预测分析单元202进行由预处理单元201输入的信号的线性预测分析，将作为分析结果的线性预测系数输出到LPC量化单元204以及听觉加权滤波器205。

[0072] 加法器203计算由预处理单元201输入的预处理后的输入语音信号与由合成滤波器206输入的合成语音信号之间的差信号，并输出到听觉加权滤波器205。

[0073] LPC量化单元204进行从线性预测分析单元202输入的线性预测系数的量化以及编码处理，将量化LPC输出到合成滤波器206，并将编码结果输出到比特流生成单元212。

[0074] 听觉加权滤波器205为使用由线性预测分析单元202输入的线性预测系数而构成的极零型的滤波器，对由加法器203输入的预处理后的输入语音信号与合成语音信号之间的差信号进行滤波处理，并输出到误差最小化单元207。

[0075] 合成滤波器206为通过由LPC量化单元204输入的量化线性预测系数构筑的线性预测滤波器，由加法器211输入驱动信号，对其进行线性预测合成处理，并将合成语音信号输出到加法器203。

[0076] 误差最小化单元207确定有关自适应码本矢量生成单元208、固定码本矢量生成单元100a、以及对于自适应码本矢量和固定码本矢量增益的参数，以使由听觉加权滤波器205输入的信号的能量成为最小，并且将这些参数的编码结果输出到比特流生成单元212。
另外，虽然在本图中设想有关增益的参数在误差最小化单元207内被量化而得到一个编码结果，但是增益量化单元也可以在误差最小化单元207的外面。

[0077] 自适应码本矢量生成单元208具有自适应码本，以缓存过去从加法器211输入的驱动信号，生成自适应码本矢量而输出到放大器209。自适应码本矢量根据来自误差最小化单元207的指示被确定。

[0078] 放大器209将从误差最小化单元207输入的自适应码本增益乘以从自适应码本矢量生成单元208输入的自适应码本矢量，并将其结果输出到加法器211。

[0079] 固定码本矢量生成单元100a与图1所示的固定码本矢量生成装置100为相同的结构，由误差最小化单元207输入有关码本索引和非因果的滤波器的脉冲响应的信息，生成固定码本矢量而输出到放大器210。

[0080] 放大器210将从误差最小化单元207输入的固定码本增益乘以从固定码本矢量生成单元100a输入的固定码本矢量，并将其结果输出到加法器211。

[0081] 加法器211进行从放大器209以及210输入的增益乘法后的自适应码本矢量以及固定码本矢量的加法运算，并将结果作为滤波器驱动信号输出到合成滤波器206。

[0082] 比特流生成单元212输入由LPC量化单元204输入的线性预测系数(也就是LPC)的编码结果、以及由误差最小化单元207输入的自适应码本矢量、固定码本矢量和对于它们的增益信息的编码结果，将其变换为比特流而输出。

[0083] 另外，在决定误差最小化单元207中的固定码本矢量的参数时，使用上述固定码本搜索方法，而实际的固定码本搜索装置使用图2所示的装置。

[0084] 这样，在本实施方式中，在使根据代数码本生成的声源矢量通过具有在负的时间具有值的脉冲响应特性的滤波器(一般称为非因果的滤波器)的情况下，将非因果的滤波器和听觉加权合成滤波器串行连接了的处理块的传递函数，通过缩减了相当于非因果部分的长度的行数的矩阵元素的下三角特普利茨型矩阵来近似。通过该近似可以抑制代数码本的搜索所需的运算量的增加。另外，在非因果的元素的数目比因果的元素的数目少，和/或非因果的元素的能量比因果的元素的能量小的情况下，可抑制上述近似对编码质量造成的影响。

[0085] 另外，也可以如下地对本实施方式进行变形或者应用。

[0086] 也可以将非因果的滤波器的脉冲响应的因果的分量的数目在比非因果的分量的数目大的范围内限定为特定的数目。

[0087] 另外，在本实施方式中，只说明了固定码本搜索时的处理。在CELP型语音编码装置中，在固定码本搜索之后，一般进行增益量化。此时，因为需要通过了听觉加权合成滤波器的固定声源码本矢量(也就是使选择出的固定声源码本矢量通过听觉加权合成滤波器而得到的合成信号)，所以在固定码本搜索结束后，一般计算该“通过了听觉加权合成滤波器的固定声源码本矢量”。此时要使用的脉冲响应卷积矩阵与其为在搜索时使用了的近似(0)的脉冲响应卷积矩阵H ，不如使用只有第1～m列(＝非因果的元素的数目为m的情况下)的元素与其它元素不同的矩阵H”好。

[0088] 另外，在本实施方式中，对于非因果的部分(也就是负的时间的矢量元素)而言，虽然设定为矢量长度比包含时间0的点的因果的部分(也就是非负的时间的矢量元素)短的矢量较适宜，但是将非因果的部分的长度设定为小于N/2(N为脉冲声源矢量的长度)。

[0089] 以上说明了本发明实施方式。

[0090] 本发明的固定码本搜索装置和语音编码装置等并不只限于上述实施方式，能够加以各种各样的变更而实施。

[0091] 本发明的固定码本搜索装置和语音编码装置等能够搭载于移动通信系统中的通信终端装置以及基站装置，由此能够提供具有与上述同样的作用效果的通信终端装置、基站装置以及移动通信系统。

[0092] 另外，在这里，虽然以本发明通过硬件构成的情况为例进行了说明，但本发明也可以通过软件来实现。例如，将本发明的固定码本搜索方法和语音编码方法等算法通过程序语言记述，并将该程序预先记忆在存储器而通过信息处理方法来实行，由此能够实现与本发明的固定码本搜索装置和语音编码装置同样的功能。

[0093] 另外，也可以将在上述实施方式中使用了的“固定码本”和“自适应码本”称为“固定声源码本”和“自适应声源码本”。

[0094] 另外，用于上述实施方式的说明中的各功能块通常被作为集成电路的LSI来实现。这些块既可以被单独地集成为一个芯片，也可以包含一部分或全部地被集成为一个芯片。

[0095] 虽然此处称为LSI，但根据集成程度，可以被称为IC、系统LSI、超大LSI(Super LSI)、或特大LSI(Ultra LSI)。

[0096] 另外，实现集成电路化的方法不仅限于LSI，也可使用专用电路或通用处理器来实现。也可以使用可在LSI制造后编程的FPGA(Field Programmable Gate Array：现场可编程门阵列)，或者可重构LSI内部的电路单元的连接和设定的可重构处理器。

[0097] 再者，随着半导体的技术进步或随之派生的其它技术的出现，如果出现能够替代LSI的集成电路化的新技术，当然可利用该新技术进行功能块的集成化。还存在着适用生物技术等的可能性。

[0098] 2006年3月10日提交的特愿第2006-065399号和2007年2月6日提交的特愿第2007-027408号的日本专利申请中所包含的说明书、附图以及说明书摘要的公开内容，都引用于本申请。

[0099] 工业实用性

[0100] 本发明的固定码本搜索装置等在将代数码本作为固定码本利用的CELP型语音编码装置中，具有能够不较大地增加运算量以及存储量地将非因果的滤波器特性附加在通过代数码本生成的脉冲声源矢量的效果，对于可利用的存储量具有限制，并且不得不低速地进行无线通信的携带电话等的通信终端装置等中的语音编码装置的固定码本搜索很有用。