Minimum weight modified signed-digit representations and fast exponentiation
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 ...