Abstract
Residue number system (RNS) in computer arithmetic is an efficient parallel computation number system that employs forward conversion, residue arithmetic based arithmetic manipulation and reverses conversion, which all together increases the speed of computation in various digital signal processing applications. Nevertheless power requirement for the wireless sensor node is more important, hence this work focuses on the design and implementation of power efficient RNS based digital signal processor architecture using folded tree based parallel prefix adder by employing Chinese Remainder Theorem—I.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-019-00297-8/MediaObjects/41870_2019_297_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-019-00297-8/MediaObjects/41870_2019_297_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-019-00297-8/MediaObjects/41870_2019_297_Fig3_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-019-00297-8/MediaObjects/41870_2019_297_Fig4_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-019-00297-8/MediaObjects/41870_2019_297_Fig5_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-019-00297-8/MediaObjects/41870_2019_297_Fig6_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-019-00297-8/MediaObjects/41870_2019_297_Fig7_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-019-00297-8/MediaObjects/41870_2019_297_Fig8_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-019-00297-8/MediaObjects/41870_2019_297_Fig9_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-019-00297-8/MediaObjects/41870_2019_297_Fig10_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-019-00297-8/MediaObjects/41870_2019_297_Fig11_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-019-00297-8/MediaObjects/41870_2019_297_Fig12_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-019-00297-8/MediaObjects/41870_2019_297_Fig13_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-019-00297-8/MediaObjects/41870_2019_297_Fig14_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-019-00297-8/MediaObjects/41870_2019_297_Fig15_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-019-00297-8/MediaObjects/41870_2019_297_Fig16_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-019-00297-8/MediaObjects/41870_2019_297_Fig17_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-019-00297-8/MediaObjects/41870_2019_297_Fig18_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-019-00297-8/MediaObjects/41870_2019_297_Fig19_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-019-00297-8/MediaObjects/41870_2019_297_Fig20_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-019-00297-8/MediaObjects/41870_2019_297_Fig21_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-019-00297-8/MediaObjects/41870_2019_297_Fig22_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-019-00297-8/MediaObjects/41870_2019_297_Fig23_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41870-019-00297-8/MediaObjects/41870_2019_297_Fig24_HTML.png)
Similar content being viewed by others
References
Navi K, Molahosseini AS, Esmaeildous M (2011) How to teach residue number system to computer scientists and engineers. IEEE Trans Educ 54(1):156–163
Piestrak SJ (1995) A high-speed realization of residue to binary system converter. IEEE Trans Circ Syst II Analog Digit Signal Process 42(10):661–663
Dhurkadas A (1998) Comments on: a high-speed realization of a residue to binary number system converter. IEEE Trans Circ Syst II Analog Digit Signal Process 45(3):446–447
Bharadwaj M, Premkumar AB, Srikanthan T (1998) Breaking the 2n-bit carry propagation barrier in residue to binary conversion for the \( \{ 2^{n } - 1, 2^{n} ,2^{n} + 1\} \)-moduli set. IEEE Trans Circ Syst I Fundam Theory Appl 45(9):998–1002
Wang Y, Song X, Aboulhamid M, Shen H (2002) Adder based residue to binary number converters for {2n− 1, 2n, 2n+ 1}. IEEE Trans Signal Process 50(7):1772–1779
Wang W, Swamy MNS, Ahmad MO, Wang Y (2003) A study of the residue-to-binary converters for the three-moduli sets. IEEE Trans Circ Syst I Fundam Theory Appl 50(2):235–243
Hiasat AA, Abdel-Aty-Zohdy HS (1998) Residue to binary arithmetic converter for the moduli set \( \{ 2^{k } , 2^{k} - 1,2^{k - 1} - 1\} \). IEEE Trans Circ Syst II Analog Digit Signal Process 45(2):204–209
Wang W, Swamy MNS, Ahmad MO, Wang Y (2000) A high-speed residue-to-binary converter for three-moduli \( \{ 2^{k } , 2^{k} - 1,2^{k - 1} - 1\} \), RNS and a scheme for its VLSI implementation. IEEE Trans Circ Syst II Analog Digit Signal Process 47(12):1576–1581
Phalguna PS, Kamat Dattaguru V, Ananda Mohan PV (2018) RNS-to-binary converters for new three-moduli sets 2k–3, 2k–2, 2k–1 and {2k + 1, 2k + 2, 2k + 3}. J Circ Syst Comput 27(14):1850224
Hiasat A (2018) A residue-to-binary converter with an adjustable structure for an extended RNS three-moduli set. J Circ Syst Comput. https://doi.org/10.1142/s0218126619501263
Habibi N, Salehnamadi MR (2016) An improved RNS reverse converter in three-moduli set. J Comput Robot 9(2):27–32
Dimitrakopoulos G, Nikolos D (2005) High-speed parallel-prefix VLSI ling adders. IEEE Trans Comput 54(2):225–231
Zarandi AAE, Molahosseini AS, Hosseinzadeh M, Sorouri S, Antão S, Sousa L (2015) Reverse converter design via parallel-prefix adders: novel components, methodology, and implementations. IEEE Trans Very Large Scale Integr (VLSI) Syst 23(2):374–378
Hemapriya K, Karthikeyan R, Dr S, Kumar Raj (2014) A high performance energy-efficient architecture for portable wireless devices based on folded tree and multi-bit flip-flop merging technique. Int J Eng Res Technol (IJERT) 3(2):998–1003
Walravens C, Dehaene W (2014) Low-power digital signal processor architecture for wireless sensor nodes. IEEE Trans Very Large Scale Integr (VLSI) Syst 22(2):313–320
Ladner RE, Fischer MJ (1980) Parallel prefix computation. J Assoc Comput Mach 27(4):831–838
Tay TF, Chang C-H, Low JYS (2013) Efficient VLSI implementation of 2n scaling of signed integer in RNS {2n − 1, 2n, 2n + 1}. IEEE Trans Very Large Scale Integr (VLSI) Syst 21(10):1936–1940
Prakash G, Jagadeeswaran A, Prakash M (2017) An effective FPGA design of a high speed reverse converter for the unrestricted moduli set. Asian J Appl Sci Technol (AJAST) 1(1):255–264
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ananthalakshmi, A.V., Rajagopalan, P. VLSI implementation of residue number system based efficient digital signal processor architecture for wireless sensor nodes. Int. j. inf. tecnol. 11, 829–840 (2019). https://doi.org/10.1007/s41870-019-00297-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41870-019-00297-8