Design of LRSM Algorithm for Multiplications of Large Numbers

Research Area: Volume 2 Issue 4, July 2013 Year: 2013
Type of Publication: Article Keywords: FPGA, High Precision, Multiplier Architecture, On-Line Arithmetic, VHDL, Virtex-II
Authors:
  • Mrs. Sudha P.
Journal: IJEIR Volume: 2
Number: 4 Pages: 359-364
Month: July
Abstract:
The design of high-speed, area-efficient and low power multiplier is essential for the VLSI implementation of DSP systems. In many applications, like digital filtering, the inputs are contaminated by noise and precise outputs are often not required. A new high precision serial multiplier with most significant digit first is presented. This method uses a borrow save adder to perform the reduction of large length partial products required by the multiplications of large numbers. The results are converted from Borrow-Save (BS) form to 2’s complement representation by the on the fly conversion which let the conversion of the digit result as soon as it is obtained. the comparison between the residual and these constants (-3/2, -1/2, 1/2 and 3/2) needed in the radix-2 on line multiplication, present problem in high precision computation. In the proposed method the operands are introduced digit by digit with Most Significant Digit First (MSDF) mode and results are obtained in the same manner with fixed time delay independently of the operand size. So this approach is advantageously used for the long multiplication computation. The results of the implementations of this multiplier for several operands sizes on Virtex-II. FPGA circuit confirms that the multiplication is performed in constant time.

Indexed By:

Our Journals

IJECCE
International Journal of Electronics Communication and Computer Engineering
ISSN(Online): 2249 - 071X
ISSN (Print) : 2278 – 4209
www.ijecce.org
Submissions open
IJAIR
International Journal of Agriculture Innovations and Research
ISSN(Online) : 2319 – 1473
www.ijair.org
Submissions open
IJISM
International Journal of Innovation in Science and Mathematics
ISSN : 2347 – 9051
www.ijism.org
Submissions open
IJEIR
International Journal of Engineering Innovations and Research
ISSN(Online) : 2277 – 5668
www.ijeir.org
Submissions are open.

IJAIM
International Journal of Artificial Intelligence and Mechatronics
ISSN(Online) : 2320 – 5121
www.ijaim.org
Submissions open
IJRAS
International Journal of Research in Agricultural Sciences
ISSN(Online) : 2348 – 3997
www.ijras.org
Submissions open

Submission Open

"Submissions Open For Vol. 15,Issue 1, Jan. - Feb.,2026"

Click here to submit article.........

Latest Updates

Submissions open

Submissions open

For

"Vol. 15,Issue 1, Jan. - Feb.,2026"


 
Published Papers

Accepted Papers are published in

1. Recently Published Issue.


 

Dear Authors

Once author receives paper id, please always mention it in subject of your mail.

"Submissions Open"

Message for Authors