Low complexity low power non-recursive digital filters with unconstrained topology

Current methods used to design multiplierless digital filter have demonstrated their potential to construct low complexity circuits from multiplier blocks with few adders in order to replace the multipliers of standard Finite Impulse Response structures. However, the traditional approach only provides a local optimization as it need to rely to defined circuit architectures, such as the direct form structure. This paper presents a population-based metaheuristic that constructs multiplierless non-recursive filters without referring to any circuit topology. Simulations demonstrate that our algorithm is able to design typical digital filters, such as low-pass and high-pass filters, that can be used in communication systems and that need a significantly reduced amount of power to process the signal.