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...

Full description

Saved in:
Bibliographic Details
Published inCircuits, systems, and signal processing Vol. 35; no. 1; pp. 253 - 279
Main Authors Szopos, Ervin, Neag, Marius, Saracut, Ioana, Popescu, Victor, Topa, Marina
Format Journal Article
LanguageEnglish
Published New York Springer US 2016
Springer Nature B.V
Subjects
Online AccessGet full text

Cover

Loading…
More Information
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