Title :
Two efficient structures for 2D digital filter implementation
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, Singapore
Abstract :
In the paper, a new efficient structure for two-dimensional digital filters with separable denominator, denoted as 2D ZL, is derived based on a set of special polynomial operators. For a (M, N)th order filter, this structure possesses MN+3(M+N)+1 nontrivial parameters plus M+N free parameters, compared to the optimal state-space realisation which has (M+N+1)/sup 2/ nontrivial parameters. The equivalent state-space realisation of the 2D ZL yields another interesting efficient structure. Performance analysis is carried out for both structures by deriving the expressions of roundoff noise gain and L/sub 2/-sensitivity measure. A genetic algorithm is proposed to efficiently solve the optimal structure problems. Two examples are given to show that the optimised proposed structures can yield a better performance than the shift-operator and delta-operator based structures and even outperform the optimal fully parameterised state-space realisation.
Keywords :
genetic algorithms; polynomials; roundoff errors; sensitivity analysis; state-space methods; two-dimensional digital filters; 2D digital filter; L/sub 2/-sensitivity measure; finite-word-length effects; genetic algorithm; nontrivial parameters; polynomial operators; roundoff noise gain; separable denominator; state-space realisation;
Journal_Title :
Circuits, Devices and Systems, IEE Proceedings
DOI :
10.1049/ip-cds.20059051