Dynamic algorithm transformations (DAT) - A systematic approach to low-power reconfigurable signal processing

Manish Goel, Naresh R. Shanbhag

Research output: Contribution to journalArticlepeer-review


In this paper, dynamic algorithm transformations (DAT's) for designing low-power reconfigurable signal-processing systems are presented. These transformations minimize energy dissipation while maintaining a specified level of mean squared error or signal-to-noise ratio. This is achieved by modeling the nonstationarities in the input as temporal/spatial transitions between states in the input state-space. The reconfigurable hardware fabric is characterized by its configuration state-space. The configurable parameters are taken to be the filter taps, coefficient and data precisions, and supply voltage V dd. An energy-optimal reconfiguration strategy is derived as a mapping from the input to the configuration state-space. In this strategy, taps are powered down starting with the tap with the smallest value of [((w k 2m(w k)] (where w k and ε m(w k) are, respectively, the coefficient and energy dissipation of the kth tap). Optimal values for precisions and supply voltage V dd are subsequently computed from the roundoff error and critical path delay requirements, respectively. The DAT-based adaptive filter is employed as a near-end crosstalk (NEXT) canceller in a 155.52-Mb/s asynchronous transfer mode-local area network transceiver over category-3 wiring. Simulation results indicate that the energy savings range from -2% to 87% as the cable length varies from 110 to 40 m, respectively, with an average savings of 69%. An average savings of 62% is achieved for the case where the supply voltage V dd is kept fixed.

Original languageEnglish (US)
Pages (from-to)463-476
Number of pages14
JournalIEEE Transactions on Very Large Scale Integration (VLSI) Systems
Issue number4
StatePublished - Dec 1999


  • Algorithm transformations
  • Low-power
  • Reconfigurable computing
  • Signal processing

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Electrical and Electronic Engineering


Dive into the research topics of 'Dynamic algorithm transformations (DAT) - A systematic approach to low-power reconfigurable signal processing'. Together they form a unique fingerprint.

Cite this