Skip to main content

Efficient Design of Cosine-Modulated Filter Banks Using Evolutionary Multi-objective Optimization

  • Conference paper
Swarm, Evolutionary, and Memetic Computing (SEMCCO 2012)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7677))

Included in the following conference series:

Abstract

We propose a novel and efficient way to design maximally decimated FIR cosine modulated filter banks, in which each analysis and synthesis filter has linear phase. We consider a class of near-perfect reconstruction CMFBs with the linear phase prototype filter, which structurally eliminates the amplitude overall distortion. The prototype filter design problem is then formulated into a multi-objective optimization problem (MOP), which aims at maximizing stop-band attenuation and minimizing reconstruction error simultaneously. We have modeled the design problem as a constrained multi-objective optimization problem which is efficiently solved by using a recently proposed algorithm MOEA/DFD. Experiment shows that the performance of MOEA/DFD exceeds that of MOEA/D and NSGA-II.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    MATH  Google Scholar 

  2. Creusere, C.D., Mitra, S.K.: 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 

  3. Nguyen, T.Q.: Near-perfect-reconstruction pseudo-QMF banks. IEEE Trans. Signal Processing 42(1), 65–76 (1994)

    Article  Google Scholar 

  4. Heller, P.N., Karp, T., Nguyen, T.Q.: A general formulation of modulated filter banks. IEEE Trans. Signal Process. 47(4), 986–1002 (1999)

    Article  Google Scholar 

  5. Datar, A., Jain, A., Sharma, P.C.: Design of Kaiser window based optimized prototype filter for cosine modulated filter banks. Signal Processing 90(5), 1742–1749 (2010)

    Article  MATH  Google Scholar 

  6. Johnston, J.D.: A filter family designed for use in quadrature mirror filter banks. In: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 291–294 (1980)

    Google Scholar 

  7. Jou, Y.D.: Design of two channel linear phase QMF bank based on neural networks. Signal Processing 87, 1031–1044 (2007)

    Article  MATH  Google Scholar 

  8. Kok, C.W., Siu, W.C., Law, Y.M.: Peak constrained least QMF banks. Signal Processing 88, 2363–2371 (2008)

    Article  MATH  Google Scholar 

  9. Dolecek, G.J.: Multirate Systems: Design and Applications. Idea Group of Publishing (2002)

    Google Scholar 

  10. Xu, H., Lu, W.-S., Antoniou, A.: Efficient iterative design method for cosine modulated QMF banks. IEEE Transactions on Signal Processing 44(7), 1657–1667 (1996)

    Article  Google Scholar 

  11. Kha, H.H., Tuan, H.D., Nguyen, T.Q.: An Efficient SDP Based Design for Prototype Filters of M-Channel Cosine-Modulated Filter Banks. In: International Conference on Acoustics, Speech, and Signal Processing (ICASSP), vol. 3, pp. III-893–III-896 (2007)

    Google Scholar 

  12. Zhang, Q., Li, H.: MOEA/D: A multi-objective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation 11(6), 712–731 (2007)

    Article  Google Scholar 

  13. Nasir, M., Mondal, A.K., Sengupta, S., Das, S., Abraham, A.: An improved Multiobjective Evolutionary Algorithm based on decomposition with fuzzy dominance. In: Proceedings of the Conference on Congress on Evolutionary Computation, Trondheim, Norway, May 18-21, pp. 203–208. IEEE Press, Piscataway (2009)

    Google Scholar 

  14. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans. on Evolutionary Computation 6(2), 182–197 (2002)

    Article  Google Scholar 

  15. Koduru, P., Das, S., Welch, S., Roe, J.L.: Fuzzy Dominance Based Multi-objective GA-Simplex Hybrid Algorithms Applied to Gene Network Models. In: Deb, K., Tari, Z. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 356–367. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  16. Zhou, A., Qu, B.-Y., Li, H., Zhao, S.-Z., Suganthan, P.N., Zhang, Q.: Multiobjective Evolutionary Algorithms: A Survey of the State-of-the-art. Swarm and Evolutionary Computation 1(1), 32–49 (2011)

    Article  Google Scholar 

  17. Zhao, S.Z., Suganthan, P.N., Zhang, Q.: Decomposition Based Multiobjective Evolutionary Algorithm with an Ensemble of Neighborhood Sizes. IEEE Trans. on Evolutionary Computation 16(3), 442–446 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nasir, M., Sengupta, S., Das, S. (2012). Efficient Design of Cosine-Modulated Filter Banks Using Evolutionary Multi-objective Optimization. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Nanda, P.K. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2012. Lecture Notes in Computer Science, vol 7677. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35380-2_92

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35380-2_92

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35379-6

  • Online ISBN: 978-3-642-35380-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics