Filter approximation using explicit time and frequency domain specifications

ABSTRACT

We demonstrate that particle swarm optimization (PSO) can be successfully used to evolve high performance filter approximations. These evolved approximations use sets of quantitative specifications which conventional analytically derived approximations can not directly employ. The conventional derivations use only a subset of the quantitative specifications in their algorithm and the remaining specifications are side-effect results of the algorithm. Thus, with PSO, instead of a filter designer having access to a limited set of "specification knobs" that directly and indirectly achieve performance, a designer has a "knob" for each specification that consequently drives the approximation to the desired performance.

REFERENCES

• 1: T. Arslan and D. Horrocks. A genetic algorithm for the design of finite word length arbitrary response cascaded IIR digital filters. In GALESIA. First International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, pages 276--281. IEE Conf. Publ No. 414, 1995.
• 2: N. Damera-Venkata and B. L. Evans. An automated framework for multicriteria optimization of analog filter designs. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 46(8):981--990, Aug. 1999.
• 3: C. Goh and Y. Li. GA automated design and synthesis of analog circuits with practical constrains. In Proceedings of the 2001 Congress on Evolutionary Computation CEC2001, pages 170--177. IEEE Press, 2001.
• 4: J. Grimbleby. Automatic analogue circuit synthesis using genetic algorithms. IEE Proceedings Circuits, Devices and Systems, 147(6):319--323, Dec. 2000.
• 5: J. B. Grimbleby. An automatic analogue network synthesis using genetic algoriths. In A. M. S. Zalzala, editor, First International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, GALESIA, volume 414, pages 53--58, Sheffield, UK, 12-14 Sept. 1995. IEE.
• 6: J. Kennedy and R. Eberhart. Particle swarm optimization. In Proceedings of the Fourth IEEE International Conference on Neural Networks. IEEE Press, 1995.
• 7: J. R. Koza, F. H. Bennett III, D. Andre, M. A. Keane, and F. Dunlap. Automated synthesis of analog electrical circuits by means of genetic programming. IEEE Transactions on Evolutionary Computation, 1(2):109--128, July 1997.
• 8: A. Lee, M. Ahmadi, G. Jullien, R. Lashkari, and W. Miller. Design of 1-d fir filters with genetic algorithms. In Proceedings of 1999 IEEE International Symposium on Circuits and Systems, volume 3, pages 295--298. IEEE Press, 1999.
• 9: J. D. Lohn and S. P. Colombano. A circuit representation techniqueor automated circuit design. IEEE-EC, 3(3):205, September 1999.
• 10: Miroslav D. Lutovac , Dejan V. Tosic , Brian L. Evans, Filter Design for Signal Process Using MATLAB and Mathematica, Prentice Hall PTR, Upper Saddle River, NJ, 2000
• 11: M. Murakawa, T. Adachi, Y. Niino, Y. Kasai, E. Takahashi, K. Takasuka, and T. Higuchi. An ai-calibrated if filter: a yield enhancement method with area and power dissipation reductions. IEEE Journal of Solid-State Circuits, 38(3):495--502, 2003.
• 12: Masahiro Murakawa , Shuji Yoshizawa , Toshio Adachi , Shiro Suzuki , Kaoru Takasuka , Masaya Iwata , Tetsuya Higuchi, Analogue EHW Chip for Intermediate Frequency Filters, Proceedings of the Second International Conference on Evolvable Systems: From Biology to Hardware, p.134-143, September 23-25, 1998
• 13: Alan V. Oppenheim , Alan S. Willsky , S. Hamid Nawab, Signals & systems (2nd ed.), Prentice-Hall, Inc., Upper Saddle River, NJ, 1996
• 14: Carlo R. Raquel , Prospero C. Naval, Jr., An effective use of crowding distance in multiobjective particle swarm optimization, Proceedings of the 2005 conference on Genetic and evolutionary computation, June 25-29, 2005, Washington DC, USA [doi>10.1145/1068009.1068047]
• 15: Adel S. Sedra , Kenneth C. Smith, Microelectronic circuits, 2nd ed., Holt, Rinehart & Winston, Austin, TX, 1987
• 16: P. Vieira, L. Sa, J. Botelho, and A. Mesquita. Evolutionary synthesis of analog circuits using only mos transistors. In 2004 NASA/DoD Conference on Evolvable Hardware, pages 38--45, Chicago, Illinois, 24-26 June 2004. NASA Ames Research Center, IEEE Computer Society.
• 17: J. Vondras and P. Martinek. Multi-criterion filter design via differential evolution method for function minimization. In Proceedings. ICCSC '02. 1st IEEE International Conference on Circuits and Systems for Communications, pages 106--109, 2002.
• 18: Shuguang Zhao , Licheng Jiao , Jianxun Zhao , Yuping Wang, Evolutionary Design of Analog Circuits with a Uniform-Design Based Multi-Objective Adaptive Genetic Algorithm, Proceedings of the 2005 NASA/DoD Conference on Evolvable Hardware, p.26-29, June 29-July 01, 2005 [doi>10.1109/EH.2005.48]

INDEX TERMS

Primary Classification:
  B. Hardware
  B.7 INTEGRATED CIRCUITS
      B.7.2 Design Aids

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.8 Metrics
          Subjects: Performance measures; Complexity measures

General Terms:
Algorithms, Design

Keywords:
filter design, particle swarm optimization