[发明专利]一种查表方法及装置

说明书

技术领域

本发明涉及通信领域，尤其涉及一种查表方法及装置。

背景技术

查找表通常是利用简单的查询操作来替换运行时计算操作，由于从内存中提取数值要比复杂的计算速度快很多，所以查找表被广泛的应用。现在常用的查表方法主要有一维查找和二维查找。所述一维查找为在一维查找表中输入一个一维索引可查找到与所述索引对应的唯一一个输出值；所述二维查找为在二维查找表中输入一个二维索引可查找到与所述索引对应的唯一一个输出值。

上述的查表方法，只能独立地进行一维查找和二维查找，在既需要一维查找又需要二维查找的场合，不能满足一维查找与二维查找并存。

发明内容

本发明的实施例提供一种查表方法及装置，可以兼容实现一维查找和二维查找。

为达到上述目的，本发明的实施例采用如下技术方案：

一种查表方法，包括：

将输入索引进行加1运算得到加1输入索引；

根据所述输入索引和加1输入索引选择得到对应的RAM中的索引地址；

根据所述索引地址查找所述对应的RAM中存储的查找表，输出所述对应的RAM的查找表中所述索引地址内的数据，所述查找表由二维查找表拆分而成；

根据所述输入索引及加1输入索引选择所述对应RAM中输出的数据的次序；

将所述对应RAM中输出的数据按照所述次序进行内插得到最终输出值。

一种查表装置，包括：

加1计算单元，用于将输入索引进行加1运算得到加1输入索引；

地址获取单元，用于根据所述输入索引和加1输入索引选择得到对应的RAM中的索引地址；

查找输出单元，用于根据所述地址获取单元得到的所述索引地址查找所述对应的RAM中存储的查找表，输出所述对应的RAM的查找表中所述索引地址内的数据，所述查找表由二维查找表拆分而成；

次序选择单元，用于根据所述加1计算单元获得的所述加1输入索引和所述输入索引选择所述对应RAM中输出的数据的次序；

内插计算单元，用于将所述查找输出单元的所述对应RAM中输出的数据按照所述次序选择单元选择的次序进行内插得到最终输出值。

上述技术方案提供的查表方法和装置，通过将输入索引进行加1运算得到加1输入索引，并根据所述输入索引和加1输入索引选择得到对应的RAM中的索引地址，并根据所述索引地址查找所述对应的RAM中存储的查找表，输出所述对应的RAM的查找表中所述索引地址内的数据；然后按照选择的所述对应RAM中输出的数据的次序，将对应RAM中输出的数据进行内插得到最终输出值，依照上述查表方法，即可以输入一维索引进行一维查找，也可以输入二维索引进行二维查表，兼容实现一维查找和二维查找。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种查找表示意图；

图2为本发明实施例提供的一种查表方法流程示意图；

图3为本发明实施例提供的一种一维虚拟地址选择方法示意图；

图4为本发明实施例提供的一种二维虚拟地址选择方法示意图；

图5为本发明实施例提供的一种一维输出数据选择方法示意图；

图6为本发明实施例提供的一种二维输出数据选择方法示意图；

图7为本发明实施例提供的一种查表装置的结构框图；

图8为本发明实施例提供的另一种查表装置的结构框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例中提供的查表方法所用的查找表为二维查找表根据二维索引的奇偶性按照(偶，偶)、(偶，奇)、(奇，偶)和(奇，奇)拆分而成。拆分而成的4个所述查找表分别存储在4个RAM中，所述4个RAM的查找表中存储数据的地址addr满足以下公式：addr＝((a＞＞1)*k+b＞＞1)，其中(a，b)为所述二维索引，a＞＞1和b＞＞1表示a和b右移1位，k为所述二查找表宽度值的一半。