实现快速乘法的几种改进贝斯算法

分析并评价了在传统贝斯算法基础上改进的几种算法,它们分别是完全冗余贝斯算法、局部冗余贝斯算法,以及有偏差的贝斯算法。通过将仿真结果与传统贝斯算法的比较,证明局部冗余贝斯算法有与传统贝斯算法几乎相同的速度,但其面积和功耗节省不多。完全冗余算法比传统贝斯算法速度慢,但其面积和功耗节省较多。有偏差的冗余算法是完全冗余算法和局部冗余算法的综合,兼容了两种算法的优点,所以其面积和功耗效率均较高,运算速度也较快。综合来讲,有偏差的贝斯算法是其中最好的一种算法。

Several improved booth algorithms to realize fast multiplier

Three improved fast multiplier algorithms based on traditional Booth: Fully Redundant Booth, Partially Redundant Booth, Booth with Bias are analysed and evaluated in this thesis.By Comparing the simulation results with the traditional Booth,it shows that the Partially Redundant Booth algorithm is essentially with the same speed as the Traditional Booth algorithm, yet makes less saving in both area and power consumption. Fully Redundant Booth algorithm has slower speed than the Traditional Booth algorithm, yet makes obvious saving in both area and power consumption. Booth Algorithm with Bias has superior power and area marks and high speed than Traditional Booth Algorithm and the other two improved algorithms.