Skip to main content

Advertisement

Springer Nature Link
Log in

An Efficient Method for Designing Multiplier-Less Non-uniform Filter Bank Based on Hybrid Method Using CSE Technique

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

Abstract

This paper presents an efficient method for optimal design of multiplier-less non-uniform tree-structured filter banks using hybrid evolutionary algorithm. Phenomenal reduction in number of adders is achieved by applying common sub-expression elimination (CSE) on canonic signed digits (CSD) and binary represented filter coefficients. The proposed methodology utilizes the proficiencies of particle swarm optimization and artificial bee colony algorithms to achieve magnitude response of a prototype filter for non-uniform filter bank (NUFB) of 0.7071 at quadrature frequency. Single optimization technique is employed for designing the computationally efficient, continuous and quantized coefficients of a prototype filter for NUFB. A comprehensive study on CSE technique such as vertical, horizontal and mixed CSE has been also made for designing NUFB. The simulation results reflect that the proposed method shows better performance in terms of adder gain and reconstruction error. The hybrid method yields 33 % of adder gain with CSD technique and 55 % adder gain in case of CSE technique.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. S.W.A. Bergen, A design for cosine modulated filter banks using weighted constrained least squares filters. Digit. Signal Process. 18(3), 282–290 (2008)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  5. C.D. Creusere, S.K. Mitra, A simple method for designing high quality prototype filters for M-band pseudo QMF banks. IEEE Trans. Signal Process. 43(4), 1005–1007 (1995)

    Article  Google Scholar 

  6. F. Cruz-Roldan, P. Martin-Martin, J. Saez-Landete, M. Blanco-Velasco, T. Saramaki, A fast windowing based technique exploiting spline function for designing cosine modulated filter banks. IEEE Trans. Circuits Syst. I 56(1), 168–178 (2009)

    Article  MathSciNet  Google Scholar 

  7. F. Cruz-Roldan, P. Lopez, A.S.M. Bascon, S.S. Lawson, An efficient and simple method for designing prototype filters for cosine modulated pseudo QMF banks. IEEE Signal Process. Lett. 9(1), 29–31 (2002)

    Article  Google Scholar 

  8. 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 

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

    Article  Google Scholar 

  10. I. Hatai, I. Chakrabarti, S. Banerjee, An efficient constant multiplier architecture based on vertical-horizontal binary common sub-expression elimination algorithm for reconfigurable FIR filter. IEEE Trans. Synth. Circuits Syst. I Regul. Pap. 62(4), 1071–1080 (2015)

    MathSciNet  Google Scholar 

  11. R.M. Hewlitt, E.S. Swartzlantler, Canonical signed digit representation for FIR digital filters, in IEEE Workshop on Signal Processing Systems, SiPS 2000, (2000), pp. 416–426

  12. J. Hu, Z. Zuo, J. Dong, Dynamic digital channelizer based on spectrum sensing. PloS One 10(8), e0136349 (2015)

    Article  Google Scholar 

  13. T.G. James, E. Elias, Design of multiplier-less continuously variable bandwidth sharp FIR filters using modified gravitational search algorithm. Int. J. Comput. Appl. 62(12), 47–57 (2013)

    Google Scholar 

  14. K.Y. Jheng, S.J. Jou, A.Y. Wu, A design flow for multiplier-less linear-phase FIR filters: from system specification to verilog code. Circuits Syst. (ISCAS’04) 5(4), 292–293 (2004)

    Google Scholar 

  15. J.Y. Kaakinen, T. Saramäki, A systematic algorithm for the design of multiplier-less FIR filters, in Circuits and Systems, IEEE International Symposium, (2001), pp. 185–188

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

    Article  Google Scholar 

  17. S. Kalathil, E. Elias, Prototype filter design approaches for near perfect reconstruction cosine modulated filter banks-a review. J. Signal Process. Syst. 81(2), 183–195 (2015)

    Article  Google Scholar 

  18. S. Kalathil, E. Elias, Non uniform cosine modulated filter banks using meta-heuristic algorithms in CSD space. J. Adv. Res. 6(6), 839–849 (2015)

    Article  Google Scholar 

  19. S. Kalathil, E. Elias, Design of multiplier-less cosine modulated filter banks with sharp transition using evolutionary algorithms. Int. J. Comput. Appl. 68(25), 1–9 (2013)

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  21. 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 

  22. A. Kumar, G.K. Singh, A. Singh, Design of nearly perfect reconstructed non-uniform filter bank by constrained equiripple FIR technique. Appl. Soft Comput. 13(1), 353–360 (2013)

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  24. D. Misra, S. Dhabal, P. Venkateswaran, Quadrature mirror filter bank with canonical signed digit representation using linear optimization algorithm, in Third International Conference on Computer Communication Control and Information Technology, C3IT, pp. 1–6, (2015)

  25. 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 

  26. K.K. Parhi, VLSI Digital Signal Processing System (Wiley, Hoboken, 2007)

    Google Scholar 

  27. 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 

  28. K.S. Reddy, S.K. Sahoo, An approach for FIR filters coefficient optimization using differential evolution algorithm. Int. J. Electron. Commun. 69(1), 101–108 (2015)

    Article  Google Scholar 

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

    Article  Google Scholar 

  30. A. Singh, A. Kumar, G.K. Singh, An efficient iterative method for nearly perfect reconstruction non-uniform filter bank. Int. J. Speech Technol. 16(3), 261–272 (2013)

    Article  Google Scholar 

  31. R. Soni, A.K. Jain, R. Saxena, An optimized design of nonuniform filter bank using Blackman window family. Int. J. Signal Image Process. 1(1), 18–23 (2010)

    Google Scholar 

  32. F. Tan, T. Zhang, C. Gao, L. Huang, Optimal design of cosine modulated filter banks using quantum-behaved particle swarm optimization algorithm. Image Signal Process. 5(4), 2280–2284 (2011)

    Google Scholar 

  33. P.P. Vaidyanathan, Multirate and Filter Banks (Prentice-Hall, Englewood Cliffs, 1993)

    MATH  Google Scholar 

  34. A. Vishwakarma, A. Kumar, G.K. Singh, A prototype filter design for cosine modulated transmultiplexer using weighted constrained least squares technique. Int. J. Electron. Commun. 69(6), 915–922 (2015)

    Article  Google Scholar 

  35. Y. Wei, Y. Wang, Design of low complexity adjustable filter bank for personalized hearing aid solutions. IEEE/ACM Trans. Audio Speech Lang. Process. 2(5), 923–931 (2015)

    Article  Google Scholar 

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

    Article  Google Scholar 

  37. J. Zhang, Y. Yang, Efficient design of low delay non-uniform cosine modulated filter banks based on gradient information. Chin. J. Electron. 17(3), 567–570 (2008)

    MathSciNet  Google Scholar 

  38. T. Zhang, F. Tan, C. Yi, G. Zhang, C. Gao, An optimized design of non-uniform filter banks based on memetic algorithm. Image Signal Process. 3(6), 1194–1199 (2013)

    Google Scholar 

  39. N. Zhao, F. Pu, X. Xu, N. Chen, Cognitive wideband spectrum sensing using cosine-modulated filter banks. Int. J. Electron. 102(11), 1890–1901 (2015)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    I. Sharma & A. Kumar

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

    G. K. Singh

Authors
  1. I. Sharma
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. A. Kumar
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. G. K. Singh
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to I. 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. & Singh, G.K. An Efficient Method for Designing Multiplier-Less Non-uniform Filter Bank Based on Hybrid Method Using CSE Technique. Circuits Syst Signal Process 36, 1169–1191 (2017). https://doi.org/10.1007/s00034-016-0351-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-016-0351-2

Keywords