Minimum weight modified signed-digit representations and fast exponentiation
Jonathan Jedwab, Chris J. Mitchell · Electronics Letters · 1989
A method for speeding up integer exponentiation by using a modified signed-digit (MSD) representation of the exponent is described. The method works best when the weight of the representation is minimised. An algorithm for finding a minimum weight MSD representation is presented.