Abstract
This work shows importance of reversible logic circuits using One-Hot Residue Number System (OHRNS) for arithmetic circuit designing and signal processing (digital) for less delay and less power dissipation applications. OHRNS technique highlight is delay of one active (high) transistor which is equal to the implementation delay which shows better results in comparison to reversible logic design circuits and conventional methods. Another benefit of using OHR is lucidity of implementation when compared to reversible logic circuits and conventional methods. The advantage of using reversible logic design circuits is having minimal power dissipation. Design of arithmetic blocks adder and subtractor using one-hot encoding technique is focused mainly. Frequently these subsystems are used in the design of filters. In this work, the above subsystems implemented using OHR are utilized in designing of FFT computational blocks. The essential blocks required in designing a fast Fourier transform computation block using conventional, OHRNS, reversible logic circuits methods, are implemented in Tanner EDA tool with standard CMOS technology (250 nm), and comparative results are provided. Experimental results show the FFT block implementation using OHRNS technique which dissipates less power, consumes less transistors, and is faster and feasible option in design of efficient circuits when compared to similar implementation techniques such as reversible logic circuits and conventional techniques.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bajard J, Imbert L (2004) A full RNS implementation of RSA. IEEE Trans Comput 53(6):769–774
Ramírez J, García A, Meyer-Baese U, Lloris A (2002) Fast RNS FPL-based communications receiver design and implementation. In: International conference on field programmable logic and applications, pp 472–481. Springer, Berlin, Heidelberg, Sept 2002
Abdallah M, Skavantzos A (2005) On multi moduli residue number systems with moduli of forms ra, rb − 1, rc + 1. IEEE Trans Circuits Syst I Regular Paper 52(7):1253–1266
Timarchi S, Navi K (2009) Arithmetic circuits of redundant SUT-RNS. IEEE Trans Instrum Meas 58(9):2959–2968
Parhami B (2001) RNS representations with redundant residues. In: Proceedings of the 35th Asilomar conference on signals, systems, and computers, Pacific Grove, CA, vol 2, pp 1651–1655. IEEE, Nov 2001
Landauer R (1961) Irreversibility and heat generation in the computing process. IBM J Res Dev 5(3):183–191
Labafniya M, Eshghi M (2010) An efficient adder/subtracter circuit for one-hot residue number system. In: International conference on electronic devices, systems and applications (ICEDSA), pp 121–124, Apr 2010
Taleshmekaeil DK, Safari A, Kong Y (2012) Using one hot residue number system (OHRNS) for digital image processing. In: The 16th CSI international symposium on artificial intelligence and signal processing (AISP 2012), pp 064–067. IEEE, May 2012
Chren William A (1998) One-hot residue coding for low delay-power product CMOS design. IEEE Trans Circuits Syst II Analog Digit Signal Process 45(3):303–313
Jassbi SJ, Hosseinzadeh M, Navi K (2007) A novel multiple valued logic OHRNS modulo rn adder circuit. Proc World Acad Sci Eng Technol 1(4):245–249
Raju IBK, Rajesh Kumar P, Bhaskara Rao P (2014) Residue arithmetic’s using reversible logic gates. In: 2014 2nd international conference on devices, circuits and systems (ICDCS), pp 1–6. IEEE, Mar 2014
Hashmi I, Babu HMH (2010) An efficient design of a reversible barrel shifter. In: 23rd international conference on VLSI design, 2010, VLSID’10, pp 93–98. IEEE, Jan 2010
The 15th LSI contest conducted in 2012 at Okinawa. http://www.lsicontest.com/2012/shiyou-4-1-1e.html
Mangaiyarkarasi V, Paul CKC (2014) Performance analysis between Radix2, Radix4, Mixed Radix4-2 and mixed Radix8-2 FFT. In: 2014 2nd international conference on current trends in engineering and technology (ICCTET), pp 430–434. IEEE, July 2014
Ranganathan S, Krishnan R, Sriharsha HS (2014) Efficient hardware implementation of scalable FFT using configurable Radix-4/2. In: 2014 2nd international conference on devices, circuits and systems (ICDCS), pp 1–5. IEEE, Mar 2014
Acknowledgements
We would like to thank the department of ECE, PES University for the tool support.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix
Appendix
1.1 Reversible Logic Design Modulo-5 One-Hot Adder
The illustration of modulo-5 addition using RLD with an example is shown in Table 8. The processing of data input vector with respect to shift input happens due to barrel shifting action.
Taking an example,
Data input (Input-1) = 01000 (represents 3 in decimal).
Shift input (Input-2) = 00010 (represents 1 in decimal).
Modulo-5 addition of both inputs results in output 10000 (4 in decimal).
Operation of modulo-5 adder with different combinations of inputs is listed in Table 9. In Fig. 14, OHRNS mod-5 adder simulation waveform is shown with inputs listed in Table 9.
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Jaswanth Vuggirala, Patil, G.N., Jayashree, H.V. (2019). Design and Functional Verification of Reversible Logic Based FFT Using OHRNS. In: Nath, V., Mandal, J. (eds) Proceedings of the Third International Conference on Microelectronics, Computing and Communication Systems. Lecture Notes in Electrical Engineering, vol 556. Springer, Singapore. https://doi.org/10.1007/978-981-13-7091-5_32
Download citation
DOI: https://doi.org/10.1007/978-981-13-7091-5_32
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-7090-8
Online ISBN: 978-981-13-7091-5
eBook Packages: EngineeringEngineering (R0)