Synthesis Tool Based on Genetic Algorithm for FIR Filters with User-Defined Magnitude Characteristics
This paper presents a method for synthesizing linear-phase FIR filters capable of implementing magnitude characteristics defined arbitrarily by the user through a set of frequency–magnitude points, filters that are optimized with respect to several criteria. The main idea is to approach the filter s...
Saved in:
Published in | Circuits, systems, and signal processing Vol. 35; no. 1; pp. 253 - 279 |
---|---|
Main Authors | , , , , |
Format | Journal Article |
Language | English |
Published |
New York
Springer US
2016
Springer Nature B.V |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | This paper presents a method for synthesizing linear-phase FIR filters capable of implementing magnitude characteristics defined arbitrarily by the user through a set of frequency–magnitude points, filters that are optimized with respect to several criteria. The main idea is to approach the filter synthesis as a multi-objective optimization problem, targeting the minimization of both the peak magnitude and the total squared errors of the resulting magnitude characteristics, as well as implementation-related requirements such as the reduction of the filter length. The optimization procedure uses a genetic algorithm tailored to this application; it employs a novel encoding scheme for the filter chromosome and an efficient fitness function, based on only two well-chosen constraints. Several design examples are presented: first, optimized synthesis of FIR filters with magnitude characteristics that match given (arbitrary) human audiograms, and second, synthesis of filters defined by parameters related to their pass- and stop-bands. The results yielded by the proposed method compare well with filters synthesized by means of previously reported methods and an industry-standard MATLAB tool. |
---|---|
Bibliography: | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
ISSN: | 0278-081X 1531-5878 |
DOI: | 10.1007/s00034-015-0054-0 |