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

摘要

用加法器树状结构的有符号乘累加算法的方法，它涉及硬件乘累加算法，具体涉及一种用加法器树状结构的有符号乘累加算法的方法。它采用补码形式将数据分为系数项和数据项两部分，数据项根据二进制原则进行分解为以BIT位单位，系数项根据加法分配原则与数据项的BIT位进行二进制乘，将乘积进行二进制累加获得最终输出结果。它改变了原来DA分布式算法系数固定的缺点，并且不需要大量的ROM用来作为系数表，所占用芯片的面积更小，实现了符号数的乘累加计算，扩展方便特别适合于可编程逻辑器件的实现。

主权项

用加法器树状结构的有符号乘累加算法的方法，其特征在于它采用补码形式将数据分为系数项和数据项两部分，数据项根据二进制原则进行分解为以BIT位单位，系数项根据加法分配原则与数据项的BIT位进行二进制乘，将乘积进行二进制累加获得最终输出结果。它包含N(乘累加阶数)个数据移位寄存器、N(乘累加阶数)个数据选择开关、加法器和累加器；将要进行处理的数据输入数据移位寄存器，数据选择开关根据输入的数据最低位进行判断，当该数据最低位为1时，数据选择开关选择系数项作为输入，数据选择开关的输出连接加法器树，加法器树将所有输入项进行加法运算，得到的数据相加后的结果输出至累加器，累加器对加法器树的输出结果与累加器内部所储存的上一次的计算结果进行累加输出最终值。