Title: Digital IIR filter design using particle swarm optimisation

Authors: Sheng Chen, Bing L. Luk

Addresses: School of Electronics and Computer Science, University of Southampton, Southampton, SO17 1BJ, UK. ' Department of Manufacturing Engineering and Engineering Management, City University of Hong Kong, Kowloon Tong, Hong Kong

Abstract: Adaptive infinite-impulse-response (IIR) filtering provides a powerful approach for solving a variety of practical signal processing problems. Because the error surface of IIR filters is typically multimodal, global optimisation techniques are generally required in order to avoid local minima. This contribution applies the particle swarm optimisation (PSO) to digital IIR filter design in a realistic time domain setting where the desired filter output is corrupted by noise. PSO as global optimisation techniques offers advantages of simplicity in implementation, ability to quickly converge to a reasonably good solution and robustness against local minima. Our simulation study involving system identification application confirms that the proposed approach is accurate and has a fast convergence rate and the results obtained demonstrate that the PSO offers a viable tool to design digital IIR filters. We also apply the quantum-behaved particle swarm optimisation (QPSO) algorithm to the same digital IIR filter design and our results do not show any performance advantage of the QPSO algorithm over the PSO, although the former does have fewer algorithmic parameters that require tuning.

Keywords: IIR filters; global optimisation; particle swarm optimisation; system identification; quantum-behaved PSO; filter design; infinite impulse response filtering; signal processing; simulation.

DOI: 10.1504/IJMIC.2010.033208

International Journal of Modelling, Identification and Control, 2010 Vol.9 No.4, pp.327 - 335

Published online: 13 May 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article