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: |
|
||
| 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. |
||
|
Full text:
IJEIR_633_Final.pdf | |||
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 |
IJEIR_633_Final.pdf
"Submissions Open For Vol. 15,Issue 1, Jan. - Feb.,2026"