GA-based design of multiplierless 2-D state-space digital filters with low roundoff noise

IEE Proceedings: Circuits, Devices and Systems

Volumn 145, Issue 2-5, 1998, Pages 118-124

  Lee, Y H ^a   Kawamata, M ^a   Higuchi, T ^a  

^a TOHOKU UNIVERSITY   (Japan)

Author keywords

2 D digital filters; Genetic algorithms; Roundoff noise

Indexed keywords

COMBINATORIAL MATHEMATICS; GENETIC ALGORITHMS; OPTIMIZATION; STATE SPACE METHODS;

LOW ROUNDOFF NOISES;

DIGITAL FILTERS;

EID: 0032049781     PISSN: 13502409     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-cds:19981845     Document Type: Article

References (17)

1. LU, W.S., and ANTONIOU, A.: 'Two-dimensional digital filters' (Marcel Dekker, New York, 1992)
2. KAWAMATA, M., and HIGUCHI, T.: 'Multidimensional digital signal processing' (Asakura Shoten, Tokyo, 1995)
3. HINAMOTO, T., and MAEKAWA, S.: 'Separable-denominator rational approximation via 1-D based algorithm', IEEE Trans., 1985, CAS-32, pp. 989-999
4. KAWAMATA, M., and HIGUCHI, T.: 'Synthesis of 2-D separable denominator digital filters with minimum roundoff noise and no overflow oscillations', IEEE Trans., 1986, CAS-33, pp. 365-372
5. BOMAR, B., and HUNG, J.C.: 'Minimum roundoff noise digital filters with some power-of-two coefficients', IEEE Trans., 1984, 31, pp. 833-840
6. BANZATO, L., BENVENUTO, N., and CORTELAZZO, G.M.: 'A design technique for two-dimensional multiplierless FIR filters for video applications', IEEE Trans. Circuits Syst. Video Technol., 1992, 2, pp. 273-284
7. BULL, D.R., and REMILL, D.W.: 'Optimization of image coding algorithms and architectures using genetic algorithm', IEEE Trans. Ind. Electron., 1996, IE-43, pp. 549-558
8. DEMPSTER, A.G., and MACLEOD, M.D.: 'Constant integer multiplication using minimum adders', IEE Proc.-Circuits Devices Syst., 1994, 141, pp. 407-413
9. OH, W.J., and LEE, Y.H.: 'Implementation of programmable multiplierless FIR filters with powers-of-two coefficients', IEEE Trans. Circuits Syst. II, Analog. Digit. Signal Process., 1995, 42, pp. 553-556
10. GOLDBERG, D.E.: 'Genetic algorithm in search, optimization, and machine learning' (Addison Wesley, Massachusetts, 1989)
11. DAVIDOR, Y.: 'Genetic algorithm and robotics' (World Scientific, New Jersey, 1990)
12. KAWAMATA, M., IMAKUBO, J., and HIGUCHI, T.: 'Optimal design method of separable-denominator two-dimensional digital filters based on a genetic algorithm', IEICE Trans., 1995, J78-A. pp. 132-140
13. KISHIDA, M., and HAMADA, N.: 'Design of 2-D IIR filter using genetic algorithm', IEICE Trans., 1996, E79-A. pp. 131-133
14. XU, D.J., and DALEY, M.L.: 'Design of optimal digital filter using a parallel genetic algorithm', IEEE Trans. Circuits Syst., 1995, CAS-12. pp. 673-675
15. ROESSER, R.P.: 'A discrete state-space model for linear image processing', IEEE Trans. Automat. Contr., 1975, AC-20, pp. 1-10
16. ORTEGA, J.M.: 'Matrix theory' (Plenum Press, New York and London, 1987)
17. DENG, T., and KAWAMATA, M.: 'Design of two-dimensional recursive digital filters based on the iterative singular value decomposition', IEICE Trans., 1990, E73, pp. 882-892