解码器、解码装置及解码方法制造方法及图纸

一种用于将输入比特流解码为多个符号的解码器，包含：提取器，用于接收输入比特流，以及从中提取具有预设码字长度的编码；长度产生器，耦接于提取器，用于接收已提取编码，以及依据已提取编码及基底表确定对应于一符号的第一码字长度；基底选择器，耦接于长度产生器，用于依据基底表确定对应于第一码字长度的码字基底；以及处理单元，用于依据码字基底、偏置表以及第一码字长度产生对应于已提取编码的符号。本发明专利技术提供了一种解码方法及装置，能够减少路径延迟的影响，并提高规范霍夫曼编码比特流解码时的通量。

【技术实现步骤摘要】

本专利技术是关于通用视频解码器，尤其是关于加速霍夫曼解码器的操作的方 法及装置。
技术介绍
霍夫曼码(Huffhian code )广泛应用于数据压缩领域。规范霍夫曼码尤其受 到人们的关注，因为其可以改进解码处理的效率，使得解码更加容易，并且已 经成为广泛应用于多媒体应用中的熵编码(entropy coding)策略中的一种，如 真实视频标准(Real Video standard)。但是，现有的霍夫曼解码器需要大量使用 专门的独立硬件组件(例如加法器、减法器以及比较器等)完成规范霍夫曼编码数 据的解压缩，这样一来增加了生产成本并^ 1起严重的路径延迟(path delay)，从 而降低了解码速度。因此，现有的霍夫曼解码器在某些应用当中会遇到问题， 例如，在全高清度(foil high definition resolution)应用中(每帧1920x1080像素)， 由于严重的路径延迟，解码器不能够适应实时处理的速度要求。因此，需要一 种改进的方法及装置，使得采用规范霍夫曼编码技术的高清度视频比特流的解 码能够达到实时通量(throughput )。
技术实现思路
为了减少路径延迟的影响，并提高规范霍夫曼编码比特流解码时的通量， 本专利技术提供了 一种霍夫曼解码方法及解码装置。本专利技术提供一种解码器，用于将输入比特流解码为多个符号，包含提取 器，用于接收输入比特流，以及从中提取具有预设码字长度的编码；长度产生 器，耦接于提取器，用于接收已提取编码，以及依据已提取编码及基底表确定 对应于一符号的第一码字长度；基底选择器，耦接于长度产生器，用于依据基 底表确定对应于第一码字长度的码字基底；以及处理单元，用于依据码字基底、 偏置表以及第一码字长度产生对应于已提取编码的符号。本专利技术又提供一种解码装置，能够将输入比特流解码为多个符号，该解码装置包含至少两个以级联方式连接的解码器，每一解码器包含提取器，用于 接收输入比特流，以及从中提取具有预设码字长度的编码；长度产生器，耦接 于提取器，用于接收已提取编码，以及依据已提取编码及基底表确定对应于一 符号的第一码字长度；基底选择器，耦接于长度产生器，用于依据基底表确定 对应于第一码字长度的码字基底；处理单元，用于依据码字基底、偏置表以及 第一码字长度产生对应于已提取编码的符号；以两级为例，其中第一码字长度 由首解码器输出至后续解码器，以及后续解码器的提取器依据来自首解码器的第一码字长度由输入比特流提取编码。本专利技术另提供一种解码方法，用于将输入比特流解码为多个符号，包含 提供第一阶-险解码单元，用于在第一阶革爻依据编码产生第一码字长度，其中编 码为由输入比特流提取的具有预设码字长度的编码，其中第一码字长度通过将 已提取编码与来自基底表的多个基底值比较而确定；以及提供第二阶段解码单 元，用于在第二阶段中依据对应于第一码字长度的码字基底以及码字偏置获得 对应于已提取编码的符号，其中码字基底来自基底表，以及码字偏置来自偏置 表，其中，在第二阶段中获得对应于已提取编码的符号的同时，在第一阶段中 获得下一第一码字长度。本专利技术再提供一种解码方法，用于将输入比特流并行解码为多个符号，包 含接收输入比特流以产生具有预设码字长度的第一编码；产生具有多个第二 编码的阵列，该多个第二编码均具有预设码字长度，其中该阵列的该多个第二 编码通过参照多个移位比特中的每一个左移输入比特流而得到，其中该多个移 位比特为从一至预设编码长度之间的不同整数；分别计算对应于该多个第二编 码的多个候选码字长度；确定对应于第一符号的第一码字长度；依据该第一码 字长度从该多个候选码字长度中选择对应于第二符号的第二码字长度；以及获 得分别对应于第 一码字长度及第二码字长度的第 一符号及第二符号。本专利技术提供了一种解码方法及装置，能够减少路径延迟的影响，并提高规 范霍夫曼编码比特流解码时的通量。附图说明图1为举例说明符号组样本及其对应的可能性、码字长度以及指定的规范 霍夫曼编码数据的表格。图2为举例说明关于图1的码字长度的码字基底与码字偏置的表格。图3为依据图1以及图2中符号组样本，举例说明w=5时/j—base的值的 表格。图4为依据本专利技术实施例用于将输入比特流解码为多个符号的解码器的方 块图。图5为依据本专利技术另一实施例用于将输入比特流解码为多个符号的解码器 的方块图。图6所示为依据本专利技术另一实施例用于在管线解码操:作中将输入比特流解码为多个符号的另一解码器的示意图。图7所示为举例说明对应于图5及图6中实施例的管线解码操作的时序示 意图。图8为依据本专利技术的另 装置的方块图。图9为依据本专利技术的另 的示范性流程图。图IO为依据本专利技术的另 解码器的方块图。图11为依据本专利技术的另 方法的示范性流程图。图12所示为图10的多长度产生器82的示意图。具体实施例方式在说明书及权利要求当中使用了某些词汇来指称特定的组件。所属领域中 的技术人员应可理解，制造商可能会用不同的名词来称呼同样的组件。本说明 书及权利要求并不以名称的差异来作为区分组件的方式，而是以组件在功能上 的差异来作为区分的基准。在通篇说明书及请求项当中所提及的「包含」为开 放式的用语，故应解释成r包含但不限定于」。另外，「耦接」一词在此包含任 何直接及间接的电气连接手段。因此，若文中描述第一装置耦接于第二装置， 则代表该第一装置可直接电气连接于该第二装置，或透过其它装置或连接手段 间接地电气连接至该第二装置。一4殳来讲，霍夫曼编码为一种可变长度编码(variable length coding )方法， 这种编码方法使用较短的码对频繁出现的符号(symbol)进行压缩。因此，每8一实施例用于将输入比特流解码为多个符号的解码 一实施例将输入比特流解码为多个符号的解码方法 一实施例用于将输入比特流并行解码为多个符号的 一实施例将输入比特流并行解码为多个符号的解码一码字(codeword)的长度与每一符号出现的可能性反向相关(inversely relate )。 另外，规范霍夫曼码为进一步改进解码处理效率的霍夫曼码。规范霍夫曼码的 一个特性为具有同样码字长度的较高码字值代表相关符号的较高的出现可能 性。特别地，正如下文将要详细揭露的，可以仅使用每一符号的码字长度来对 规范霍夫曼码完全解码。请参照图1与图2。图1为举例说明符号组样本及其对应的可能性、码字长 度以及指定的规范霍夫曼编码数据的表格。图2为举例说明关于图1的码字长 度的码字基底(codeword base)与码字偏置(codeword offset)的表格。在图1 中，ri代表符号编号(symbolnumber),其以可能性递增的顺序将符号映像至顺 序标识符(ordinal identifier), /i代表指定到第i个最小频率源符号的比特的码字 长度，ci代表符号的编码码字。对于每一明确的码字长度/,其码字基底base 以及码字偏置offset如图2所示；其中base与offset分别代表每一长度/的 最小码字值以及最小符号编号ri。请参考图1及图2所示的表格，给出了产生指 定的规范霍夫曼码字的示范性算法并由下述的步骤执行。但本专利技术并不限于以 下步骤。步骤la:确定满足offset ^寻号编号ri的最大码字长度本文档来自技高网...

【技术保护点】
一种解码器，用于将输入比特流解码为多个符号，包含：　提取器，用于接收该输入比特流，以及从中提取具有预设码字长度的编码；　长度产生器，耦接于该提取器，用于接收该已提取编码，以及依据该已提取编码及基底表确定对应于一符号的第一码字长度 ；　基底选择器，耦接于该长度产生器，用于依据该基底表确定对应于该第一码字长度的码字基底；以及　处理单元，用于依据该码字基底、偏置表以及该第一码字长度产生对应于该已提取编码的该符号。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：张永昌，
申请(专利权)人：联发科技股份有限公司，
类型：发明
国别省市：71[中国|台湾]