Skip to main content
SpringerLink
Log in

Performance of CSE Techniques for Designing Multiplier-Less FIR Filter Using Evolutionary Algorithms

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

In this work, an efficient design of multiplier-less digital finite impulse response (FIR) filter is presented, where the sub-expression elimination (SE) algorithms are employed on filter coefficients, and optimization is done with evolutionary algorithms. This FIR filter is designed with novelty of optimizing the quantized coefficients inside each of the respective optimization algorithm, instead of using two separate algorithms: one for generation of optimal continuous coefficients, and second for optimizing the quantized coefficients. Comparative analysis using different SE techniques have been utilized for reducing the requirement of adders on both binary represented and canonic signed digit converted filter coefficients. The simulation results illustrate the impact of proposed algorithm along with significant reduction in number of adders.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. J.I. Ababneh, M.H. Bataineh, Linear phase FIR filter design using particle swarm optimization and genetic algorithms. Digit. Signal Process. 18(4), 657–668 (2008)

    Article  Google Scholar 

  2. M. Aktan, A. Yurdakul, G. Dundar, An algorithm for the design of low-power hardware-efficient FIR filters. IEEE Trans. Circuits Syst. I Regul. Pap. 55(6), 1536–1545 (2008)

    Article  MathSciNet  Google Scholar 

  3. A. Antoniou, Digital Filters: Analysis, Design, and Applications, 2nd edn. (McGraw-Hill, New York, 2000)

    Google Scholar 

  4. T.S. Bindiya, E. Elias, Modified metaheuristic algorithms for the optimal design of multiplier-less non-uniform channel filters. Circuits Syst. Signal Process. 33(3), 815–837 (2013)

    Article  Google Scholar 

  5. T.S. Bindiya, E. Elias, Design of totally multiplier-less sharp transition width tree structured filter banks for non-uniform discrete multitone system. AEU Int. J. Electron Commun. 69(3), 655–665 (2015)

    Article  Google Scholar 

  6. A. Chandra, S. Chattopadhyay, A novel approach for coefficient quantization of low-pass finite impulse response filter using differential evolution algorithm. SIViP 8(7), 1307–1321 (2014)

    Article  Google Scholar 

  7. Z.G. Feng, K.L. Teo, A discrete filled function method for the design of FIR filters with signed-powers-of-two coefficients. IEEE Trans. Signal Process. 56(1), 134–139 (2008)

    Article  MathSciNet  Google Scholar 

  8. A.T.G. Fuller, B. Nowrouzian, F. Ashrafzadeh, Optimization of FIR digital filters over the canonical signed-digit coefficient space using genetic algorithms. Midwest Symp. Circuits Syst. (Cat. No. 98CB36268) (IEEE Computer Society, 1998) pp. 456–459

  9. J.T. George, E. Elias, Reconfigurable channel filtering and digital down conversion in optimal CSD space for software defined radio. AEU Int. J. Electron Commun. 68(4), 312–321 (2014)

    Article  Google Scholar 

  10. N. Goel, A. Nandi, Design of FIR filter using FCSD representation, in IEEE International Conference on Computational Intelligence and Communication Technology (CICT), 2015, pp. 617–20

  11. R.I. Hartley, Subexpression sharing in filters using canonic signed digit multipliers. IEEE Trans. Circuits Syst. II Analog Digit. Signal Process. 43(10), 677–688 (1996)

    Article  Google Scholar 

  12. R.M. Hewlitt, E.S. Swartzlantler, Canonical signed digit representation for FIR digital filters. IEEE Workshop on Signal Processing System SiPS 2000. Des. Implement. (Cat. No. 00TH8528) (IEEE, 2000), pp. 416–426

  13. K.Y. Jheng, S.J. Jou, A.Y. Wu, A design flow for multiplierless linear-phase FIR filters: from system specification to Verilog code. IEEE Int. Symp. Circuits Syst. (IEEE Cat. No. 04CH37512) 5, 293–296 (2004)

    Google Scholar 

  14. S. Kalathil, E. Elias, Efficient design of non-uniform cosine modulated filter banks for digital hearing aids. AEU Int. J. Electron Commun. 69(9), 1314–1320 (2015)

    Article  Google Scholar 

  15. D. Karaboga, An idea based on Honey Bee Swarm for Numerical Optimization. Technical Report TR06, Erciyes Univ. 10 (2005)

  16. D. Kong, X.G. Xia, T. Jiang, X. Gao, Channel estimation in CP-OQAM-OFDM systems. IEEE Trans. Signal Process. 62(21), 5775–5786 (2014)

    Article  MathSciNet  Google Scholar 

  17. B. Kuldeep, A. Kumar, G.K. Singh, Design of multi-channel cosine-modulated filter bank based on fractional derivative constraints using cuckoo search algorithm. Circuits Syst. Signal Process. 34(10), 3325–3351 (2015)

    Article  Google Scholar 

  18. A. Kumar, G.K. Singh, R.S. Anand, A simple design method for the cosine-modulated filter banks using weighted constrained least square technique. J. Frankl. Inst. 348(4), 606–621 (2011)

    Article  MATH  Google Scholar 

  19. A. Lee, M. Ahmadi, G.A. Jullien, W.C. Miller, R.S. Lashkari, Digital filter design using genetic algorithm, in IEEE Symposium on Advanced Digital Filters, Signal Processing Symposium Proceedings (Cat. No. 98EX185) (IEEE, 1998), pp. 34–38

  20. B. Luitel, G.K. Venayagamoorthy, Differential evolution particle swarm optimization for digital filter design. IEEE Congr. Evol. Comput. (IEEE World Congr. Comput. Intell.) 2, 3954–3961 (2008)

    Google Scholar 

  21. R. Mahesh, A.P. Vinod, A new common subexpression elimination algorithm for realizing low-complexity higher order digital filters. IEEE Trans. Comput. Des. Integr. Circuits Syst. 27(2), 217–229 (2008)

    Article  Google Scholar 

  22. P. Mercier, S.M. Kilambi, B. Nowrouzian, Optimization of FRM FIR digital filters over CSD and CDBNS multiplier coefficient spaces employing a novel genetic algorithm. J Comput. 2(7), 20–31 (2007)

    Article  Google Scholar 

  23. K. Nurhan, B. Cetinkaya, Design of digital FIR filters using differential evolution algorithm. Circuits Syst. Signal Process. 25(5), 649–660 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  24. S.-T. Pan, A canonic-signed-digit coded genetic algorithm for designing finite impulse response digital filter. Digit. Signal Process. 20(2), 314–327 (2010)

    Article  Google Scholar 

  25. H. Pan, W. Sun, H. Gao, X. Jing, Disturbance observer-based adaptive tracking control with actuator saturation and its application. IEEE Trans. Autom. Sci. Eng. 13(2), 868–875 (2016)

    Article  Google Scholar 

  26. K.K. Parhi, VLSI Digital Signal Processing Systems, Design and Implementation (Wiley, London, 2007)

    Google Scholar 

  27. I.-C. Park, H.-J. Kang, Digital filter synthesis based on an algorithm to generate all minimal signed digit representations. IEEE Trans. Comput. Des. Integr. Circuits Syst. 21(12), 1525–1529 (2002)

    Article  Google Scholar 

  28. S. Pradhan, V. Patel, D. Somani, An improved proportionate delayless multiband-structured subband adaptive feedback canceller for digital hearing aids. IEEE/ACM Trans. Audio Speech Lang. Process. 25(8), 1633–1643 (2017)

    Article  Google Scholar 

  29. S.M. Rafi, A. Kumar, G.K. Singh, An improved particle swarm optimization method for multirate filter bank design. J. Frankl. Inst. 350(4), 757–769 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  30. K.S. Reddy, S.K. Sahoo, An approach for FIR filter coefficient optimization using differential evolution algorithm. AEU Int. J. Electron. Commun. 69(1), 101–118 (2015)

    Article  Google Scholar 

  31. V. Sandhiya, S. Karthick, M. Valarmathy, A survey of new reconfigurable architectures for implementing FIR filters with low complexity, in International Conference on Computer Communication and Informatics (IEEE, 2014), pp. 1–9

  32. I. Sharma, A. Kumar, G.K. Singh, Adjustable window based design of multiplier-less cosine modulated filter bank using swarm optimization algorithms. AEU Int. J. Electron. Commun. 70(1), 85–94 (2016)

    Article  Google Scholar 

  33. I. Sharma, A. Kumar, G.K. Singh, H.N. Lee, Design of multiplierless prototype filter for two-channel filter bank using hybrid method in FCSD space. IET Circuits Dev. Syst. 11(1), 29–40 (2017)

    Article  Google Scholar 

  34. I. Sharma, A. Kumar, G.K. Singh, An efficient method for designing multiplier-less non-uniform filter bank based on hybrid method using CSE technique. Circuits Syst. Signal Process. 36(3), 1169–1191 (2017)

    Article  Google Scholar 

  35. R.A. Vural, T. Yildirim, T. Kadioglu, A. Basargan, Performance evaluation of evolutionary algorithms for optimal filter design. IEEE Trans. Evol. Comput. 16(1), 135–147 (2012)

    Article  Google Scholar 

  36. S. Weichao, H. Pan, H. Gao, Filter-based adaptive vibration control for active vehicle suspensions with electrohydraulic actuators. IEEE Trans. Veh. Technol. 65(6), 4619–4626 (2016)

    Article  Google Scholar 

  37. F. Xu, C.H. Chang, C.C. Jong, Design of low-complexity FIR filters based on signed-powers-of-two coefficients with reusable common subexpressions. Comput. Des. Integr. Circuits Syst. IEEE Trans. 26(10), 1898–1907 (2007)

    Article  Google Scholar 

  38. X.-S. Yang, S. Deb, Engineering optimisation by cuckoo search. Int. J. Math. Model Numer. Optim. 1(4), 330–343 (2010)

    MATH  Google Scholar 

  39. C.-Y. Yao, H.-H. Chen, T.-F. Lin, C.-J. Chien, C.-T. Hsu, A novel common-subexpression–elimination method for synthesizing fixed-point FIR filters. IEEE Trans. Circuits Syst. I Regul. Pap. 51(11), 2215–2221 (2004)

    Article  Google Scholar 

  40. C.-Y. Yao, W.-C. Hsia, Y.-H. Ho, Designing hardware-efficient fixed-point FIR filters in an expanding subexpression space. IEEE Trans. Circuits Syst. I Regul. Pap. 61(1), 202–212 (2014)

    Article  Google Scholar 

  41. J.K. Yli, T. Saramaki, A systematic algorithm for the design of multiplierless FIR filters. ISCAS IEEE Int. Symp. Circuits Syst. (Cat. No. 01CH37196) 2, 185–188 (2001)

    Google Scholar 

Download references

Acknowledgements

This work was supported in part by the Department of Science and Technology, Govt. of India, under the Grant No. SB/S3IEECE/0249/2016.

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, PDPM-Indian Institute of Information Technology Design and Manufacturing, Jabalpur, 482005, India

    Ila Sharma, Anil Kumar & Deepak Kumar

  2. Department of Electrical Engineering, Indian Institute of Technology Roorkee, Roorkee, 247667, India

    Girish Kumar Singh

Authors
  1. Ila Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anil Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Deepak Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Girish Kumar Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ila Sharma.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sharma, I., Kumar, A., Kumar, D. et al. Performance of CSE Techniques for Designing Multiplier-Less FIR Filter Using Evolutionary Algorithms. Circuits Syst Signal Process 37, 2574–2590 (2018). https://doi.org/10.1007/s00034-017-0679-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-017-0679-2

Keywords

Search

Navigation