多尺度码本搜索的制作方法
【专利摘要】本发明尤其公开了为多个基础码矢集合中的各个基础码矢集合确定用于编码输入矢量的潜在基础码矢，其中，各个基础码矢集合与多个尺度表示中的至少其中一个尺度表示相关联，还公开了确定用于对来自码矢子集的所述输入矢量进行编码的码矢，对于各个确定出的潜在基础码矢以及与相应潜在基础码矢的基础码矢集合相关联的各个尺度表示，所述码矢子集包括基于由相应尺度表示缩放的相应潜在基础码矢的码矢。
【专利说明】多尺度码本搜索
【技术领域】
[0001 ] 本发明的实施例涉及编码，尤其涉及语音和音频编码。
【背景技术】
[0002]语音和音频编码的低复杂度算法构成了例如用于基于移动终端的通信等的相关资产。由于其低储存和低复杂性，所以结构化的码本在保持编码效率的同时可优选地用于现有技术语音和音频编解码器(比如，在“第三代合作伙伴计划(3GPP)”中被标准化的“增强型语音服务(EVS)”编解码器)的多个状态中。
[0003]在这些语音和音频编解码器中使用的码本可基于，例如，晶格结构，如参照发表在由Elsevier出版社出版的“信号处理”(2002，第82卷，第563-586页)中的由A.Vasilache,B.Dumitrescu 和 1.Tabus 著作的“Multiple-scale leader-lattic VQ with applicationto LSF quantization (可应用于LSF量子化的多尺度前导字符-晶格VQ)” 一文所述,其全部内容以引用的方式并入本文。
[0004]有可能将晶格码本定义为多个前导类别的并集，各个前导类别的特征在于前导矢量。前导矢量为η-维矢量(η表示整数)，对η-维矢量的(例如，正)分量进行顺序排列(例如，降序)。与前导矢量相对应的前导类别又由前导矢量和通过前导矢量的所有带符号的置换(具有某些可能的限制)获取的所有矢量组成。同样，一个、某些或所有前导类别可分别与一个或多个尺度相关联，然后晶格码本就作为尺度前导类别和/未标尺度前导类别的并集而形成。
[0005]对输入矢量例如可通过，找出码本中最紧邻的码矢(即，相对于输入矢量具有最短距离的码矢)进行编码(例如，在量子化上的编码)。接着，该码矢的标识符(例如，给该码矢分配的索引)可用作输入矢量的编码表示。
[0006]对包括多个晶格截断部分的多尺度晶格码本进行搜索，从而对于每一个尺度，都对该截断部分中与所考虑的尺度相对应的所有前导类别进行失真评估。
【发明内容】
[0007]尽管结构化码本的使用已经减少了需用于编码输入矢量的存储器的数量和计算复杂度，但人们希望能进一步减少例如在针对多尺度晶格码本中最紧邻代码搜索需要的存储器和/或计算复杂度。
[0008]根据本发明的第一方面，公开了一种方法，所述方法包括:为多个基础码矢集合的各个基础码矢集合确定用于编码输入矢量的潜在基础码矢，其中，所述各个基础码矢集合与多个尺度表示中的至少其中一个尺度表示相关联，以及确定用于对来自码矢子集的所述输入矢量进行编码的码矢，所述码矢子集包括:用于各个确定出的潜在基础码矢以及与所述各个潜在基础码矢的基础码矢集合相关联的各个尺度表示的码失，所述码矢基于由相应尺度表示缩放(scaled)的所述相应潜在基础码矢。
[0009]根据本发明的第二方面，公开了一种设备，所述设备用于实现根据本发明的第一方面的方法，或者所述设备包括:用于实现根据本发明的第一方面的方法的装置，即，用于为多个基础码矢集合中的各个基础码矢集合确定用于编码输入矢量的潜在基础码矢的装置，其中，所述各个基础码矢集合与多个尺度表示中的至少其中一个尺度表示相关联，以及所述设备包括:用于确定用于对来自码矢子集的所述输入矢量进行编码的码矢的装置，对于各个确定出的潜在基础码矢以及与相应潜在基础码矢的基础码矢集合相关联的各个尺度表示，所述码矢子集包括基于由相应尺度表示缩放的相应潜在基础码矢的码矢。
[0010]根据本发明的第三方面，公开了一种设备，所述设备包括:至少一个处理器以及至少一个包括计算机程序代码的存储器，所述至少一个存储器和所述计算机程序代码用于利用所述至少一个处理器使所述设备至少执行根据本发明的第一实施例的方法。包括在所述存储器中的计算机程序代码可例如至少部分地代表用于所述处理器的软件和/或固件。所述存储器的非限制性示例为所述处理器可用的随机存取存储器(RAM)或只读存储器(ROM)0
[0011]根据本发明的第四方面，公开了一种计算机程序，所述计算机程序包括程序代码，当在处理器上执行所述计算机程序时，所述程序代码用于实现根据本发明的第一方面的方法。所述计算机程序可例如经由如因特网等网络进行分配。所述计算机程序可例如至少部分地代表所述处理器的软件和/或固件。
[0012]根据本发明的第五方面，公开了一种计算机可读介质，根据本发明的第四方面的计算机程序储存在所述计算机可读介质上。所述计算机可读介质可例如具体表现为电存储介质、磁性存储介质、电磁存储介质、光学存储介质或其它存储介质，所述计算机可读介质要么为可移除介质，要么为固定安装在设备或装置中的介质。这种计算机可读介质的非限制性示例有RAM或ROM。所述计算机可读介质，例如可为有形介质，如有形储存介质。应理解，计算机可读介质可由计算机(比如处理器)读取。
[0013]在下文中，将简要概述与本发明的上述所有方面相关的特征和实施例。
[0014]各个潜在基础码矢集合包括至少一个基础码矢。例如，由于各个基础码矢集合与多个尺度表示中的至少一个尺度表示相关联，所以码矢可基于潜在基础码矢集合中的基础码矢以及与所述潜在基础码矢集合相关联的所述至少一个尺度表示中的尺度表示来确定，即，所述码矢可基于由相应尺度表示缩放的基础码矢尺度表示来表示。例如，所述尺度表示可表示尺度值，其中，码矢可基于基础码矢和所述各个尺度表示的乘积来确定。
[0015]例如，至少一个基础码矢集合与至少两个尺度表示相关联。
[0016]作为示例，码本可包括码矢集合，所述码矢集合包括基于所述相应基础码矢集合以及基于与所述多个基础码矢中的相应基础码矢集合相关联的相应至少一个尺度表示的码矢。所述码矢集合可包括:用于各个基础码矢集合中的基础码矢以及与所述相应基础码矢集合相关联的各个至少一个尺度表示的码失，所述码矢基于由所述相应尺度表示缩放的相应基础码矢。
[0017]例如，所述基础码矢集合可表示前导类别，其中，各个前导类别包括不同的前导矢量和所述前导矢量的置换。因此，所述前导矢量和所述前导矢量的置换可表示相应基础码矢集合的基础码矢。
[0018]所述多个基础码矢集合可表示多个第二基础码矢集合的子集。例如，假设基础码矢集合表示前导类别，那么多个前导类别可表示所述多个第二前导类别的子集。因此，所述多个前导类别可被看作是关于所述多个第二前导类别的多个截断前导字符。
[0019]例如，可通过确定离待编码的输入矢量最近的所述相应基础码矢集合中的至少一个基础码矢的基础码矢来确定所述多个潜在基础码矢。
[0020]例如，不管与所述各个基础码矢集合相关联的尺度表示的数量是多少，为多个基础码矢集合中的各个基础码矢集合确定用于编码输入矢量的潜在码矢这一步骤仅为各个基础码矢集合执行一次。这就降低了搜索复杂度。
[0021]接着，作为示例，用于编码所述输入矢量的码矢可基于确定出的潜在码矢集合来确定，其中，所述确定出的潜在码矢集合限定出码矢子集，对于各个确定出的潜在基础码矢以及与相应潜在基础码矢的基础码矢集合相关联的各个尺度表示，所述码矢子集包括用于基于由相应尺度表示缩放的相应潜在基础码矢的码失。
[0022]相应地，对用于编码所述输入矢量的码矢进行搜索是在码矢子集中进行的，所述码矢子集是由确定出的潜在码矢以及与相应确定出的潜在码矢中的基础码矢集合相关联的相应至少一个尺度表示来确定。由于所述码矢子集可表示与所述码本相关联的码矢子集，所以所述码矢子集的码矢数量可比所述码矢集合的码矢数量少。
[0023]例如，作为示例，所述多个基础码矢集合可由by..1v1表示，其中，各个bx (其中xe {O, I，...X-1})表示所述多个基础码矢集合中的基础码矢集合，其中，X表示所述多个基础码矢集合的集合数量。各个基础码矢集合可与至少一个基础码矢bx，y相关联或包括至少一个基础码矢bx，y，其中，BX表示多个码矢集合bx的基础码矢数量，即，y e {O, I,...Bx-1j可成立。例如，对于不同基础码矢集合，基础码矢集合中的基础码矢的数量Bx可以不同，以及/或者对于至少两个基础码矢，基础码矢集合中的基础码矢的数量Bx可以相同。
[0024]接着，作为示例，可确定基于基础码矢bx_y和基于尺度表示Sz的码矢cx，y，z，其中，索引Z表示所述多个尺度表 示Stl...Sp1中的各个尺度表示的索引，即，Z e {0,1,...S-1}成立。
[0025]例如，假设所述基础码矢的值bx，y，t表示绝对值,其中，t e {0,1,...η-1}成立且η表示相应基础码矢bx，y的长度，并且如果所述绝对值输入矢量用于确定相应基础码矢集合中的潜在码矢，那么，在实现确定基于基础码矢bx,y和基于尺度表示Sz的码矢cx，z，y之前，则将位于确定出的最近基础码矢bx，y的第(t+1)位置处的相应值bx，y，t的符号赋予位于输入矢量i的第(t+Ι)位置处的相应值it的符号。结果，如果i=[i0, ii，...，in-J表示输入矢量，那么绝对值输入矢量可由[I iQl，ij,..., I in-1 11表示。
[0026]作为非限制性示例,码矢cx，z，y 可由 cx，z，y=[bx，y，Q.sz；bx；y；1.sz,...，.sj 确定或基于 cx，z，y=[bx，y，0.sz,bx，y，i.sz,...,bXrYr.sJ 确定。
[0027]所述各个尺度表示Sz (其中ζ e {0,1,...S-1}成立)与至少一个基础码矢集合相关联。例如，作为非限制性示例，所述各个至少一个基础码矢集合可由所述基础码矢集合1^(其中X e {0,1,...nz-l})表示，其中，nz可表示与相应尺度表示sz相关联的基础码矢集合的数量，其中，0〈ηχ〈χ成立。基于所述相应尺度表示Sz与相关联的至少一个基础码矢集合bx之间的联系(其中，nzx e {0,1,...nz-l})，可确定出相关联的至少一个码矢集合cx，z，y(其中，X ε {O, I,...ηζ~1} > y G {O, I,...Bx-1}以及 z G {O, I,...S-1})。
[0028]因此，作为示例，上面提到的码本的码本结构可由所述多个尺度表示Sz、所述多个基础码矢集合bx以及所述各个尺度表示与相关联的至少一个基础码矢集合之间的联系限定。
[0029]由于至少一个基础码矢集合(S卩，至少一个基础码矢集合bj与至少两个尺度表示相关联，所以同一基础码矢集合可用于:构建与第一个尺度表示相关联的至少一个基础码矢集合的码矢以及构建与至少又一个尺度表示相关联的至少一个基础码矢集合的码矢。
[0030]例如，假设所述基础码矢集合表示前导类别，那么与相应尺度表示相关联的至少一个基础码矢集合可看作是所述前导类别的并集。因此，所述码本可包括至少一个前导类另O，其中，所述前导类别的各个并集与所述至少一个尺度表示其中之一相关联以及与所述多个基础码矢集合中的至少一个基础码矢集合相关联。作为示例，所述至少一个尺度表示可代表可包括至少两个尺度表示的多个尺度表示。
[0031]根据本发明的所有方面中的示例性实施例，所述多个尺度表示的各个尺度表示与至少一个码矢集合相关联，与相应尺度表示相关联的所述至少一个码矢集合中的各个基础码矢集合与多个基础码矢集合中的基础码矢集合相关联，这样，与相应尺度表示相关联的所述至少一个码矢集合中的各个码矢包括:基于对与各个尺度表示相关联的各个基础码矢集合中的基础码矢进行缩放的码矢。
[0032]因此，与所述多个尺度表示中的相应尺度表示相关联的至少一个码矢集合中的码矢可基于如下方式确定:对与所述尺度表示相关联的各个基础码矢集合中的基础码矢进行缩放。
[0033]根据本发明的所有方面中的示例性实施例，至少一个基础码矢集合与至少两个尺度表示相关联。
[0034]由于至少一个基础码矢集合与至少两个尺度表示相关联，所述至少一个集合中的相同基础码矢集合可用于:构建与第一个尺度表示相关联的至少一个码矢集合的码矢以及构建与至少又一个尺度表示相关联的至少一个码矢集合的码矢。
[0035]根据本发明的所有方面中的示例性实施例，为多个基础码矢集合的各个基础码矢集合确定用于编码输入矢量的潜在基础码矢这一步骤包括:基于相应基础码矢集合来确定基础码矢，所述相应基础码矢集合代表离所述输入码矢最紧邻的码矢。
[0036]例如，各个潜在基础码矢可通过确定离待被编码的输入矢量最近的相应基础码矢集合的至少一个基础码矢集合中的基础码矢来确定。可使用任何一种合适的标准来找出相对于待被编码的输入矢量最近的基础码矢。
[0037]进一步地，作为示例，可确定出离绝对值输入矢量最近的基础码矢，其中，所述绝对值输入矢量包括对应于输入矢量的值的绝对值，其中，所述潜在基础码矢表示确定出的最近的基础码矢。作为示例，潜在基础码矢可基于相对于绝对值输入矢量最近的基础码矢以及输入矢量的值的符号信息来确定，其中，所述信息可包括输入矢量中的相应值的相应位置的符号，所述信息用于为确定出的潜在基础码矢的值指定符号。例如，所述潜在基础码矢的值的符号可分别与位于矢量中同一位置处的输入矢量的值的符号相对应，其中，如果所述基础码矢集合的基础码矢的奇偶校验为0，那么上述情况成立。作为另一个示例，如果所述基础码矢集合的基础码矢的奇偶校验为-1，那么所述潜在基础码矢的值的符号可指定为分别与位于矢量中同一位置处的输入矢量的值的符号相对应，如果具有带负值的奇数，那么具有最低非零绝对值的潜在基础码矢的值的符号可发生变化。或者，作为另一个示例，如果所述基础码矢集合的基础码矢的奇偶校验为+1，那么所述潜在基础码矢的值的符号可指定为分别与位于矢量中同一位置处的输入矢量的值的符号相对应，如果没有带负值的偶数，那么具有最低非零绝对值的潜在基础码矢的值的符号可发生变化。
[0038]相应地，例如，不管与相应基础码矢集合相关联的尺度表示的数量是多少，搜索潜在基础码矢这一步骤都只为各个基础码矢集合执行一次。这可使得搜索复杂度降低。
[0039]根据本发明的所有方面中的示例性实施例，所述基础码矢集合为前导类别，其中，各个前导类别包括不同的前导矢量和所述前导矢量的置换。
[0040]因此，所述前导矢量和所述前导矢量的置换可表示相应基础码矢集合的基础码矢。 [0041]例如，与相应尺度表示相关联的所述至少一个码矢集合可看作是前导类别的并集。因此，所述码本可包括至少一个前导类别并集，其中，所述前导类别的各个并集与至少一个尺度表示其中之一相关联以及与多个基础码矢的至少一个基础码矢集合相关联。所述至少一个尺度表示可包括至少两个尺度表示。
[0042]根据本发明的所有方面中的示例性实施例，所述基础码矢集合为前导类别，其中，各个前导类别包括不同的前导矢量和所述前导矢量的置换，其中，确定各个基础码矢集合的潜在代码基础矢量这一步骤包括以下步骤其中之一:
[0043]将位于所述各个基础码矢集合的前导矢量中的位置k处的值指派至所述潜在基础码矢中与所述输入矢量的最高k绝对值的位置相对应的位置，并在所述潜在代码基础矢量中根据与输入矢量的最高k绝对值相关联的输入矢量的值的符号为指定的值设置符号，其中，在所述各个前导矢量的值以降序排列的情况下，O ( Kn成立；以及
[0044]将位于所述相应基础码矢集合的前导矢量中的位置k处的值指派至所述潜在代码基础矢量中与输入矢量的最低k绝对值的位置相对应的位置处，并在所述潜在代码基础矢量中根据与所述输入矢量的最低k绝对值相关联的输入矢量的值的符号为指定的值设置符号，其中，在所述各个前导矢量的值以升序排列的情况下，O ( Kn成立。
[0045]作为示例，所述相应基础码矢集合bx的前导矢量I可由1=[1(|，I1,...In-J,表示，
其中，10、I1......1lri为绝对值。假设降序10表示1-最高值(即，第一最高值)，那么I1表示
2-最高值(即，第二最高值)以及Ilri表示η-最高值。假设升序Itl表示1-最低值(即，第一最低值)，那么I1表示2-最低值(即，第二最低值)以及Ilri表示η-最低值。
[0046]例如，k可表示所述前导矢量中的位置,其中，相应前导矢量的值Ilrf表示在相应前导矢量中第K位置处的值。
[0047]作为示例，所述值Ilri可指派至所述潜在基础码矢中与k_最高绝对值(假设为降序前导矢量)的位置相对应的位置处或者与所述输入矢量中的k_最低绝对值(假设为升序前导矢量)的位置相对应的位置处。例如，所述位置可表示为位置m。作为示例，所述潜在基础码矢可由P= [Po, P1, , Pn-J表示。
[0048]例如，假设所述前导矢量为降序，那么所述前导矢量中位置k处的值(即，至Ilri)被指定至所述潜在基础码矢中与所述输入矢量中k_最高绝对值的位置相对应的位置处。
[0049]进一步地，所述潜在基础码矢Plrt中指定值的符号(+或_)是利用与k_最高绝对值相关联的输入矢量的值的符号来指定的。相应地，
[0050]Ρμ=:^.Signd1)(I)
[0051]可成立。[0052]这样，所述前导矢量中的任何k位置都可使用方程式(1)，以便将任何Ilri指定至所述潜在基础码矢中与所述绝对值输入矢量ia中的k-最高或k-最低绝对值的位置相对应的位置处。
[0053]例如，如果所述前导矢量I以升序方式排列，那么可在m表示绝对值输入矢量中的k_最低值的位置时执行上面描述的方法，其中，Pnrl=Ilrl.Sign(V1)可成立。
[0054]获取的潜在码矢P可与所述各个基础码矢集合bx相关联，其中，I表示所述相应基础码矢集合的前导矢量。例如，对于上面描述的、基于基础码矢bx，y，t和尺度表不Sz确定码矢的这一示例性过程，所述潜在码矢P可表示所述基础码矢集合bx中离输入矢量最近的码矢bx，y，其中，所述绝对值输入码矢可用于确定相应基础码矢集合的潜在码矢，其中，位于确定出的最近基础码矢bx，y的第k位置处的各个值的符号指定为位于输入矢量i的第k位置处的相应值ik的符号，其中，0〈k < η成立。
[0055]因此，表示潜在码矢P的最近基础码矢bx，y可用于:确定基于最近基础码矢bx，y和基于相应尺度表示Sz的码矢Cw
[0056]根据本发明的所有方面中的示例性实施例，确定用于编码输入矢量的码矢这一步骤包括:基于相应码矢和输入为各个确定出的潜在基础码矢以及与相应潜在基础码矢的基础码矢集合相关联的各个尺度表示确定失真度量，其中，所述相应码矢表示基于由相应尺度表示缩放的相应潜在基础码矢的码矢。
[0057]可选择与最佳度量相关联的码矢用于编码输入矢量。
[0058]作为示例，所述失真度量可基于确定出的码矢与输入矢量之间任何恰当的距离。作为示例，可使用汉明距离或欧几里的距离或任何其它距离。
[0059]根据本发明的所有方面中的示例性实施例，所述失真度量表示所述各个码矢与所述输入矢量之间的距离。
[0060]可选择与最短距离相关联的码矢用于编码输入矢量。
[0061]例如,如果cx，z，y=[cx，y，Q, cx；z；1,..., Cx z n^1]表示所述码矢，i=[i0, Ii,..., in-J 表示输入矢量，那么可基于如下方程式计算距离:
[0062]
【权利要求】
1.一种由设备执行的方法，所述方法包括: 为多个基础码矢集合的各个基础码矢集合确定用于编码输入矢量的潜在基础码矢，其中，各个基础码矢集合与多个尺度表示中的至少其中一个尺度表示相关联，以及 确定用于对来自码矢子集的所述输入矢量进行编码的码矢，对于各个确定出的潜在基础码矢以及与相应潜在基础码矢的所述基础码矢集合相关联的各个尺度表示，所述码矢子集包括基于由相应尺度表示缩放的相应潜在基础码矢的码矢。
2.根据权利要求1所述的方法，其中，所述多个尺度表示中的各个尺度表示与至少一个码矢集合相关联，并且与相应尺度表示相关联的所述至少一个码矢集合的各个码矢集合与所述多个基础码矢集合中的一个基础码矢集合相关联，使得与相应尺度表示相关联的所述至少一个码矢集合中的各个码矢集合包括:通过缩放与所述相应尺度表示相关联的相应基础矢量集合中的基础码矢而获取的码矢。
3.根据上述权利要求中任一项所述的方法，其中，所述至少一个基础码矢集合与至少两个尺度表示相关联。
4.根据上述权利要求中任一项所述的方法，其中，为多个基础码矢集合中的各个基础码矢集合确定用于编码所述输入矢量的潜在基础码矢这一步骤包括:基于所述相应基础码矢集合来确定所述基础码矢，所述相应基础码矢集合代表离所述输入码矢最近的码矢。
5.根据权利要求4所述的方法，其中，所述基础码矢集合为前导类别，其中，各个前导类别包括不同的前导矢量和所述前导矢量的置换，其中，各个前导矢量表示η-维矢量，所述η-维矢量包括以降序或升序排列的η个绝对值，其中，确定所述相应基础码矢集合的潜在代码基础矢量这一步骤包括以下步骤其中之一: 将位于所述相应基础码矢集合的前导矢量中的位置k处的值指定至所述潜在基础码矢中与所述输入矢量的第k最高绝对值的位置相对应的位置，并在所述潜在代码基础矢量中根据与所述输入矢量的第k最高绝对值相关联的所述输入矢量的值的符号设置该指定的值的符号，其中，在各个前导矢量的值以降序排列的情况下，O ( Kn成立；以及 将位于所述相应基础码矢集合的前导矢量中的位置k处的值指定至所述潜在代码基础矢量中与所述输入矢量的第k最低绝对值的位置相对应的位置处，并在所述潜在代码基础矢量中根据与所述输入矢量的第k最低绝对值相关联的输入矢量的值的符号设置该指定的值的符号，其中，在各个前导矢量的值以升序排列的情况下，O ( Kn成立。
6.根据上述权利要求中任一项所述的方法，其中，确定用于编码所述输入矢量的码矢这一步骤包括:基于所述相应码矢和所述输入为各个确定出的潜在基础码矢以及与所述相应潜在基础码矢的所述基础码矢集合相关联的相应尺度表示确定失真度量，其中，所述相应码矢代表基于由所述相应尺度表示缩放的相应潜在基础码矢的码矢。
7.根据权利要求6所述的方法，其中，所述失真度量代表所述相应码矢与所述输入矢量之间的距离。
8.根据权利要求7所述的方法，其中，所述相应码矢表示包括码矢值Cm的η-维矢量，所述输入矢量表示包括输入矢量值i0...in-l的η-维矢量，其中，确定所述相应距离d是基于计算如下方程式来执行的:
?-1n-l d=YicI ck *
Ila#
9.根据权利要求6和7其中之一所述的方法，其中，所述失真度量基于权重函数确定。
10.根据权利要求9所述的方法，其中，所述相应码矢代表包括码矢值Cm的η-维矢量，所述输入矢量表示包括输入矢量值i0...1n-!的η-维矢量，其中，确定所述相应距离d是基于计算如下方程式来执行的
11.根据上述权利要求中任一项所述的方法，其中，所述输入矢量至少部分地表示视频、图像、音频和语音信号至少其中之一。
12.根据上述权利要求中任一项所述的方法，其中，所述基础码矢集合为前导类别，并且其中，各个前导类别包括不同的前导矢量和所述前导矢量的置换。
13.根据上述权利要求中任一项所述的方法，其中，所述方法形成“第三代合作伙伴计划”语音和/或音频编解码，尤其是“增强型语音服务”编解码的一部分。
14.一种计算机程序，其包括: 程序代码，当在处理器上执行所述计算机程序时，所述程序代码用于实现根据权利要求1-14中任一项所述的方法。
15.一种计算机可读介质，根据权利要求19的计算机程序储存在所述计算机可读介质上。
16.一种用于实现根据权利要求1-14中任一项所述的方法的设备。
17.—种设备,其包括: 用于为多个基础码矢集合中的各个基础码矢集合确定用于编码输入矢量的潜在基础码矢的装置，其中，所述各个基础码矢集合与多个尺度表示中的至少其中一个尺度表示相关联，以及 对于各个确定出的潜在基础码矢以及与所述相应潜在基础码矢的所述基础码矢集合相关联的各个尺度表示，所述码矢子集包括:基于由所述相应尺度表示缩放的所述相应潜在基础码矢的码矢。
18.一种设备，其包括:至少一个处理器；以及至少一个包括计算机程序代码的存储器，所述至少一个存储器和所述计算机程序代码用于利用所述至少一个处理器使所述设备至少执行:为多个基础码矢集合的各个基础码矢集合确定用于编码输入矢量的潜在基础码矢，其中，各个基础码矢集合与多个尺度表示中的至少其中一个尺度表示相关联；以及执行:确定用于对来自码矢子集的所述输入矢量进行编码的码矢，对于各个确定出的潜在基础码矢以及与相应潜在基础码矢的基础码矢集合相关联的各个尺度表示，所述码矢子集包括基于由所述相应尺度表示缩放的所述相应潜在基础码矢的码矢。
19.根据权利要求18所述的设备，其中，所述多个尺度表示中的各个尺度表示与至少一个码矢集合相关联，与相应尺度表示相关联的所述至少一个码矢集合的各个码矢集合与所述多个基础码矢集合中的一个基础码矢集合相关联，使得与相应尺度表示相关联的所述至少一个码矢集合中的各个码矢集合包括:通过缩放与所述相应尺度表示相关联的相应基础矢量集合中的基础码矢而获取的码矢。
20.根据权利要求18和19其中之一所述的设备，其中，至少一个基础码矢集合与至少两个尺度表示相关联。
21.根据权利要求18-20中任一项所述的设备，其中，为多个基础码矢集合的各个基础码矢集合确定用于编码所述输入矢量的潜在基础码矢这一步骤包括:基于相应基础码矢集合来确定所述基础码矢，所述相应基础码矢集合代表离所述输入码矢最近的邻居。
22.根据权利要求21所述的设备，其中，所述基础码矢集合为前导类别，其中，各个前导类别包括不同的前导矢量和所述前导矢量的置换，其中，各个前导矢量表示η-维矢量，所述n-维矢量包括以降序或升序排列的n个绝对值，其中，确定所述相应基础码矢集合的潜在代码基础矢量这一步骤包括以下步骤其中之一: 将位于所述相应基础码矢集合的前导矢量中的位置k处的值指定至所述潜在基础码矢中与所述输入矢量的第k最高绝对值的位置相对应的位置，并在所述潜在代码基础矢量中根据与所述输入矢量的第k最高绝对值相关联的输入矢量的值的符号设置该指定的值的符号，其中，在各个前导矢量的值以降序排列的情况下，O ≤ K<n成立；以及 将位于所述相应基础码矢集合的前导矢量中的位置k处的值指定至所述潜在代码基础矢量中与所述输入矢量的第k最低绝对值的位置相对应的位置处，并在所述潜在代码基础矢量中根据与所述输入矢量的第k最低绝对值相关联的输入矢量的值的符号设置该指定的值的符号，其中，在相应前导矢量的值以升序排列的情况下，O ≤ K<n成立。
23.根据权利要求18-22中任一项所述的设备，其中，确定用于编码所述输入矢量的码矢这一步骤包括:基于所述相应码矢和所述输入为各个确定出的潜在基础码矢以及与所述相应潜在基础码矢的所述基础码矢集合相关联的各个尺度表示确定失真度量，其中，所述相应码矢代表基于由所述相应尺度表示缩放的所述相应潜在基础码矢的码矢。
24.根据权利要求23所述的设备，其中，所述失真度量表示所述相应码矢与所述输入矢量之间的距离。
25.根据权利要求24所述的设备，其中，所述相应码矢表示包括码矢值Co...n-1的n-维矢量，所述输入矢量表示包括输入矢量值i0...1n-!的η-维矢量，其中，确定所述各个距离d是基于计算如下方程式进行的:
26.根据权利要求23至24中任一项所述的设备，其中，所述失真度量基于权重函数确定。
27.根据权利要求26所述的设备，其中，所述相应码矢表示包括码矢值Co...n-1的n-维矢量，所述输入矢量表示包括输入矢量值i0...in-1的n-维矢量，其中，确定所述相应距离d是基于计算如下方程式执行的:
28.根据权利要求18-27中任一项所述的设备，其中，所述输入矢量至少部分地表示视频、图像、音频和语音信号至少其中之一。
29.根据权利要求18-27中任一项所述的设备，其中，所述基础码矢集合为前导类别，其中，各个前导类别包括不同的前导矢量和所述前导矢量的置换。
30.根据权利要求18-29中任一项所述的设备，其中，所述设备形成“第三代合作伙伴计划”语音和/或音频编解码器，尤其是“增强型语音服务”编解码器的一部分。
31.根据权 利要求18-30中任一项所述的设备，其进一步包括用户界面和天线至少其中之一。
【文档编号】G10L19/038GK103636129SQ201180072049
【公开日】2014年3月12日 申请日期:2011年7月1日 优先权日:2011年7月1日
【发明者】A·瓦西拉凯, L·J·拉克索宁, A·S·拉莫, M·T·塔米 申请人:诺基亚公司