基于四叉树的高速乘法器算法研究

摘要

提出了一种基于四叉树结构的高速乘法器自动综合优化算法以提升乘法器运算速度.首先对延时较大的高位积采用四叉树递归直接构建,取代传统部分积进位链,缩短关键路径时延,进而进行分支折合和合并,相邻乘法结果共享部分四叉树,降低硬件开销.算法同时支持不同面积约束下的自动综合.依此算法的乘法器相比基于Booth算法和Wallace树的乘法器速度提高了10%.