[发明专利]一种大量定点系数系统中积和的有效计算方法

摘要

本发明公开了一种大量定点系数系统中积和的有效计算方法，它涉及集成电路数字信号处理技术领域。输入用预处理的方法转换为x′i，j，然后，其他的p组中的比特x′p，q，j用位加法相加，得出的数量用来查找乘以|C′p|的结果，这里也可以不用查找表直接乘以|C′p|；所有查找表的结果相加然后储存在锁存器(D)；第一次的比特x′p，q，j输入是X′i的LSB(j＝L‑1)；第二次j＝L‑2也用同样的方法，其结果和第一次的结果移右一位后相加直到最后的符号位(j＝0)；注意当符号位到来时，所有查找表的结果需要变为负数；相加的结果和预先计算的常数相加就是SOP的结果。

主权项

大量定点系数系统中积和的有效计算方法，其特征在于，其算法为：SOP的定义如下：sop=Σi=0N-1Ci·Xi---(1)]]>Ci是固定系数，Xi是L比特位的扩展二进制补码数，|Xi|＜1；然后，xi=-xi+Σj=1L-1xij·2-j---(2)]]>其中xi，j是Xi的二进制表示，xi，0是符号位，xi，L‑1是最低有效位(LSB)；(a)首先把Ci转为|Ci|，Xi则需要通过以下转成X′i，Xi′=Xi,whenCi≥0Xi‾,whenCi≤0]]>(b)将没有共同绝对值系数的X′i分成一组；对于其余部分，它们被重新排列成P组，每个组具有相同的系数；最后，每组中的共同系数被最终分解；分组和分解的表示如下：sop=Σ{i|Ci≠,i≠k}|Ci|·Xi′+Σρ=1p|Cρ′|Σ{i||Ci|-|Cρ′|}Xi′+2-(L-1)Σ{i|Ci<0}|Ci|---(3)]]>其中，有共同系数的输入X′i被分为P组；对于各个P组，其共同系数|C′p|被分解；(c)用DA的原理实现等式(3)，sop=Σj=0L-112Σ{i|Ci≠Ck,i≠k}|Ci|·di,j′·2-j+Σρ=1p(Σj=1L-1|Cρ′|Σ{i||Ci|=|Cρ′|}xi,j′·2-j-|Cρ′|Σ{i||Ci|=|Cρ′|}xi,0′)+2-(L-1)Σ{i|Ci<0}|Ci|-12Σ{i|Ci≠Ck,i≠k}|Ci|·2-(L-1)---(12)]]>最后两项预先计算并相加作为常数，其中(d)在等式(12)中令P＝0表明第一组没有共同的系数；令Qp等于每个p组中乘积项的个数，x′p，q，j引用为在每个p组中第q个X′i项的第j个比特位，q∈[0，Qp‑1]；xi，j转为x′i，j后，每个p组里的比特需要相加；比特总和的表示为可以用adders或用修改的RAM来实现；(e)等式(12)可由DA原理计算实现：其输入用预处理的方法转换为x′i，j，然后，其他的p组中的比特x′p，q，j用位加法相加，得出的数量用来查找乘以|C′p|的结果，这里也可以不用查找表直接乘以|C′p|；所有查找表的结果相加然后储存在锁存器(D)；第一次的比特x′p，q，j输入是X′i的LSB(j＝L‑1)；第二次j＝L‑2也用同样的方法，其结果和第一次的结果移右一位后相加直到最后的符号位(j＝0)；注意当符号位到来时，所有查找表的结果需要变为负数；相加的结果和等式(12)预先计算的常数相加就是SOP的结果。