Modular Multipliers Using a Modified Residue Addition Algorithm with Signed-Digit Number Representation

@inproceedings{Wei2008ModularMU,
  title={Modular Multipliers Using a Modified Residue Addition Algorithm with Signed-Digit Number Representation},
  author={Shugang Wei},
  year={2008}
}
In this paper, we present multipliers using a modified addition algorithm modulo m with a signed-digit(SD) number representation where m = 2 − 1, 2 or 2 + 1. To simplify an SD modular adder, new addition rules are proposed for generating the intermediate sum and carry with a binary number representation. By using the new codes for intermediate sum and carry and the end-around carry architecture, the proposed modulo m addition requires less hardware and short delay time for the residue addition… CONTINUE READING