Skip to main content
Top
Published in: International Journal of Speech Technology 2/2020

10-02-2020

ASIC implementation of distributed arithmetic based FIR filter using RNS for high speed DSP systems

Authors: Grande Naga Jyothi, Kishore Sanapala, A. Vijayalakshmi

Published in: International Journal of Speech Technology | Issue 2/2020

Log in

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

search-config
loading …

Abstract

Digital signal processing (DSP) systems are becoming popular with the emergence of artificial intelligence and machine learning based applications. Residue number system is one of most sought representation for implementing the high speed DSP systems. This paper presents an efficient implementation of memory less distributed arithmetic (MLDA) architecture in finite impulse response filter with residual number system. The input data and filter coefficients of MLDA are in residue number form and the output data from MLDA is converted into binary form using Chinese remainder theorem. In addition, compressor adders are used to reduce the area. For real time validation, the proposed design has been simulated and synthesized in application specific integrated circuit platform using synopsis design compiler with CMOS 90 nm technology. The results show that the proposed design has very high computation speed with total delay of only 20 ns and occupies 20% less area in comparison with the existing designs.

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

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 "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"

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
go back to reference Bernocchi, G. L., et al. (2006). A hybrid RNS adaptive filter for channel equalization. In IEEE fortieth asilomar conference on signals, systems and computers. Bernocchi, G. L., et al. (2006). A hybrid RNS adaptive filter for channel equalization. In IEEE fortieth asilomar conference on signals, systems and computers.
go back to reference Cao, B., Chang, C.-H., & Srikanthan, T. (2003). An efficient reverse converter for the 4-moduli set 2n–1, 2n, 2n+1, 22n+1 based on the new Chinese remainder theorem. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications,50(10), 1296–1303.MathSciNetCrossRef Cao, B., Chang, C.-H., & Srikanthan, T. (2003). An efficient reverse converter for the 4-moduli set 2n–1, 2n, 2n+1, 22n+1 based on the new Chinese remainder theorem. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications,50(10), 1296–1303.MathSciNetCrossRef
go back to reference Chang, C. H., et al. (2015). Residue number systems: A new paradigm to datapath optimization for low-power and high-performance digital signal processing applications. IEEE Circuits and Systems Magazine,15(4), 26–44.CrossRef Chang, C. H., et al. (2015). Residue number systems: A new paradigm to datapath optimization for low-power and high-performance digital signal processing applications. IEEE Circuits and Systems Magazine,15(4), 26–44.CrossRef
go back to reference Chen, K.-H., & Chiueh, T.-D. (2006). A low-power digit-based reconfigurable FIR filter. IEEE Transactions on Circuits and Systems II,53(8), 617–621.CrossRef Chen, K.-H., & Chiueh, T.-D. (2006). A low-power digit-based reconfigurable FIR filter. IEEE Transactions on Circuits and Systems II,53(8), 617–621.CrossRef
go back to reference Fayed, A., & Bayoumi, M. A. (2002). A merged multiplier accumulator for high speed signal processing applications. In 2002 IEEE international conference on acoustics, speech, and signal processing. Fayed, A., & Bayoumi, M. A. (2002). A merged multiplier accumulator for high speed signal processing applications. In 2002 IEEE international conference on acoustics, speech, and signal processing.
go back to reference Ghamkhari, S. F., & Ghaznavi-Ghoushchi, M. B. (2012). In 20th Iranian conference on electrical engineering (ICEE2012) Ghamkhari, S. F., & Ghaznavi-Ghoushchi, M. B. (2012). In 20th Iranian conference on electrical engineering (ICEE2012)
go back to reference Hartley, R. (1996). Subexpression sharing in filters using canonic signed digit multipliers. IEEE Transactions on Circuits and Systems II,43(10), 677–688.CrossRef Hartley, R. (1996). Subexpression sharing in filters using canonic signed digit multipliers. IEEE Transactions on Circuits and Systems II,43(10), 677–688.CrossRef
go back to reference Kamal, R., Chandravanshi, P., & Jain, N. (2014). Efficient VLSI architecture for FIR filter using DA-RNS. In IEEE international conference on electronics, communication and computational engineering (ICECCE). Kamal, R., Chandravanshi, P., & Jain, N. (2014). Efficient VLSI architecture for FIR filter using DA-RNS. In IEEE international conference on electronics, communication and computational engineering (ICECCE).
go back to reference Khoo, K.-Y., et al. (1996). A programmable FIR digital filter using CSD coefficients. IEEE Journal of Solid-State Circuits,3(1), 869–874.MathSciNetCrossRef Khoo, K.-Y., et al. (1996). A programmable FIR digital filter using CSD coefficients. IEEE Journal of Solid-State Circuits,3(1), 869–874.MathSciNetCrossRef
go back to reference Kucherov, N. N., et al. (2018). A high-speed residue-to-binary converter based on approximate Chinese Remainder Theorem. In IEEE conference of Russian young researchers in electrical and electronic engineering (EIConRus). Kucherov, N. N., et al. (2018). A high-speed residue-to-binary converter based on approximate Chinese Remainder Theorem. In IEEE conference of Russian young researchers in electrical and electronic engineering (EIConRus).
go back to reference Matutino, P. M., Chaves, R., & Sousa, L. (2014). ROM-less RNS-to-binary converter moduli 22n-1, 22n+1, 2n-3, 2n+3. In IEEE 14th international symposium on integrated circuits (ISIC). Matutino, P. M., Chaves, R., & Sousa, L. (2014). ROM-less RNS-to-binary converter moduli 22n-1, 22n+1, 2n-3, 2n+3. In IEEE 14th international symposium on integrated circuits (ISIC).
go back to reference Matutino, P. M., Chaves, R., & Sousa, L. (2015). Arithmetic-based binary-to-RNS converter modulo 2n±k for JN-bit dynamic range. IEEE Transactions on VLSI System,23(3), 603–607.CrossRef Matutino, P. M., Chaves, R., & Sousa, L. (2015). Arithmetic-based binary-to-RNS converter modulo 2n±k for JN-bit dynamic range. IEEE Transactions on VLSI System,23(3), 603–607.CrossRef
go back to reference Meher, P. K., Chandrasekaran, S., & Amira, A. (2008). FPGA realization of FIR filters by efficient and flexible systolization using distributed arithmetic. IEEE Transactions on Signal Processing,56(7), 3009–3017.MathSciNetCrossRef Meher, P. K., Chandrasekaran, S., & Amira, A. (2008). FPGA realization of FIR filters by efficient and flexible systolization using distributed arithmetic. IEEE Transactions on Signal Processing,56(7), 3009–3017.MathSciNetCrossRef
go back to reference Menon, S., & Chang, C.-H. (2006). A reconfigurable multi-modulus modulo multiplier. In IEEE Asia Pacific conference on circuits and systems. Menon, S., & Chang, C.-H. (2006). A reconfigurable multi-modulus modulo multiplier. In IEEE Asia Pacific conference on circuits and systems.
go back to reference Meyer-Base, U., García, A., & Taylor, F. (2001). Implementation of a communications channelizer using FPGAs and RNS arithmetic. Journal of VLSI Signal Processing Systems for Signal, Image and Video Technology,28(1), 115–128.CrossRef Meyer-Base, U., García, A., & Taylor, F. (2001). Implementation of a communications channelizer using FPGAs and RNS arithmetic. Journal of VLSI Signal Processing Systems for Signal, Image and Video Technology,28(1), 115–128.CrossRef
go back to reference Mohanty, B. K., & Meher, P. K. (2016). A high-performance energy-efficient architecture for FIR adaptive filter based on new distributed arithmetic formulation of block LMS algorithm. IEEE Transaction on Very Large Scale Integration Systems, 24(5) Mohanty, B. K., & Meher, P. K. (2016). A high-performance energy-efficient architecture for FIR adaptive filter based on new distributed arithmetic formulation of block LMS algorithm. IEEE Transaction on Very Large Scale Integration Systems, 24(5)
go back to reference Naga Jyothi, G., & Sri Devi, S. (2017). Distributed arithmetic architectures for FIR filters: A comparative review. IEEE International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET). Naga Jyothi, G., & Sri Devi, S. (2017). Distributed arithmetic architectures for FIR filters: A comparative review. IEEE International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET).
go back to reference Naga Jyothi, G., & Sridevi, S. (2019). High speed and low area decision feed-back equalizer with novel memory less distributed arithmetic filter. Multimedia Tools and Applications,78(23), 32679–32693.CrossRef Naga Jyothi, G., & Sridevi, S. (2019). High speed and low area decision feed-back equalizer with novel memory less distributed arithmetic filter. Multimedia Tools and Applications,78(23), 32679–32693.CrossRef
go back to reference Parhi, K. (2007). VLSI digital signal processing systems: Design and implementation. New Delhi: Wiley. Parhi, K. (2007). VLSI digital signal processing systems: Design and implementation. New Delhi: Wiley.
go back to reference Petrousov, G., & Dasygenis, M. (2014). A unique network EDA tool to create optimized ad hoc binary to residue number system converters. IEEE 24th international workshop on power and timing modeling, optimization and simulation (PATMOS). Petrousov, G., & Dasygenis, M. (2014). A unique network EDA tool to create optimized ad hoc binary to residue number system converters. IEEE 24th international workshop on power and timing modeling, optimization and simulation (PATMOS).
go back to reference Proakis, J. G. (2001). Digital signal processing: Principles algorithms and applications. New Delhi: Pearson Education India. Proakis, J. G. (2001). Digital signal processing: Principles algorithms and applications. New Delhi: Pearson Education India.
go back to reference Rahul Narasimhan, A. (2015). High speed multiply-accumulator coprocessor realized for digital filters. IEEE international conference on electrical, computer and communication technologies (ICECCT). Rahul Narasimhan, A. (2015). High speed multiply-accumulator coprocessor realized for digital filters. IEEE international conference on electrical, computer and communication technologies (ICECCT).
go back to reference Sanapala, K., Shree, L. R., & Sakthivel, R. (2018). Design of ultralow voltage-hybrid full adder circuit using GLBB scheme for energy-efficient arithmetic applications. In J. Anguera, S. Satapathy, V. Bhateja, & K. Sunitha (Eds.), Microelectronics, electromagnetics and telecommunications. Lecture notes in electrical engineering (pp. 217–223). Singapore: Springer.CrossRef Sanapala, K., Shree, L. R., & Sakthivel, R. (2018). Design of ultralow voltage-hybrid full adder circuit using GLBB scheme for energy-efficient arithmetic applications. In J. Anguera, S. Satapathy, V. Bhateja, & K. Sunitha (Eds.), Microelectronics, electromagnetics and telecommunications. Lecture notes in electrical engineering (pp. 217–223). Singapore: Springer.CrossRef
go back to reference Shanthala, S., & Kulkarni, S. Y. (2009). VLSI design and implementation of low power MAC unit with block enabling technique. European Journal of Scientific Research,30(4), 620–630. Shanthala, S., & Kulkarni, S. Y. (2009). VLSI design and implementation of low power MAC unit with block enabling technique. European Journal of Scientific Research,30(4), 620–630.
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 I,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 I,60(8), 2139–2152.MathSciNetCrossRef
Metadata
Title
ASIC implementation of distributed arithmetic based FIR filter using RNS for high speed DSP systems
Authors
Grande Naga Jyothi
Kishore Sanapala
A. Vijayalakshmi
Publication date
10-02-2020
Publisher
Springer US
Published in
International Journal of Speech Technology / Issue 2/2020
Print ISSN: 1381-2416
Electronic ISSN: 1572-8110
DOI
https://doi.org/10.1007/s10772-020-09683-1

Other articles of this Issue 2/2020

International Journal of Speech Technology 2/2020 Go to the issue