Journal of Computers, Vol 7, No 6 (2012), 1289-1296, Jun 2012
doi:10.4304/jcp.7.6.1289-1296

A Novel Discrete Particle Swarm Optimization for FRM FIR Digital Filters

Seyyed Ali Hashemi, Behrouz Nowrouzian

Abstract


This paper presents a novel discrete particle swarm optimization (PSO) for frequency response masking (FRM) finite impulse response (FIR) digital filters over the canonical signed-digit (CSD) multiplier coefficient space. A look-up table (LUT) scheme is employed to ensure that the PSO automatically searches through permissible CSD multiplier coefficient values in the course of optimization without any recourse to backtracking. This is achieved by searching through the indices of the CSD multiplier coefficient values in the LUT instead of the coefficient values themselves. In this way, the resulting multiplier coefficient values are ensured to conform to a prespecified wordlength as well as to a prespecified maximum number of non-zero digits. The salient feature of this LUT scheme is that by introducing barren layers in the LUT, there is no need to limit the search space manually in the course of PSO to prevent from going over the boundaries of the search space. Examples are given to illustrate the application of the proposed PSO to the design and optimization of a lowpass and a bandpass FRM FIR digital filters.


Keywords


particle swarm optimization; frequency response masking approach; digital filters

References


 

[1] D. R. Wilson, D. R. Corrall, and R. F. Mathias, The Design and Application of Digital Filters, IEEE Transactions on Industrial Electronics and Control Instrumentation, vol. IECI-20, pp. 68–74, 1973.
http://dx.doi.org/10.1109/TIECI.1973.5408887

[2] P. P. Vaidyanathan, Multirate digital filters, filter banks, polyphase networks, and applications: a tutorial, Proceedings of the IEEE, vol. 78, pp. 56–93, 1990.
http://dx.doi.org/10.1109/5.52200

[3] Y. Lim, S. Parker, and A. Constantinides, Finite Word Length FIR Filter Design Using Integer Programming over a Discrete Coefficient Space, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 30, pp. 661–664, 1982.
http://dx.doi.org/10.1109/TASSP.1982.1163925

[4] T. Saramaki and Y. C. Lim, Use of the Remez Algorithm for Designing FIR Filters Utilizing the Frequency-Response Masking Approach, in 1999 IEEE International Symposium on Circuits and Systems. ISCAS ’99, vol. 3, 1999, pp. 449–455.

[5] Y. J. Yu and Y. C. Lim, FRM Based FIR Filter Design - the WLS Approach, in 2002 IEEE International Symposium on Circuits and Systems. ISCAS 2002, vol. 3, 2002, pp. III–221 – III–224.

[6] W.-S. Lu and T. Hinamoto, Optimal Design of Frequency- Response-Masking Filters Using Semidefinite Programming, IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, vol. 50, pp. 557–568, 2003.
http://dx.doi.org/10.1109/TCSI.2003.809809

[7] W.-S. Lu and T. Hinamoto, Optimal Design of FIR Frequency-Response-Masking Filters Using Second-Order Cone Programming, vol. 3, 2003, pp. III–878 – III–881.

[8] L. Cen and Y. Lian, Hybrid Genetic Algorithm for the Design of Modified Frequency-Response Masking Filters in a Discrete Space, Circuits, Systems, and Signal Processing, vol. 25, pp. 153–174, April 2006.
http://dx.doi.org/10.1007/s00034-005-2502-8

[9] P. Mercier, S. M. Kilambi, and B. Nowrouzian, Optimization of FRM FIR Digital Filters Over CSD and CDBNS Multiplier Coefficient Spaces Employing a Novel Genetic Algorithm, Journal of Computers, vol. 2, no. 7, pp. 20–31, Sept. 2007.
http://dx.doi.org/10.4304/jcp.2.7.20-31

[10] S. Bokhari and B. Nowrouzian, DCGA Optimization of Lowpass FRM IIR Digital Filters Over CSD Multiplier Coefficient Space, in 52nd IEEE International Midwest Symposium on Circuits and Systems, August 2009.
http://dx.doi.org/10.1109/MWSCAS.2009.5236029

[11] J. Kennedy and R. Eberhart, Particle Swarm Optimization, in Proceedings of IEEE International Conference on Neural Networks, vol. 4, 1995, pp. 1942–1948.
http://dx.doi.org/10.1109/ICNN.1995.488968

[12] Y. Lim, Frequency-Response Masking Approach for the Synthesis of Sharp Linear Phase Digital Filters, IEEE Transactions on Circuits and Systems, vol. 33, no. 4, pp. 357–364, 1986.
http://dx.doi.org/10.1109/TCS.1986.1085930

[13] Y. Lim, A Digital Filter Bank for Digital Audio Systems, IEEE Transactions on Circuits and Systems, vol. 33-8, pp. 848-849, Aug. 1986.

[14] T. Parks and J. McClellan, Chebyshev Approximation for Nonrecursive Digital Filters with Linear Phase, IEEE Transactions on Circuit Theory, vol. CT-19, pp. 189–194, 1972.
http://dx.doi.org/10.1109/TCT.1972.1083419

[15] Y. C. Lim, R. Yang, D. Li, and J. Song, Signed Power-of-Two Term Allocation Scheme for the Design of Digital Filters, IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, vol. 46, pp. 577–584, 1999.
http://dx.doi.org/10.1109/82.769806

[16] R. I. Hartley, Subexpression Sharing in Filters Using Canonic Signed Digit Multipliers, IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, vol. 43, pp. 677–688, 1996.
http://dx.doi.org/10.1109/82.539000

[17] A. T. G. Fuller, B. Nowrouzian, and F. Ashrafzadeh, Optimization of FIR Digital Filters over the Canonical Signed-Digit Coefficient Space Using Genetic Algorithms, in 1998 Midwest Symposium on Circuits and Systems, 1998, pp. 456–459.

[18] R. Yang, Y.-C. Lim, and S. R. Parker, Design of sharp linear-phase FIR bandstop filters using the frequency-response-masking technique, Circuits, Systems, and Signal Processing, vol. 17, no. 1, pp. 1–27, Jan. 1998.
http://dx.doi.org/10.1007/BF01213967


Full Text: PDF


Journal of Computers (JCP, ISSN 1796-203X)

Copyright @ 2006-2013 by ACADEMY PUBLISHER – All rights reserved.