Premium
Optimal design of CSD coefficient FIR filters subject to number of nonzero digits
Author(s) -
Ozaki Yuichi,
Suyama Kenji
Publication year - 2011
Publication title -
electronics and communications in japan
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.131
H-Index - 13
eISSN - 1942-9541
pISSN - 1942-9533
DOI - 10.1002/ecj.10331
Subject(s) - finite impulse response , digital filter , mathematics , multiplier (economics) , integer programming , mathematical optimization , linearization , arithmetic , filter design , algorithm , filter (signal processing) , computer science , nonlinear system , physics , quantum mechanics , economics , computer vision , macroeconomics
In the hardware implementation of FIR (Finite Impulse Response) digital filters, it is desirable to reduce the total number of nonzero digits used for representation of the filter coefficients. In general, the design problem of FIR filters with CSD (Canonical Signed Digit) representation, which is efficient for reduction of the number of multiplier units, is often treated as a 0–1 combinational problem. In such problems, certain difficult constraints hinder linearization of the problem. Although many kinds of heuristic approaches have been used to solve the problem, the solutions obtained in such a manner cannot be guaranteed to be optimal. In this paper, we attempt to formulate the design problem as a 0–1 mixed integer linear programming problem and to solve it by using the branch and bound technique, which is a powerful method for solving integer programming problems. Several design examples are presented to illustrate the efficient performance of the proposed method. © 2011 Wiley Periodicals, Inc. Electron Comm Jpn, 94(6): 10–16, 2011; Published online in Wiley Online Library ( wileyonlinelibrary.com ). DOI 10.1002/ecj.10331