Мне кажется, что это может быть лучшим ответом, так как без копирования и вставки всего этого, вероятно, не будет намного лучше:
http://en.wikipedia.org/wiki/Booth%27s_multiplication_algorithm
Кажется, что есть описание, рабочие примеры и обсуждение математики, стоящей за этим, и почему это выигрыш в эффективности по сравнению с более очевидными формами умножения.
Я полагаю, что если после прочтения вы все еще что-то не поняли, то задайте новый, более конкретный вопрос.