A novel technique for optimization over the canonical signed-digit number space using genetic algorithms

ISCAS 2001 - 2001 IEEE International Symposium on Circuits and Systems, Conference Proceedings

Volumn 2, Issue , 2001, Pages 745-748

  Fuller, Arthur T G ^a   Nowrouzian, Behrouz ^b  

^a NORTEL NETWORKS   (Canada)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION EXAMPLES; CANONICAL SIGNED DIGITS; CROSSOVER AND MUTATION; NON-ZERO DIGITS; NOVEL TECHNIQUES; NUMBER OF ZEROS; STORAGE REQUIREMENTS;

ELASTICITY; ENCODING (SYMBOLS); OPTIMIZATION; SIGNAL FILTERING AND PREDICTION; FIR FILTERS; GENETIC ALGORITHMS; SIGNAL ENCODING;

GENETIC ALGORITHMS; NUMBER THEORY;

CANONICAL SIGNED-DIGIT (CSD) NUMBERS;

EID: 0034998185     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCAS.2001.921178     Document Type: Conference Paper

References (7)

1. F. Ashrafzadeh and B. Nowrouzian. Crossover and Mutation in Genetic Algorithms Employing Canonical Signed-Digit Number System. In Proceedings of the 1997 Midwest Symposium on Circuits and Systems, pages 702-705, Sacramento, California, Aug. 1997.
2. J. Schaffer and L. Eschelman. Designing Multiplierless Digital Filters Using Genetic Algorithms. In Proceedings of the Fifth International Conference on Genetic Algorithms, pages 439-444, July 1994.
3. A. Lee, M. Ahmadi, et al. Digital Filter Design Using Genetic Algorithms. In Proceedings of IEEE DFSP'98, pages 34-38, Victoria, B. C., June 1998.
4. F. Ashrafzadeh, B. Nowrouzian, and A. Fuller. A Novel Modified Branch-and-Bound Technique for Discrete Optimization over Canonical Signed-Digit Number Space. In Proceedings of the 1998 International Symposium on Circuits and Systems, Monterey, California, May 1998.
5. Y. Lim and S. Parker. FIR Filter Design Over a Discrete Power-Of-Two Coefficient Space. IEEE Trans, on Acoustics, Speech, and Signal Processing, ASSP-31(3):583-591, June 1983. (Pubitemid 13572075)
6. R. Hartley. Subexpression Sharing in Filters Using Canonical Signed Digit Multipliers. IEEE Trans, on Circuits and Systems, 43(10):677-688, Oct. 1996. (Pubitemid 126777616)
7. A. Fuller, B. Nowrouzian, and F Ashrafzadeh. Optimization of FIR Digital Filters over the Canonical Signed-Digit Coefficient Space using Genetic Algorithms. In Proceedings of the 1998 Midwest Symposium on Circuits and Systems. University of Notre Dame, Aug. 1998.