Booth's multiplication algorithm

en.wikipedia.org