Paper: | DISPS-P2.11 | ||
Session: | Fast Algorithms | ||
Time: | Friday, May 21, 09:30 - 11:30 | ||
Presentation: | Poster | ||
Topic: | Design and Implementation of Signal Processing Systems: Design Methodology and Rapid Prototyping | ||
Title: | EFFICIENT ALGORITHMS FOR COMMON SUBEXPRESSION ELIMINATION IN DIGITAL FILTER DESIGN | ||
Authors: | Fei Xu; Nanyang Technological University | ||
Chip Hong Chang; Nanyang Technological University | |||
Ching Chuen Jong; Nanyang Technological University | |||
Abstract: | In this paper, a contention resolution algorithm (CRA) is proposed for the common subexpression elimination of the multiplier block of digital filter structure. CRA synthesizes common subexpressions of any hamming weight to achieve an overall minimization with the emphasis that every logic depth increment must be accompanied by a reduction in logic complexity. A new data structure, called the admissibility graph is introduced to succinctly represent a set of coefficients and the admissible subexpressions are progressively labeled on the graph as either precedence or contention edges (or paths). The performance of CRA is evaluated based on benchmarked circuits and randomly generated coefficients. It is demonstrated that our algorithm outperforms several distinguished algorithms in both the logic depth and logic complexity. | ||
Back |
Home -||-
Organizing Committee -||-
Technical Committee -||-
Technical Program -||-
Plenaries
Paper Submission -||-
Special Sessions -||-
ITT -||-
Paper Review -||-
Exhibits -||-
Tutorials
Information -||-
Registration -||-
Travel Insurance -||-
Housing -||-
Workshops