Evolutionary design of digital filters with application to subband coding and data transmission

Sancho SALCEDO-SANZ; Fernando CRUZ-ROLDÁN; Conor HENEGHAN; Xin YAO

doi:10.1109/TSP.2006.888883

Evolutionary design of digital filters with application to subband coding and data transmission

Sancho SALCEDO-SANZ, Fernando CRUZ-ROLDÁN, Conor HENEGHAN, Xin YAO

Research output: Journal Publications › Journal Article (refereed) › peer-review

24 Citations (Scopus)

Abstract

In this paper, two evolutionary programming (EP) algorithms (classical EP and fast EP) are applied to design prototype lowpass Finite Impulse Response filters for use in a modulated filterbank. The chosen filter design technique is based on frequency-sampling (where the Fourier transform magnitudes of the filter are the objective variables). Design is simplified by constraining most of these values, leaving only a small number of values in the filter transition band to be optimized. The EP algorithms were used to determine the optimum values for this subset of values. Since there is an additional monotonic constraint on the transition band values, a modification to the EP algorithms was developed called variable limits evolutionary programming. Results indicate that a) both EP algorithms were insensitive to initial conditions, and reliably found the minimum values of the chosen objective functions, and b) the designed prototype filters are suitable to obtain near-perfect reconstruction filter banks, offering quality parameters comparable or better than systems obtained using other techniques. © 2007 IEEE.

Original language	English
Pages (from-to)	1193-1203
Number of pages	11
Journal	IEEE Transactions on Signal Processing
Volume	55
Issue number	4
Early online date	28 Mar 2007
DOIs	https://doi.org/10.1109/TSP.2006.888883
Publication status	Published - Apr 2007
Externally published	Yes

Bibliographical note

This work was supported in part by the Spanish Ministry of Education and Science by Grants TEC2004-06451-C05-02/TCM and PR2005-0125, when the second author of this paper was visiting the University College of Dublin, Ireland, and by the Comunidad de Madrid and Universidad de Alcalá through projects UAH PI2005/074-078, CAM-UAH2005/019-021. The work of C. Heneghan was supported by the Science Foundation Ireland under a Principal Investigator Grant. The work of X. Yao is partially supported by a National Natural Science Foundation of China grant no. 60428202. The associate editor coordinating the review of this paper and approving it for publication was Dr. Kenneth E. Barner.

Keywords

Channel bank filters
Evolutionary programming
Filter bank design
Filtering theory
Modified-DFT filter bank
Modulated filter bank
Multicarrier modulator
Nearly perfect reconstruction

Access to Document

10.1109/TSP.2006.888883

Cite this

@article{b6f0518633f14524a0798a3a349daee0,

title = "Evolutionary design of digital filters with application to subband coding and data transmission",

abstract = "In this paper, two evolutionary programming (EP) algorithms (classical EP and fast EP) are applied to design prototype lowpass Finite Impulse Response filters for use in a modulated filterbank. The chosen filter design technique is based on frequency-sampling (where the Fourier transform magnitudes of the filter are the objective variables). Design is simplified by constraining most of these values, leaving only a small number of values in the filter transition band to be optimized. The EP algorithms were used to determine the optimum values for this subset of values. Since there is an additional monotonic constraint on the transition band values, a modification to the EP algorithms was developed called variable limits evolutionary programming. Results indicate that a) both EP algorithms were insensitive to initial conditions, and reliably found the minimum values of the chosen objective functions, and b) the designed prototype filters are suitable to obtain near-perfect reconstruction filter banks, offering quality parameters comparable or better than systems obtained using other techniques. {\textcopyright} 2007 IEEE.",

keywords = "Channel bank filters, Evolutionary programming, Filter bank design, Filtering theory, Modified-DFT filter bank, Modulated filter bank, Multicarrier modulator, Nearly perfect reconstruction",

author = "Sancho SALCEDO-SANZ and Fernando CRUZ-ROLD{\'A}N and Conor HENEGHAN and Xin YAO",

note = "This work was supported in part by the Spanish Ministry of Education and Science by Grants TEC2004-06451-C05-02/TCM and PR2005-0125, when the second author of this paper was visiting the University College of Dublin, Ireland, and by the Comunidad de Madrid and Universidad de Alcal{\'a} through projects UAH PI2005/074-078, CAM-UAH2005/019-021. The work of C. Heneghan was supported by the Science Foundation Ireland under a Principal Investigator Grant. The work of X. Yao is partially supported by a National Natural Science Foundation of China grant no. 60428202. The associate editor coordinating the review of this paper and approving it for publication was Dr. Kenneth E. Barner.",

year = "2007",

month = apr,

doi = "10.1109/TSP.2006.888883",

language = "English",

volume = "55",

pages = "1193--1203",

journal = "IEEE Transactions on Signal Processing",

issn = "1053-587X",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "4",

}

TY - JOUR

T1 - Evolutionary design of digital filters with application to subband coding and data transmission

AU - SALCEDO-SANZ, Sancho

AU - CRUZ-ROLDÁN, Fernando

AU - HENEGHAN, Conor

AU - YAO, Xin

N1 - This work was supported in part by the Spanish Ministry of Education and Science by Grants TEC2004-06451-C05-02/TCM and PR2005-0125, when the second author of this paper was visiting the University College of Dublin, Ireland, and by the Comunidad de Madrid and Universidad de Alcalá through projects UAH PI2005/074-078, CAM-UAH2005/019-021. The work of C. Heneghan was supported by the Science Foundation Ireland under a Principal Investigator Grant. The work of X. Yao is partially supported by a National Natural Science Foundation of China grant no. 60428202. The associate editor coordinating the review of this paper and approving it for publication was Dr. Kenneth E. Barner.

PY - 2007/4

Y1 - 2007/4

N2 - In this paper, two evolutionary programming (EP) algorithms (classical EP and fast EP) are applied to design prototype lowpass Finite Impulse Response filters for use in a modulated filterbank. The chosen filter design technique is based on frequency-sampling (where the Fourier transform magnitudes of the filter are the objective variables). Design is simplified by constraining most of these values, leaving only a small number of values in the filter transition band to be optimized. The EP algorithms were used to determine the optimum values for this subset of values. Since there is an additional monotonic constraint on the transition band values, a modification to the EP algorithms was developed called variable limits evolutionary programming. Results indicate that a) both EP algorithms were insensitive to initial conditions, and reliably found the minimum values of the chosen objective functions, and b) the designed prototype filters are suitable to obtain near-perfect reconstruction filter banks, offering quality parameters comparable or better than systems obtained using other techniques. © 2007 IEEE.

AB - In this paper, two evolutionary programming (EP) algorithms (classical EP and fast EP) are applied to design prototype lowpass Finite Impulse Response filters for use in a modulated filterbank. The chosen filter design technique is based on frequency-sampling (where the Fourier transform magnitudes of the filter are the objective variables). Design is simplified by constraining most of these values, leaving only a small number of values in the filter transition band to be optimized. The EP algorithms were used to determine the optimum values for this subset of values. Since there is an additional monotonic constraint on the transition band values, a modification to the EP algorithms was developed called variable limits evolutionary programming. Results indicate that a) both EP algorithms were insensitive to initial conditions, and reliably found the minimum values of the chosen objective functions, and b) the designed prototype filters are suitable to obtain near-perfect reconstruction filter banks, offering quality parameters comparable or better than systems obtained using other techniques. © 2007 IEEE.

KW - Channel bank filters

KW - Evolutionary programming

KW - Filter bank design

KW - Filtering theory

KW - Modified-DFT filter bank

KW - Modulated filter bank

KW - Multicarrier modulator

KW - Nearly perfect reconstruction

UR - http://www.scopus.com/inward/record.url?scp=34147142308&partnerID=8YFLogxK

U2 - 10.1109/TSP.2006.888883

DO - 10.1109/TSP.2006.888883

M3 - Journal Article (refereed)

SN - 1053-587X

VL - 55

SP - 1193

EP - 1203

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

IS - 4

ER -

Evolutionary design of digital filters with application to subband coding and data transmission

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this