Optimization of FRM FIR digital filters over CSD and CDBNS multiplier coefficient spaces employing a novel genetic algorithm

Journal of Computers (Finland)

Volumn 2, Issue 7, 2007, Pages 20-31

  Mercier, Patrick ^a   Kilambi, Sai Mohan ^a   Nowrouzian, Behrouz ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Canonical signed digit; Digital filters; Double base number system; Frequency response masking approach; Genetic algorithms; Optimization

Indexed keywords

BANDPASS FILTERS; DIGITAL FILTERS; FREQUENCY MULTIPLYING CIRCUITS; FREQUENCY RESPONSE; GENETIC ALGORITHMS; HARDWARE; NUMBERING SYSTEMS; OPTIMIZATION; TABLE LOOKUP;

CANONICAL SIGNED DIGITS; COMPUTATIONALLY EFFICIENT; CROSSOVER AND MUTATION; DOUBLE BASE NUMBER SYSTEM; FREQUENCY RESPONSE MASKING; HARDWARE IMPLEMENTATIONS; MULTIPLIER COEFFICIENT; NOVEL GENETIC ALGORITHM;

FIR FILTERS;

EID: 54249123827     PISSN: 1796203X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jcp.2.7.20-31     Document Type: Article

References (24)

1. T. Parks and J. McClellan, "Cheyshev approximation for nonrecursive digital filters with linear phase." IEEE Trans. on Circuit Theory, vol. CT-19, pp. 189-194, 1972.
2. D. C. O. Hermann, L.R. Rabiner, "Practical design rules for optimum finite impulse response lowpass digital filters." Bell System Tech. J., vol. 52, pp. 769-799, 1981.
3. Y. C. Lim, "Frequency-response masking approach for the synthesis of sharp linear phase digital filters," IEEE Transactions on Circuits and Systems, vol. CAS-33, pp. 357-364, Apr 1986.
4. H.-J. Kang and I.-C. Park, "Pairing and ordering to reduce hardware complexity in cascade form filter design [digital filters]," ISCAS, vol. 4, pp. 265-268, 25-28 May 2003.
5. R. Hartley, "Subexpression sharing in filters using canonic signed digit multipliers," IEEE Trans. Circuits Syst. II, vol. 43/10, pp. 677-688, Oct 1996.
6. T. Sarmaki and A. Fam, "Subfilter approach for designing efficient fir filters." IEEE International Symposium on Circuits and Systems, vol. 3, pp. 2903-2915, 7-9 June 1998.
7. Y. C. Lim, "A digital filter bank for digital audio systems," IEEE Transactions on circuits and systems, vol. 33/38, pp. 848-849, Aug. 1986.
8. S. K. Mitra, Digital Signal Processing - A Computer-Based Approach. NY, NY: McGraw Hill, 2006.
9. D. L. Yong Ching Lim, Rui Yang and J. Song, "Signed power-of-two term allocation scheme for the design of digital filters," IEEE Transactions on Circuits and Systems - Analog and Digital Signal Processing, vol. 2, pp. 577-584, May 1999.
10. B. S. M. Potkonjak and A. Chandrakasan, "Multiple constant multiplication: Efficient and versatile framework and algorithms for exploring common subexpression elimination," IEEE Transactions on Computer-Aided Design, vol. 15-2, pp. 151-165, 1996.
11. F. A. A. fuller, B. Nowrouzian, "Optimization of fir digital filters over the canonical signed-digit coefficient space using genetic algorithms," Midwest Symposium on Circuits and Systems, pp. 456-469, Aug. 1998.
12. V. S. Dimitrov and G.A. Jullien, "Loading the bases: A new number representation with applications," IEEE Circuits and Systems Magazine, Tech. Rep. 1540-7977, 2003.
13. S. R. P. Yong Chin Lim and A. Constantinides, "Finite word length fir filter design using integer programming over a discrete coefficient space," IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-30, pp. 661-664, Aug. 1982.
14. T. Sarmaki and Y. C. Lim, "Use of the remez algorithm for designing fir filters using the frequency response masking approach," IEEE conference on Circuits and Systems, vol. III, pp. 449-455, 1999.
15. Y. J. Yu and Y. C. Lim, "Frm based fir filter design - the wls approach," IEEE International Symposium on Circuits and Systems, vol. 3, pp. 221-224, May 2002.
16. W.-S. Lu and T. Hinamoto, "Optimal design of frequencyresponse- masking filters using semidefinite programming," IEEE Transactions on Circuits and Systems, vol. 5, pp. 557-568, Apr. 2003.
17. W.-S. Lu and T. Hinamoto, "Optimal design of fir frequency-response-masking filters using second-order cone programming," IEEE International Symposium on Circuits and Systems, vol. 3, pp. 878-881, May 2003.
18. D. Suckley, "Genetic algorithm in the design of fir filters," IEEE Proceedings G., vol. 138, pp. 234-238, April 1991.
19. P. Mercier and B. Nowrouzian, "Design of frm digital filters over the csd multiplier coefficient space employing genetic algorithms," Proceedings of the 2006 IEEE International Conference on Acoustics, Speech and Signal Processing, vol. 3, pp. 968-971, May 2006.
20. P. Mercier and B. Nowrouzian, "A genetic algorithm for the design and optimization of frm digital filters over a canonical double base multiplier coefficient space." Proceedings of 2006 IEEE ISCAS, pp. 3289-3292, May 2006.
21. Y. C. L. Rui Yang and S. R. Parker, "Design of sharp linear-phase fir bandstop filters using the frequency response-masking technique," Circuits System Signal Processing, vol. 17, pp. 1-27, 1998.
22. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Maching Learning. Reading, MA: Addison-Wesley, 1989.
23. S. Kilambi and B. Nowrouzian, "A novel genetic algorithm for optimization of frm digital filters over dbns multiplier coefficient space based on correlative roulette selection." IEEE International Symposium on Signal Processing and Information Technology, pp. 228-231, Aug 2006.
24. S. Kilambi and B. Nowrouzian, "A genetic algorithm employing correlative roulette selection for optimization of frm digital filters over csd multiplier coefficient space," IEEE APCCAS, vol. in press, Apr 2006.