A Close Look Towards Modified Booth's Algorithm with BKS Process

Free registration required

Executive Summary

In this paper, the authors are remodeling of modified Booth's algorithm, where shift three at a time. The result shows that classical concept of single shift multiplication algorithms are to be revised with a multiple number of shifts. The observation is that in general the complexity is N/3, which is astonishingly harmonic to the number of bit shift operation. Clearly three shift reduces complexity to reciprocal of three. The matter is that behavior needs a generalized revision of the Booth's multiplicative algorithm.

  • Format: PDF
  • Size: 401.3 KB