矢量量化器制造技术

公开了例如变换音频编解码中用于高效矢量量化的矢量量化器和其中的方法。所述方法包括：将输入目标矢量s与多个质心进行比较，每个质心表示码本中码矢量的相应类别。此外，基于比较结果确定码本中与输入目标矢量相关的搜索的起点。根据反映每个码矢量与类别的质心之间的距离的失真测量对码本中的码矢量排序。所述矢量量化器和方法使得能够首先搜索包括关于输入矢量s的最可能候选码矢量的码矢量类别。

vector quantizer

A vector quantizer for efficient vector quantization, such as for transform audio codecs, and a method thereof are disclosed. The method comprises the following steps: comparing an input target vector s with a plurality of centroids; each centroid represents the corresponding class of the vector vectors in the codebook. In addition, a search starting point associated with the input target vector is determined based on the comparison results. The code vectors in the codebook are sorted according to the distortion measurements that reflect the distance between each vector and the centroid of the class. The vector quantizer and method enable the first search of a code vector class including the most probable candidate vector of the input vector s.

【技术实现步骤摘要】
矢量量化器本申请是2012年12月12日提交的中国专利申请No.201280072059.0的专利技术名称为“矢量量化器”的分案申请。
所建议的技术大致涉及矢量量化(VQ)，且尤其涉及矢量量化的精确度和计算复杂度。
技术介绍
存在两个主要类别的量化算法，即：标量量化器(SQ)，用于逐项处理输入矢量；以及矢量量化器(VQ)，用于将输入矢量作为一个单元来进行量化(对全部矢量维度进行联合量化)。以给定的比特率，VQ要优于SQ，但是以计算复杂度和存储器存储增加为代价。设要量化的目标矢量是M个维度：s＝[s(1)s(2)...s(M)]。VQ算法在预存储的M维码矢量ck＝[ck(1)ck(2)…ck(M)]的大小为K的码本(CB)中执行搜索。这种搜索返回基于失真测量d(s，ck)提供最佳匹配kopt的码本索引。下面的等式(1-2)描述了该操作，假设搜索准则基于均方误差：向解码器发送最佳索引kopt，以及从CB(相同的CB可用于编码器和解码器二者)提取对应的码矢量并将其用于重构目标矢量。CB通常是离线训练的，并捕捉到数据的统计特性。在很多情况下，使用权重来修改简单的均方误差(例如，等式(2))，本文档来自技高网...

【技术保护点】
一种矢量量化器中的方法，所述方法包括：‑将输入目标矢量s与多个质心进行比较(902)，每个质心表示码本中码矢量的相应类别，‑基于比较结果，确定(906)所述码本中与所述输入目标矢量相关的搜索的起点，其中，根据反映每个码矢量与所述质心之间的距离的失真测量，对所述码本中的码矢量进行排序。

【技术特征摘要】
2012.03.29 US 61/617,1511.一种矢量量化器中的方法，所述方法包括：-将输入目标矢量s与多个质心进行比较(902)，每个质心表示码本中码矢量的相应类别，-基于比较结果，确定(906)所述码本中与所述输入目标矢量相关的搜索的起点，其中，根据反映每个码矢量与所述质心之间的距离的失真测量，对所述码本中的码矢量进行排序。2.根据权利要求1所述的方法，还包括：-在所述码本中执行(910)搜索，所述搜索开始于所确定的起点；并识别表示所述输入目标矢量s的码矢量。3.根据权利要求1或2所述的方法，其中，每编码单位的输入目标矢量数目是可变的。4.根据权利要求2或3所述的方法，其中，在基于接收到的输入目标矢量的数目和计算复杂度约束所确定的搜索区域内执行所述搜索。5.根据权利要求2-4中任一项所述的方法，还包括：-基于输入目标矢量的数目和计算复杂度约束来适配所述码本中搜索区域的大小。6.根据权利要求4或5所述的方法，其中，所述计算复杂度约束是动态设置的。7.一种矢量量化器(1000)，包括：-比较单元(1004)，适于将输入目标矢量s与多个质心进行比较，每个质心表示码本(1014)中码矢量的相应类别，以及-确定单元(1008)，适于基于比较结果确定在所述码本中进行搜索的起点；其中，根据反映每个码矢量与所述质心之间的距离的失真测量，对所述码本(1014)中的码矢量进行排序。8.根据权利要求7所述的矢量量化器，还包括：-搜索单元(1010)，适于...

【专利技术属性】
技术研发人员：沃洛佳·格兰恰诺夫，托马斯·詹森·托夫特戈德，
申请(专利权)人：瑞典爱立信有限公司，
类型：发明
国别省市：瑞典,SE