[发明专利]高产出平行化前后文适应性二位元算数解码器的方法

说明书

技术领域

本发明涉及高产出平行化AVC/H.264前后文适应性二位元算数解码器(CABAC decoder)的方法，尤指一种具有步骤：“估测对应于发生机率最高的符号(most probable symbol，MPS)的路径和事先解码出该路径所包含的第一二位元”的高产出平行化AVC/H.264前后文适应性二位元算数解码器的方法。

背景技术

前后文适应性二位元算数解码(Context-based Adaptive Binary Arithmetic Coding，CABAC)是AVC/H.264的一个重要技术，且因前后文适应性二位元算数解码器在编码中能够有效率地提升压缩效率，故其不只已在AVC/H.264的影像压缩标准中占有一席之地，在未来新订的影像压缩标准中更是一个不可或缺的编码方式。

如果能通过提高CABAC解码器在二进制算数解码上的平行度，以有效地提升CABAC解码器的输出率，以及使其能配合支持高规格的架构，则可大幅改善前后文适应性二位元算数解码器的效率。

由此，发明人鉴于现有技术的缺失，乃思及改良发明的意念，终能发明出本发明的“高产出平行化前后文适应性二位元算数解码器的方法”。

发明内容

本发明的主要目的在于提供一种AVC/H.264内文适应性二位元算数解码器的算法，此项技术具有高吞吐量的优势；透过由上到下的设计方法、算法分析和数据流模型在高粒度和低粒度的比较与归纳，实现出所设计的架构；对所提出的算法做更进一步分析后，可统计出CABAC解码器和维特比(Viterbi)解码器之间的相似性，并根据此相似性提高CABAC解码器的平行度，有效地提升CABAC解码器的输出率。

本发明的又一主要目的在于提供一种用于前后文适应性二位元算数解码器(CABAC decoder)的方法，包含下列步骤：接收位元串(bitstream)、更新范围(range update)、发生机率最高的符号(MPS)值与或然率值，用以产生二位元(bin)与或然率模式更新值；接收所述二位元(bin)并产生语法元素(syntax element)；接收所述或然率模式更新值、前后文信息、序列信息、图像信息、切片(slice)信息与初始化前后文变量，以产生所述MPS值与所述或然率值；使用所述前后文信息以于解码所述二位元时估测出发生机率较大的路径和事先解码出所述路径所包含的各所述二位元；接收所述切片信息，用以产生所述初始化前后文变量；以及除非结束，否则回到所述接收位元串步骤。

本发明的另一主要目的在于提供一种用于前后文适应性二位元算数解码器(CABAC decoder)的方法，包含下列步骤：接收位元串(bitstream)、更新范围(range update)、发生机率最高的符号(MPS)值与或然率值，用以产生二位元(bin)与或然率模式更新值；接收所述或然率模式更新值、前后文信息、序列信息、图像信息、切片信息与初始化前后文变量，以产生所述MPS值与所述或然率值，其中所述前后文信息用于在解码所述二位元时估测出发生机率较大的路径和事先解码出所述路径所包含的所述二位元；当进行旁道二进位算数解码时，也事先解码出对应于所述旁道二进位算数解码的路径所包含的所述二位元，以提高所述方法的平行度；以及除非结束，否则回到所述接收位元步骤。

本发明的再一主要目的在于提供一种解码方法，包含下列步骤：接收发生机率最高的符号(MPS)值与或然率值，用以产生或然率模式更新值；以及接收所述或然率模式更新值，以产生所述MPS值与所述或然率值，其中当所述或然率值显示MPS发生时，估测对应于所述MPS的路径和事先解码出所述路径所包含的第一二位元。

为了让本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合附图，作详细说明如下：

附图说明

图1是维特比解码器中平行度的示意图；

图2是维特比解码器状态转移的示意图；

图3是根据本发明构想的较佳实施例的前后文适应性二位元算数解码器；

图4是根据本发明构想的较佳实施例的二位元解码单元的数据路径的示意图；以及

图5是根据本发明构想的较佳实施例的平行二位元解码器的示意图。

具体实施方式