[发明专利]固定系数乘积和计算方法、电路及数据处理设备

权利要求书

1.一种固定系数乘积和计算方法，其特征在于，应用于数据处理设备；所述方法包括：

通过数据接收单元获得输入的中的N个求和成员；

在余数模乘系统中根据SOP各求和成员的系数与预设的余数基{m_k|k＝(0，K-1)}中的多个m_k的关系，获得SOP分别对多个m_k求模的模值SOP_k；

将多个m_k对应的SOP_k输入余数还原单元，得到所述N个求和成员的SOP值。

2.根据权利要求1所述的方法，其特征在于，所述SOP的每个求和成员为一固定系数C_i与一变量X_i的乘积，所述X_i的二补数形式包括L位，其中，第0位x_i,0为X_i的符号位，第L-1位x_i,L-1为X_i的最低有效位；所述余数模乘系统包括输入位相加单元、模乘单元及移位累加单元；所述在余数模乘系统中根据SOP各求和成员的系数与预设的余数基{m_k|k＝(0，K-1)}中的多个m_k的关系，获得SOP针对多个m_k的模值SOP_k的步骤，包括：

针对余数基{m_k|k＝(0，K-1)}中的一个m_k，分别将系数满足的X_i的第j位与系数满足的X_i的第j位的值取反后输入位相加单元相加，得到多个g值对应的第一中间值，其中，j和g为整数，并且j∈[0,L-1]，

分别将多个第一中间值与对应的g输入模乘单元进行模乘，然后和与m_k及g相关的系数α模相加，得到第j位对应的第二中间值；

通过移位累加单元将X_i的各个位对应第二中间值依次串行然后模相加得到第三中间值。

3.根据权利要求2所述的方法，其特征在于，所述通过移位累加单元将X_i的各个位对应第二中间值依次串行然后模相加得到第三中间值的步骤，包括：

将X_i的多个位对应的第二中间值依次输入移位累加单元，以将一个L位的初始化为0的第三中间值的最高位依次与X_i的第L-1位到第1位对应的第二中间值模相加后向右移位，并将第L-1次移位后的第三中间值减去X_i的第0位对应的第二中间值，得到当前m_k对应的SOP_k。

4.根据权利要求3所述的方法，其特征在于，所述分别将多个第一中间值与对应的g输入模乘单元进行模乘，然后和与m_k及g相关的系数α模相加，得到第j位对应的第二中间值包括：

分别将所述多个第一中间值与对应的g输入模乘单元相乘后再对m_k取模，将多个取模的结果与模相加得到第j位的第二中间值，其中，

5.根据权利要求4所述的方法，其特征在于，所述数据处理设备配置有第一LUT表和第二LUT表，所述第一LUT表中记录有不同第一中间值与g的相乘后再对m_k取模得到的结果，所述第二LUT中记录有不同第一中间值与g的相乘与α模相加后再对m_k的结果；

所述分别将多个第一中间值与对应的g输入模乘单元进行模乘，然后和与m_k及g相关的系数α模相加，得到第j位对应的第二中间值包括：

通过所述模乘单元根据其中一个第一中间值在所述第二LUT中查找输出结果，并根据其他第一中间值在所述第一LUT中查找输出结果，将多个第一中间值查找到的输出结果模相加得到第二中间值。