Genetic synthesis of reduced complexity filters and filter banks using primitive operator directed graphs

IEE Proceedings: Circuits, Devices and Systems

Volumn 147, Issue 5, 2000, Pages 303-310

  Redmill, D W ^a   Bul, D R ^a   Dagless, E ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BANDPASS FILTERS; COMPUTATIONAL COMPLEXITY; ELECTRIC NETWORK ANALYSIS; ELECTRIC NETWORK SYNTHESIS; GENETIC ALGORITHMS; IMAGE RECONSTRUCTION; LOW PASS FILTERS; MATHEMATICAL OPERATORS; OPTIMIZATION;

INTEGER COEFFICIENT FILTERS; MULTI-OBJECTIVE OPTIMIZATION;

FIR FILTERS;

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

References (32)

1. AVIZIENIS, A. 'Sismed-digit number representation for fast parallel arithmetic', IRE Tram. Elccton. Comput.1961, 10, pp. 389-400
2. BULL, D.R. and HORROCKS, D.H. 'Primitive operator digital filters', IEE /Vor. -G, 1991, 138, pp. 401-412
3. DEMPSTER, A.C. and MACLEOD, M.D. 'Constant integer multiplication usine minimum adders', IEE Proc. Ciraiils Devices Syst.1994, 141, pp. 1159-1180
4. DEMPSTER, A.G. and MACLEOD, M.D. 'General algorithms for reduced-adder inteser multiplier desicn', Electron. Ij.'tt.1995, 31, pp 1800-1802
5. DEMPSTER, A.C.. and MACLEOD, M.D. 'Use of minimum-adder multiplier blocks in {FIR} digital filters', IEEE Trims. Circuits Svst.II, Analog Digit. Signal Process.1995,42, pp. 569-577
6. LIM, Y.C. and PARKER, S.R. 'FIR filter design over discrete powers-of-Uvo coefficient space', IEEE Trans. Acotist. Speech Signal Process.1983, ASSP-31, pp. 583-590
7. SAMUELI, H. 'An improved search algorithm for the design of multiplierless FIR filters with powers-of-two coefficients', IEEE Trims. Circuits Syst.1989,36, pp. 1044-1047
8. BENVENUTO, N. MARCHESI, M. and UNCINI, M. 'Applications of simulated annealing for the design of special digital filters', IEEE Trails. Signal Process.1992,40, pp.323-332
9. BULL, D.R. and REDMILL, D.W. 'Optimisation of image coding algorithms and architectures using genetic algorithms', IEEE Trims. Ind. Electron.1996,43, pp. 549-558
10. BULL, D.R. and ALADJIDI, A. 'The optimization of multiplierfree directed graphs: An approach using genetic algorithms'. Proceedings of IEEE international symposium on Grants and systems, ISCAS'94, 1994, pp. 456-459
11. GOLDBERG, D.E. 'Genetic algorithms in search and optimization' (Addison-Wesley, 1988)
12. WADE, G. ROBERTS, A. and WILLIAMS, G. 'Multiplier-less FIR filter design using a genetic algorithm', IEE Proc. Vision, Image Signal Process, 1994, 81, pp. 175-180
13. WILSON, P.P. and MACLEOD, M.D. 'Low implementation cost IIR filter design using genetic algorithms'. Presented at the IEE workshop on Natural algorithms in signal processing, Chelmsford, Essex, UK, November 1993, pp. 411-418
14. ZHAO, Q. and TADOKORO, Y. 'A simple design of FIR filters with powers-of-two coefficients', IEEE Trims. Circuits Syst.1988, 35, pp. 566-570
15. BANZATQ, L. 'A design method for {2-D} multiplierless FIR digital filters for video applications', IEEE Trims. Circuits Syst. Video feclinol.1992, 2, pp. 273-284
16. SIOHAN, P. and BENL1SMANE, A. 'Finite precision design of optimal linear phase 2-D FIR digital filters', IEEE Trims. Circuits Syst.1989,36, pp. 11-21
17. VAIDYANATHAN, P.P. 'Multirate systems and filter banks' (Prentice Hall, 1993)
18. DAUBECHIES, I. 'Orthogonal bases of compactly supported wavelets', Communications. Pure Applied Marlis.1988, XLI, pp. 909-996
19. MALLAT, S.G. 'Multifrequency channel decomposition of images and wavelet models', IEEE Trims. Acoust. Speech Signal Process.1989,37, pp. 2091-2110
20. ANTONINI, M. BARLAUD, M. MATHIEU, P. and DAUBECHIES, I. 'Image coding using wavelet transform', IEEE Trims. Image Process.1992, 1, pp. 205-220
21. HORNG, B.R. SAMUELI, H. and WILSON, A.N. The design of low-complexity linear-phase FIR filter banks using powers-of-two coefficients with an application to subband imace coding', IEEE Trans. Circuits Snt. Video Teclmol, 1991, 1, pp. 318-323
22. HORNG, B.R. SAMUELI, H. and WILSON, A.N. The design of two-channel lattice-structure perfect-reconstruction filter banks using power-of-two coefficients', IEEE Trails. Circuits Syst. I, Fuiulam. Ttieory Appl, 1993, -40, pp. 497-499
23. VAIDYANATHAN, P.P. and HOANG, P.Q. 'Lattice structures for optimal design and robust implementation of two-channel perfectreconstruction QMF filter banks', IEEE Trails. Acoust. Speech Signal Process.1988, ASSP-36, pp. 81-94
24. SRIRANGANATHAN, S. BULL, D.R. and REDMILL, D.W. 'The design of low complexity two-channel lattice-structure perfectreconstruction filter banks using genetic algorithms'. Proceedings of IEEE international symposium on Circuits and systems, ISCASS'97, Hong Kona, 1997, pp. 2393-2396
25. NGUYER T. and VAIDYANATHAN, P.P. 'Two-channel perfectreconstruction FIR QMF structures which yield linear-phase analysis and synthesis filters', IEEE Trans. Acousl. Speech Signal Process.1989,37, pp. 676-690
26. VETTERLI, M. and LEGALL, D. 'Perfect reconstruction FIR filter banks: Some properties and factorizations', IEEE Trans. Acoust. Speech Signal Process.1989, 37, pp. 1057-1071
27. BRUEKERS, F.A.M.L. and VAN DEN ENDEN, A.W.M. 'New networks for perfect inversion and perfect reconstruction', -IEEE J. Sel. Areas Commun.1993, 10, pp. 130-137
28. SWELDENS, W. 'The lifting scheme: A custom-design construction of biorthogonal wavelets', Appl. Comput. Ilarmon. Anal, 1996, 3, (2), pp. 186-200
29. TOLHUIZEN, L. HOLLMANN, H. and KALKER, T.A.C.M. 'On the realizability of biorthoconal, m-
30. REDMILL, D.W. and BULL, D.R. 'Multiplier-free linear phase filter banks for image and video compression'. Proceedings of SPIE conference on Visual conmnmications and image processing, VCIP9S, 1998, pp. 633-644
31. TAY, D.B.H. and KINGSBURY, N.G. 'Flexible design of multidimensional perfect reconstruction fir 2-band filters using transformations of variables', IEEE Trans. Innige Process.1993, 2, pp. 466-480
32. PARK, H. 'An algorithmic proof of Suslin's stability theorem for polynomial rings', J. Algebra, 1995, 178, pp. 277-298