DA （分布式算法）

 

SOP（SUM OF PRODUCTS）

乘积求和

考虑参数：

乘积数表示格式 是否有符号位

乘积数位宽

累加器位宽 为保证动态范围额外设计的位宽

DA(Distribute Arithmetic)

1.无符号DA

算法流程：

将X[n]看为变量 并按二进制分解表示

Xb[n]：标志位第n次抽样的数的第b位

假设每次抽样的数量化位宽为B

将X项展开并重新排列

将C项展开

所谓的重新排序其实可看为是矩阵运算

刚开始出现一个矩阵：竖方向为第n次抽样递增 横方向为第b位递减

把两个矩阵相乘转换为3个矩阵相乘

其中有矩阵倒置操作

每一次n次抽样中得到的的第b位分别于C的第n位相乘

进一步表示为：

每位都在同时计算速度大大提高！！

实现框图（PDSP）

LUT:接收一个N位输入向量输出f（C,X）

有符号DA:

连着符号位一起算进去 （补码表示）

采用带有加减控制的累加器

DA优化方案：

资源优化：

针对N过大情况

原因：LUT随N成指数增长

方案：将N拆分

二．速度优化

为每位提供一个ROM