并行算术译码技术制造技术

本文中描述用于解码经压缩数据的系统和方法。存储器可接收包括使用基于算术译码的译码技术所编码的经编码符号字串的数据流。所述经编码符号字串表示一系列一或多个经解码符号。所述一或多个经解码符号中的每一个包括最可能符号和最不可能符号中的一个。处理器可通过基于所述经编码符号中的一或多个来执行多个并行数学比较而确定所述系列一或多个经解码符号中的连续最可能符号的数目。所述处理器可进一步基于所述多个并行数学比较来解码所述系列一或多个经解码符号中的符号群组。所述符号群组包括所述数目的连续最可能符号。

Parallel arithmetic decoding technology

Systems and methods for decoding compressed data are described in this paper. The memory can receive data streams encoded by coded symbols encoded using arithmetic decoding techniques. The coded character string represents a series of one or more decoded symbols. Each of the one or more decoded symbols includes one of the most probable symbols and the most unlikely symbol. The processor can determine the number of successive most likely symbols in one or more of the decoded symbols by performing multiple parallel mathematical comparisons based on one or more of the coded symbols. The processor may further decode a symbol group in the series of one or more decoded symbols based on the plurality of parallel mathematical comparisons. The symbol group comprises the number of continuous most probable symbols.

【技术实现步骤摘要】
【国外来华专利技术】并行算术译码技术
本专利技术大体上涉及译码，包含视频译码。更具体地说，本专利技术涉及用于通过使用并行处理技术来解码使用基于算术译码的译码技术所编码的数据(包含视频数据)的系统和方法。
技术介绍
数字视频能力可并入到广泛范围的装置中，所述装置包含数字电视、数字直播系统、无线广播系统、个人数字助理(PDA)、笔记本或台式电脑、平板电脑、电子书阅读器、数字摄像机、数字记录装置、数字媒体播放器、视频游戏装置、视频游戏主控台、蜂窝式或卫星无线电电话(所谓的“智能型电话”)、视频电传会议装置、视频流式传输装置及其类似者。数字视频装置实施视频译码技术，例如由MPEG-2、MPEG-4、ITU-TH.263、ITU-TH.264/MPEG-4(第10部分)、高级视频译码(AVC)、高效率视频译码(HEVC)标准和此类标准的延伸所定义的标准中所描述的技术。视频装置可通过实施此类视频译码技术来更高效地传输、接收、编码、解码和/或存储数字视频信息。视频译码技术包含空间(图片内)预测和/或时间(图片间)预测以缩减或去除为视频序列所固有的冗余。对于基于块的视频译码，可将视频切片(例如，视频帧或视频帧的部分)分割成视频块，对于一些技术，视频块也可被称作树型块、译码单元(CU)和/或译码节点。图片的经帧内译码(I)切片中的视频块是使用关于同一图片中的相邻块中的参考样本的空间预测予以编码。图片的经帧间译码(P或B)切片中的视频块可使用关于同一图片中的相邻块中的参考样本的空间预测，或关于其它参考图片中的参考样本的时间预测。图片可被称作帧，且参考图片可被称作参考帧。空间或时间预测得到用于待译码块的预测性块。残余数据表示原始待译码块与预测性块之间的像素差。根据指向形成预测性块的参考样本块的运动向量和指示经译码块与预测性块之间的差的残余数据来编码经帧间译码块。根据帧内译码模式和残余数据来编码经帧内译码块。出于进一步压缩起见，可将残余数据从像素域变换到变换域，从而得到残余变换系数，其接着可被量化。可扫描最初以二维阵列而布置的经量化变换系数以便产生变换系数的一维向量，且可应用熵译码以达成甚至更多的压缩。除了数字视频能力以外或替代数字视频能力，装置还可能能够以空中方式或通过有线链路来传输和接收任何类型的数字内容。可在传输之前压缩此类数字内容。
技术实现思路
本专利技术的教示的一个方面涉及一种用于解码经压缩数据的方法。所述方法包括接收包括使用基于算术译码的译码技术所编码的经编码符号字串的数据流。所述经编码符号字串表示一系列一或多个经解码符号。所述一或多个经解码符号中的每一个包括最可能符号和最不可能符号中的一个。所述方法进一步包括通过基于所述经编码符号中的一或多个来执行多个并行数学比较而确定所述系列一或多个经解码符号中的连续最可能符号的数目。所述方法进一步包括基于所述多个并行数学比较来解码所述系列一或多个经解码符号中的符号群组。所述符号群组包括所述数目个连续最可能符号。本专利技术的教示的另一方面涉及一种用于解码经压缩数据的系统。所述系统包括存储器，其配置成接收包括使用基于算术译码的译码技术所编码的经编码符号字串的数据流。所述经编码符号字串表示一系列一或多个经解码符号。所述一或多个经解码符号中的每一个包括最可能符号和最不可能符号中的一个。所述系统进一步包括处理器，其配置成通过基于所述经编码符号中的一或多个来执行多个并行数学比较而确定所述系列一或多个经解码符号中的连续最可能符号的数目。所述处理器经进一步配置成基于所述多个并行数学比较来解码所述系列一或多个经解码符号中的符号群组。所述符号群组包括所述数目个连续最可能符号。本专利技术的教示的另一方面涉及一种非暂时性计算机可读媒体，其上存储有指令，所述指令在执行时致使用于解码数据的装置的处理器执行用于解码经压缩数据的方法。所述方法包括接收包括使用基于算术译码的译码技术所编码的经编码符号字串的数据流。所述经编码符号字串表示一系列一或多个经解码符号。所述一或多个经解码符号中的每一个包括最可能符号和最不可能符号中的一个。所述方法进一步包括通过基于所述经编码符号中的一或多个来执行多个并行数学比较而确定所述系列一或多个经解码符号中的连续最可能符号的数目。所述方法进一步包括基于所述多个并行数学比较来解码所述系列一或多个经解码符号中的符号群组。所述符号群组包括所述数目个连续最可能符号。本专利技术的教示的另一方面涉及一种用于解码经压缩数据的系统。所述系统包括用于接收包括使用基于算术译码的译码技术所编码的经编码符号字串的数据流的装置。所述经编码符号字串表示一系列一或多个经解码符号。所述一或多个经解码符号中的每一个包括最可能符号和最不可能符号中的一个。所述系统进一步包括用于通过基于所述经编码符号中的一或多个来执行多个并行数学比较而确定所述系列一或多个经解码符号中的连续最可能符号的数目的装置。所述系统进一步包括用于基于所述多个并行数学比较来解码所述系列一或多个经解码符号中的符号群组的装置。所述符号群组包括所述数目个连续最可能符号。附图说明图1为说明可实施本专利技术的技术的实例视频编码和解码系统的框图。图2为说明可实施本专利技术的技术的视频编码器的实例的框图。图3为说明可实施本专利技术的技术的视频解码器的实例的框图。图4为说明可实施本专利技术的技术的解码器的实例的框图。图5为用于解码经压缩数据的过程的流程图的说明。具体实施方式本专利技术的技术涉及用于通过使用并行处理技术以缩减解码潜时来解码使用基于算术译码的译码技术所编码的数据(包含视频数据)的系统和方法。具体地说，本文中所描述的系统和方法可关于同时处理经译码数据块(例如，在单一时钟循环中的若干经解码符号)的算术解码技术，其可被称作“块算术译码”。此类技术可有利地允许经译码数据的解码速率大约与经译码数据的经编码(例如，经压缩)数据符号速率成比例，这意谓解码经编码数据符号字串所需要的循环的数目大约等于经编码数据符号的数目。此类经缩减潜时可导致解码计算较快，从而潜在地节省时间和能量。所述技术可应用于现有视频编解码器中的任一种(例如高效视频译码(HEVC))，或可为用于任何未来视频译码标准的高效译码工具。此外，此类技术可经调适为无乘数译码技术(例如，Q译码器、MQ译码器等等)和基于乘数的译码技术。这允许使经缩减潜时解码器不对压缩比产生任何负面影响(例如，基于乘数的译码技术)或能够用压缩比交换计算复杂度(例如，基于无乘数的译码技术)的灵活性。此外，此类技术并不需要位填塞(bit-stuffing)以便执行并行处理。尽管关于视频译码来描述所述技术，但所属领域的技术人员应理解，此类技术可用于译码其它类型的数据。举例来说，通常可通过使用进一步压缩以增强低功率要求来改进数字数据的串列传输。根据本文中所论述的技术，可针对同步和/或非同步链路来改进此类串列传输。具体地说，本文中所描述的压缩技术可不仅缩减通过同步链路而传输所需要的位的总数目，而且缩减在装置之间传输所需要的同步时钟的数目。更一般化地说，本文中所论述的压缩技术可(例如)通过允许尽可能快速地使时钟关闭以节省电力来缩减压缩和解压缩数字数据所需要的时钟循环的数目，借此需要较低功率来实施。视频译码装置实施视频压缩技术以高效地编码和解码视频数据。视频压缩技术可包含应用空间预测(例如，帧内本文档来自技高网...

【技术保护点】
1.一种用于解码经压缩数据的方法，所述方法包括：接收包括使用基于算术译码的译码技术编码的经编码符号字串的数据流，其中所述经编码符号字串表示一系列一或多个经解码符号，且其中所述一或多个经解码符号中的每一个包括最可能符号和最不可能符号中的一个；通过基于所述经编码符号中的一或多个来执行多个并行数学比较而确定所述系列一或多个经解码符号中的连续最可能符号的数目；和基于所述多个并行数学比较来解码所述系列一或多个经解码符号中的符号群组，其中所述符号群组包括所述数目的连续最可能符号。

【技术特征摘要】
【国外来华专利技术】2015.10.28 US 14/925,7611.一种用于解码经压缩数据的方法，所述方法包括：接收包括使用基于算术译码的译码技术编码的经编码符号字串的数据流，其中所述经编码符号字串表示一系列一或多个经解码符号，且其中所述一或多个经解码符号中的每一个包括最可能符号和最不可能符号中的一个；通过基于所述经编码符号中的一或多个来执行多个并行数学比较而确定所述系列一或多个经解码符号中的连续最可能符号的数目；和基于所述多个并行数学比较来解码所述系列一或多个经解码符号中的符号群组，其中所述符号群组包括所述数目的连续最可能符号。2.根据权利要求1所述的方法，其中所述解码所述数目的连续最可能符号是在单一时钟循环中发生。3.根据权利要求1所述的方法，其中所述符号群组进一步由在所述数目的连续最可能符号之后的一个最不可能符号组成。4.根据权利要求1所述的方法，其中在不使用位填塞技术的情况下编码所述经编码符号字串。5.根据权利要求1所述的方法，其中基于算术译码的译码技术包括以下各种中的一种：算术译码和Q译码。6.根据权利要求1所述的方法，其中所述基于算术译码的译码技术为基于乘数的译码技术。7.根据权利要求1所述的方法，其中所述经解码符号群组指示定义图片序列的至少一部分的一或多个语法元素。8.一种用于解码经压缩数据的系统，其解码器包括：存储器，其配置成接收包括使用基于算术译码的译码技术编码的经编码符号字串的数据流，其中所述经编码符号字串表示一系列一或多个经解码符号，且其中所述一或多个经解码符号中的每一个包括最可能符号和最不可能符号中的一个；和处理器，其配置成进行以下操作：通过基于所述经编码符号中的一或多个来执行多个并行数学比较而确定所述系列一或多个经解码符号中的连续最可能符号的数目；和基于所述多个并行数学比较来解码所述系列一或多个经解码符号中的符号群组，其中所述符号群组包括所述数目的连续最可能符号。9.根据权利要求8所述的系统，其中所述解码所述数目的连续最可能符号是在单一时钟循环中发生。10.根据权利要求8所述的系统，其中所述符号群组进一步由在所述数目的连续最可能符号之后的一个最不可能符号组成。11.根据权利要求8所述的系统，其中在不使用位填塞技术的情况下编码所述经编码符号字串。12.根据权利要求8所述的系统，其中基于算术译码的译码技术包括以下各种中的一种：算术译码和Q译码。13.根据权利要求8所述的系统，其中所述基于算术译码的译码技术为基于乘数的译码技术。14.根据权利要求8所述的系统，其中所述经解码符号群...

【专利技术属性】
技术研发人员：帕维尔·辛哈，马克·托多罗维奇，
申请(专利权)人：高通股份有限公司，
类型：发明
国别省市：美国,US