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

权利要求书

1.一种查表方法，其特征在于，包括：

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述查找表为二维查找表根据二维索引的奇偶性按照(偶，偶)(偶，奇)(奇，偶)(奇，奇)拆分而成。

3.根据权利要求2所述的方法，其特征在于，拆分而成的4个所述查找表分别存储在4个RAM中，所述4个RAM的查找表中存储数据的地址addr满足以下公式：addr＝((a＞＞1)*k+b＞＞1)，其中(a，b)为所述二维索引，a＞＞1和b＞＞1表示a和b右移1位，k为所述二维查找表宽度值的一半。

4.根据权利要求1～3任一项所述的方法，其特征在于，所述将输入索引进行加1运算得到加1输入索引具体包括：

将一维输入索引S_i进行加1运算得到加1输入索引S_i_1，所述S_i_1为S_i+1；或，将二维输入索引(i，j)进行加1运算得到加1输入索引(i，j+1)、(i+1，j)和(i+1，j+1)。

5.根据权利要求4所述的方法，其特征在于，所述根据所述输入索引和加1输入索引选择得到对应的RAM中的索引地址具体包括：

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

根据所述虚拟地址计算得到所述虚拟地址对应的RAM中的索引地址。

6.根据权利要求5所述的方法，其特征在于，在输入一维索引S_i时，将一维输入索引S_i进行加1运算得到加1输入索引S_i_1后所述方法具体包括：

根据所述S_i和S_i_1选择得到所述S_i和S_i_1对应的虚拟地址；

根据一维地址计算公式由所述虚拟地址计算得到所述虚拟地址对应的RAM中的索引地址；其中，所述S_i或所述S_i_1对应的所述虚拟地址为xxh，xx表示对应的RAM，所述一维地址计算公式为：addr1＝h＞＞1，addr1为所述虚拟地址xxh对应的索引地址，h＞＞1表示h右移一位；

根据所述索引地址addr1查找所述对应RAM中存储的查找表，输出所述对应RAM的查找表中所述索引地址addr1内的数据；

根据输入的表号以及所述S_i和S_i_1选择所述对应RAM中输出的数据的次序；其中，根据所述输入的表号选择对应的RAM，所述S_i对应的RAM中输出的数据的次序为第一，所述S_i_1对应的RAM中输出的数据的次序为第二；

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