Minimum weight modified signed-digit representations and fast exponentiation
- 17 August 1989
- journal article
- Published by Institution of Engineering and Technology (IET) in Electronics Letters
- Vol. 25 (17) , 1171-1172
- https://doi.org/10.1049/el:19890785
Abstract
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.Keywords
This publication has 0 references indexed in Scilit: