A Design Approach to a Hierarchical Structure FIR Filter Using Genetic Algorithm
Hiroto Saito, Shōgo Nakamura · IEEJ Transactions on Electronics Information and Systems · 2010
In this paper, we describe a direct design approach using a GA(Genetic Algorithm) to a HSTF(Hierarchical Structure Transversal Filter). The HSTF has a hierarchical building block structure of tapped cascaded low order FIR filters. Since this architecture can reduce the sensitivity of the rounded filter coefficients, the word lengths of the Subfilter and the tapping coefficients can be limited with 6 bit and 7 bit respectively. A direct design approach of the HSTF is not easy because of highly nonlinear problem. So far, we took a two-stage approach. However, this approach cannot give an accurate specification of the filter. We applied a GA into a direct design of the HSTF and could get some preferable results. An design example by GA will be given compared with these of the two-stage design.