No Access

Design of FIR Digital Filter with Two Dimensions Using Particle Swarm Optimization

Wei-Der Chang

Department of Computer and Communication, Shu-Te University, Kaohsiung 824, Taiwan

E-mail Address: wdchang@stu.edu.tw

Search for more papers by this author

and

Tai-Ming Chang

Department of Computer and Communication, Shu-Te University, Kaohsiung 824, Taiwan

Search for more papers by this author

https://doi.org/10.1142/S1469026816500188Cited by:0 (Source: Crossref)

Abstract

This paper proposes a novel method which is based on particle swarm optimization (PSO) algorithm for the two-dimensional FIR digital filter design. In the PSO algorithm, it simply uses two adjusting mechanisms including particle’s velocity and position updating to achieve the optimization. In addition, numerical representations for each candidate solution are completely real numbers. The PSO algorithm is utilized to design the two-dimensional FIR digital filter with linear-phase characteristic so that its frequency response can approximately meet the desired specification. Finally, we will illustrate the design performance of the proposed method with two experiments. Simulation results reveal that the proposed scheme has a good design performance on the two-dimensional FIR digital filter.

Keywords:

Remember to check out the Most Cited Articles!
Check out these titles in artificial intelligence!

References

1. D. E. Dudgeon and R. M. Mersereau, Multidimensional Digital Signal Processing (Prentice Hall, New Jersey, 1984). Google Scholar
2. S. C. Pei and J. J. Shyu, 2-D FIR eigenfilters: A least-squares approach, IEEE Trans. Circuits Syst. 37 (1990) 24–34. Crossref, Google Scholar
3. S. C. Pei and J. J. Shyu, Symmetric properties of 2-D FIR sequences and their applications for designing linear-phase 2-D FIR digital filters, Signal Process. 42 (1995) 261–271. Crossref, Google Scholar
4. N. Vijayakumar and K. M. M. Prabhu, Two-dimensional FIR compaction filter design, IEE Proc.-Vis. Image Signal Process. 148 (2001) 173–181. Crossref, Google Scholar
5. W. S. Lu, H. P. Wang and A. Antoniou, Design of two-dimensional FIR digital filters by using the singular-value decomposition, IEEE Trans. Circuits Syst. 37 (1990) 35–46. Crossref, Google Scholar
6. S. T. Tzeng, Genetic algorithm approach for designing 2-D FIR digital filters with 2-D symmetric properties, Signal Process. 84 (2004) 1883–1893. Crossref, Google Scholar
7. E. Z. Psarakis, V. G. Mertzios and G. P. Alexiou, Design of two-dimensional zero phase FIR fan filters via the McClellan transform, IEEE Trans. Circuits Syst. 37 (1990) 10–16. Crossref, Google Scholar
8. Y. Z. Hsieh, M. C. Su and P. C. Wang, A PSO-based rule extractor for medical diagnosis, J. Biomed. Informatics 49 (2014) 53–60. Crossref, Google Scholar
9. Y. Li, R. Song and W. Wang, Particle swarm optimization of compression measurement for signal detection, Circuits, Syst., Signal Process. 31 (2012) 1109–1126. Crossref, Google Scholar
10. E. M. N. Figueiredo and T. B. Ludermir, Investigating the use of alternative topologies on performance of the PSO-ELM, Neurocomputing 127 (2014) 4–12. Crossref, Google Scholar
11. W. D. Chang and D. M. Chang, Design of a higher-order digital differentiator using a particle swarm optimization approach, Mech. Syst. Signal Process. 22 (2008) 233–247. Crossref, Google Scholar
12. G. K. Vebayagamoorthu, S. C. Smith and G. Singhal, Particle swarm-based optimal partition algorithm for combinational CMOS circuits, Eng. Appl. Artif. Intell. 20 (2007) 177–184. Crossref, Google Scholar
13. Q. He and L. Wang, An effective co-evolutionary particle swarm optimization for constrained engineering design problems, Eng. Appl. Artif. Intell. 20 (2007) 89–99. Crossref, Google Scholar
14. F. Van den Bergh and A. P. Engelbrecht, A study of particle swarm optimization particle trajectories, Inf. Sci. 176 (2006) 937–971. Crossref, Google Scholar
15. S. Jamali and G. Shaker, PSO-SFDD: Defense against SYN flooding DoS attacks by employing PSO algorithm, Comput. Math. Appl. 63 (2012) 214–221. Crossref, Google Scholar
16. J. S. Chiou, S. H. Tsai and M. T. Liu, A PSO-based adaptive fuzzy PID-controllers, Simulat. Model. Pract. Theory 26 (2012) 49–59. Crossref, Google Scholar
17. J. I. Ababneh and M. H. Bataineh, Linear phase FIR filter design using particle swarm optimization and genetic algorithms, Digital Signal Process. 18 (2008) 657–668. Crossref, Google Scholar
18. R. Abu-Zitar, The Ising genetic algorithm with Gibbs distribution sampling: Application to FIR filter design, Appl. Soft Comput. 8 (2008) 1085–1092. Crossref, Google Scholar
19. C. W. Tsai, C. H. Huang and C. L Lin, Structure-specified IIR filter and control design using real structured genetic algorithm, Appl. Soft Comput. 9 (2009) 1285–1295. Crossref, Google Scholar
20. J. Kennedy and R. Eberhart, Particle swarm optimization, in Proc. IEEE Int. Conf. Neural Networks, Perth, Australia, Vol. IV (1995), pp. 1942–1948. Google Scholar