An Efficient Nonuniform Cosine Modulated Filter Bank Design Using Simulated Annealing

Supriya Dhabal, Palaniandavar Venkateswaran

Jadavpur University.
Netaji Subhash Engineering College.

DOI: 10.4236/jsip.2012.33042                

Abstract

In this paper, a new approach for the design of non-uniform frequency spacing filter bank using Simulated Annealing has been presented. The filter bank structure is obtained by merging the relevant bands of a uniformly shifted filter bank with integer sampling factors. The design problem is formulated as a single objective unconstrained optimization problem for reducing the amplitude distortion of the overall filter bank for a specified pass-band ripple and stop-band attenuation of the prototype filter. The prototype filter coefficients are optimized using block update method to reach global optimum very quickly and the near perfect reconstruction of the filter bank is also preserved. Simulation results demonstrate that the linear-phase non-uniform filter banks designed by the proposed method have small amplitude distortions and aliasing distortions. Using this technique to minimize design objective is suitable for filter banks applied in sub-band filtering because linear phase property is assured here.

Keywords

NPR; CMFB; FIR Filter; Optimization

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	S. Wada, “Design of Nonuniform Division Multirate FIR Filter Banks,” IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, Vol. 42, No. 7, 1995, pp. 115-121. doi:10.1109/82.365350
[2]	J. Princen, “The Design of Nonuniform Modulated Filter Banks,” IEEE Transactions on Signal Processing, Vol. 43, No. 11, 1995, pp. 2550-2560. doi:10.1109/78.482106
[3]	J. Lee and B. G. Lee, “A Design of Nonuniform Cosine Modulated Filter Banks,” IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, Vol. 42, No. 11, 1995, pp. 732-737. doi:10.1109/82.475253
[4]	H. H. Kha, H. D. Tuan and T. Q. Nguyen, “Efficient Design of Cosine Modulated Filter-Banks via Convex Optimization,” IEEE Transactions on Signal Processing, Vol. 57, No. 3, 2009, pp. 966-976. doi:10.1109/TSP.2008.2009268
[5]	R. Bregovic and T. Saramaki, “An Efficient Approach for Designing Nearly Perfect-Reconstruction Low Delay Cosine-Modulated Filter Banks,” IEEE International Symposium on Circuits and Systems, Vol. 1, 2002, pp. 825- 828.
[6]	S. Dhabal, S. M. L. Chawdhury and P. Venkateswaran, “A Novel Low Complexity Multichannel Cosine Modulated Filter Bank Using IFIR Technique for Nearly Perfect Reconstruction,” 2012 1st International Conference on Recent Advances in Information Technology (RAIT), Dhanbad, 15-17 March 2012, pp. 208-213.
[7]	A. Petrovsky, M. Parfieniuk and K. Bielawski, “Psychoacoustically Motivated Nonuniform Cosine Modulated Polyphase Filter Bank,” 2nd International Workshop on Spectral Methods and Multirate Signal Processing, France, September 2002, pp. 95-101.
[8]	Z. J. Zhang and Y. Yang, “A Simple Design Method for Nonuniform Cosine Modulated Filter Banks,” International Symposium on Microwave, Antenna, Propagation and EMC Technologies, Hangzhou, 16-17 August 2007, pp. 1052-1055.
[9]	X. M. Xie, X. Y. Chen and G. M. Shi, “A Simple Design Method of Linear Phase Nonuniform Filterbanks with Integer Decimation Factors,” Proceedings of International Symposium on Circuit and System, Vol. 1, 7-10 August 2005, pp. 724-727.
[10]	J. Li, T. Q. Nguyen and S. Tantaratana, “A Simple Method for Near-Perfect-Reconstruction Nonuniform Filter Banks,” IEEE Transactions on Signal Processing, Vol. 45, No. 8, 1997, pp. 2105-2109. doi:10.1109/78.611222
[11]	X. M. Xie, S. C. Chan and T. I. Yuk, “A Class of Perfect Reconstruction Nonuniform Cosine-Modulated Filter Bank with Dynamic Recombination,” Proceedings of 11th European Signal Processing Conference, Vol. 2, 2002, pp. 549-552.
[12]	S. Kirkpatrick, C. D. Gelatt Jr. and M. P. Vecchi, “Optimization by Simulated Annealing,” Science, Vol. 220, No. 4598, 1983, pp. 671-680. doi:10.1126/science.220.4598.671
[13]	N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller and E. Teller, “Equation of State Calculations by Fast Computing Machines,” Journal of Chemical Physics, Vol. 21, No. 6, 1953, pp. 1087-1090. doi:10.1063/1.1699114
[14]	B. Rosen, “Function Optimization Based on Advanced Simulated Annealing,” www.ingber.com
[15]	L. Ingber, “Adaptive Simulated Annealing (ASA): Lessons Learned,” Journal of Control and Cybernetics, Vol. 25, 1996, pp. 33-54. www.ingber.com
[16]	N. Benvenuto, M. Marchesi and A. Uncini, “Applications of Simulated Annealing for the Design of Special Digital Filters,” IEEE Transactions on Signal Processing, Vol. 40, No. 2, 1992. pp. 323-332. doi:10.1109/78.124942
[17]	L. Ingber, “Very Fast Simulated Re-Annealing,” Mathematical and Computer Modelling, Vol. 12, No. 8, 1989, pp. 967-973.
[18]	H. A. Oliveira Jr., A. Petraglia and M. R. Petraglia, “Frequency Domain FIR Filter Design Using Fuzzy Adaptive Simulated Annealing,” IEEE International Symposium on Signal Processing and Information Technology, Giza, 15- 18 December 2007, pp. 884-888. doi:10.1109/ISSPIT.2007.4458181
[19]	B. W. Jung, H. J. Yang and J. Chun, “Finite Wordlength Digital Filter Design Using Simulated Annealing,” 2008 42nd Asilomar Conference on Signals, Systems and Computers, Pacific Grove, 26-29 October 2008, pp. 546-550.