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