Automated Digital Filter Synthesis with Canonical Signed Digit via Genetic Algorithms
Open Access
- 1 September 2026
- journal article
- Published by Walter de Gruyter GmbH in Cybernetics and Information Technologies
- Vol. 26 (3) , 229-246
Abstract
Finite Impulse Response (FIR) digital filters are widely used in signal processing to remove noise and extract frequency-domain features. Genetic Algorithms (GAs) have been employed to synthesize FIR filters by optimizing the coefficients in their transfer function. A notable approach is to evolve FIR filter coefficients in the Canonical Signed Digit (CSD) representation, which simplifies hardware implementation by replacing multipliers with shifts and additions. However, its crossover and mutation operators frequently produce offspring that violate CSD constraints, requiring repeated retries or coefficient resets. We propose modified crossover and mutation operators that guarantee CSD-compliant offspring by construction. We compare our method against the original CSD-based GA and a real-valued GA baseline across five low-pass filter design problems, varying filter order and coefficient word length. Results show that our method consistently outperforms the original CSD-based approach.Keywords
This publication has 27 references indexed in Scilit:
- Optimum FIR Filter Design Using Dynamic Differential Evolution with Hybrid Mutation Strategy2026
- Fine-tuning digital FIR filters with gray wolf optimization for peak performanceScientific Reports, 2024
- L1-Norm and LMS Based Digital FIR Filters Design Using Evolutionary AlgorithmsJournal of Electrical Engineering & Technology, 2023
- Genetic Algorithms and Their Applications2023
- FIR digital filter design based on improved artificial bee colony algorithmSoft Computing, 2022
- An efficient hybrid genetic algorithm to design finite impulse response filtersExpert Systems with Applications, 2014
- A Novel Diversity-Controlled Genetic Algorithm for Rapid Optimization of Bandpass FRM FIR Digital Filters Over CSD Multiplier Coefficient SpaceCircuits, Systems, and Signal Processing, 2008
- Multiplier-less FIR filter design using a genetic algorithmIEE Proceedings - Vision, Image, and Signal Processing, 1994
- Genetic approach to design of multiplierless FIR filtersElectronics Letters, 1993
- Genetic algorithm in the design of FIR filtersIEE Proceedings G Circuits, Devices and Systems, 1991