[发明专利]一种查找表LUT的合并方法、装置及设备

权利要求书

1.一种查找表LUT的合并方法，其特征在于，包括：

获取待合并的LUT中的每个LUT包括的元素组的比例信息；

根据所述比例信息，拆分所述每个LUT得到所述每个LUT中的元素组；根据所述比例信息，确定所述每个LUT的排列顺序；

根据所述比例信息、所述每个LUT的排列顺序和所述每个LUT中的每个元素组对应的地址组信息，将所述每个LUT中的每个元素组交叉导入到目标LUT中；所述地址组信息用于描述所述每个LUT中的每个元素组的排列顺序；

更新所述目标LUT中导入的每个元素组对应的地址组信息，以实现对所述每个LUT的合并。

2.根据权利要求1所述的方法，其特征在于，所述待合并的LUT中的每个LUT包括的一个元素组中的元素个数之和为2^j，其中，j为大于等于1的整数；每个元素组至少包括两个元素；所述根据所述比例信息，拆分所述每个LUT得到所述每个LUT中的元素组，包括：

若所述比例信息指示所述每个LUT中的任意两个LUT包括的元素组个数之差小于预设阈值时，根据所述比例信息确定第一拆分比例；所述比例信息中每个待比项均为2^s；s为大于等于0的整数；

若所述待合并的LUT的个数为2ⁿ，根据所述第一拆分比例，拆分所述每个LUT得到所述每个LUT中的元素组；

其中，n为大于等于1的整数。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

若所述待合并的LUT的个数不为2ⁿ，根据所述待合并的LUT的个数对每个LUT进行分组，以使每组LUT包括的LUT个数为2^k；

根据所述第一拆分比例，拆分所述每组LUT中的每个LUT得到所述每组LUT中的每个LUT中的元素组；其中，k为大于等于1的整数。

4.根据权利要求2或3所述的方法，其特征在于，所述更新所述目标LUT中导入的每个元素组对应的地址组信息，包括：

根据所述每个LUT的每个元素组中的元素个数，确定所述每个元素组对应的地址组信息中待更新地址的地址位；

根据所述待合并的LUT中的每个LUT包括的一个元素组中的元素个数之和，以及所述每个LUT的每个元素组中的元素个数，确定在所述待更新地址的地址位前增加的位数；

根据所述每个LUT的排列顺序、所述待更新地址的地址位和所述增加的位数，更新所述目标LUT中导入的每个元素组对应的地址组信息。

5.根据权利要求1所述的方法，其特征在于，每个元素组仅包括一个元素；所述根据所述比例信息，拆分所述每个LUT得到所述每个LUT中的元素组，包括：

若所述比例信息指示所述每个LUT中的任意两个LUT包括的元素个数之差小于预设阈值时，根据所述比例信息确定第二拆分比例；

若所述待合并的LUT的个数为2ⁿ，根据所述第二拆分比例，拆分所述每个LUT得到所述每个LUT中的元素；其中，n为大于等于1的整数。

6.根据权利要求5所述的方法，其特征在于，所述方法还包括：

若所述待合并的LUT的个数不为2ⁿ，根据所述待合并的LUT的个数对每个LUT进行分组，以使每组LUT包括的LUT个数为2^k；

根据所述第二拆分比例，拆分所述每组LUT中的每个LUT得到所述每组LUT中的每个LUT中的元素；其中，k为大于等于1的整数。

7.根据权利要求5或6所述的方法，其特征在于，所述更新所述目标LUT中导入的每个元素组对应的地址组信息，包括：

根据所述待合并的LUT的个数，确定在所述每个元素对应的地址信息中待更新地址的地址位后增加的位数；

根据所述每个LUT的排列顺序以及所述增加的位数，更新所述目标LUT中导入的每个元素对应的地址信息。