Design of 2D FIR and IIR Digital Filters with Canonical Signed Digit Coefficients Using Singular Value Decomposition and Genetic Algorithms

Abstract

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.