[发明专利]用加法器树状结构的有符号乘累加算法的方法

权利要求书

1.用加法器树状结构的有符号乘累加算法的方法，其特征在于它采用补码形式将数据分为系数项和数据项两部分，数据项根据二进制原则进行分解为以BIT位单位，系数项根据加法分配原则与数据项的BIT位进行二进制乘，将乘积进行二进制累加获得最终输出结果。

它包含N(乘累加阶数)个数据移位寄存器、N(乘累加阶数)个数据选择开关、加法器和累加器；将要进行处理的数据输入数据移位寄存器，数据选择开关根据输入的数据最低位进行判断，当该数据最低位为1时，数据选择开关选择系数项作为输入，数据选择开关的输出连接加法器树，加法器树将所有输入项进行加法运算，得到的数据相加后的结果输出至累加器，累加器对加法器树的输出结果与累加器内部所储存的上一次的计算结果进行累加输出最终值。

2.根据权利要求1所述的用加法器树状结构的有符号乘累加算法的方法，其特征在于所述的数据移位寄存器，其个数为所实现的乘累加的阶数，该数据寄存器的位宽为输入数据的位宽。数据移位寄存器在时钟信号的作用下，每一个时钟信号令移位寄存器内部的数据向数据低位移动一位。

3.根据权利要求1所述的用加法器树状结构的有符号乘累加算法的方法，其特征在于所述的数据选择开关，其个数为所实现的乘累加的阶数，其选择开关的控制信号为对应的数据移位寄存器的移位输出，输入的数据位乘累加算法的系数项和对应数据位宽的0信号。当控制信号为1时，选择开关切换乘累加算法中的系数项输出，当控制信号为0时，选择开关切换0信号输出。

4.根据权利要求1所述的用加法器树状结构的有符号乘累加算法的方法，其特征在于所述的加法器树为一种多项加法和计算结构，该加法器的输入项对应每个数据选择开关和数据移位寄存器，采用单级或者多级流水线结构，对所有输入的数据进行多项加和运算，输出各项和值并且结果不能溢出。

5.根据权利要求1所述的用加法器树状结构的有符号乘累加算法的方法，其特征在于所述的累加器为一种在时钟信号的控制下将上次累加器输出的数据和本次加法树输出的数据进行加法计算，并将计算结果输出，并在时钟的控制下锁存。锁存的输出值又作为下次计算的输入值参与下次计算过程。