Check out this website that might help you.

Booth's Alogrithm