[发明专利]数据累加装置、方法及数字信号处理装置

权利要求书

1.一种数据累加装置，其特征在于，包括：

累加树模块，用于采用树结构的形式将输入数据累加为部分和数据；

寄存模块，包含多组用于存储所述部分和数据的寄存器；

控制模块，又包括：

选通信号生成电路，用于生成数据选通信号并发送到所述累加树模块以控制所述累加树模块过滤不需要累加的输入数据；

数据寄存信号生成电路，用于生成数据寄存选择信号并发送到所述寄存模块以控制所述部分和数据在所述寄存模块的存储位置；

数据读取信号生成电路，用于生成数据读取选择信号并发送到所述寄存模块以选中所述寄存模块的某一个寄存器中寄存的一个或多个所述部分和数据；

flag信号生成电路，用于生成flag标志信号以进行累加选择控制，以实现所述累加选择控制为，将所述数据读取选择信号所选中的所述部分和数据与所述累加树模块在当前时钟周期输出的所述部分和数据相加后的结果作为更新的部分和数据进行输出，或者直接将所述累加树模块在当前时钟周期输出的所述部分和数据进行输出，其中输出的数据还基于所述flag标志信号和所述数据寄存选择信号的控制而选择寄存于所述寄存器或输出到外部存储器。

2.根据权利要求1所述的数据累加装置，其特征在于，

所述树结构为二叉树结构或华莱士树结构。

3.根据权利要求2所述的数据累加装置，其特征在于，

所述二叉树结构为，在除了叶节点外的每个节点处有一个加法器，父亲节点处的加法器对该父亲节点的两个儿子节点的数据进行相加，在二叉树的根节点得出所述部分和数据。

4.根据权利要求2或3所述的数据累加装置，其特征在于，

所述数据选通信号的位宽度等于所述二叉树的叶子节点数，且所述数据选通信号的每一位的数据对应于一个所述二叉树的叶子节点的数据，通过使所述数据选通信号的某一位或多位的数据无效来控制与该某一位或多位的数据相对应的所述叶子节点的数据不进行累加。

5.根据权利要求2或3所述的数据累加装置，其特征在于，

所述输入数据为定点数时，所述二叉树结构中的所述父亲节点的精度比该父亲节点的两个儿子节点中较高精度的节点高一个比特。

6.根据权利要求4所述的数据累加装置，其特征在于，

所述输入数据为定点数时，所述二叉树结构中的所述父亲节点的精度比该父亲节点的两个儿子节点中较高精度的节点高一个比特。

7.一种数据累加方法，其特征在于，包括以下步骤：

步骤1，控制电路的选通信号生成电路生成数据选通信号并发送到累加树模块；

步骤2，所述累加树模块基于所述数据选通信号判断哪些输入数据需进行累加，并对需累加的输入数据以树结构的形式累加为部分和数据；

步骤3，所述控制电路的数据寄存信号生成电路生成数据寄存选择信号并发送到寄存模块，所述寄存模块基于数据寄存选择信号将所述部分和数据寄存于数据寄存选择信号所选中的寄存器；

步骤4，所述控制电路的数据读取信号生成电路生成数据读取选择信号并发送到所述寄存模块以选中所述寄存模块的某一个寄存器中寄存的一个或多个所述部分和数据；

步骤5，所述控制电路的flag信号生成电路生成flag标志信号以进行累加选择控制，以实现将所述数据读取选择信号所选中的所述部分和数据与所述累加树模块在当前时钟周期输出的所述部分和数据相加后的结果作为更新的部分和数据进行输出，或者直接将所述累加树模块在当前时钟周期输出的所述部分和数据进行输出，其中输出的数据还基于所述flag标志信号和所述数据寄存选择信号的控制而选择寄存于所述寄存器或输出到外部存储器。

步骤6，输出的数据基于所述flag标志信号和所述数据寄存选择信号的控制而选择寄存于所述寄存器或输出到外部存储器。

8.根据权利要求7所述的数据累加方法，其特征在于，

在所述步骤5中，所述累加选择控制进一步为：

如果flag标志具有第一个值，则将所述数据读取选择信号所选中的所述部分和数据与所述累加树模块在当前时钟周期输出的所述部分和数据相加后的结果作为更新的部分和数据进行输出；

如果flag标志具有第二个值，则直接将所述累加树模块在当前时钟周期输出的所述部分和数据进行输出。

9.一种包括权利要求1～6中任一项所述的数据累加装置的数字信号处理装置。