专利名称：基于上下文的算术编码设备和方法以及基于上下文的算术解码设备和方法
技术领域：
一个或多个实施例涉及一种音频信号的编码和解码方法，更具体地说，涉及一种无损编码和解码方法。
背景技术：
通常可在频域中执行音频信号的编码和解码。作为代表性示例，可给出高级音频编码(AAC)。AAC编解码器可执行改进离散余弦变换(MDCT)用于变换到频域中，并考虑到心理学声音使用信号的掩蔽程度来执行频谱量化。为了进一步压缩执行量化的结果，可采用无损压缩方案，可在AAC中使用霍夫曼编码。作为无损压缩方案，可使用位片算术编码 (BSAC)编解码器，在位片算术编码(BSAC)编解码器中，可应用算术编码而不应用霍夫曼编码。通常可在时域中执行语音信号的编码和解码。大多数语音编解码器在时域中的压缩可涉及码激励线性预测(CELP)。CELP可以是语音编码技术，并且广泛使用的G. 729、 自适应多速率宽带(AMR-WB)、互联网低比特率编解码器(iLBC)、增强型可变速率编解码器 (EVRC)等可以是基于CELP的语音编码器。可在使用线性预测来获得语音信号的假设下，开发这些编码方案。在对语音进行编码中，可能需要线性预测系数和激励信号。通常，可使用线谱对(LSP)来对线性预测系数进行编码，并且可使用若干码本对激励信号进行编码。作为基于CELP开发的编码方案的示例，可给出代数码激励线性预测(ACELP)编码方案、共轭结构码激励线性预测(CS-CELP)编码方案等。由于考虑到数据速率和心理学声音的限制的低频段和高频段之间的敏感性的差异，因此低频段可对语音/音乐频率的精细结构敏感，而高频段可对精细结构更不敏感。因此，低频段可应用大量比特来对精细结构进行精确编码，而高频段可应用更少量比特来对精细结构进行编码。在这种情况下，低频段可采用使用AAC编解码器的编码方案，而高频段可采用使用能量信息和调整信息的编码方案(被称为频带复制(SBR)技术)。SBR可复制正交镜像滤波器(QMF)域中的低频信号以产生高频信号。即使在立体声信号中，也可应用减少使用的比特的数量的方案。更具体地说，可在将立体声信号转换为单声道信号之后提取指示立体声信息的参数，可发送通过对立体声参数和单声道信号进行压缩而获得的数据，并且可在解码器中使用发送的参数对立体声信号进行解码。作为对立体声信息进行压缩的方案，可使用参数立体声(PQ技术，作为提取多声道信号以及立体声信号的参数并发送提取的信号的方案，可使用运动图像专家组(MPEG) 环绕声技术。此外，更具体地说，考虑到上述的无损编码的对象，可当被量化的频谱的量化索引被假设为一个码元时，执行无损编码。此外，可以这样的方式执行无损编码被量化的频谱的索引被映射到位平面上以打包(bundle)比特。在执行基于上下文的无损编码的情况下，可使用关于先前帧的信息来执行无损编
9码。
发明内容
根据一个或多个实施例的一方面，可提供了一种基于上下文的算术编码设备，所述设备包括N元组上下文确定单元，确定将被编码的当前N元组的上下文；转义码编码单元，基于当前N元组的上下文，对转义码执行编码；最高有效位(MSB)上下文确定单元，确定与当前N元组的MSB码元相应的MSB上下文；概率模型映射单元，使用当前N元组的上下文和MSB上下文来确定概率模型；MSB编码单元，基于确定的概率模型来对MSB执行编码；最低有效位(LSB)编码单元，基于从对转义码进行编码而得到的LSB的比特深度，对LSB执行编码。所述设备还包括上下文重设单元，当当前帧是重设帧时，执行上下文重设；上下文映射单元，当当前帧不是重设帧时，在当前帧的长度和先前帧的长度之间映射上下文以映射频率索引。所述设备还包括上下文模式编码单元，当MSB被编码时，对来自将被使用的多个 MSB上下文的单个上下文模式执行编码。根据一个或多个实施例的另一方面，可提供一种基于上下文的算术解码设备，所述设备包括N元组上下文确定单元，确定将被解码的当前N元组的上下文；转义码解码单元，基于当前N元组的上下文，对转义码执行解码；MSB上下文确定单元，确定与当前N元组的MSB码元相应的MSB上下文；概率模型映射单元，使用当前N元组的上下文和MSB上下文来确定概率模型；MSB解码单元，基于确定的概率模型来对MSB执行解码；LSB解码单元，基于从对转义码进行解码而得到的LSB的比特深度，对LSB执行解码。所述设备可还包括上下文重设单元，当当前帧是重设帧时，执行上下文重设；上下文映射单元，当当前帧不是重设帧时，在当前帧的长度和先前帧的长度之间映射上下文以映射频率索引。所述设备还可包括上下文模式解码单元，当MSB被解码时，对来自将被使用的多个MSB上下文的单个上下文模式执行解码。根据一个或多个实施例的另一方面，可提供一种基于上下文的算术解码方法，所述方法包括使用基于与将被解码的当前N元组邻近的邻近N元组的N元组上下文，对当前 N元组的MSB执行解码；使用基于MSB的符号信息的LSB上下文，对当前N元组的LSB执行解码。根据一个或多个实施例的另一方面，可提供一种基于上下文的算术解码方法，所述方法包括使用基于与将被解码的当前N元组邻近的邻近N元组的N元组上下文，对当前 N元组的MSB执行解码；使用基于MSB的符号信息和LSB的比特深度的LSB上下文，对当前 N元组的LSB执行解码。根据一个或多个实施例的另一方面，可提供一种基于上下文的算术解码方法，所述方法包括根据N元组上下文是否在特定子集状态，使用以下项之一来对将被解码的当前N元组的MSB执行解码(1)基于与当前N元组邻近的邻近N元组的N元组上下文和O) N元组上下文和附加上下文；使用基于MSB的符号信息的LSB上下文，对当前N元组的LSB 执行解码。
根据一个或多个实施例的另一方面，可提供一种基于上下文的算术解码方法，所述方法包括根据N元组上下文是否在特定状态，使用以下项之一来对将被解码的当前N元组的MSB执行解码(1)基于与当前N元组邻近的邻近N元组的N元组上下文和元组上下文和附加上下文；使用基于MSB的符号信息和LSB的比特深度的LSB上下文，对当前N 元组的LSB执行解码。根据一个或多个实施例的另一方面，可提供一种基于上下文的算术解码方法，所述方法包括对将被解码的当前N元组的上下文模板执行解码；确定当前N元组的N元组上下文；基于N元组上下文，对转义码执行解码；基于解码的上下文模板，确定与当前N元组的MSB码元相应的MSB上下文；使用N元组上下文和MSB上下文确定概率模型；基于确定的概率模型，对MSB执行解码；基于从对转义码进行解码而得到的LSB的比特深度，对LSB执行解码。根据一个或多个实施例的另一方面，可提供一种基于上下文的算术解码方法，所述方法包括使用基于与将被解码的当前1元组邻近的邻近1元组的1元组上下文，对当前 1元组的MSB执行解码；当MSB被解码时，使用用于执行当前1元组的lev 0估计的邻近1 元组中的每一个的绝对值，执行lev 0估计；对当前1元组的LSB执行解码。根据一个或多个实施例的另一方面，可提供一种基于上下文的算术解码方法，所述方法包括使用基于与将被解码的当前2元组邻近的邻近2元组的2元组上下文以及附加上下文中的至少一个，对当前2元组的MSB执行解码；当当前2元组的MSB被解码时，对当前2元组的LSB执行解码。根据一个或多个实施例的另一方面，提供了至少一个计算机可读介质，所述介质存储用于实现一个或多个实施例的方法的计算机可读指令。实施例的另外方面将在下面的描述中部分地阐明，并且从描述中部分是清楚的， 或者通过本公开的实施可以被理解。根据实施例，可提高编码效率并可减少需要的存储空间。
从以下结合附图进行的对实施例的描述中，这些和/或其它方面将变得明显，并更易于理解，其中图1示出联合语音和音频编码(USAC)编码器；图2详细示出根据实施例的算术编码设备的第一示例的配置；图3详细示出根据实施例的算术解码设备的第一示例的配置；图4是用于描述根据实施例的N元组(N-tuple)、最高有效位(MSB)和最低有效位 (LSB)的示图；图5示出根据实施例的上下文和概率模型；图6是示出根据实施例的MSB解码方法的第一示例的流程图；图7是示出根据实施例的LSB解码方法的第一示例的流程图；图8是示出根据实施例的使用符号分类的MSB解码方法的流程图；图9是示出根据实施例的使用线谱频率(LSF)的编码方法和解码方法中的每种的流程图10详细示出根据实施例的算术编码设备的第二示例的配置；图11详细示出根据实施例的算术解码设备的第二示例的配置；图12示出根据另一实施例的上下文和概率模型；图13示出根据实施例的MSB解码方法的第二示例；图14示出根据实施例的LSB解码方法的第二示例；图15示出根据实施例的上下文模式；图16是示出根据实施例的针对N元组的基于上下文的算术解码方法的流程图；图17是示出根据实施例的针对N元组的基于上下文的算术编码方法的流程图；图18示出根据实施例的执行上下文模式的示例；图19详细示出根据实施例的算术编码设备的第三示例的配置；图20详细示出根据实施例的算术解码设备的第三示例的配置；图21示出根据实施例的1元组、MSB和LSB ；图22示出根据实施例的上下文模板的示例；图23示出根据实施例的频谱无噪声编码的处理；图M是示出根据实施例的针对1元组的基于上下文的算术解码方法的流程图；图25示出根据实施例的针对2元组的上下文模板；图沈详细示出根据实施例的算术编码设备的第四示例的配置；图27详细示出根据实施例的算术解码设备的第四示例的配置；图观是示出根据实施例的针对2元组的基于上下文的算术解码方法的流程图；图四是用于描述根据实施例的针对2元组执行算术编码和解码的处理的示图。
具体实施例方式现在将详细参照实施例，实施例的示例在附图中示出，其中，相同的标号始终表示相同的元件。以下通过参照附图描述实施例以解释本公开。图IA示出联合语音和音频编码(USAC)编码器，图IB示出USAC解码器。运动图像专家组(MPEG)-D USAC可简要地包括三种操作模式。第一，在立体声信号模式下，可使用MPEG环绕声来将立体声信号表示为参数，可在高频段中采用增强型频带复制(eSBR)，可在低频段中使用核编码方案。第二，在立体声信号模式下，可针对高频段中的两个声道采用eSBR，可在所述两个声道的低频段中使用核编码方案。第三，在单声道信号模式下，可使用eSBR对高频段进行编码，可使用核编码方案对低频信号进行编码。核编码方案包括两种模式。在频域(FD)中，可使用改进离散余弦变换(MDCT)来将适合于编码器的信号变换到频域，可对变换的信号执行编码，可使用加权LP变换编码 (wLPT)方案或代数码激励线性预测(ACELP)方案来对不适合于编码器的信号执行编码。在 wLPT方案的情况下，可使用MDCT将加权LP信号变换到频域以对变换的信号执行编码。可对使用MDCT被变换的两种模式的信号执行量化，从而提取量化谱，可对量化谱执行算术编码，从而执行无损编码。USAC解码器的解码可针对USAC编码器的编码反向地执行解码。低频段中的USAC编码器和USAC解码器可选择FD编码模式和线性预测域(LPD) 编码模式之一来对信号执行编码或解码。在这种情况下，针对FD，USAC编码器和USAC解码器可在MDCT域中对频谱执行量化或无噪声编码。针对LPD，USAC编码器和USAC解码器可根据ACELP方案或wLPT方案来选择性地执行编码或解码。在这种情况下，USAC编码器和USAC解码器可根据ACELP方案，通过线性预测 (LP)、自适应码本和固定码本之一，来执行编码和解码。USAC编码器和USAC解码器可根据 wLPT方案，使用MDCT将加权LP残留信号变换到频域，并对变换的信号执行量化和无噪声编码以执行编码和解码。在高频段中，USAC编码器可通过eSBR使用参数对高频信号执行编码。随后，USAC 解码器可对编码的信号执行解码，并基于解码的信号产生高频信号。USAC编码器可通过使用Mpeg环绕声(MPQ将立体声信息表示为参数来执行编码， USAC解码器可基于解码的信息产生立体声信号。将详细描述的实施例可涉及在USAC编码器和USAC解码器中执行的无噪声编码， 更具体地说，涉及对通过FD方案或wLPT方案量化的谱数据执行的无损编码和解码。算术编码设备100可在USAC编码器中执行基于上下文的算术编码，算术解码设备101可在USAC 解码器中执行基于上下文的算术解码。图2详细示出根据实施例的算术编码设备100(第一示例)的第一示例的配置。算术编码设备100包括上下文重设单元201、上下文映射单元202、N元组上下文确定单元203、最高有效位(MSB)上下文确定单元204、转义码编码单元205、概率映射单元 206、MSB编码单元207、最低有效位(LSB)编码单元208和上下文更新单元209。根据实施例，可不包括转义码编码单元205。这里，可以按照帧单位操作上下文重设单元201和上下文映射单元202，可以按照帧中的频率单位操作N元组上下文确定单元203、MSB上下文确定单元204、转义码编码单元205、概率映射单元206、MSB编码单元207和LSB编码单元208。具体地，算术编码设备 100可通过增加频率索引对同一帧执行编码。当将被编码的当前帧是重设帧时，上下文重设单元201可将先前帧的频谱初始化为“0”。在当前帧不是重设帧时，上下文映射单元202可在当前帧的频谱长度与先前帧的频谱长度不同的情况下，将先前帧的长度对齐为当前帧的长度。N元组上下文确定单元203可使用与将被编码的当前N元组210 (4元组)邻近的邻近N元组211、212、213和214的量化谱值，来确定关于当前N元组210的上下文。可通过已编码的四个邻近N元组211、212、213和214来对当前N元组210进行编码。这里，N元组可表示这样的集合，在所述集合中，按照以频率递增顺序的连续的N 个频谱为单位打包量化频谱。这里，N可不限于特定数字，并可基于系统的配置而改变。N 元组可被配置为按照任意数字“N”为单位打包量化频谱的集合，并表示构成该集合的量化频谱的数量。“N”可以是正整数。例如，N元组可被用作4元组，也就是说，以四个频谱为单位打包量化频谱的集合。根据实施例，描述了“N”为4的情况，然而，N不限于特定数字。将参照图4进一步描述N元组。N元组上下文确定单元203可执行缩减，直到关于当前N元组210的邻近N元组 212和214中的每一个的量化谱值在-4到3的范围中。随后，N元组上下文确定单元203 可基于执行缩减的次数来估计lev 0，S卩，初始LSB比特深度。将参照图4描述等级。此外，N元组上下文确定单元203可通过执行按lev 0的缩减来提取MSB，重复地
13执行缩减，直到提取的MSB具有范围从-4到3的值。MSB上下文确定单元204可针对将被编码的MSB，从当前N元组210的邻近N元组 212和214确定MSB上下文。具体地，MSB上下文确定单元204可针对将被编码的MSB，将与先前帧的频率相同的频率的MSB和当前帧的先前频率的MSB确定为MSB上下文。转义码编码单元205可使用基于关于当前N元组210的上下文的概率模型对转义码执行编码。概率映射单元206可使用当前N元组的上下文和MSB上下文来映射最终概率模型。MSB编码单元207可使用当前N元组210的上下文和MSB上下文来对当前N元组 210的MSB顺序地执行算术编码。LSB编码单元208可以按照比特单元对LSB执行算术编码，直到与等级相应的比特深度。上下文更新单元209可更新量化样本以对下一 N元组进行编码。遗后，MSB上下文确定单元204可针对所述下一 N元组，使用更新的量化样本来确定MSB上下文。图3详细示出根据实施例的算术解码设备101的第一示例的配置。算术解码单元101包括上下文重设单元301、上下文映射单元302、N元组上下文确定单元303、上下文确定单元304、转义码解码单元305、概率映射单元306、MSB解码单元 307、LSB解码单元308、量化样本产生单元309和上下文更新单元310。可以按照帧单位操作上下文重设逆时针301和上下文映射单元303，可以按照帧中的频率单位操作N元组上下文确定单元303、MSB上下文确定单元304、转义码解码单元 305、概率映射单元306、MSB解码单元307、LSB解码单元308。具体地，算术解码设备101 可通过增加频率索引对同一帧执行解码。当将被解码的当前帧是重设帧时，上下文重设单元301可将先前帧的频谱初始化为“0”。当当前帧不是重设帧时，上下文映射单元303可在当前帧的频谱长度与先前帧的频谱长度不同的情况下，将先前帧的长度对齐为当前帧的长度。N元组上下文确定单元203可通过使用与将被编码的当前N元组311 G元组)邻近的邻近N元组312、313、314和315的量化的谱值，来确定当前N元组311的上下文。可通过已解码的四个邻近N元组312、313、314和315来对当前N元组311进行解码。将参照图4进一步描述N元组。N元组上下文确定单元303可执行缩减，直到关于当前N元组311的邻近N元组 313和315中的每一个的量化的谱值在-4到3的范围中。随后，N元组上下文确定单元303 可基于执行缩减的次数来估计lev 0，S卩，初始LSB比特深度。将参照图4进一步描述等级。MSB上下文确定单元304可基于解码的MSB来确定将被用作上下文的MSB。转义码编码单元305可使用基于N元组上下文确定单元303中确定的上下文的概率模型来对转义码执行解码。此外，转义码解码单元可使用基于核的编码模式的上下文的概率模型来对转义码执行解码。概率映射单元306可使用当前N元组311的上下文和MSB上下文来映射最终概率模型。MSB解码单元307可使用当前N元组311的上下文和MSB上下文，对当前N元组
14311的MSB顺序地执行算术编码。LSB解码单元308可以按照比特单元对LSB执行算术编码，直到与等级相应的比特深度。量化样本产生单元309可使用算术解码的MSB和LSB来产生当前N元组的量化样本。量化样本产生单元309可按照等级左移MSB值，并提供LSB值以适合比特深度。上下文更新单元310可更新量化样本以对下一 N元组进行解码。随后，MSB上下文确定单元304可针对下一 N元组使用更新的量化样本来确定MSB上下文。图4是用于描述根据实施例的N元组、MSB和LSB的示图。在图4的上部，基于时间和频率示出N元组。当前N元组401可指示期望被编码或解码的N元组。四个邻近N元组402、403、404和405已被编码或解码，并且当确定当前N 元组401的上下文时可被使用。在这种情况下，邻近N元组403、404和405可相应于先前帧，邻近N元组402可相应于与当前N元组401的帧相同的当前帧。在图4的下部，基于频率索引和比特深度示出MSB和LSB。在这种情况下，MSB可表示包括符号信息的比特。根据实施例，MSB可被表示为包括符号信息的可用的3比特。将基于系统的配置来改变MSB的定义。参照图4，LSB可表示具有比MSB更大比特深度的比特。在这种情况下，LSB可具有等级值。等级值可以是通过上下文的MSB的组合而确定的值，“0”的比特深度可表示位于MSB下方的LSB。N元组可相应于MSB，并可根据频率索引被分为码元。例如，在图4中， N元组可被配置为四个码元。随后，当前N元组401可根据将被编码或解码的频率来划分这四个码元。在这种情况下，所述元组可相应于所述码元。在图4中，示出了包括在N元组中的四个码元，然而，码元的数量可被改变。图5示出根据实施例的上下文和概率模型。参照图5，示出了包括了四个码元的当前N元组501以及四个邻近N元组502、503、 504和505。图2和图3的N元组上下文确定单元203和303可使用关于当前N元组501 的邻近N元组502、503、504和505中的每一个的量化谱值，确定当前N元组501的上下文。MSB上下文确定单元204和304可从邻近N元组502、503、504和505确定与构成当前N元组501的码元A、B、C和D中的每一个相应的上下文。如上所述，所述码元可表示 MSB。例如，MSB上下文确定单元204和304可针对构成当前N元组501的码元，将与先前帧的频率相同的频率的码元以及当前帧的先前频率的码元确定为上下文。具体地，MSB上下文确定单元204和304可针对期望被编码或解码的MSB，将与先前帧的频率相同的频率的 MSB以及当前帧的先前频率的MSB确定为上下文。概率映射单元206和306可使用N元组的上下文和MSB上下文来映射最终概率模型。例如，为了针对当前N元组501的码元A(MSB Α)映射概率模型，概率映射单元206和 306可将邻近N元组502、503、504和505 (即，当前N元组501的上下文)、邻近N元组504 的MSB AO (即，MSB A的上下文)和邻近N元组502的MSB Dl映射为概率模型。在图5中示出了构成当前N元组501的MSB的A、B、C和D中的每一个的概率模型。在这种情况下，当与A、B、C和D中的每一个相应的MSB为包括符号信息的高3位时，8种(-4、-3、-2、-1、0、1、2和3)可被获得作为MSB值。随后，概率映射单元206和306 可将概率值分配给总共8个MSB值。具体地，概率映射单元206和306可在具有与先前帧相同频率的8种MSB值(AO、BO、CO和DO)以及当前帧的先前频率的8种MSB值(Dl、A、B 和C)的条件下，可映射概率模型。随后，概率表可以是prob[8] [8] [8]。这个概率表可以是 prob[64] [8]。例如，当具有与先前帧相同频率的MSB值为-4，当前帧的先前频率的MSB值为-3时，概率模型可被选为prob[-4+4] [-3+4]。具体地，选择的概率模型可被配置为ρ = {ρ (-4)，ρ (-3)，ρ (-2)，ρ (-1)，ρ (0)，ρ (1)，ρ (2)，ρ ⑶}。因此，当前 N 元组 501 的最终的概率表可被配置为prob[32] [64X8]。在这种情况下，概率映射单元206和306可基于FD或 wLPT(TCX)的模式信息来配置与每一个模式信息相应的概率表。此外，当概率模型中的相同值重叠时，概率映射单元206和306可使用概率模型映射表以提高存储器的使用效率。概率模型映射表可表示为单独表示的索引。例如，概率模型映射表可被表示为无符号的短映射[2048]，无符号的短prob[748] [8]等。具体地，产生概率模型映射表的上述表达式的条件的数量为2048，概率模型的总数量为748。因此，无符号的短[32] [64X8]可以是32X64X8X0. 5 = 8192字，当使用概率模型映射表时，获得 2048X0. 5+748X0. 5 = 4016 字，从而减少存储。图6是示出根据实施例的MSB解码方法(第一示例)的流程图。在操作S601，算术解码设备101可使用包括在当前N元组中的四个MSB来确定LSB 的比特深度。当对LSB执行解码时，可使用LSB的比特深度。在操作S602，算术解码设备 101可针对所述四个MSB来选择概率模型组。在操作S603，算术解码设备101可针对将被解码的MSB是否是转义码来选择概率模型，并对MSB执行算术解码。在操作S605，算术解码设备101可针对MSB是否是转义码，使用表ari_pk_mod_esC[32] [2]来执行解码。当在转义码的情况下进行算术解码时，算术解码设备101可返回到操作604，否则，算术解码设备 101可执行操作S606。在操作S607，在FD模式或TCX(wLPT)模式的情况下，算术解码设备101可使用具有与先前帧相同频率的MSB以及同一帧的先前频率的MSB，来映射MSB码元的概率模型。在操作S606，算术解码设备101可基于映射的概率模型的结果，对包括在当前N元组中的四个 MSB执行算术解码。图7是示出根据实施例的LSB解码方法(第一示例)的流程图。在操作S701，算术解码设备101可设置从MSB的解码得到的比特深度索引(bid)。 在操作S702，算术解码设备101可确定比特深度索引是否小于“N”，即，LSB的等级。在操作S703，当比特深度索引小于“N”时，算术解码设备101可基于比特深度索引和MSB的符号来确定概率模型。在操作S705，当比特深度索引大于“N”时，算术解码设备101可基于MSB 的符号来确定概率模型。接下来，在操作S704，算术解码设备101可以按照LSB的比特单位执行算术解码，并输出与在相应于MSB的LSB中的比特深度索引相应的比特值(1或0)。 在这种情况下，算术解码设备101可将已被编码或解码的MSB分类为“0”、正值和负值，并对分类的MSB执行算术解码。例如，当比特深度小于N(5)时，算术解码设备101将比特深度信息用作上下文，否贝丨J，算术解码设备101可仅分类三种情况，即当MSB为“0”、正值和负值。算术解码设备101 可在执行算术解码之后将比特深度索引加1，从而与下一比特深度相应的LSB可被算术解码。
图8是示出根据实施例的使用符号分类的MSB解码方法的流程图。符号分类可表示仅针对MSB的码元的表达方案被改变。图8的操作S801到S805 可对应于图6的操作S601到S606。在操作S806，当在操作S805将被解码的MSB是转义码时，算术解码设备101可执行数值算术解码。在这种情况下，在操作S808，算术编码设备100可确定是否需要对MSB的符号执行解码。在操作S810，当需要对MSB的符号执行解码时，算术编码设备100可对MSB 的符号执行解码。在操作S809，当不需要对MSB的符号执行解码时，算术编码设备100可将符号转换为MSB值。例如，-4和0是固定值，因而不需要对-4和0的每一个值的符号执行解码。当在操作S807映射MSB码元的概率模型时可使用转换的MSB值。参照图8，可首先对相同频率索引的MSB数值进行解码，可对MSB数值的符号执行解码，随后可执行下一频率索引的编码。当对MSB执行解码时，可以按照上面的相同方式使用上下文，或可使用改变的码元。特别地，当对当前帧的MSB进行解码时，算术解码设备101可使用与先前帧的频率相同频率的MSB和当前帧的先前频率的MSB两者。在这种情况下，概率模型的数值可以是[32] [8] [8] [5]，概率模型的符号可指示[32] [8] [8] [2]。算术解码设备101可使用改变的码元， 改变的码元的概率模型的数值可以是[32] [5] [5] [5]，改变的码元的概率模型的符号可指示[32] [5] [5] [2]。图9是示出根据实施例的使用线谱频率(LSF)的编码方法和解码方法中的每种的流程图。在wLPT模式中，可使用线性预测编码(LPC)信息来另外确定上下文。在这种情况下，可将LPC系数转换为对于被量化有效的LSF。LSF之间的差可主要与频谱峰值相关，并且当LSF之间的间隔相对较小时可产生频谱峰值。另外，当LSF之间的间隔较小时，即使在 LP滤波之后的频谱包络很高的概率可能相对较高，因而量化样本的MSB可能相对较大。在图9的上部示出了 MSB编码方法的流程图，在图9的下部示出了 MSB解码方法的流程图。在操作S901，算术编码设备100可执行LSF编码。在操作S902，算术编码设备 100可使用从LSF的编码获得的量化LSB，产生与N元组(N-tuple)对应的上下文。在操作 S903，算术编码设备100可使用量化的MDCT频谱和现有上下文两者来确定概率模型。在操作S904，算术编码设备100可对MSB执行算术编码。算术编码后的MSB和量化LSF可被包括在比特流中。在操作S905，算术解码设备101可对压缩的比特流执行LSG编码。在操作S907， 算术解码设备101可使用通过LSF编码获得的量化LSF，产生与N元组对应的上下文。在操作S906，算术解码设备101可使用量化的MDCT频谱和现有上下文两者来确定概率模型，并对操作S904的MSB执行算术解码。当使用LSF确定了上下文时，可能需要改变当前比特流的结构。特别地，当以 acelp_core_mode, lpd_mode,ACELP或TCX数据、LPC数据的顺序来配置当前比特流的结构时，以acelp_core_mode、lpd_mode、LPC数据、ACELP或TCX数据的顺序来配置改变后的比特流的结构。图10详细地示出根据实施例的算术编码设备100的第二示例的配置。
算术编码设备100包括上下文重设单元1001、上下文映射单元1002、N元组上下文确定单元1003、MSB上下文确定单元1004、转义码编码单元1005、概率映射单元1006、MSB 编码单元1007、LSB编码单元1008、上下文模式编码单元1009和上下文更新单元1010。与图2的算术编码设备100相比，图10的算术编码设备100还可包括上下文模式编码单元1009。当将被编码的当前帧不是重设帧时，上下文映射单元1002可在当前帧的频谱长度与先前帧的频谱长度不同的情况下，将先前帧的长度对齐为当前帧的长度。另外，上下文映射单元1002可另外映射先前帧的编码的MSB。N元组上下文确定单元1003可使用与将被编码的当前N元组1011 G元组)相邻的邻近N元组1012、1013、1014和1015的量化谱值，确定关于当前N元组1011上下文。可通过已经被编码的四个邻近N元组1012、1013、1014和1015来对当前N元组 1011进行编码。N元组上下文确定单元1003可执行缩减，直到关于当前N元组1011的邻近N元组 212和214中的每一个的量化谱值在-4到3的范围内。随后，N元组上下文确定单元1003 可基于执行缩减的次数来估计lev 0。另外，N元组上下文确定单元1003可通过执行按照 lev 0的缩减来提取MSB，并重复执行缩减，直到提取的MSB具有从-4到3的范围的值。缩减被额外执行的次数可确定对转义码执行的编码的次数。MSB上下文确定单元1004可针对期望被编码的MSB，从当前N元组1011的邻近N 元组1013和1015确定MSB上下文。特别地，MSB上下文确定单元1004可针对期望被编码的MSB，将与先前帧的频率相同的频率的MSB和当前帧的先前频率的MSB两者确定为MSB上下文。这里，上下文模式编码单元1009可对当对MSB执行编码时将被使用的多个上下文中的最后被发送的单个上下文模式执行编码。所述多个上下文可表示与将被解码的码元相邻的MSB。可通过比特封包方案来发送上下文模式，并可通过算术编码方案发送上下文模式。可每帧执行一次上下文模式的发送。上下文模式编码单元1009可通过分配表示候选数字的比特来执行比特封包方案。将参照图16进一步描述上下文模式编码单元1009。MSB上下文确定单元1004可根据上下文模式选择合适的MSB上下文。转义码编码单元1005可使用基于当前N元组1010的上下文的概率模型对转义码执行编码。特别地，转义码编码单元1005可根据将被解码的MSB是否为转义码执行算术编码，并且当将被解码的MSB不是转义码时对MSB执行算术编码。根据当对转义码执行编码时使用的上下文，N元组的上下文和核编码模式(FD或wLPD)的上下文。当将被解码的MSB 是转义码时，可将MSB编码为1，当将被解码的MSB不是转义码时，可将MSB编码为0。当使用转义码对MSB执行编码时，可通过将lev 0的值增加+2单位来更新LSB的比特深度“等级”。概率映射单元1006可使用当前N元组1011的上下文和MSB上下文来映射最终概率模型。概率映射单元1006可使用映射表和概率表。映射概率模型的过程可以是从概率表获得当对MSB执行解码时将被应用的概率模型的过程。特别地，当存在用于所有情况的概率模型时，可减小存储器的大小的负担。因此，为了减小存储器的大小，概率映射单元1006 可使用映射表以获得取决于上下文的概率模型。可通过将概率表的索引分配给与每一个概率的上下文对应的总排列来配置映射表。可由当对MSB执行解码时使用的所有的概率值配置概率表。MSB编码单元1007可使用当前N元组1010的上下文和MSB上下文对当前N元组的MSB顺序地执行算术编码。LSB编码单元1008可按照比特单位对LSB执行算术编码，直到与等级对应的比特深度。可按照比特单位执行LSB的编码，LSB编码单元1008可使用表示到MSB的距离的比特深度信息和MSB的符号信息(正数、负数和零)作为上下文，来对LSB执行算术编码。上下文更新单元1010可更新量化样本以对下一 N元组执行编码。随后，MSB上下文确定单元1004可使用针对N元组的更新的量化样本确定MSB上下文。图11详细地示出根据实施例的算术解码设备的第二示例的配置。算术解码设备101包括上下文重设单元1101、上下文映射单元1102、上下文模式解码单元1103、N元组上下文确定单元1104、MSB上下文确定单元1105、转义码解码单元 1106、概率映射单元1107、MSB解码单元1108、LSB解码单元1109、量化样本产生单元1110 和上下文更新单元1111。与图3的算术解码设备101相比，图11的算术解码设备101还可包括上下文模式解码单元1103。图2或图11的算术解码设备101可划分MSB和LSB以执行解码。特别地，算术解码设备101可仅对MSB进行解码，或者对MSB和LSB两者进行解码。当将被解码的当前帧不是重设帧时，上下文映射单元1102可在当前帧的频谱长度不同于先前帧的频谱长度的情况下将先前帧的长度对齐为当前帧的长度。另外，上下文映射单元1102还可对先前帧的解码后的MSB值执行映射。特别地，上下文映射单元1102 可接收MSB上下文的各种组合的候选，以对接收的候选执行解码，并选择解码结果的比特率最小的上下文模式，从而对选择的上下文模式执行解码。上下文模式解码单元1103可对当执行MSB时使用的多个上下文中最后发送的单个上下文模式执行解码。所述多个上下文可表示与将被解码的码元相邻的MSB。可通过比特封包方案来发送上下文模式，并可通过执行算术解码发送上下文模式。可每帧执行一次上下文模式的发送。上下文模式解码单元1103可通过分配表示候选数字的比特来执行比特封包方案。将参照图16进一步描述上下文模式解码单元1103。随后，MSB上下文确定单元1104可根据上下文模式选择合适的MSB上下文。N元组上下文确定单元1104可使用与将被解码的当前N元组1112相邻的邻近N 元组G元组)1113、1114、1115和1116的量化谱值，针对当前N元组1112确定上下文。可通过已经解码的邻近N元组1113、1114、1115和1116对当前的N元组1112进行解码。N元组上下文确定单元1104可执行缩减，直到邻近N元组1114和1116中的每一个的量化谱值在-4到3的范围内。随后，N元组上下文确定单元1104可基于执行缩减的次数来估计lev 0。MSB上下文确定单元1105可针对将被解码的MSB，从当前N元组1112的邻近N元组1114和1116确定MSB上下文。特别地，MSB上下文确定单元1105可针对将被解码的 MSB,将与先前帧的频率相同的频率的MSB和当前帧的先前频率的MSB两者确定为MSB上下文。概率映射单元1106可使用当前N元组1112的上下文和MSB上下文映射最终概率
19模型。概率映射单元1106可使用映射表和概率表。映射概率模型的过程可以是从概率表获得当执行MSB时将被应用的概率模型的过程。特别地，当存在用于所有情况的概率模型时，可减小存储器的大小的负担。因此，为了减小存储器的大小，概率映射单元1106可使用映射表以获得取决于上下文的概率模型。可通过将概率表的索引分配给与每一个概率的上下文对应的总排列来配置映射表。可由当对MSB执行解码时使用的所有的概率值配置概率表。转义码解码单元1107可使用基于当前N元组1112的上下文的概率模型对转义码执行解码。特别地，转义码解码单元1107可根据将被解码的MSB是否为转义码执行算术解码，并且当将被解码的MSB不是转义码时对MSB执行算术解码。根据当对转义码执行解码时使用的上下文，N元组的上下文和核编码模式(FD或wLPD)的上下文。当将被解码的MSB 是转义码时，可将MSB解码为1，当将被解码的MSB不是转义码时，可将MSB解码为0。当使用转义码对MSB执行解码时，可通过将lev 0的值增加+2单位来更新LSB的比特深度“等级”。MSB解码单元1108可使用当前N元组1112的上下文和MSB上下文对当前N元组的MSB顺序地执行算术解码。根据实施例的N元组可表示由多个量化频谱构成的集合。算术解码设备101可将所述多个量化频谱的组合划分为MSB和LSB，所述MSB和LSB的每一个都包括符号比特。随后，N元组上下文确定单元1104可使用与当前被解码的集合(当前N元组)相邻的集合(邻近N元组)的量化频谱值来确定第一上下文(N元组上下文)。转义码解码单元1107可基于与当前被解码的集合(当前N元组)相邻的集合(邻近N元组)来估计LSB的比特深度。转义码解码单元1107可使用解码模式作为上下文，对表示将被解码的MSB是否为转义码的码元执行解码。然后，转义码解码单元1107可基于转义码被解码的次数，更新估计的LSB的比特深度。MSB上下文确定单元1105可使用与当前被解码的MSB码元(当前N元组的MSB码元)相邻的解码的MSB码元，来确定第二上下文(MSB上下文)。在这种情况下，上下文模式解码单元1103可针对用作上下文的解码的MSB码元，对当前被解码的MSB码元(当前N元组的MSB码元)的相对位置信息执行解码。随后，MSB上下文确定单元1105可使用相对位置信息产生第二上下文。在这种情况下，可使用核解码模式作为上下文，通过算术解码对相对位置信息进行解码。或者，可将相对位置信息表示为这样的值，所述值与当在多个频带中对MSB码元(当前N元组的MSB码元)执行解码时将被使用的第二上下文对应。接下来，MSB解码单元1108可使用产生的第一上下文和产生的第二上下文对MSB 进行解码。LSB解码单元1109可按照比特单位对LSB执行算术解码，直到与等级对应的比特深度。可按照比特单位处理LSB的解码，LSB编码单元1109可使用表示到MSB的距离的比特深度信息和并使用MSB的解码信息(正数/负数/零)作为上下文，来对LSB执行算术解码。如上所述，算术解码设备101可划分LSB解码单元1109和MSB解码单元1108以执行解码。在这种情况下，LSB解码单元1109可使用MSB的符号信息产生第三上下文。LSB 解码单元1109可使用LSB的比特深度信息产生第四上下文。随后，LSB解码单元1109可使用产生的第三上下文和产生的第四上下文以比特单位对LSB执行解码。例如，当使用第三上下文时，LSB解码单元1109可基于这样的信息来对LSB执行解码，所述信息指示与LSB的频率位置相同的频率位置对应的MSB码元的符号是正数、负数还是零。LSB解码单元1109可仅使用第四上下文对LSB执行解码。量化样本产生单元1110可使用算术解码后的MSB和LSB产生针对当前N元组1112 的量化样本。上下文更新单元1111可更新量化样本以对下一 N元组执行解码。另外，可更新解码的MSB。图12示出根据另一实施例的上下文和概率模型。参照图12，示出了包括四个码元的当前N元组1201和相对于当前N元组的邻近N 元组 1202、1203、1204 和 1205。N元组上下文确定单元1103或1204可针对当前N元组1201将邻近N元组1202、 1203、1204和1205的量化谱值确定为当前N元组1201的上下文。MSB上下文确定单元1103或1204可基于上下文模式信息，从邻近N元组1202、 1203、1204和1205确定与构成当前N元组120的码元A、B、C和D的每一个对应的上下文。如上所述，码元可表示MSB。例如，MSB上下文确定单元1103或1204可针对构成当前N元组1201的码元，将与先前帧的频率相同的频率的码元和当前帧的先前频率的码元两者确定为上下文。特别地，MSB上下文确定单元1103或1204可针对将被解码的MS，将与先前帧的频率相同的频率的MSB和当前帧的先前频率的MSB两者确定为上下文。概率映射单元1106或1206可根据上下文模式，使用MSB上下文和N元组的上下文映射最终概率模型。例如，为了针对当前N元组1201的码元A(MSB Α)映射概率模型，概率映射单元1106和1206可根据上下文模式(模式0、模式1、模式2和模式幻，将邻近N元组1202、1203、1204和1205(即，当前N元组1201的上下文)、邻近N元组1204的MSB (即， MSB A的上下文)和邻近N元组1202的MSB映射为概率模型。在图12中示出了构成当前 N元组1201的MSB的A、B、C和D中的每一个的概率模型。当前N元组1201的MSB B的上下文可根据上下文模式将邻近N元组1204的MSB和邻近N元组1202的MSB映射为概率模型。在图12中，与图5相比，可根据上下文模式不同地确定当前MSB的上下文。图13示出根据实施例的MSB解码方法的第二示例。在操作S1301，算术解码设备101可通过包括在当前N元组中的四个MSB (量化样本)确定lev 0，即，LSB的初始比特深度。当对LSB执行解码时，可使用LSB的比特深度。 在操作S1302，算术解码设备101可针对包括在当前N元组中的四个MSB选择概率模型集合。在操作S1303，算术解码设备101可根据FD或wLPD，根据将被解码的MSB是否为转义码选择概率模型。在操作S1304，算术解码设备101可对MSB执行解码。在操作S1305，算术解码设备1305可使用ari_pk_mod_esC [32] [2]的表，根据将被解码的MSB是否为转义码来执行解码。当是转义码时，算术解码设备101可返回到操作1304，而当不是转义码时，算术解码设备101可执行操作1301。在操作S1307，算术解码设备101可针对包括在当前N元组中的四个MSB，根据上下文模式信息映射MSB码元的概率模型。在操作S1306，算术解码设备101可对MSB执行算术解码。由于四个MSB包括在当前N元组中，因此循环操作可被执行四次。图14示出根据实施例的LSB解码方法的第二示例。在操作S1401，算术解码设备101可设置从MSB的解码获得的比特深度索引 (bid)。在操作S1402，算术解码设备101可确定bdi是否小于或等于“N”(S卩，LSB的等级)。在操作S1403，当bdi小于“N”时，算术解码设备101可根据BID和MSB的符号确定概率模型。在操作S1405，当bdi大于“N”时，算术解码设备101可根据MSB的符号确定概率模型。随后，算术解码设备101可按照LSB的比特单位执行算术解码，并输出与MSB对应的LSB中的与bdi对应的比特值(1或0)。在这种情况下，算术解码设备101可划分表示先前编码或解码的MSB值是正数、负数或是0的三种情况，并执行算术编码。例如，当比特深度小于N(5)时，算术解码设备101可使用比特深度信息作为上下文，否则，算术解码设备101可仅划分MSB是正数、负数或是0的三种情况。算术解码设备 101可通过将bdi增加1单位来对与下一比特深度对应的LSB执行算术解码，直到算术解码完成为止。图15示出根据实施例的上下文模式。在图15 中，A、B、C、D、A0、B0、C0、D0、A1、B1、C1、D1、A2、B2、C2、D2、A3、B3、C3 禾口
D3中的每一个可表示已被解码或期望将被解码的MSB值，包括将被表示为3比特的符号比特，并且具有仅在-4到3的范围中的值。可针对N元组按照码元单位对MSB执行解码。特别地，根据频率索引以提到的顺序对MSB的A、B、C和D执行解码。当对A、B、C和D的MSB值执行解码时，可使用MSB上下文，对与当前N元组的上下文和已经解码的邻近N元组对应的MSB中的两个MSB执行算术解码。例如，当对当前N元组1501的MSB的A解码时，可确定N元组上下文，并可获得概率模型从而执行算术解码，所述概率模型通过使用邻近N元组1504的MSB AO值和邻近N元组1502的MSB Dl值配置MSB上下文来对A解码。在这种情况下，MSB上下文可不仅由AO 和Dl构成，并且可获得与当前N元组1501的MSB A相邻的多个MSB值中的两个MSB值。如上所述，当配置MSB上下文时，可确定当执行解码时使用的上下文模式。可通过比特封包来表示上下文模式的可能情况。另外，可这样表示上下文模式，从而基于上下文模式被使用的次数来对上下文模式执行算术解码。另外，可每帧发送一次上下文模式，从而可在所有帧中使用相同的MSB上下文。另夕卜，可每帧发送两次上下文模式，可使用与低频带和高频带对应的不同的MSB上下文。这里，帧可对应于FD模式情况下的单个帧，并可在wLPT模式的情况下表示使用wLPT的单位。 例如，当MSB上下文是四种类型并且MSB上下文每帧被发送两次时，可如图15所示配置15 种类型的上下文模式。另外，可将上下文模式划分为根据在核的解码模式(诸如FD模式或 wLPT模式)中上下文模式是否被解码来表示的若干集合，并且可根据频谱的数量不同地配置上下文模式的集合。当确定了用于对当前N元组1501的MSB码元A进行解码的N元组的上下文和MSB 的上下文时，可对MSB值执行解码。当在所有情况下使用概率模型时，概率模型的情况的总数会增加，从而增加了存储器的数量。为了防止增加存储器的数量，可使用概率映射表和概率表表示概率以使用代表性概率模型。例如，当N_pki值是32时，MSB上下文是四种类型， MSB值在-4到3的范围内，概率的情况的总数可以是32*8*8*4 = 4096，将被最终解码的码
22元的数量是8，从而只要总概率表不被组合，仅可使用65536个概率表。为了防止如此，当通过执行概率模型的组合来减少概率表的情况的数量时，配置32*8*8*4的映射表，可减少将被使用的存储的量。图16是示出根据实施例的针对N元组的基于上下文的算术解码方法的流程图。图16的方法可对应于图3和图12的算术解码设备101的操作。在操作S1601，算术解码设备101可确定当前帧是否是重设帧。当当前帧是重设帧时，算术解码设备101可执行上下文重设。当当前帧不是重设帧时，算术解码设备101可映射上下文。特别地，算术解码设备101可将先前帧的长度调整为当前帧的长度以映射上下文，从而在当前帧的长度与先前帧的长度不同的情况下可在两帧之间映射频率索引。可按照帧单位执行操作S1601到S1603。在操作S1604，算术解码设备101可对上下文模式解码以确定MSB上下文。随后， 在操作S1605，算术解码设备101可确定N元组上下文。在这种情况下，可估计初始LSB比特深度的lev 0。在操作S1606，算术解码设备101可基于N元组的上下文(pki)和FD/wLPT对转义码进行解码。每当转义码被解码时，可更新lev 0，当与转义码不同的编码被解码时，算术解码设备101可在操作S1609对MSB执行解码。在操作S1607，算术解码设备101可确定与将被当前解码的MSB对应的MSB上下文。在操作S1608，算术解码设备101可基于N元组上下文和MSB上下文确定合适的概率模型。在操作S1609，算术解码设备101可基于概率模型对MSB执行解码。在操作S1610，算术解码设备101可对与从转义码的解码获得的LSB的比特深度对应的比特进行解码。在操作S1611，算术解码设备101可通过MSB和LSB产生量化样本。 在操作S1612，算术解码设备101可更新上下文以对下一 N元组进行解码。在操作S1613， 算术解码设备101可增加频率索引，并对N元组执行解码。图17是示出根据实施例的针对N元组的基于上下文的算术编码方法的流程图。图17的方法可对应于图2和图11的算术编码设备100的操作。在操作S1701，算术编码设备100可确定当前帧是否为重设帧。当当前帧是重设帧时，算术编码设备100可执行上下文重设。当当前帧不是重设帧时，算术编码设备100可映射上下文。特别地，算术编码设备100可将先前帧的长度调整为当前帧的长度以映射上下文，从而在当前帧的长度与先前帧的长度不同的情况下可在两帧之间映射频率索引。可按照帧单位执行操作S1601到S1603。可按照帧单位执行操作S1701和S1703。在操作S1704，算术编码设备100可对上下文模式进行编码以确定MSB上下文。在操作S1705，算术编码设备100可针对当前N元组确定N元组上下文。在这种情况下，可估计初始LSB比特深度的lev 0。在操作S1706，算术编码设备100可基于N元组的上下文(pki)和FD/wLPT对转义码执行编码。每当转义码被编码时，可更新lev 0，当与转义码不同的模式被编码时，算术编码设备100可在操作S1709对MSB执行编码。在操作S1707，算术编码设备100可确定与将被当前编码的MSB对应的MSB上下文。在操作S1708，算术编码设备100可基于N元组上下文和MSB上下文确定合适的概率模型。在操作S1709，算术编码设备100可基于概率模型对MSB执行编码。在操作S1710，算术编码设备100可对与从转义码的解码获得的LSB的比特深度对应的比特进行编码。在操作S1711，算术编码设备100可通过MSB和LSB产生量化样本，并且在操作S1712，算术编码设备100可更新上下文以对下一 N元组进行编码。在操作S1713，算术编码设备100可增加频率索引，并对下一 N元组执行解码。图18示出根据实施例的实施上下文模式的示例。上下文模式可表示在使用与当前将被解码的MSB码元相邻的MSB值执行解码时将被使用的上下文的MSB值的相对位置信息。可使用MSB内容模板来表示MSB相对位置信息。 在这种情况下，当对MSB执行解码时，算术解码设备101可对多个MSB上下文中的信号上下文模板索引进行解码。算术解码设备101可根据上下文模板索引确定上下文模板，从而确定MSB上下文。上下文模板0到3可表示相对位置信息，“C”可表示当前将被解码的MSB码元，p0、 pl、cp0、cpl和cp2可以是已经被解码的MSB码元。在上下文模板0的情况下，与先前帧的频率位置相同的频率位置的MSB码元和相同帧的先前频率位置的MSB码元可用作MSB上下文。上下文模板可具有针对低频带和高频带的不同值。例如，为了同时表示上下文模板，可使用上下文模板索引。在这种情况下，可对每一个频带确定上下文模板索引。可使用核解码模式作为上下文对上下文模板索引进行算术解码。例如，上下文模板索引可被表示为如下的等式1。[等式1]ctidx = (ct_l) I (ct_h << 2)0 彡 ct_l 彡 3，0 彡 ct_h 彡 3在等式1中，ct_l和ct_h可表示低频带的上下文模板和高频带的上下文模板，并且可表示总共四种情况。Ctidx可表示上下文模板索引。LSB解码单元可通过以下的等式 2对LSB执行解码。[等式2]
权利要求
1.一种基于上下文的算术编码设备，所述设备包括N元组上下文确定单元，确定将被编码的当前N元组的上下文，其中，N是正整数； 转义码编码单元，基于当前N元组的上下文，对转义码执行编码； 最高有效位(MSB)上下文确定单元，确定与当前N元组的MSB码元相应的MSB上下文； 概率模型映射单元，使用当前N元组的上下文和MSB上下文来确定概率模型； MSB编码单元，基于确定的概率模型来对MSB执行编码；最低有效位(LSB)编码单元，基于从使用至少一个处理器对转义码进行编码而得到的 LSB的比特深度，对LSB执行编码。
2.如权利要求1所述的设备，其中，MSB上下文确定单元针对当前N元组的MSB码元， 将与同一帧的先前频率相应的MSB以及与先前帧的频率相同的频率相应的MSB确定为MSB 上下文。
3.如权利要求1所述的设备，其中，LSB编码单元基于MSB的符号，使用概率模型来执行算术编码。
4.如权利要求1所述的设备，其中，LSB编码单元基于LSB的比特深度，使用概率模型来执行算术编码。
5.如权利要求1所述的设备，其中，LSB编码单元使用MSB的符号信息和LSB的深度信息，基于比特单位对LSB执行编码，直到比特深度。
6.如权利要求1所述的设备，还包括上下文模式编码单元，当MSB被编码时，对将被使用的单个上下文模式执行编码， 其中，MSB上下文确定单元基于上下文模式确定MSB上下文。
7.如权利要求6所述的设备，其中，通过对针对MSB上下文发生的情况的数量进行比特打包，或通过执行算术编码来表示上下文模式。
8.一种基于上下文的算术编码方法，所述方法包括 确定将被编码的当前N元组的上下文，其中，N是正整数； 基于当前N元组的上下文，对转义码执行编码；确定与当前N元组的最高有效位(MSB)码元相应的MSB上下文； 使用当前N元组的上下文和MSB上下文来确定概率模型； 基于确定的概率模型来对MSB执行编码；基于从使用至少一个处理器对转义码进行编码而得到的最低有效位(LSB)的比特深度，对LSB执行编码。
9.如权利要求8所述的方法，确定MSB上下文的步骤为针对当前N元组的MSB码元， 将与同一帧的先前频率相应的MSB以及与先前帧的频率相同的频率相应的MSB确定为MSB 上下文。
10.如权利要求8所述的方法，其中，对LSB执行编码的步骤为基于MSB的符号，使用概率模型来执行算术编码。
11.如权利要求8所述的方法，其中，对LSB执行编码的步骤为基于LSB的比特深度，使用概率模型来执行算术编码。
12.如权利要求8所述的方法，其中，对LSB执行编码的步骤为使用MSB的符号信息和 LSB的深度信息，基于比特单位对LSB执行编码，直到比特深度。
13.如权利要求8所述的方法，还包括当MSB被编码时，对将被使用的单个上下文模式执行编码， 其中，确定MSB上下文的步骤为基于上下文模式确定MSB上下文。
14.如权利要求13所述的方法，其中，通过对针对MSB上下文发生的情况的数量进行比特打包，或通过执行算术编码来表示上下文模式。
15.一种基于上下文的算术解码设备，所述设备包括N元组上下文确定单元，确定将被解码的当前N元组的上下文，其中，N是正整数； 转义码解码单元，基于当前N元组的上下文，对转义码执行解码； 最高有效位(MSB)上下文确定单元，确定与当前N元组的MSB码元相应的MSB上下文； 概率模型映射单元，使用当前N元组的上下文和MSB上下文来确定概率模型； MSB解码单元，基于确定的概率模型来对MSB执行解码；最低有效位(LSB)解码单元，基于从对转义码进行解码而得到的LSB的比特深度，对 LSB执行解码。
16.如权利要求15所述的设备，其中，MSB上下文确定单元针对当前N元组的MSB码元，将与同一帧的先前频率相应的MSB以及与先前帧的频率相同的频率相应的MSB确定为 MSB上下文。
17.如权利要求15所述的设备，其中，LSB解码单元基于MSB的符号，使用概率模型来执行算术解码。
18.如权利要求15所述的设备，其中，LSB解码单元基于LSB的比特深度，使用概率模型来执行算术解码。
19.如权利要求15所述的设备，其中，LSB解码单元使用MSB的符号信息和LSB的深度信息，基于比特单位对LSB执行解码，直到比特深度。
20.如权利要求15所述的设备，还包括上下文模式编码单元，当MSB被解码时，对将被使用的单个上下文模式执行解码， 其中，MSB上下文确定单元基于上下文模式确定MSB上下文。
21.如权利要求20所述的设备，其中，通过对针对MSB上下文发生的多个情况进行比特打包，或通过执行算术解码来表示上下文模式。
22.一种基于上下文的算术解码方法，所述方法包括 确定将被解码的当前N元组的上下文，其中，N是正整数； 基于当前N元组的上下文，对转义码执行解码；确定与当前N元组的最高有效位(MSB)码元相应的MSB上下文； 使用当前N元组的上下文和MSB上下文来确定概率模型； 基于确定的概率模型来对MSB执行解码；基于从使用至少一个处理器对转义码进行解码而得到的最低有效位(LSB)的比特深度，对LSB执行解码。
23.如权利要求22所述的方法，确定MSB上下文的步骤为针对当前N元组的MSB码元， 将与同一帧的先前频率相应的MSB以及与先前帧的频率相同的频率相应的MSB确定为MSB 上下文。
24.如权利要求22所述的方法，其中，对LSB执行编码的步骤为基于MSB的符号，使用概率模型来执行算术编码。
25.如权利要求22所述的方法，其中，对LSB执行解码的步骤为基于LSB的比特深度， 使用概率模型来执行算术编码。
26.如权利要求22所述的方法，其中，对LSB执行解码的步骤为使用MSB的符号信息和 LSB的深度信息，基于比特单位对LSB执行解码，直到比特深度。
27.如权利要求22所述的方法，还包括当MSB被解码时，对将被使用的单个上下文模式执行解码， 其中，确定MSB上下文的步骤为基于上下文模式确定MSB上下文。
28.如权利要求27所述的方法，其中，通过对针对MSB上下文发生的多个情况进行比特打包，或通过执行算术解码来表示上下文模式。
29.如权利要求22所述的方法，还包括 对单个上下文模板索引执行解码，其中，确定MSB上下文的步骤为基于上下文模板索引来确定上下文模板以确定MSB上下文。
30.如权利要求四所述的方法，其中，上下文模板索引被配置为确定每一个频段的上下文模板。
31.如权利要求四所述的方法，其中，使用核的解码模式将上下文模板索引算术解码为上下文。
32.一种基于上下文的算术解码方法，所述方法将包括多个量化频谱的集合划分为最高有效位(MSB)和最低有效位(LSB)以对MSB和LSB执行解码，所述方法包括使用与当前被解码的集合邻近的集合的量化频谱值，产生第一上下文；使用与当前被解码的MSB码元邻近的解码的MSB码元，产生第二上下文；使用至少一个处理器，使用产生的第一上下文和产生的第二上下文来对MSB执行解码。
33.一种基于上下文的算术解码方法，所述方法将包括多个量化频谱的集合划分为最高有效位(MSB)和最低有效位(LSB)以对MSB和LSB执行解码，所述方法包括使用MSB的符号信息，产生第三上下文； 使用LSB的比特深度信息，产生第四上下文；使用至少一个处理器，使用产生的第三上下文和产生的第四上下文来按照比特单位对 LSB执行解码。
34.一种基于上下文的算术解码方法，所述方法将包括多个量化频谱的集合划分为最高有效位(MSB)和最低有效位(LSB)以对MSB和LSB执行解码，所述方法包括使用至少一个处理器，基于LSB的比特深度信息，按照比特单位，对LSB执行解码。
35.如权利要求32所述的方法，还包括针对将被用作上下文的解码的MSB码元，对当前被解码的MSB码元的相对位置信息执行解码，其中，产生第二上下文的步骤为使用所述相对位置信息产生第二上下文。
36.如权利要求35所述的方法，其中，使用核的解码模式将所述相对位置信息算术解码，作为上下文。
37.如权利要求35所述的方法，其中，所述相对位置信息被表示为与在MSB码元在多个频段中被解码时而使用的上下文相应的值。
38.如权利要求35所述的方法，还包括基于与当前被解码的集合邻近的集合，估计LSB的比特深度； 使用用于与当前被解码的集合邻近的集合的核的解码模式，对指示转义码存在/不存在的码元执行解码，作为上下文；基于转义码被解码的次数，更新估计的LSB的比特深度。
39.如权利要求35所述的方法，其中，对LSB执行解码的步骤为根据与LSB的频率位置相同的频率位置所相应的MSB码元的数是否是正数、负数和“0”之一，按照比特单位对LSB 执行解码。
40.如权利要求32所述的方法，其中，对LSB执行解码的步骤为基于比特深度信息，按照比特单位，对LSB执行解码。
41.一种基于上下文的算术解码方法，所述方法包括使用基于与将被解码的当前N元组邻近的邻近N元组的N元组上下文，对当前N元组的最高有效位(MSB)执行解码，其中，N为正整数，使用至少一个处理器，使用基于MSB的符号信息的最低有效位(LSB)上下文，对当前N 元组的LSB执行解码。
42.一种基于上下文的算术解码方法，所述方法包括使用基于与将被解码的当前N元组邻近的邻近N元组的N元组上下文，对当前N元组的最高有效位(MSB)执行解码，其中，N为正整数，使用至少一个处理器，使用基于MSB的符号信息和LSB的比特深度的最低有效位(LSB) 上下文，对当前N元组的LSB执行解码。
43.如权利要求41所述的方法，其中，通过以N个频谱为单位来配置量化谱，来获得N 元组。
44.如权利要求41所述的方法，其中，对当前N元组的MSB执行解码的步骤包括 对将被解码的当前N元组的上下文模板执行解码；确定当前N元组的N元组上下文； 基于N元组上下文，对转义码执行解码；基于解码的上下文模板，确定与当前N元组的MSB码元相应的MSB上下文； 使用N元组上下文和MSB上下文确定概率模型； 基于确定的概率模型，对MSB执行解码。
45.一种基于上下文的算术解码方法，所述方法包括根据N元组上下文是否在特定子集状态，使用以下项之一来对将被解码的当前N元组的最高有效位(MSB)执行解码(1)基于与当前N元组邻近的邻近N元组的N元组上下文和元组上下文和附加上下文，其中，N是正整数；使用至少一个处理器，使用基于MSB的符号信息的最高有效位(LSB)上下文，对当前N 元组的LSB执行解码。
46.一种基于上下文的算术解码方法，所述方法包括根据N元组上下文是否在特定状态，使用以下项之一来对将被解码的当前N元组的最高有效位(MSB)执行解码(1)基于与当前N元组邻近的邻近N元组的N元组上下文和O) N元组上下文和附加上下文，其中，N是正整数；使用至少一个处理器，使用基于MSB的符号信息和最低有效位(LSB)的比特深度的LSB 上下文，对当前N元组的LSB执行解码。
47.如权利要求45所述的方法，其中，对当前N元组的MSB执行解码的步骤为当N元组上下文在特定状态时，使用关于N元组上下文的特定子集状态和附加上下文，对当前N元组的MSB执行解码，当N元组上下文不在特定状态时，使用N元组上下文来对当前N元组的 MSB执行解码。
48.如权利要求45所述的方法，其中，通过以N个频谱为单位配置量化谱来获得N元组。
49.如权利要求45所述的方法，其中，对当前N元组的MSB执行解码的步骤为将与将被解码的当前1元组邻近的7个邻近1元组确定为第一上下言语，并对当前1元组的MSB执行解码。
50.如权利要求45所述的方法，其中，附加上下文是基于N元组上下文的附加MSB上下文。
51.如权利要求50所述的方法，其中，基于上下文模板提取附加上下文。
52.如权利要求50所述的方法，其中，附加上下文是以下项中的一个邻近N元组中的每一个的MSB值、通过对邻近N元组中的每一个进行附加量化而获得的值和通过按照估计的lev 0缩减当前N元组的MSB而提取的值。
53.一种基于上下文的算术解码方法，所述方法包括对将被解码的当前N元组的上下文模板执行解码，其中，N是正整数； 确定当前N元组的N元组上下文； 基于N元组上下文，对转义码执行解码；基于解码的上下文模板，确定与当前N元组的最高有效位(MSB)码元相应的MSB上下文；使用N元组上下文和MSB上下文确定概率模型； 基于确定的概率模型，对MSB执行解码；使用至少一个处理器，基于从对转义码进行解码而得到的最低有效位(LSB)的比特深度，对LSB执行解码。
54.一种基于上下文的算术解码方法，所述方法包括使用基于与将被解码的当前1元组邻近的邻近1元组的1元组上下文，对当前1元组的最高有效位(MSB)执行解码；当MSB被解码时，选择性地使用用于执行当前1元组的lev 0估计的邻近1元组，执行 lev 0估计；使用至少一个处理器，对当前1元组的最低有效位(LSB)执行解码。
55.如权利要求M所述的方法，其中，执行lev0估计的步骤为基于核的解码模式，选择性地应用邻近1元组。
56.如权利要求45所述的方法，其中，执行lev0估计的步骤为基于当前被解码的当前 1元组的频域，选择性地应用邻近1元组的数量。
57.一种基于上下文的算术解码方法，所述方法包括使用基于与将被解码的当前1元组邻近的邻近1元组的1元组上下文，对当前1元组的最高有效位(MSB)执行解码；当MSB被解码时，使用用于执行当前1元组的lev 0估计的邻近1元组中的每一个的绝对值，执行lev 0估计；使用至少一个处理器，对当前1元组的最低有效位(LSB)执行解码。
58.一种基于上下文的算术解码方法，所述方法包括使用基于与将被解码的当前2元组邻近的邻近2元组的2元组上下文以及附加上下文中的至少一个，对当前2元组的最高有效位(MSB)执行解码；使用至少一个处理器，当当前2元组的MSB被解码时，对当前2元组的最低有效位 (LSB)执行解码。
59.如权利要求58所述的方法，其中，附加上下文是关于当前2元组的与当前帧的先前频率相应的邻近2元组的MSB码元。
60.如权利要求58所述的方法，其中，基于当前2元组的上下文模板信息确定附加上下文。
61.如权利要求58所述的方法，其中，上下文模板信息被分为低频域和高频域从而被解码。
62.如权利要求58所述的方法，其中，对LSB执行解码的步骤为根据转义码被解码的次数，按照比特深度单位，提取当前2元组的LSB，并对LSB执行解码。
63.如权利要求58所述的方法，其中，对LSB执行解码的步骤为通过基于频率索引将当前2元组的LSB分为两个，并通过按比特深度单位的1比特单位将比特深度信息确定为上下文，来对LSB执行解码。
64.如权利要求58所述的方法，其中，对LSB执行解码的步骤为通过基于频率索引将当前2元组的LSB分为两个，并通过将指示在划分的LSB中的每一个当前被解码之前已解码的绝对值是“0”还是“ 1，，的信息确定为上下文，来对LSB执行解码。
65.如权利要求58所述的方法，其中，对LSB执行解码的步骤为通过基于频率索引将当前2元组的LSB分为两个，并通过将指示在划分的LSB中的每一个当前被解码之前已解码的绝对值是“0”还是“1”的信息确定为上下文，来针对当前2元组，按照2比特单位对LSB 执行解码。
66.如权利要求65所述的方法，其中，对LSB执行解码的步骤为通过排除绝对值为“0” 的情况来将所述信息确定为上下文。
67.至少一个计算机可读介质，所述介质存储用于控制至少一个处理器以实现权利要求8的方法的指令。
68.至少一个计算机可读介质，所述介质存储用于控制至少一个处理器以实现权利要求22的方法的指令。
69.至少一个计算机可读介质，所述介质存储用于控制至少一个处理器以实现权利要求32的方法的指令。
70.至少一个计算机可读介质，所述介质存储用于控制至少一个处理器以实现权利要求33的方法的指令。
71.至少一个计算机可读介质，所述介质存储用于控制至少一个处理器以实现权利要求34的方法的指令。
72.至少一个计算机可读介质，所述介质存储用于控制至少一个处理器以实现权利要求41的方法的指令。
73.至少一个计算机可读介质，所述介质存储用于控制至少一个处理器以实现权利要求42的方法的指令。
74.至少一个计算机可读介质，所述介质存储用于控制至少一个处理器以实现权利要求45的方法的指令。
75.至少一个计算机可读介质，所述介质存储用于控制至少一个处理器以实现权利要求46的方法的指令。
76.至少一个计算机可读介质，所述介质存储用于控制至少一个处理器以实现权利要求53的方法的指令。
77.至少一个计算机可读介质，所述介质存储用于控制至少一个处理器以实现权利要求M的方法的指令。
78.至少一个计算机可读介质，所述介质存储用于控制至少一个处理器以实现权利要求57的方法的指令。
79.至少一个计算机可读介质，所述介质存储用于控制至少一个处理器以实现权利要求58的方法的指令。
全文摘要
公开了一种基于上下文的算术编码设备和方法以及基于上下文的算术解码设备和方法。所述基于上下文的算术解码设备可确定将被解码的当前N元组的上下文，确定与当前N元组的最高有效位(MSB)码元相应的MSB上下文，并使用当前N元组的上下文和MSB上下文来确定概率模型。随后，所述基于上下文的算术解码设备可基于确定的概率模型来对MSB执行解码，并基于从对转义码进行解码的处理而得到的最低有效位(LSB)的比特深度，对LSB执行解码。
文档编号H03M7/30GK102460975SQ201080027852
公开日2012年5月16日 申请日期2010年6月18日 优先权日2009年6月19日
发明者吴殷美, 朱基岘, 金重会 申请人:三星电子株式会社