[发明专利]查表运算电路

说明书

                        技术领域

本发明属于数字电路设计领域，具体来讲涉及一种查表运算的组合逻辑电路实现。

                        背景技术

随着通信、数字电视、IPTV、手机电视、视频监控、网络视频等多种数字音视频业务的普及和推广，设计和生产符合最新标准的(如H.264，MPEG-4)高性能多媒体编解码芯片已成为音视频产业和相关芯片产业的重点。由于视频标准H.264在采用一系列技术和方法提高编码效率和图像质量的同时，其运算量和复杂度也大大提高，所以在设计芯片时，对涉及的各种运算要尽量进行化简和优化，从而提高芯片的运算性能、减少芯片的成本和功耗。

在H.264解码器中涉及有大量查表运算，如去块滤波中用于判断是否进行滤波的阈值α，β的查表，熵解码CAVLC或CABAC中的查表。这些查表运算的高效优化对于芯片的性能有着重要影响。

通常地，查表运算的硬件实现方法有两种：(1)多路复用器；(2)基于ROM的组合逻辑。

如图1所示，一个多路复用器有n条数据输入通道和一条输出通道，m位的地址线决定了哪个输入通道与输出通道相连。用符号表示的多路复用器所选择的输入通道由下式确定：

                 Data_Out＝Data_In[Address[k]]

其中k为地址位置的标号。

用多路复用器实现查表，多路复用器将表项值value作为数据输入Data_In，用m位的查表索引index作为地址线k进行译码Address，选择哪个输入Data_In通道与输出Data_Out通道相连。

  index  0  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  value  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  2  2  index  18  19  20  21  22  23  24  25  26  27  28  29  30  31  32  33  34  35  value  2  3  3  3  3  4  4  4  6  6  7  7  8  8  9  9  10  10  index  36  37  38  39  40  41  42  43  44  45  46  47  48  49  50  51  value  11  11  12  12  13  13  14  14  15  15  16  16  17  17  18  18