Optimal design of CSD coefficient FIR filters subject to number of nonzero digits

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 e...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Electronics and communications in Japan Ročník 94; číslo 6; s. 10 - 16
Hlavní autoři: Ozaki, Yuichi, Suyama, Kenji
Médium: Journal Article
Jazyk:angličtina
Vydáno: Hoboken Wiley Subscription Services, Inc., A Wiley Company 01.06.2011
Témata:
branch and bound method
Coefficients
digital filter
Digits
FIR filters
Impulse response
On-line systems
Online
Optimization
Representations
ISSN:1942-9533, 1942-9541, 1942-9541
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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
Bibliografie:istex:AD4B58BDFF1160CC45743E64D9541896A1E42C97
ark:/67375/WNG-KS16SC6M-2
ArticleID:ECJ10331
ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1942-9533
1942-9541
1942-9541
DOI:10.1002/ecj.10331