The Ising genetic algorithm with Gibbs distribution sampling: Application to FIR filter design

Applied Soft Computing Journal

Volumn 8, Issue 2, 2008, Pages 1085-1092

  Abu Zitar, Raed ^a  

^a PHILADELPHIA UNIVERSITY   (Jordan)

Author keywords

Filter design; FIR filter; Gibbs distribution; Ising model

Indexed keywords

CONSTRAINT THEORY; FIR FILTERS; MATHEMATICAL MODELS; PROBLEM SOLVING;

FILTER COEFFICIENTS; FILTER DESIGNS; GIBBS DISTRIBUTION; ISING MODELS; MARKOV RANDOM FIELDS;

GENETIC ALGORITHMS;

EID: 37249082114     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2007.05.015     Document Type: Article

References (20)

1. Rabiner L.R. The design of finite impulse response digital filters using linear programming techniques. Bell Syst. Tech. J. 51 (1972) 1117-1198
2. Vaidyanathan P.P., and Nguyen T.Q. Eigen filters: a new approach to least-square FIR filter design and applications including Nyquist filters. IEEE Trans. Circuits Syst. CAS-34 1 (1987) 11-23
3. Medlin G.W., Adams J.W., and Leondes C.T. Lagrange multiplier approach to the design of FIR filters for multirate applications. IEEE Trans. Circuits Syst. 35 (1988) 1210-1219
4. Er M.H., and Siew C.K. Design of FIR filters using quadratic programming approach. IEEE Trans. Circuits Syst. II 42 3 (1995) 217-220
5. Gislason E., Johansen M., Conradsen K., Erboll B.K., and Jacobsen S.K. Three different criteria for the design of 2D zero-phase FIR digital filters. IEEE Trans. Signal Process. 41 (1993) 3070-3074
6. Nuseirat A.F., and Abu-Zitar R. FIR filter design via linear complementarity problem, Messy genetic algorithm, and Ising Messy genetic algorithm. Int. J. Signal Process. IJSP 1 1 (2004)
7. Li S.Z. Markov Random Field Modeling in Computer Vision (1995), Springer
8. Besag J. Spatial interaction and the statistical analysis of lattice systems (with discussions). J. R. Stat. Soc. 36 (1974) 192-236
9. Brown D.F., Garmendia-Doval A.B., and McCall J.A.W. A genetic algorithm framework using Haskell. Proceedings of the 2nd Asia-Pacific Conference on Genetic Algorithms. Global Link Publishing (2000)
10. Brown D.F., Garmendia-Doval A.B., and McCall J.A.W. A functional frame-work for the implementation of genetic algorithms: comparing Haskell and standard ML. In: Gilmore S. (Ed). Trends in Functional Programming vol. 2 (1999), Intellect Books, Portland, OR 27-37
11. Lim Y.C., Lee J.H., Chen C.K., and Yang R.H. A weighted least square algorithm for quasi-equiripple FIR and IIR digital filter design. IEEE Trans. Signal Process. 40 (1992) 551-558
12. Hseih C.-H., Kuo C.-M., Jou Y.-D., and Han Y.L. Design of two-dimensional FIR digital filters by two-dimensional WLS technique. IEEE Trans. Circuits Syst. II 44 (1997) 348-358
13. Algazi V.R., Suk M., and Rim C.-S. Design of almost mini-max FIR filters in one and two dimensions by WLS technique. IEEE Trans. Circuits Syst. CAS-33 (1986) 590-596
14. Lang M., Selesnick I.W., and Burrus C.S. Constrained least squares design of 2D FIR filters. IEEE Trans. Signal Process. 44 (1996) 1234-1241
15. Zhu W.P., Ahmad M.O., and Swamy M.N.S. A closed-form solution to the least-square design problem of 2D linear-phase FIR filters. IEEE Trans. Circuits Syst. II 44 (1997) 1032-1039
16. Haddad K.C., Stark H., and Galatsanos N.P. Constrained FIR filter design by the method of vector space projection. IEEE Trans. Circuits Syst. II 47 (2000) 714-725
17. Zhu W.P. Weighted least-square design of FIR filters using a fast iterative matrix inversion algorithm. IEEE Trans. Circuits Syst. I 41 11 (2002) 1620-1628
18. Hanna M.T. Design of linear phase FIR filters with a maximally flat passband. IEEE Trans. Circuits Syst. II 43 2 (1996) 142-147
19. Derin H., and Kelly P.A. Discrete-index Markov-type random fields. Proc. IEEE 77 (1989) 1485-1510
20. Martikainen J., and Ovaska S.J. Fitness function approximation by neural networks in the optimization of MGP-FIR filter. 2006 IEEE Mountain Workshop on Adaptive and Learning Systems (2006) 7-12