This paper describes a new multiplication algorithm, particularly
suited to lightweight microprocessors when one of the operands is
known in advance. The method uses backtracking to find a multiplicationfriendly encoding of the operand known in advance.
A 68HC05 microprocessor implementation shows that the new algorithm
indeed yields a twofold speed improvement over classical multiplication for 128-byte numbers.
↧
