[发明专利]可变长度解码系统和方法

说明书

本申请要求2000年3月3日提交的临时申请60/186,789的优先权。

本发明涉及电子系统，尤其涉及用可变长度码字表示编码信息的位流的数字系统和方法。

数字通信(语音、视频、数据)的当前快速扩展越来越依赖于经济的数字信号处理和有效传输和存储。例如，视频通信具有如图3a所示的一般功能，增加功能包括通过如图3b所示的空中接口的链路。许多数字通信系统和标准，如MPEG，采用可变长度码字的编码，以提高编码效率。当编码器采用可变长度编码(VLC)产生位流时，需要用可变长度解码(VLD)对位流进行解码。可变长度编码表通常具有由(码字长度、编码的模式或信息、可变长度码字：vlc_码)表示的项目。VLD是基于从位流抽取的vlc_码值确定(长度、模式)，这里vlc_码值指被解译为二进制数时vlc_码码字的值。图1示出VLD的原理。为了找到下一个码字并对其解码，解码器注视从当前位流位置向前固定长度个位(通常这是整个VLC表的最大代码长度“len_max”)的位序列。基于所抽取的vlc_码值，VLD通过查看VLD表而确定(长度、模式)，然后根据已解码的码字长度更新位流中当前解码位置，开始对下一个码字进行解码。

通常，解码器包括几个VLD，因为VLC表是各表互不相同的，VLD功能不得不按照VLC表的内容不同进行实施。对于解码器实施，这意味着大的代码尺寸(或者对于硬件解决方案有高的门数目)和长的开发时间。因此，需要一种能够处理任何VLC表的通用VLD方法，以便降低解码器设计成本和增大灵活性。

显然，实现通用VLD的最简单方法是采用直接VLD表查看，即，位流中每个可能的len_max位序列是对含有下一个码字长度和模式的表项目的索引(信息编码)。然而，这需要巨大的VLD表尺寸，确实，具有2len_max项目的表。例如，如果VLC表的最大码字尺寸是16位(即len_max＝16)，这种VLD表则具有64K个项。从存储器尺寸上这是太昂贵了。

本发明提供一种包括VLD表构成功能和通用VLD功能的通用VLD方法。通用VLD功能对任何VLD是有效的，只要VLD表是利用VLD表构成功能产生的。

这种方法具有更小VLD尺寸的优点，因为单个VLD功能能够对多个VLC代码进行解码。

图1示出可变长度解码(VLD)。

图2是较佳实施例的解码系统的方框图。

图3a-3b示出能够采用较佳实施例解码的一般数字通信。

1.概述

较佳实施例提供可变长度解码(VLD)表构成功能加上通用VLD功能。这一构成功能用于构成给定可变长度编码(VLC)表的VLD代码表和VLD控制表，通用VLD功能采用这两个表进行解码。VLD代码表是项目(长度、模式)阵列，而VLD控制表用于对VLD代码表中的编码项目进行寻址。

2.VLD代码表和VLD控制表的构成