Automated Digital Filter Synthesis with Canonical Signed Digit via Genetic Algorithms
References
- Chen, X., T. Parks. Design of FIR Filters in the Complex Domain. – IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. 35, 1987, No 2, pp. 144-153. DOI: 10.1109/TASSP.1987.1165111.
- Lee, A., M. Ahmadi, G. A. Jullien, W. C. Miller, R. S. Lashkari. Digital Filter Design Using Genetic Algorithm. – In: Proc. of IEEE Symposium on Advances in Digital Filtering and Signal Processing. Symposium (Cat. No 98EX185), Victoria, BC, Canada, 1998, pp. 34-38. DOI: 10.1109/ADFSP.1998.685690.
- Hsia, T. C. A Technique for Synthesizing Digital Filters. – IEEE Transactions on Instrumentation and Measurement, Vol. 18, 1969, No 2, pp. 93-96. DOI: 10.1109/TIM.1969.4313774.
- Saramaki, T., T. Neuvo, S. K. Mitra. Design of Computationally Efficient Interpolated FIR Filters. – IEEE Transactions on Circuits and Systems, Vol. 35, 1988, No 1, pp. 70-88. DOI: 10.1109/31.1701.
- Karam, L. J., J. H. McClellan. Complex Chebyshev Approximation for FIR Filter Design. – IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, Vol. 42, 1995, No 3, pp. 207-216. DOI: 10.1109/82.372870.
- Mitchell, M. An Introduction to Genetic Algorithms. MIT Press, 1998. DOI: 10.7551/mitpress/3927.001.0001.
- Gen, G., M. L. Lin. Genetic Algorithms and Their Applications. London, Springer London, 2023, pp. 635-674. DOI: 10.1007/978-1-4471-7503-2_33.
- Goldberg, D. Genetic Algorithms in Search, Optimization, and Machine Learning. United States, Addison-Wesley Longman Publishing Co., 1989. DOI: 10.5555/534133.
- Holland, J. Genetic Algorithms and the Optimal Allocation of Trials. – SIAM Journal on Computing, Vol. 2, 1973, No 2, pp. 88-105. DOI: https://doi.org/10.1137/0202009.
- Holland, J. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT Press, 1992. DOI: 10.5555/531075.
- Cemes, R., D. Ai t-Boudaoud. Genetic Approach to Design of Multiplierless FIR Filters. – Electronics Letters, Vol. 29, 1993, Issue 24, pp. 2090-2091. DOI: 10.1049/el:19931396.
- Suckley, D. Genetic Algorithm in the Design of FIR Filters. – IEEE Proceedings – Circuits, Devices and Systems, Vol. 138, 1991, No 2, pp. 234-238. DOI: 10.1049/ip-g-2.1991.0043.
- Wade, G., A. Roberts, G. Williams. Multiplier-Less FIR Filter Design Using a Genetic Algorithm. – IEEE Proceedings – Vision, Image and Signal Processing, Vol. 141, 1994, Issue 3, pp. 175-180. DOI: 10.1049/ip-vis:19941185.
- Vandeva, E. Multi-Objective Genetic Modified Algorithm (MOGMA). – Cybernetics and Information Technologies, Vol. 12, 2012, No 2, pp. 23-33.
- Fuller, A. T. G., B. Nowrouzian. A Novel Technique for Optimization over the Canonical Signed-Digit Number Space Using Genetic Algorithms. – In: Proc. of IEEE International Symposium on Circuits and Systems (ISCAS’2001), Vol. 2 (Cat. No 01CH37196), Sydney, NSW, Australia, 2001, pp. 745-748. DOI: 10.1109/ISCAS.2001.921178.
- Mercier, P., B. Nowrouzian. Design of FRM Digital Filters over the CSD Multiplier Coefficient Space Employing Genetic Algorithms. – In: Proc. of IEEE International Conference on Acoustics Speech and Signal Processing Proceedings, Toulouse, France, 2006. DOI: 10.1109/ICASSP.2006.1660817.
- Kilambi, S. M., B. Nowrouzian, Y. Wu. A Novel Diversity-Controlled Genetic Algorithm for Rapid Optimization of Bandpass FRM FIR Digital Filters Over CSD Multiplier Coefficient Space. – Circuits Syst. Signal Process, Vol. 27, 2008, pp. 599-625. DOI: 10.1007/s00034-008-9045-8.
- Gupta, G. S., D. S. Acharya, P. Mishra, V. H. Shah. A Comparative Assessment of Evolutionary Algorithms for Design of Optimal FIR Filters. – In: Proc. of International Conference on Communication and Smart Devices (ICCoSD’25), Ranchi, India, 2025, pp. 1-6. DOI: 10.1109/ICCoSD66074.2025.11348549.
- Gupta, S., B. Agarkar. A Review of Multiobjective Digital Filter Design Using Optimization Algorithms. The Future of Business and Society: Integrating Sustainable Technologies with Data-Driven Solutions. First Ed. CRC Press, 2026, DOI: 10.1201/9781003778882.
- Rajasekhar, K. L1-Norm and LMS-Based Digital FIR Filters Design Using Evolutionary Algorithms. – J. Electr. Eng. Technol., Vol. 19, 2024, pp. 753-762. DOI: 10.1007/s42835-023-01589-7.
- Lia n, L., Z. Tian. FIR Digital Filter Design Based on Improved Artificial Bee Colony Algorithm. – Soft Comput., Vol. 26, 2022, pp. 13489-13507. DOI: 10.1007/s00500-022-07506-w.
- Samiappan, R. A. S., M. Prabukumar. Fine-Tuning Digital FIR Filters with Gray Wolf Optimization for Peak Performance. – Sci. Rep., Vol. 14, 2024, 12675. DOI: 10.1038/s41598-024-62403-6.
- Srivatsan, K., N. Venkatesan. Improved Meta-Heuristic Technique to FIR Filter Design and Application. – In: IEEE Access, Vol. 12, 2024, pp. 108097-108107. DOI: 10.1109/ACCESS.2024.3431444.
- Bansal, P., S. G. Sandeep. Optimal High Pass FIR Filter Based on Adaptive Systematic Cuckoo Search Algorithm. – Cybernetics and Information Technologies, Vol. 22, 2022, No 4, pp. 167-177.
- Boudjelaba, K., et al. An Efficient Hybrid Genetic Algorithm to Design Finite Impulse Response Filters. – Expert Syst. Appl., Vol. 41, 2014, pp. 5917-5937. DOI: 10.1016/j.eswa.2014.03.034.
- Singh, S. Optimum FIR Filter Design Using Dynamic Differential Evolution with Hybrid Mutation Strategy. – In: S. J. Nanda, R. P. Yadav, M. Prasad, M. Saraswat, Eds. Data Science and Applications. ICDSA 2025. – In: Lecture Notes in Networks and Systems. Vol. 1795. Cham, Springer, 2026. DOI: 10.1007/978-3-032-15404-0_34.
- Yu, Z., F. Zh u, Y. Yu, Y. Chen, J. Ye, X. Yang, J. Yang. Design of Low Complexity Digital FIR Filter Based on PSO-LSTM. – Engineering Letters, Vol. 34, 2026, No 5, pp. 1700-1706.
- Parhami, B. Computer Arithmetic: Algorithms and Hardware Designs. Second Edition. Chapters 2-3. New York, Oxford University Press, 2010.
- Mann, H. B., D. R. Whitney. On a Test of Whether One of Two Random Variables is Stochastically Larger Than the Other. – The Annals of Mathematical Statistics, Vol. 18, 1947, No 1, pp. 50-60. https://www.jstor.org/stable/2236101
- Holm, S. A Simple Sequentially Rejective Multiple Test Procedure. – Scandinavian Journal of Statistics, Vol. 6, 1979, No 2, pp. 65-70. https://www.jstor.org/stable/4615733
- Kruskal, W., W. AllenWallis. Use of Ranks in One-Criterion Variance Analysis. – In: Journal of the American Statistical Association. Vol. 47, No 260, 1952, pp. 583-621. DOI: 10.1080/01621459.1952.10483441.
DOI: https://doi.org/10.2478/cait-2026-0034 | Journal eISSN: 1314-4081 | Journal ISSN: 1311-9702 (formerly 1314-4081)
Language: English
Page range: 229 - 246
Submitted on: Jul 1, 2026
Accepted on: Aug 15, 2026
Published on: Sep 9, 2026
Published by: Bulgarian Academy of Sciences, Institute of Information and Communication Technologies
In partnership with: Paradigm Publishing Services
Related subjects:
© 2026 Simone Deiana, Luca Manzoni, Andrea De Lorenzo, Luigi Rovito, published by Bulgarian Academy of Sciences, Institute of Information and Communication Technologies
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.