ABSTRACT

The problem of multiplying two integers is of such paramount importance that one does not need specific references to justify the necessity to investigate it as deeply as possible. However, for researchers outside the computer arithmetic community, it seems rather surprising to realize that this simple computational problem is still not thoroughly understood and, more to the point, that there is still room for improvements in both theory and practice. Part of this chapter is based on reference [42] (© IEEE 2011).