椎体矢量量化器形状搜索制造技术

一种用于椎体矢量量化器PVQ形状搜索的编码器及其方法，所述PVQ采用目标矢量x作为输入，并通过在内部维度搜索循环中迭代地添加单位脉冲来获得矢量y。所述方法包括：在进入用于单位脉冲添加的下一个内部维度搜索循环之前：基于当前矢量y的最大脉冲幅度maxampy，确定是否需要多于当前比特字长来在即将到来的内部维度循环中以无损方式表示变量enloopy。变量enloopy与y的累加能量相关。该方法的执行使编码器能够将搜索的复杂度保持在合理水平。例如，其通过分析即将到来的内循环中的“最坏情况场景”是否需要比当前使用的精度更高精度的内循环，而使编码器能够仅在需要的时候应用精度增加的循环。

【技术实现步骤摘要】
【国外来华专利技术】
本公开总体涉及由编码器执行的矢量量化（VQ)。
技术介绍
己知非约束矢量量化是用于特定长度的群组样本（即，矢量）的最优量化方法。然 而，非约束矢量量化的实施需要对于复杂度和存储器容量的高要求。对于还能够在具有存 储器和搜索复杂度限制的情况下实施矢量量化的期望己经使得开发出所谓的结构矢量量 化器。不同结构给出在搜索复杂度和存储器要求方面的不同权衡。这样的一种方法是所谓 的增益-形状矢量量化，其中，使用形状矢量X和增益值G来表示目标矢量t: 増益-形状矢量量化的概念在于量化对G}而不是直接量化目标矢量t。使 用针对归一化的形状输入的形状量化器以及处理信号的动态变化的增益量化器对增益（G) 和形状（X)分量进行编码。经常在音频编码中使用该增益-形状结构，因为到动态变化和 形状的划分（还被称为精细结构）良好地适应听觉模型。增益-形状概念还可以应用于离 散余弦变换系数或在视频编码中使用的其它系数。 许多语音和音频编解码器（诸如ITU-TG. 718和IETFOpus(RFC6716))使用基于 结构化PVQ的增益-形状VQ，以对目标语音/音频信号的频谱系数进行编码。 PVQ编码概念由R.Fischer在1983年至丨986年间引入，并从那以后随着更高效的 数字信号处理器（!)SP)的出现而发展为实际使用。PVQ编码概念涉及利羯K个单位脉冲的 整数L1-范数对N维超椎体上的点进行搜索、定位并且隨后编码。所谓的L1-范数是矢量 的绝对值的和，即，带符号整数PVQ矢量的绝对和被限制为精确的K，其中，单位脉冲由整数 值"1"表示。相对于只能表示非负整数的无符号整数而言，带符号整数能够表示负整数。 与许多其它结构化VQ相比,结构化PVQ-编码方法的一个优势在于在维度N方面 不存在固有限制，从而为PVQ-编码开发的搜索方法应该可以应用于任意维度N和任意K 值。 与结构化PVQ…形状量化相关的一个问题在于使用合理程度的复杂度来找到可能 的最好的量化矢量。对于较高速率的语音和音频编码而言，当可允许的单位脉冲的数目K 变得非常高并且维度N也变得非常高时，更加需要一种有效的PVQ-搜索并同时保持重构语 音/音频的质量（例如信噪比（SNR))。 此外,PVQ概念的使用不限于语音和音频编码领域。当前，所谓的互联网工程任务 部（1BTF)正在寻求使用基tPVQ的算法对興散余弦变换（DCT)糸数进行编码的视频编解 码开发。视频编码与音频编码相比更需要高效的搜索处理，因为对于大显示器而言系数的 数目可能变得非常大。
技术实现思路
对于结构化PV(h期望实现计算上更高效的形状搜索并仍然保持高的信噪比。尤其 针对涉及固定精度DSP的实施。本文提供的方案通过提供改进的PVQ精细搜索来实现计算 高效的PVQ形状搜索。 根据第一方案，提供了一种用于由编码器执行的PVQ形状搜索的方法。假设所述 PVQ涉及采用目标矢量X作为输入，通过在内部维度搜索循环中迭代地添加单位脉冲来获 得矢量y_。提供的方法包括：在进入用于单位脉冲添加的下一个内部维度搜索循环之前：基 于当前矢量y的最大脉沖幅度maxainpy，确定是否需要多于当前比特字长来以无损方式表示 变量enloopy。在即将到来的内部维度循环中，变量enloopy与y的累加能量相关。 根据第二方案，提供了一种用于PVQ形状搜索的编码器。假设所述PVQ涉及采用 目标矢量X作为输入，通过在内部维度搜索循环中迭代地添加单位脉冲来获得矢量y。提 供的编码器包括：在进入用于单位脉冲添加的下一个内部维度搜索循环之前：基于当前 矢量y的最大脉冲幅度maxampy，确定是否需要多于当前比特字长来以无损方式表示变量 enloopy。在即将到来的内部维度循环中，变量enj_oop^_y的累加能量相关。 所述方法可以包括并且所述编码器可以被配置为：在进入用于单位脉冲添加的下 一个内部维度循环之前：基于输入矢量X的最大绝对值xabs_，确定比特字φ的X和矢量y 之间的下一个循环累加循环内相关值corriy的可能上移。 所述方法可以包括并泪.所述编码器可以被配置为：当需要多于当前比特字长来表 示en:loopy时，使用更长比特字长执；行内循环计算以表示en:loopy〇 所述方法可以包括并且所述编码器可以被配置为：当需要多于当前比特字长来表 示enloob时，使用更长比特字长执行内循环计算以表示内循环中的X和矢量y之间的平 方累加循环内相关值c〇rrxy2。 所述方法还可以包括并且所述编码器可以被配置为：当不需要多于当前比特字长 来表示enloop^,通过采用使用第一比特字长表示enloop濟第一单位脉沖添加循环来 执行内循环计算，以及，当需要多于当前比特字长来表示enloop^i;通过采用使用比第一 单位脉冲添加循环更长的比特字长表示enl〇〇b的第二单位脉冲添加循环来汍行内循环计 算。 基于maxampy确定是否需要多于当前比特字长来表示enloopy可以包括：确定在即 将到来的内部搜索循环中，单位脉冲被添加到与maxampdg关联的y中的位置的情况的特 性。 所述方法还可以包括并且所述编码器可以被配置为：在羯于单位脉冲添加的内部 维度搜索循环中：通过将针对y中的每个位置η的当前η的相关性和能量值的交叉相乘以 及根据η的先前值保存的-f'方相关性BestCorrSq和能童值bestEn评估为下式，来确定用 于添加单位脉冲的y中的位置nb_: cor:rXY'_*best.En>BestCorrSq*enloopY 其中，当corrxy2*bestEn>BestCorrSq*enloopyN 所述方法还可以包括并且所述编码器可以被配置为：当与目标矢量x相关联的 最终值K超过阈值特，跟踪maxamiv这里，所述方法可以包括并且所述编码器可以被配置 为仅在K的当前值超过可以作为在以上句子中提到的阈值的阈值时才计算能量余量en"margin" 根据第:Ξ；方案，提供一种包括根据第二方案所述的编码器的通信设备。 根据第四方案，提供一种包括指令的计算机程序，其中，当所述指令被至少一个处 理器执行时,使所述至少一个处理器执行根据第一方案所述的方法。 根据第il方案，提供一种包含根据第四方案所述的计算机裎序的载体，其中，所述 载体是电子信号、光信号、无线电信号或计算机可读存储介质中的一个。 根据第六方案，提供一种被配置用于PVQ形状搜索的编码器，所述PVQ采用目标矢 量X作为输入，并通过在内部维度搜索循环中迭代地添加单位脉冲来获得矢量y。提供的编 码器包括第一确定单元，用于：在进入用于单位脉冲添加的下一个内部维度搜索循环之前， 基于当前矢量y的最大脉冲幅度maxamp,，确定是否需要多于当前比特字长来在即将到来的 内部维度循环中以无损方式表示与y的累加能量相关的变量enlooPy。 根据第六方案所述的编码器还可以包括第二确定单元，用于：在进入用于单位脉 冲添加的下一个内部维度循环之前：基于输入矢量X的最大绝对值xabs_,确定比特字中 的X和矢量y之间的下一个循环累加循环内相关值corrx：y的可能上移。 根据第六方案所述的编码器可以包括精细搜索单元，用于；当需要多于当前比特 字长来表示enloopj本文档来自技高网...

【技术保护点】
一种用于由编码器执行的椎体矢量量化器PVQ形状搜索的方法，所述PVQ采用目标矢量x作为输入，并通过在内部维度搜索循环中迭代地添加单位脉冲来获得矢量y，所述方法包括：在进入用于单位脉冲添加的下一个内部维度搜索循环之前：基于当前矢量y的最大脉冲幅度maxampy，确定(102、204)是否需要多于当前比特字长来在即将到来的内部维度循环(103)中以无损方式表示与y的累加能量相关的变量enloopy。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：乔纳斯·斯韦德贝里，
申请(专利权)人：瑞典爱立信有限公司，
类型：发明
国别省市：瑞典;SE