Skip to main content
Top
Published in: Wireless Personal Communications 3/2020

05-08-2020

A Novel Microprogrammed Reconfigurable Parallel VHBCSE Based FIR Filter for Wireless Sensor Nodes

Authors: N. Arumugam, B. Paramasivan

Published in: Wireless Personal Communications | Issue 3/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A micro-programmed Reconfigurable Parallel Finite Impulse Response (RPFIR) filter which can be used as subsystem in wireless sensor node is described in this work. High throughput is achieved using parallel processing and the power consumption is reduced using Vertical Horizontal Binary Common Sub expression Elimination (VHBCSE)-Reconfigurable Multiple Constant Multiplication (RMCM) based multiplier. The logical depth and logical elements are reduced using VHBCSE method. In the existing method, four 8*8 multipliers are used as two operand multiplier in the design of micro-programmed FIR. The two operand multiplier consumes more area and power when compared with Constant Multipliers (CM). The CM has been designed by using only adder, shifters and multiplexers, which consume less area and less power comparing with convention multipliers. The VHBCSE technique is used to find the redundant terms present within and adjutant coefficients, which in turn reduces the number of shifter, adder and multiplexer in the RMCM multiplier. This paper proposes the design of RPFIR filter based on VHBCSE technique which increases the throughput and reduces area and power consumption. It has been found that the power consumption of designed filter is reduced by 28% and throughput is increased by 4 times when compared with the existing FIR filters. Parallel processing used in this proposed system increases the throughput and VHBCSE technique reduces the redundant hardware and power dissipation. Experimental results are obtained for the proposed filter in FPGA platform and ASIC 180 nm technology. Finally, the results are compared with the existing works. The proposed parallel FIR filter will be suitable for implementation of a sensor node in ASIC and FPGA.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference Schizas, I. D., Ribeiro, A., & Giannakis, G. B. (2008). Consensus in ad hoc WSNs with noisy links—Part I: Distributed estimation of deterministic signals. IEEE Transactions on Signal Processing, 56(1), 350–364.MathSciNetCrossRef Schizas, I. D., Ribeiro, A., & Giannakis, G. B. (2008). Consensus in ad hoc WSNs with noisy links—Part I: Distributed estimation of deterministic signals. IEEE Transactions on Signal Processing, 56(1), 350–364.MathSciNetCrossRef
3.
go back to reference Abdelgawad, A., Abdelhak, S., Ghosh, S., & Bayoumi, M. (2009). A low-power multiplication algorithm for signal processing in wireless sensor networks. In IEEE (pp. 695–698). Abdelgawad, A., Abdelhak, S., Ghosh, S., & Bayoumi, M. (2009). A low-power multiplication algorithm for signal processing in wireless sensor networks. In IEEE (pp. 695–698).
4.
go back to reference BenSaleh, M. S., Qasim, S. M., Al Juffri, A. A., & Obeid, A. M. (2014). Scalable design of microprogrammed digital FIR filter for sensor processing subsystem. IEICE Electronic Express, 11(14), 1–7.CrossRef BenSaleh, M. S., Qasim, S. M., Al Juffri, A. A., & Obeid, A. M. (2014). Scalable design of microprogrammed digital FIR filter for sensor processing subsystem. IEICE Electronic Express, 11(14), 1–7.CrossRef
5.
go back to reference Lim, Y. C., Evans, J. B., & Liu, B. (1991). Decomposition of binary integers into signed power-of-two terms. IEEE Transactions on Circuits and Systems, 38(6), 667–672.CrossRef Lim, Y. C., Evans, J. B., & Liu, B. (1991). Decomposition of binary integers into signed power-of-two terms. IEEE Transactions on Circuits and Systems, 38(6), 667–672.CrossRef
6.
go back to reference Hertley, R. I. (1996). Subexpression sharing in filters using canonic signed digit multipliers. IEEE Transactions on Circuits and Systems II, Analog and Digital Signal Processing, 43(10), 677–688.CrossRef Hertley, R. I. (1996). Subexpression sharing in filters using canonic signed digit multipliers. IEEE Transactions on Circuits and Systems II, Analog and Digital Signal Processing, 43(10), 677–688.CrossRef
7.
go back to reference Park, I. C., & Kang, H. J. (2002). Digital filter synthesis based on an algorithm to generate all minimal signed digit representations. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 21(12), 1525–1529.CrossRef Park, I. C., & Kang, H. J. (2002). Digital filter synthesis based on an algorithm to generate all minimal signed digit representations. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 21(12), 1525–1529.CrossRef
8.
go back to reference Vun, C. H., Premkumar, A. B., & Zhang, W. (2013). A new RNS based DA approach for inner product computation. IEEE Transactions on Circuits Systems I, Regular Papers, 60(8), 2139–2152.MathSciNetCrossRef Vun, C. H., Premkumar, A. B., & Zhang, W. (2013). A new RNS based DA approach for inner product computation. IEEE Transactions on Circuits Systems I, Regular Papers, 60(8), 2139–2152.MathSciNetCrossRef
9.
go back to reference Kouretas, I., Basetas, C., & Paliouras, V. (2013). Low-power logarithmic number system addition/subtraction and their impact on digital filters. IEEE Transactions on Computers, 62(11), 2196–2209.MathSciNetCrossRef Kouretas, I., Basetas, C., & Paliouras, V. (2013). Low-power logarithmic number system addition/subtraction and their impact on digital filters. IEEE Transactions on Computers, 62(11), 2196–2209.MathSciNetCrossRef
10.
go back to reference Gustafsson, O. (2007, May). A difference based adder graph heuristic for multiple constant multiplication problems. In IEEE international symposium on circuits and systems (ISCAS’07) (pp. 1097–1100). Gustafsson, O. (2007, May). A difference based adder graph heuristic for multiple constant multiplication problems. In IEEE international symposium on circuits and systems (ISCAS’07) (pp. 1097–1100).
11.
go back to reference Pan, Y., & Meher, P. K. (2014). Bit-level optimization of adder-trees for multiple constant multiplications for efficient FIR filter implementation. Transactions on Circuits and Systems I: Regular Papers, 61(2), 455–462.CrossRef Pan, Y., & Meher, P. K. (2014). Bit-level optimization of adder-trees for multiple constant multiplications for efficient FIR filter implementation. Transactions on Circuits and Systems I: Regular Papers, 61(2), 455–462.CrossRef
12.
go back to reference Vinod, A. P., Lai, E., Maskell, D. L., & Meher, P. K. (2010). An improved common subexpression elimination method for reducing logic operators in FIR filter implementations without increasing logic depth. Integration the VLSI Journal, 43(1), 124–135.CrossRef Vinod, A. P., Lai, E., Maskell, D. L., & Meher, P. K. (2010). An improved common subexpression elimination method for reducing logic operators in FIR filter implementations without increasing logic depth. Integration the VLSI Journal, 43(1), 124–135.CrossRef
13.
go back to reference Vinod, A. P., & Lai, E. M. K. (2005). An efficient coefficient partitioning algorithm for realizing low-complexity digital filters. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 24(12), 1936–1946.CrossRef Vinod, A. P., & Lai, E. M. K. (2005). An efficient coefficient partitioning algorithm for realizing low-complexity digital filters. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 24(12), 1936–1946.CrossRef
14.
go back to reference Mahesh, R., & Vinod, A. P. (2010). Newreconfigurable architectures for implementing FIR filters with low complexity. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 29(2), 275–288.CrossRef Mahesh, R., & Vinod, A. P. (2010). Newreconfigurable architectures for implementing FIR filters with low complexity. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 29(2), 275–288.CrossRef
15.
go back to reference Hatai, I., Chakrabarti, I., & Banerjee, S. (2015). An Efficient constant multiplier architecture based on vertical horizontal binary common sub-expression elimination algorithm for reconfigurable FIR filter synthesis. IEEE Transactions on Circuits and Systems I: Regular, 62(4), 1071–1080.MathSciNet Hatai, I., Chakrabarti, I., & Banerjee, S. (2015). An Efficient constant multiplier architecture based on vertical horizontal binary common sub-expression elimination algorithm for reconfigurable FIR filter synthesis. IEEE Transactions on Circuits and Systems I: Regular, 62(4), 1071–1080.MathSciNet
16.
go back to reference Parker, D. A., & Parhi, K. K. (1997). Low-area/power parallel FIR digital filter implementations. Journal of VLSI Signal Processing-Systems, 17(1), 75–92.CrossRef Parker, D. A., & Parhi, K. K. (1997). Low-area/power parallel FIR digital filter implementations. Journal of VLSI Signal Processing-Systems, 17(1), 75–92.CrossRef
17.
go back to reference Chung, J. G., & Parhi, K. K. (2002). Frequency-spectrum-based low-area low-power parallel FIR filter design EURASIP. Journal on Applied Signal Processing, 2002(9), 444–453.MATH Chung, J. G., & Parhi, K. K. (2002). Frequency-spectrum-based low-area low-power parallel FIR filter design EURASIP. Journal on Applied Signal Processing, 2002(9), 444–453.MATH
18.
go back to reference Parhi, K. K. (1999). VLSI digital signal processing systems: Design and implementation. New York: Wiley. Parhi, K. K. (1999). VLSI digital signal processing systems: Design and implementation. New York: Wiley.
19.
go back to reference Mou, Z.-J., & Duhamel, P. (1991). Short-length FIR filters and their use in fast nonrecursive filtering. IEEE Transactions on Signal Processing, 39(6), 1322–1332.CrossRef Mou, Z.-J., & Duhamel, P. (1991). Short-length FIR filters and their use in fast nonrecursive filtering. IEEE Transactions on Signal Processing, 39(6), 1322–1332.CrossRef
20.
go back to reference Acha, J. I. (1989). Computational structures for fast implementation of L-path and L-block digital filters. IEEE Transactions on Circuits and Systems, 36(6), 805–812.CrossRef Acha, J. I. (1989). Computational structures for fast implementation of L-path and L-block digital filters. IEEE Transactions on Circuits and Systems, 36(6), 805–812.CrossRef
21.
go back to reference Cheng, C., & Parhi, K. K. (2004). Hardware efficient fast parallel FIR filter structures based on iterated short convolution. IEEE Transactions on Circuits and Systems—Part I: Regular Papers, 51(8), 1492–1500.MathSciNetCrossRef Cheng, C., & Parhi, K. K. (2004). Hardware efficient fast parallel FIR filter structures based on iterated short convolution. IEEE Transactions on Circuits and Systems—Part I: Regular Papers, 51(8), 1492–1500.MathSciNetCrossRef
22.
go back to reference Cheng, C., & Parhi, K. K. (2005) Furthur complexity reduction of parallel FIR filters. In Proceedings of the IEEE international symposium on circuits and systems (ISCAS 2005) (May 2005), Kobe, Japan. Cheng, C., & Parhi, K. K. (2005) Furthur complexity reduction of parallel FIR filters. In Proceedings of the IEEE international symposium on circuits and systems (ISCAS 2005) (May 2005), Kobe, Japan.
23.
go back to reference Cheng, C., & Parhi, K. K. (2007). Low-cost parallel FIR structures with 2-stage parallelism. IEEE Transactions on Circuits and Systems—Part I: Regular Papers, 54(2), 280–290.MathSciNetCrossRef Cheng, C., & Parhi, K. K. (2007). Low-cost parallel FIR structures with 2-stage parallelism. IEEE Transactions on Circuits and Systems—Part I: Regular Papers, 54(2), 280–290.MathSciNetCrossRef
24.
go back to reference Tsao, Y.-C., & Choi, K. (2012). Area-efficient parallel FIR digital filter structures for symmetric convolutions based on fast FIR algorithm. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 20(2), 366–371.CrossRef Tsao, Y.-C., & Choi, K. (2012). Area-efficient parallel FIR digital filter structures for symmetric convolutions based on fast FIR algorithm. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 20(2), 366–371.CrossRef
25.
go back to reference Tsao, Y.-C., & Choi, K. (2012). Area-efficient VLSI implementation for parallel linear-phase FIR digital filters of odd length based on fast FIR algorithm. IEEE Transactions on Circuits and Systems-II Express Briefs, 59(6), 371–376.CrossRef Tsao, Y.-C., & Choi, K. (2012). Area-efficient VLSI implementation for parallel linear-phase FIR digital filters of odd length based on fast FIR algorithm. IEEE Transactions on Circuits and Systems-II Express Briefs, 59(6), 371–376.CrossRef
26.
go back to reference Solomon Roach, R., & Nirmal Singh, N. (2016). Design of low power and area efficient ESPFFIR filter using multiple constant multiplier. Rev. Téc. Ing. Univ. Zulia., 39(6), 225–236. Solomon Roach, R., & Nirmal Singh, N. (2016). Design of low power and area efficient ESPFFIR filter using multiple constant multiplier. Rev. Téc. Ing. Univ. Zulia., 39(6), 225–236.
27.
go back to reference Solomon Roach, R., Nirmal Singh, N., & Rani, C. S. H. (2016). Reconfigurable low power and area efficient ESPFFIR filter using VHBCSE multiplier. Journal of Advances in Chemistry, 12(26), 5763–5769. Solomon Roach, R., Nirmal Singh, N., & Rani, C. S. H. (2016). Reconfigurable low power and area efficient ESPFFIR filter using VHBCSE multiplier. Journal of Advances in Chemistry, 12(26), 5763–5769.
28.
go back to reference Hertley, R. I. (1996). Subexpression sharing in filters using canonic signed digit multipliers. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 43(10), 677–688.CrossRef Hertley, R. I. (1996). Subexpression sharing in filters using canonic signed digit multipliers. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 43(10), 677–688.CrossRef
29.
go back to reference Vun, C. H., Premkumar, A. B., & Zhang, W. (2013). A new RNS based DA approach for inner product computation. IEEE Transactions on Circuits and Systems—Part I: Regular Papers, 60(8), 2139–2152.MathSciNetCrossRef Vun, C. H., Premkumar, A. B., & Zhang, W. (2013). A new RNS based DA approach for inner product computation. IEEE Transactions on Circuits and Systems—Part I: Regular Papers, 60(8), 2139–2152.MathSciNetCrossRef
30.
go back to reference Gustafsson, O. (2007, May). A difference based adder graph heuristic for multiple constant multiplication problems. In Proceedings—IEEE international symposium on circuits and systems (ISCAS’07), (pp. 1097–1100). Gustafsson, O. (2007, May). A difference based adder graph heuristic for multiple constant multiplication problems. In ProceedingsIEEE international symposium on circuits and systems (ISCAS’07), (pp. 1097–1100).
31.
go back to reference Pan, Y., & Meher, P. K. (2014). Bit-level optimization of adder-trees for multiple constant multiplications for efficient FIR filter implementation. IEEE Transactions on Circuits and Systems I: Regular Papers, 61(2), 455–462.CrossRef Pan, Y., & Meher, P. K. (2014). Bit-level optimization of adder-trees for multiple constant multiplications for efficient FIR filter implementation. IEEE Transactions on Circuits and Systems I: Regular Papers, 61(2), 455–462.CrossRef
32.
go back to reference Qasim, S. M., & Ben Saleh, M. S. (2014). Hardware implementation of microprogrammed controller based digital FIR filter. IAENG Transactions on Engineering Technologies, 247, 29–40.CrossRef Qasim, S. M., & Ben Saleh, M. S. (2014). Hardware implementation of microprogrammed controller based digital FIR filter. IAENG Transactions on Engineering Technologies, 247, 29–40.CrossRef
Metadata
Title
A Novel Microprogrammed Reconfigurable Parallel VHBCSE Based FIR Filter for Wireless Sensor Nodes
Authors
N. Arumugam
B. Paramasivan
Publication date
05-08-2020
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 3/2020
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07677-5

Other articles of this Issue 3/2020

Wireless Personal Communications 3/2020 Go to the issue