向量搜寻方法

摘要

本发明当其编码语音讯号或与其性质相同的讯号时简化在向量量化中的搜寻以提升向量搜寻速度。在一个容纳有Ｍ个基本向量的杂讯码册２６０中，我们将其中每个向量拿去与正负号加法器２７０中的系数＋１或－１相乘，并且再在加法器２８０中组合出２M种杂讯带符号向量。在此，我们将以下述步骤利用二进制格雷码（binary Gray code）的特性：我们在一个以二进制格雷码的符号字元ｉ为基底的杂讯带符号向量，和一个以ｕ为基底的杂讯带符号向量之间得一差值△Ｇｕ，其中ｕ和ｉ是相邻的两数，而且只有在预定位元位置（bit position）ｖ上，ｕ和ｉ才会相异；接下来我们利用格雷码数列中与ｕ相邻并可将位元位置ｖ调换的一符号数ｕ′，并利用ｕ′和ｕ只有在位元位置ｖ以外的位元位置ｗ上才会相异的事实，将与杂讯带符号向量间的差值表作△Ｇｕ′。于是，计算可被简化，向量搜寻速度也可同时增快。

主权项

1.一种向量搜寻方法,其中介于预测向量和输入向量之间的差値误差,系以下列方式计算出来:分别与复数个基本向量相乘的系数组合会依据格雷码(Gray code)的特性而改变。2.如申请专利范围第1项之向量搜寻方法,其中由依据格雷码之符号字元u所产生之合成向量的计算所得到的中间値Gu系以由依据仅在预定之位元位置V与该符号字元u不同之相邻的符号字元i所产生之合成向量的计算所得到的中间値Gi和藉由利用格雷码特性所计算之改变量Gu来表式,以及该Gu被用来表示介于依据在该格雷码中之另一个符号字元i所得到的中间値Gi'与依据仅在预定之位元位置V和该符号字元i不同之相邻的符号字元u'所得到之中间値Gu'之间的改变量Gu'。3.如申请专利范围第2项之向量搜寻方法,其中该预测向量系经由一预测合成滤波器藉合成该合成量与根据过去的声源讯号所得到之向量而产生。4.如申请专利范围第2项之向量搜寻方法,其中在该格雷码中的该符号字元u'与该符号字元u的不同处仅在于一个位元位置w,但不包含预定的位元置位置v,以及该改变量Gu'被表示成早已依据该格雷码之该符号字元u所得到的该改变量Gu和介于该改变量Gu与该Gu'之间的差値之总和。5.如申请专利范围第2项之向量搜寻方法,其中使介于该预测向量与该输入向量之间的差値达最小之计算系一种从藉由合成用于格雷码之符号字元i的基本向量所产生之合成向量中决定使其与该输入向量的内积成为最大値之这样的合成向量之计算。6.如申请专利范围第2项之向量搜寻方法,其中使介于该预测向量与该输入向量之间的差値达最小之计算系一种从藉由合成用于格雷码之符号字元i的基本向量所产生之合成向量中决定使其从输入向量所得到之欧几里德(Euclid)距离成为最小値之这样的合成向量之计算;以及该欧几里德距离系以其总合被最小化之两个变数Ci及Gi之总和来表示。图式简单说明:第一图的例子说明一个CELP编码装置的结构。第二图显示用在VSELP编码方法中的杂讯码册的结构。第三图的例子系说明一个VSELP编码装置的结构。第四图显示的是二进制格雷码的一个范例。第五图显示的是按照本发明向量搜寻方法的程序之流程图。第六图是根据本发明与一般向量搜寻方法的比较所做的计算次数和记忆写入量对照表。第七图是在说明PSI-CELP的流程。第八图的例子是在说明PSI-CELP编码装置的结构。