Cited By
View all- Tang FChen STan XHu TLin GKang Z(2015)Discovery scientific laws by hybrid evolutionary modelNeurocomputing10.1016/j.neucom.2012.07.058148(143-149)Online publication date: Jan-2015
Evolutionary synthesis of low-sensitivity equalizers using adjacency matrix representation
Pages 1283 - 1290
Abstract
An evolutionary synthesis method to design low-sensitivity IIR filters with linear phase in the passband is presented. The method uses a chromosome coding scheme based on the graph adjacency matrix. It is shown that the proposed chromosome representation enables to easily verify invalid individuals during the evolutionary process. The efficiency of the proposed algorithm is tested in the synthesis of a fourth-order linear phase elliptic lowpass digital filter.
References
[1]
T. Inukai, "A unified approach to optimal recursive digital filter design," IEEE Trans. Circuits Syst., vol. CAS-27, pp. 646--649, 1980.
[2]
C. Charalambous and A. Antoniou, "Equalization of recursive digital filters," in Proc. Inst. Elec. Eng., vol. 127, part. G, no. 4, pp. 219--225, 1980.
[3]
A. G. Deczky, "Synthesis of recursive digital filters using the minimum p-error criterion," IEEE Trans. Audio Electroacoust., vol. AE-32, pp.949--967, 1984.
[4]
T. Schnier, X. Yao, P. Liu, "Digital filter design using multiple pareto fronts", Soft Computing vol. 8, pp.332--343, Springer-Verlag, 2003.
[5]
N. E. Mastorakis, I. F. Gonos, and M. S. Swamy, "Design of two-dimensional recursive filters using genetic algorithms," IEEE Trans. Circ. and Syst. I, vol. 50, no. 5, pp. 634--639, May 2003.
[6]
R. Thumvichai, T. Bose, and R. L. Haupt, "Design of 2-D multiplierless IIR filters using the genetic algorithm," IEEE Trans. Circ. and Syst. I, vol. 49, no. 6, pp. 878--882, Jun. 2002
[7]
M. Oner and M. Askar, "Incremental design of high complexity FIR filters by genetic algorithms," Proc. Int. Symp. Signal Processing and Its Applications, vol. 3, pp. 1005--1008, Brisbane Australia, 22-25 Aug. 1999.
[8]
A. Lee, M. Ahmadi, G. A. Jullian, W. C. Miller, and R. S. Lashkari, "Design of 1-D FIR filters using genetic algorithms," Proc. IEEE Int. Symp. Circ. and Syst., vol. 3, pp. 295--298, 30 May-2 Jun. 1999.
[9]
K. S. Tang, K. F. Man, S. Kwong, and Z. F. Liu, "Design and optimization of IIR structure using hierarchical genetic algorithms," IEEE Trans. Industrial Electronics, vol. 45, No. 3, pp 481--487, Jun. 1998.
[10]
S. Kwong, Q. H. He, K. F. Man, K. S. Tang, and C. W. Chau, "Parallel genetic-based hybrid pattern matching algorithm for isolated word recognition," Int. Jour. of Pattern Recog. and Artif. Intel., vol. 12, no. 5, pp. 573--594, Aug. 1998.
[11]
T. Arslan and D. H. Horrocks, "A Genetic algorithm for the design of finite word length arbitrary response cascaded IIR digital filters," Proc. IEE Conf. of Genetic Algo. in Engineering Syst: Innov. and Applications, pub. no. 414, pp. 276--281, 12-14 Sep. 1995.
[12]
M. Erba, R. Rossi, V. Liberali, and A. G. B. Tettamanzi, "Digital Filter Design through Simulated Evolution," European Conference on Circuit Theory and Design, vol. 2, pp. 137-140, 2001.
[13]
G. Tufte and P. C. Haddow, "Evolving an Adaptive Digital Filter", Proc. of the 2000 NASA/DoD Conference on Evolvable Hardware, IEEE Computer Press, pp. 143 -- 150, 2000.
[14]
T. Kalganova and J. Miller, "Evolving more efficient digital circuits by allowing circuit layout evolution and multi-objective fitness," in Proc. NASA/DoD Workshop Evolvable Hardware, pp. 54--63, 1999.
[15]
J. Miller, "Digital filter design at gate-level using evolutionary algorithms," Proc. of the Genetic and Evol. Comp. Conf. (GECCO'99), pp. 1127--1134, 1999.
[16]
K. Uesaka and M. Kawamata, "Evolutionary Synthesis of Digital Filter Structures Using Genetic Programming," IEEE Trans. Cir. and Syst. II, vol. 50, pp. 977--983, Dec. 2003.
[17]
K. Uesaka and M. Kawamata, "Synthesis of low-sensitivity second-order digital filters using genetic programming with automatically defined functions," IEEE Signal Processing Lett., vol. 7, pp. 83--85, Apr. 2000.
[18]
A. Antoniou, "Digital Signal Processing: Signals, Systems, and Filters", McGraw-Hill, 2005.
[19]
R. C. Agarwal and C. S. Burrus, "New recursive digital filter structures having very low sensitivity and roundoff noise,'' IEEE Trans. Circ. and Syst., vol. 22, pp. 921--927, Dec. 1975.
[20]
P. S. R. Diniz and A. Antoniou, "Low-sensitivity digital-filter structures which are amenable to error spectrum shaping," IEEE Trans. Circuits Syst., vol. 32, pp. 1000--1007, Oct. 1985.
[21]
Y. V. R. Rao and C. Eswaran, "A Pole-Sensitivity Based Method for the Design of Digital Filters for Error-Spectrum Shaping," IEEE Trans. Circuits Syst., vol. 36, pp. 1017--1020, Jul. 1989.
[22]
C. Barnes, "On the design of optimal state-space realizations of second-order digital filters," IEEE Trans. Circuits Syst., vol. 31, pp. 602 -- 608, Jul. 1984.
[23]
Sapargaliyev, Y.; Kalganova, T., "Constrained and Unconstrained evolution of LCR lowpass filters with oscillating length representation", IEEE Congress on Evolutionary Computation, pp. 1529--1536, 16-21 July 2006.
[24]
M. N. S. Swamy and K. Thulasiraman, Graphs, Networks and Algorithms, John Wiley & Sons, 1981.
[25]
S. Warshall, "A Theorem on Boolean Matrices", Journal ACM, vol. 9, pp. 11--12, 1962.
[26]
Zebulum, R. S.; Pacheco, M. A. C.; Vellasco, M. M. B. R.; "Evolutionary Electronics - Automatic Design of Electronic Circuits and Systems by Genetic Algorithms", CRC Press, 2001.
Index Terms
- Evolutionary synthesis of low-sensitivity equalizers using adjacency matrix representation
Recommendations
Digital Filters Using Adjacency Matrix Representation
MICAI '08: Proceedings of the 7th Mexican International Conference on Artificial Intelligence: Advances in Artificial IntelligenceAn evolutionary algorithm able to synthesize low-sensitivity digital filters using a chromosome coding scheme based on the adjacency matrix is proposed. It is shown that the proposed representation is more flexible than GP-tree schemes and has a higher ...
Genetic Algorithm as discrete-time filter solver
Since the first investigations into Genetic Algorithms (GAs), they have been proposed as control-related systems. A characteristic of GAs is their versatility when used in optimising problems. GAs have been used in the design of digital filters. In this ...
Chebyshev functions-based new designs of halfband low/highpass quasi-equiripple FIR digital filters
Chebyshev functions, which are equiripple in a certain domain, are used to generate equiripple halfband lowpass frequency responses. Inverse Fourier transformation is then used to obtain explicit formulas for the corresponding impulse responses. The ...
Comments
Information & Contributors
Information
Published In
July 2008
1814 pages
Copyright © 2008 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 12 July 2008
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
Acceptance Rates
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 125Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 08 Mar 2025
Other Metrics
Citations
Cited By
View all- Tang FChen STan XHu TLin GKang Z(2015)Discovery scientific laws by hybrid evolutionary modelNeurocomputing10.1016/j.neucom.2012.07.058148(143-149)Online publication date: Jan-2015
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in