Show/Hide Menu
Hide/Show Apps
anonymousUser
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Videos
Videos
Thesis submission
Thesis submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Contact us
Contact us
An efficient local search method guided by gradient information for discrete coefficient FIR filter design
Date
2002-10-01
Author
Çiloğlu, Tolga
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
7
views
0
downloads
Cite This
A new local search method for the design of linear phase FIR filters with discrete valued coefficients is introduced in this paper. Conventional minimax criterion and normalized peak ripple magnitude (NPRM) are taken as objective functions. The principle is to search along low gradient routes with priority and to direct the search toward steeper sides as improved solutions cease to appear. The characteristics of the objective functions have been explained and used to devise the method. The method is novel in the way it generates the gradient information and makes use of it. At each step, a number of filter coefficients are picked according to the gradient information and perturbed to look for improved solutions. A specific neighborhood definition is proposed and used in perturbing the coefficients. The method has very low computational demand and is suitable for the design of long filters. The results of design examples demonstrate that the performance of the method can compete with those of optimal methods. Along the way, a closed form expression for the "filter gain" that minimizes NPRM is also given. Furthermore, it is shown that a previously proposed local search method unintentionally implements the ideas of this paper in an opposite order.
Subject Keywords
Discrete coefficient filter
,
Powers-of-two coefficient
,
FIR filter design
,
Normalized peak ripple magnitude
,
Minimax
,
Discrete optimization
,
Local search
URI
https://hdl.handle.net/11511/33281
Journal
SIGNAL PROCESSING
DOI
https://doi.org/10.1016/s0165-1684(02)00309-2
Collections
Department of Electrical and Electronics Engineering, Article
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
T. Çiloğlu, “An efficient local search method guided by gradient information for discrete coefficient FIR filter design,”
SIGNAL PROCESSING
, vol. 82, no. 10, pp. 1337–1350, 2002, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/33281.