SIREN: a depth-first search algorithm for the filter design optimization problem

Authors:
Levent Aksoy;Paulo Flores;José Monteiro
Affiliations:
INESC-ID, Lisbon, Portugal;INESC-ID/IST TU Lisbon, Lisbon, Portugal;INESC-ID/IST TU Lisbon, Lisbon, Portugal
Venue:
Proceedings of the 23rd ACM international conference on Great lakes symposium on VLSI
Year:
2013

Citing 5
Cited 0

Number-splitting with shift-and-add decomposition for power and hardware optimization in linear DSP synthesis

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Multiplierless multiple constant multiplication

ACM Transactions on Algorithms (TALG)
Search algorithms for the multiple constant multiplications problem: Exact and approximate

Microprocessors & Microsystems
Design of Low-Complexity FIR Filters Based on Signed-Powers-of-Two Coefficients With Reusable Common Subexpressions

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Exact and Approximate Algorithms for the Optimization of Area and Delay in Multiple Constant Multiplications

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper addresses the filter design optimization (FDO) problem that is to find a set of filter coefficients which yields the least design complexity while meeting the required filter constraints. The design complexity of a filter is defined in terms of the total number of adders/subtracters, assuming that the multiplication of coefficients by the filter input is realized under a shift-adds architecture. Existing algorithms use efficient search methods, but none of them can guarantee the minimum design complexity. Hence, we propose an exact algorithm, called SIREN, that finds an optimum solution of the FDO problem under the minimum quantization value. It is based on a depth-first search method equipped with an exact technique, that finds the minimum number of adders/subtracters in the multiplier block of the filter, and search pruning techniques that enable it to be applicable to practical instances. Experimental results show that SIREN can still find better solutions than efficient FDO algorithms and its solutions lead to filters with significantly less area when compared to a straightforward filter design technique.