This paper presents a novel low complex configuration methodology by deploying a directed minimal spanning tree (DMST) algorithm for designing digital multiplierless finite impulse response filter. This method utilizes the shift inclusive differential coefficient and common sub-expression elimination (CSE) technique to minimize the multiple constant multiplications using steepest decent approach. The attractive feature of this work lays on the detailed comparison of the cost, reconstruction error, pass-band and stop-band error by exploiting various evolutionary techniques such as cuckoo search algorithm, particle swarm optimization, artificial bee intelligence, hybrid swarm optimization and flower pollination algorithm; followed by employing hybrid SID and DMST on these techniques. For this purpose, a mean squared error-based objective function is optimized in the pass-band and stop-band region of the filter. Further, a detailed comparison of hybrid SID and DMST with other existing CSE algorithms is also illustrated. It has been observed that up to 80% reduction in number of adders can be accomplished using the proposed DMST-based approach for multiplierless filter design.

中文翻译：

---

基于有向最小生成树的无乘法FIR滤波器的性能：比较研究

本文通过部署有向最小生成树 (DMST) 算法来设计数字无乘法器有限脉冲响应滤波器，提出了一种新颖的低复杂度配置方法。该方法利用包含移位的微分系数和公共子表达式消除 (CSE) 技术，使用最陡峭的体面方法来最小化多个常数乘法。这项工作的吸引人的特点在于通过利用各种进化技术，如布谷鸟搜索算法、粒子群优化、人工蜂智能、混合群优化和花卉，对成本、重构误差、通带和阻带误差进行详细比较。授粉算法；然后在这些技术上采用混合 SID 和 DMST。以此目的，在滤波器的通带和阻带区域优化了基于均方误差的目标函数。此外，还说明了混合 SID 和 DMST 与其他现有 CSE 算法的详细比较。已经观察到，使用建议的基于 DMST 的无乘法器滤波器设计方法可以实现加法器数量减少多达 80%。