##plugins.themes.academic_pro.article.main##

Abstract

This paper presents implementation of floating point multiplier using residue number system (RNS). A floating point multiplier has inputs in terms of mantissa and exponent. For multiplication of two inputs, mantissas are multiplied and exponents are needed to be added together. Residue is the remainder obtained after division of two integers. Operations in residue number system are performed on remainders, which are smaller integers. RNS system possesses properties of carry free computation and parallelism which leads to improvement in speed. RNS multiplier unit consist of forward converter, modulo multiplier, modulo adder and reverse converter. A moduli set of the form {2n - 1, 2n, 2n+ 1} is used to find residues of input integers. Input to the system is half precision floating point numbers i.e. sign (1bit), mantissa (10bit), exponent (5bit) and output is a single precision number, sign (1bit), mantissa (23bit), exponent (8bit). The design is coded in Verilog HDL using Xilinx 13.1 ISE software.




##plugins.themes.academic_pro.article.details##

Author Biographies

Praveen Amrutkar, Yeshwantrao Chavan College of Engineering, Nagpur

PG Scholar

Prasanna Palsodkar, Yeshwantrao Chavan College of Engineering, Nagpur

Asst. Prof
How to Cite
Amrutkar, P., & Palsodkar, P. (2015). Design of Floating Point Multiplier Using Residue Number System with Moduli Set {2n-1, 2n, 2n+1}. International Journal of Emerging Trends in Science and Technology, 2(04). Retrieved from https://ijetst.igmpublication.org/index.php/ijetst/article/view/627

References

1. Dhanabal R, Barathi V, Sarat Kumar Sahoo, “Implementation of floating point MAC using residue number system”, In Proceedings of the International Conference on Reliability, Optimization and Information Technology - ICROIT 2014, India, Feb 6-8 2014.
2. Azadeh Alsadat Emrani Zarandi, Amir Sabbagh Molahosseini, Mehdi Hossein-zadeh, Saeid Sorouri, Samuel Antao, and Leonel Sou, “Reverse converter design via parallel-prefix adders: Novel components, methodology and implementations”, In Proceedings of the IEEE transaction on VLSI systems, 1063-8210.
3. Laurent-Stephane Didier & Luc Jaulmes, “Fast modulo 2n − 1 and 2n + 1 adder using carry-chain on FPGA”, In Proceedings of the IEEE 2013, Asilomar, 978-1-4799-2390-8/13.
4. M. Dugdale,, "VLSI implementation of residue adders based on binary adders, "Circuits and SystemsII: Analog and Digital Signal Processing”, In Proceedings of the IEEE Transactions on, vol. 39, no. 5, pp 325- 329,1992.
5. C.-L. Chiang and L. Johnson, “Residue arithmetic and VLSI”, In Proceedings of the IEEE International Conference on Computer Design: VLSI in computers, 1983.
6. Jeremy Yung Shern Low and Chip-Hong Chang, “A VLSI efficient programmable power-of-two scalar for RNS”, In Proceedings of the IEEE Transactions On Circuits And System-I: Regular Papers, Vol. 59, No. 12, December 2012.
7. J. Claude Bajard and T. Plantard, "RNS bases and conversions".
8. Naamatheertham R Samhitha, Neethu Acha Cherian, Pretty Mariam Jacob, P Jayakrishnan, “Implimentation of 16-bit floating point multiplier using residue number system”, In Proceedings of the International Conference on Green Comput-ing, Communication and Conservation of Energy (ICGCE), 2013.
9. R. Amos Omondi, Benjamin, “Residue Number System: Theory and Implemen-tation”, Imperian College Press 2007.
10. Kazeem Alagbe Gbolagade, George Razvan Voicu, and Sorin Dan Cotofana, “An efficient FPGA design of residue-to- binary converter for the moduli set {2n - 1, 2n, 2n+ 1}”, In Proceedings of the IEEE Transaction On Very Large Scale Integration (VLSI) System, vol. 19, no. 8, August 2011.
11. Maryam Saremi, Somayeh Timarchi, “Efficient 1-out-of-3 Binary Signed-Digit Multiplier for the moduli set {2n-1, 2n, 2n+1}”, In Proceedings of the IEEE 2013.
12. Sunil M, Ankith R D, Manjunatha G D and Premananda B S, “Design And Implementation Of Faster Parallel Prefix Kogg Stone Adder”, In Proceedings of the International journal Of Electrical And Electronics Engineering & Telecommunication.