article · Journal of Circuits Systems and Computers · 1996

RADIX MODULAR MULTIPLICATION ALGORITHM

M.C. Mekhallalati, A.S. Ashur, M.K. Ibrahim

Cited by 7Abstract and details only

Abstract

In this paper, the concept of a new Radix Modular Multiplication Algorithm (MMA) is proposed. The novelty of the new Radix-2 n MMA is that the intermediate partial sums (IPSs) are not restricted to be less than the modulus M, but only to be represented by N bits, where N is the number of bits needed to represent the modulus M. Hence, the IPSs become redundant to the modulus M. Two new Radix-2 n MMAs (for n=2 and 4) based on the proposed concept are considered in detail as well. It is shown that a parallel multiplier based on the new Radix-4 MMA achieves twice the speed of a parallel multiplier based on a recent Radix-2 MMA. This result becomes more significant when it is noted that doubling the speed was achieved without any increase in the hardware requirement. In addition, it is shown that the parallel multiplier based on the new Radix-16 MMA achieves four times the speed of that of the Radix-2 MMA with the same hardware requirement. When compared to the existing Radix-4 MMAs that are based on Carry Save format and Binary Signed Digit (BSD) representation, it is shown that the delay per step of the proposed Radix-4 multiplier is decreased by more than 40% when the intermediate steps are implemented using Carry Save Adders (CSAs).

Cite this paper

APA 7

Mekhallalati, M., Ashur, A., & Ibrahim, M. (1996). RADIX MODULAR MULTIPLICATION ALGORITHM. Journal of Circuits Systems and Computers, 06(05), 547–567. https://doi.org/10.1142/s0218126696000376

MLA 9

Mekhallalati, M.C., et al. “RADIX MODULAR MULTIPLICATION ALGORITHM.” Journal of Circuits Systems and Computers, vol. 06, no. 05, 1996, pp. 547–67, https://doi.org/10.1142/s0218126696000376.

Chicago

Mekhallalati, M.C., A.S. Ashur, and M.K. Ibrahim. 1996. “RADIX MODULAR MULTIPLICATION ALGORITHM.” Journal of Circuits Systems and Computers 06 (05): 547–67. https://doi.org/10.1142/s0218126696000376.

Harvard

Mekhallalati, M., Ashur, A. and Ibrahim, M. (1996) ‘RADIX MODULAR MULTIPLICATION ALGORITHM’, Journal of Circuits Systems and Computers, 06(05), pp. 547–567. Available at: https://doi.org/10.1142/s0218126696000376.

BibTeX

@article{mekhallalati1996radix,
  title = {{RADIX MODULAR MULTIPLICATION ALGORITHM}},
  author = {Mekhallalati, M.C. and Ashur, A.S. and Ibrahim, M.K.},
  journal = {Journal of Circuits Systems and Computers},
  volume = {06},
  number = {05},
  pages = {547--567},
  year = {1996},
  doi = {10.1142/s0218126696000376}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.