[发明专利]多尺度码本搜索

说明书

技术领域

本发明的实施例涉及编码，尤其涉及语音和音频编码。

背景技术

语音和音频编码的低复杂度算法构成了例如用于基于移动终端的通信等的相关资产。由于其低储存和低复杂性，所以结构化的码本在保持编码效率的同时可优选地用于现有技术语音和音频编解码器（比如，在“第三代合作伙伴计划（3GPP）”中被标准化的“增强型语音服务（EVS）”编解码器）的多个状态中。

在这些语音和音频编解码器中使用的码本可基于，例如，晶格结构，如参照发表在由Elsevier出版社出版的“信号处理”（2002，第82卷，第563-586页）中的由A.Vasilache、B.Dumitrescu和I.Tabus著作的“Multiple-scale leader-lattic VQ with application to LSF quantization（可应用于LSF量子化的多尺度前导字符-晶格VQ）”一文所述，其全部内容以引用的方式并入本文。

有可能将晶格码本定义为多个前导类别的并集，各个前导类别的特征在于前导矢量。前导矢量为n-维矢量（n表示整数），对n-维矢量的（例如，正）分量进行顺序排列（例如，降序）。与前导矢量相对应的前导类别又由前导矢量和通过前导矢量的所有带符号的置换（具有某些可能的限制）获取的所有矢量组成。同样，一个、某些或所有前导类别可分别与一个或多个尺度相关联，然后晶格码本就作为尺度前导类别和/未标尺度前导类别的并集而形成。

对输入矢量例如可通过，找出码本中最紧邻的码矢（即，相对于输入矢量具有最短距离的码矢）进行编码（例如，在量子化上的编码）。接着，该码矢的标识符（例如，给该码矢分配的索引）可用作输入矢量的编码表示。

对包括多个晶格截断部分的多尺度晶格码本进行搜索，从而对于每一个尺度，都对该截断部分中与所考虑的尺度相对应的所有前导类别进行失真评估。

发明内容

尽管结构化码本的使用已经减少了需用于编码输入矢量的存储器的数量和计算复杂度，但人们希望能进一步减少例如在针对多尺度晶格码本中最紧邻代码搜索需要的存储器和/或计算复杂度。

根据本发明的第一方面，公开了一种方法，所述方法包括：为多个基础码矢集合的各个基础码矢集合确定用于编码输入矢量的潜在基础码矢，其中，所述各个基础码矢集合与多个尺度表示中的至少其中一个尺度表示相关联，以及确定用于对来自码矢子集的所述输入矢量进行编码的码矢，所述码矢子集包括：用于各个确定出的潜在基础码矢以及与所述各个潜在基础码矢的基础码矢集合相关联的各个尺度表示的码失，所述码矢基于由相应尺度表示缩放（scaled）的所述相应潜在基础码矢。

根据本发明的第二方面，公开了一种设备，所述设备用于实现根据本发明的第一方面的方法，或者所述设备包括：用于实现根据本发明的第一方面的方法的装置，即，用于为多个基础码矢集合中的各个基础码矢集合确定用于编码输入矢量的潜在基础码矢的装置，其中，所述各个基础码矢集合与多个尺度表示中的至少其中一个尺度表示相关联，以及所述设备包括：用于确定用于对来自码矢子集的所述输入矢量进行编码的码矢的装置，对于各个确定出的潜在基础码矢以及与相应潜在基础码矢的基础码矢集合相关联的各个尺度表示，所述码矢子集包括基于由相应尺度表示缩放的相应潜在基础码矢的码矢。

根据本发明的第三方面，公开了一种设备，所述设备包括：至少一个处理器以及至少一个包括计算机程序代码的存储器，所述至少一个存储器和所述计算机程序代码用于利用所述至少一个处理器使所述设备至少执行根据本发明的第一实施例的方法。包括在所述存储器中的计算机程序代码可例如至少部分地代表用于所述处理器的软件和/或固件。所述存储器的非限制性示例为所述处理器可用的随机存取存储器（RAM）或只读存储器（ROM）。

根据本发明的第四方面，公开了一种计算机程序，所述计算机程序包括程序代码，当在处理器上执行所述计算机程序时，所述程序代码用于实现根据本发明的第一方面的方法。所述计算机程序可例如经由如因特网等网络进行分配。所述计算机程序可例如至少部分地代表所述处理器的软件和/或固件。