Design of 2D FIR and IIR digital filters with canonical signed digit coefficients using singular value decomposition and genetic algorithms

被引:8
作者
Williams, T. [1 ]
Ahmadi, M. [1 ]
Miller, W. C. [1 ]
机构
[1] Univ Windsor, Dept Elect & Comp Engn, Windsor, ON N9B 3P4, Canada
关键词
digital filters; genetic algorithms; multidimensional digital filters; singular value decomposition;
D O I
10.1007/s00034-005-1015-9
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper a design approach for two-dimensional finite impulse and infinite impulse response digital filters with canonic signed digit (CSD) coefficients based on singular value decomposition and genetic algorithms (GAS) is presented. The proposed technique uses a new chromosome coding scheme to alleviate the problem encountered by many GAS during crossover and mutation which destroys the CSD property. Examples are given to demonstrate the usefulness of the proposed technique. A comparative study carried out with some of the existing techniques indicates the high throughput property of the proposed technique.
引用
收藏
页码:69 / 89
页数:21
相关论文
共 16 条
[1]  
Ahmadi M., 1989, Digital Filtering in One and Two Dimensions
[2]   DESIGN OF TWO-DIMENSIONAL DIGITAL-FILTERS BY USING THE SINGULAR VALUE DECOMPOSITION [J].
ANTONIOU, A ;
LU, WS .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1987, 34 (10) :1191-1198
[3]  
Antoniou A., 2006, DIGITAL SIGNAL PROCE
[4]  
ASHRAFZADEH F, 1997, P 1997 MIDW S CIRC S, P702
[5]  
FIELD P, 1996, THESIS U LONDON
[6]  
FULLER ATG, 1998, P 1998 MIDW S CIRC S, P456
[7]  
Goldberg D.E, 1989, GENETIC ALGORITHMS S
[8]  
Hwang K., 1979, Computer Arithmetic-Principles, Architecture And Design
[9]   Digital filter design using genetic algorithm [J].
Lee, A ;
Ahmadi, M ;
Jullien, GA ;
Miller, WC ;
Lashkari, RS .
1998 IEEE SYMPOSIUM ON ADVANCES IN DIGITAL FILTERING AND SIGNAL PROCESSING, 1998, :34-38
[10]   GA-based design of multiplierless 2-D state-space digital filters with low roundoff noise [J].
Lee, YH ;
Kawamata, M ;
Higuchi, T .
IEE PROCEEDINGS-CIRCUITS DEVICES AND SYSTEMS, 1998, 145 (02) :118-124