[发明专利]基于优化查找表法的对数函数计算的方法及装置

权利要求书

1.一种基于优化查找表法的对数函数计算的方法，其特征在于，包括：

接收输入数据，判断所述输入数据是否符合预定定义域，若符合则将输入数据转化为M位二进制数据，其中，M为正整数；

所述M位二进制数据包括除了最低q位外的所有bit均为0的二进制数据，确定最高为1的bit位，将M位二进制数据的最低q位数据右移，直至该M位二进制数据最高位位移至第0位，获得总移位位数及该M位二进制数据中该最高位右相邻的n位数据，总移位位数的二进制式位宽为m，其中，q、n、m为整数，2^m-1＜M≤2^m；

将总移位位数的二进制式拼接到输出结果的高m位上表征整数部分，根据查找表将n位数据扩展至N位拼接到输出结果的低N位上表征小数部分，结合所述整数部分和所述小数部分获得输出结果共m+N位，其中，N为正整数；

根据不同底数的对数函数确定乘数，使所确定的乘数与所述查找表输出相乘，以获得计算结果。

2.如权利要求1所述的基于优化查找表法的对数函数计算的方法，其特征在于，所述M位二进制数据还包括除了最低q位外存在不为0的bit位的二进制数据，所述将M位二进制数据右移，直至该M位二进制数据最高位位移至第0位，获得总移位位数及该M位二进制数据中该最高位右相邻的n位数据的步骤包括：

以q位为单位，将M位二进制数据右移，将q位移出的数据中的高n位作为n位第一传输数据存入第一寄存器中，直到M位二进制数据中除了最低q位外，其余所有位数皆为0，将最低q位数据作为q位第二传输数据，并通过移位计数器获取累计的第一移位位数的二进制式，其中，q为正整数，所述第一寄存器的位宽大于等于n；

将第二传输数据右移第二移位位数使得最高位位移至第0位，移出的数据自高位存入所述第一寄存器中以刷新所述第一寄存器中的数据，将刷新后的所述第一寄存器的数据作为所述n位数据，将第二移位位数的二进制式与第一移位位数的二进制式相加作为所述总移位位数的二进制式，其中，所述第一移位位数和第二移位位数的二进制式位宽为m，所述移位计数器的位宽大于等于m。

3.如权利要求2所述的基于优化查找表法的对数函数计算的方法，其特征在于，q为8。

4.如权利要求1至3任一项所述的基于优化查找表法的对数函数计算的方法，其特征在于，所述乘数为log_a2的定点化值，a为所要计算的对数函数的底数。

5.如权利要求4所述的基于优化查找表法的对数函数计算的方法，其特征在于，所述定点化值的量化位宽为s，所述乘数为log_a2乘以2的s次方，其中，s为正整数，s越大所述定点化值精度越高。

6.如权利要求4所述的基于优化查找表法的对数函数计算的方法，其特征在于，当所要计算的对数函数的底数为2时，所述乘数为1。

7.如权利要求1至3任一项所述的基于优化查找表法的对数函数计算的方法，其特征在于，查找表的大小为2ⁿ。

8.如权利要求1至3任一项所述的基于优化查找表法的对数函数计算的方法，其特征在于，所述方法用于基于熵值的自动曝光算法。