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

说明书

本申请提供一种固定系数乘积和计算方法、电路及数据处理设备，通过余数系统(Residual Number System，简称RNS)进行固定系数SOP的计算，由于用于表示余数的比特位通常较小，因此在RNS中很多系数是相同的，通过公共系数进行SOP的计算，从而可以减少大量的模乘计算。

技术领域

本申请涉及数据处理技术领域，具体而言，涉及一种固定系数乘积和计算方法、电路及数据处理设备。

背景技术

在诸如DSP或机器学习的许多数据处理场景中，常涉及到对固定系数的乘积和(sum-of-products，简称SOP)进行计算，例如，计算其中，对于每个求和成员，C_i为固定系数X_i为输入变量。当系数的数量非常大时，需要数据处理系统具有非常强大的处理能力才能胜任，导致SOP操作成为系统的瓶颈。

发明内容

为了克服现有技术中的至少一个不足，本申请的目的之一在于提供一种固定系数乘积和计算方法，应用于数据处理设备；所述方法包括：

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

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

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

本申请的另一目的在于提供一种固定系数乘积和计算电路，所述电路包括：

数据接收单元，配置成获得输入的中的N个求和成员；

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

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

本申请的另一目的在于提供一种数据处理设备，该数据处理设备包括本申请提供的固定系数乘积和计算电路。

相对于现有技术而言，本申请具有以下有益效果：

本申请提供的固定系数乘积和计算方法、电路及数据处理设备，通过余数系统(Residual Number System，简称RNS)来进行固定系数SOP的计算，由于用于表示余数的比特位通常较小，因此在RNS中很多系数是相同的，通过公共系数进行SOP的计算，从而可以减少大量的模乘计算。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本申请实施例提供的固定系数SOP计算方法的流程示意图；

图2为本申请实施例提供的固定系数SOP的计算电路；

图3为本申请实施例提供的RNS中整除2计算流程示意图；

图4为本申请实施例提供的二补数转换电路。

具体实施方式