FPGA Implementation of Speculative Prefix Accumulation-Driven RNS for High-Performance FIR Filter

  • G. Reddy HemanthaEmail author
  • S. Varadarajan
  • M. N. Giri Prasad
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 65)


In this paper, we present speculation-driven prefix topology-based finite impulse response (FIR) filters design using residue number system (RNS) arithmetic. The core objective of our proposed framework is to maximize the prefix accumulation in the application of RNS to the design high-performance FIR filter design. To achieve this, we propose a RAM-based reverse conversion model followed by accumulation to produce the modular multiplication. The proposed RNS design makes use of block RAMs available in FPGA devices and appropriate moduli sets in order to accommodate FIR convolution results. The proposed approach is formulated to design precomputed reverse converters for different moduli sets and to implement FPGA as target devices. As a result, we propose speculative parallel prefix topology-based post accumulation technique for RNS-based multiplication, along with a high-performance FIR filter architecture that employs independent modulo channel RNS arithmetic. Experiment results of RNS-FIR design over different number of FIR taps and input operand word lengths alongside with appropriate moduli sets that suits to accommodate FIR end results.


Parallel prefix adder FIR filter RNS system Speculation 


  1. 1.
    Athas WC, Svensson LJ, Koller JG, Tzartzanis N, Chou EYC (1994) Low-power digital systems based on adiabatic-switching principles. IEEE Trans Very Large Scale Integr (VLSI) Syst 2(4):398–407CrossRefGoogle Scholar
  2. 2.
    Nussbaumer HJ (2012) Fast Fourier transform and convolution algorithms, vol 2. Springer Science & Business MediaGoogle Scholar
  3. 3.
    Wang W, Swamy MNS, Ahmad MO (2004) RNS application for digital image processing. In: Proceedings of 4th IEEE international workshop on system-on-chip for real-time applications. IEEE, pp 77–80Google Scholar
  4. 4.
    Chen J, Lv T, Zheng H (2004) Cross-layer design for QoS wireless communications. In: Proceedings of the 2004 international symposium on circuits and systems, ISCAS’04, vol 2. IEEE, pp II-217Google Scholar
  5. 5.
    Mohan PVA (2007) RNS-to-binary converter for a new three-moduli set {2n+1 − 1, 2n, 2n − 1}. IEEE Trans Circuits Syst II: Express Briefs 54(9):775–779CrossRefGoogle Scholar
  6. 6.
    Bhardwaj M, Balaram A (1998) Low power signal processing architectures using residue arithmetic. In: Proceedings of IEEE international conference on acoustics, speech and signal processing (ASSP’98), vol 5, pp 3017–3020Google Scholar
  7. 7.
    Cardarilli GC, Nannarelli A, Re M (2000) Reducing power dissipation in FIR filters using the residue number system. In: Proceedings of the 43rd IEEE Midwest symposium on circuits and systems, vol 1. IEEE, pp 320–323Google Scholar
  8. 8.
    Liu Y, Lai EMK (2004) Moduli set selection and cost estimation for RNS-based FIR filter and filter bank design. Des Autom Embed Syst 9(2):123–139CrossRefGoogle Scholar
  9. 9.
    Conway R, Nelson J (2004) Improved RNS FIR filter architectures. IEEE Trans Circuits Syst II Express Briefs 51(1):26–28CrossRefGoogle Scholar
  10. 10.
    Bernocchi GL, Cardarilli GC, Del Re A, Nannarelli A, Re M (2007) Low-power adaptive filter based on RNS components. In: IEEE international symposium on circuits and systems, ISCAS 2007. IEEE, pp 3211–3214Google Scholar
  11. 11.
    Patronik P, Berezowski K, Piestrak SJ, Biernat J, Shrivastava A (2011) Fast and energy-efficient constant-coefficient FIR filters using residue number system. In: 2011 international symposium on low power electronics and design (ISLPED). IEEE, pp 385–390Google Scholar
  12. 12.
    Chang CH, Molahosseini AS, Zarandi AAE, Tay TF (2015) Residue number systems: a new paradigm to datapath optimization for low-power and high-performance digital signal processing applications. IEEE Circuits Syst Mag 15(4):26–44CrossRefGoogle Scholar
  13. 13.
    Goel S, Bajaj SG, Kaur AG (2016) FPGA Implementation of booth encoded multi-modulus {2n − 1, 2n, 2n + 1} RNS multiplierGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • G. Reddy Hemantha
    • 1
    Email author
  • S. Varadarajan
    • 2
  • M. N. Giri Prasad
    • 3
  1. 1.Department of ECEJawaharlal Nehru Technological University AnanthapurAnanthapuramuIndia
  2. 2.Department of ECE, SVU College of EngineeringS V UniversityTirupatiIndia
  3. 3.Department of ECE, JNTU College of EngineeringJawaharlal Nehru Technological University AnanthapurAnanthapuramuIndia

Personalised recommendations