[发明专利]矢量搜索方法

摘要

本发明在对一个声音信号或类似信号进行编码时简化了矢量量化中的代码簿搜索，提高了矢量搜索速度。在符号添加器(270)中，将噪声代码簿(260)中的M个基础矢量中的每一个乘以一个系数±1，并且在加法器(280)中将其合成以产生2M个噪声标记矢量。在这里如下面这样使用格雷编码的特征。在基于二进制格雷编码的标记字i的噪声标记矢量用基于紧邻标记字i而仅在预定的V位置与标记字i不同的标记字u的噪声标记矢量之间得到变化量△Gu，并以这样的方式使用变化量△Gu，利用标记字u’与标记字u仅在除V位以外的W位不同的事实，用紧挨着在格雷编码列上的反V位的标记字u’能够表现一个从噪声标记矢量的变化量△Gu’。这样，简化了计算，提高了矢量搜索速度。

主权项

权利要求书1.一种矢量搜索方法，其中以这样的方法计算预测矢量与输入矢量之间的差值误差，就是根据格雷码改变与多个基础矢量相乘的矢量的组合；其特征在于所述方法包括下列步骤：通过计算根据格雷码的标记字u产生的合成矢量获得中间值Gu；将得到的中间值Gu用中间值Gi和变化量ΔGu表示，所述中间值Gi是通过计算根据相邻标记字i产生的合成矢量得到的，其中所述标记字i与所述标记字u仅在预定的V位不同，所述变化量ΔGu是通过运用所述格雷码特征计算的，以及利用所述ΔGu表示中间值Gi’和Gu’之间的差值ΔGu’，中间值Gi’与所述格雷码中的另一个标记字i’相对应，而中间值Gu’与仅在预定的V位与上述标记间i’不同的相邻标记字u’相对应。