Power efficient FIR folding transformation for wireline digital communications

Ahmed F. Shalash, Keshab K. Parhi

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

In this paper, a new algorithm is introduced for power efficient implementation of the folding algorithm transformation for the adaptive FIR filters. The algorithm is based on the known minimum spanning tree problem which is a modification of the traveling sales person NP-hard problem. Sub-optimal solution can be obtained leading to dramatic reduction in the folded architecture switching activities. The optimum ordering within the folding sets is done in the steady state condition of the filtering operation. For a typical word length, and for large enough folding factor, the projected reduction in switching activity can be as large as 60%. HEAT tool was used to simulate the effect of this reduction on a typical Baugh-Wooley multiplier and reduction in power consumption for a typical wireline equalization implementation was found to be between 25% and 60%. The new algorithm is based on a simple breadth first search approach and can be easily performed for one time only when the filter is geared to the steady state mode. Dramatic improvement in power consumption can be achieved with minimal overhead.

Original languageEnglish (US)
Pages (from-to)1816-1820
Number of pages5
JournalConference Record of the Asilomar Conference on Signals, Systems and Computers
Volume2
StatePublished - Dec 1 1998

Fingerprint

Communication
Electric power utilization
FIR filters
Adaptive filters
Computational complexity
Sales

Cite this

@article{8f898e402df24c998c1155272f95c8e1,
title = "Power efficient FIR folding transformation for wireline digital communications",
abstract = "In this paper, a new algorithm is introduced for power efficient implementation of the folding algorithm transformation for the adaptive FIR filters. The algorithm is based on the known minimum spanning tree problem which is a modification of the traveling sales person NP-hard problem. Sub-optimal solution can be obtained leading to dramatic reduction in the folded architecture switching activities. The optimum ordering within the folding sets is done in the steady state condition of the filtering operation. For a typical word length, and for large enough folding factor, the projected reduction in switching activity can be as large as 60{\%}. HEAT tool was used to simulate the effect of this reduction on a typical Baugh-Wooley multiplier and reduction in power consumption for a typical wireline equalization implementation was found to be between 25{\%} and 60{\%}. The new algorithm is based on a simple breadth first search approach and can be easily performed for one time only when the filter is geared to the steady state mode. Dramatic improvement in power consumption can be achieved with minimal overhead.",
author = "Shalash, {Ahmed F.} and Parhi, {Keshab K.}",
year = "1998",
month = "12",
day = "1",
language = "English (US)",
volume = "2",
pages = "1816--1820",
journal = "Conference Record of the Asilomar Conference on Signals, Systems and Computers",
issn = "1058-6393",
publisher = "IEEE Computer Society",

}

TY - JOUR

T1 - Power efficient FIR folding transformation for wireline digital communications

AU - Shalash, Ahmed F.

AU - Parhi, Keshab K.

PY - 1998/12/1

Y1 - 1998/12/1

N2 - In this paper, a new algorithm is introduced for power efficient implementation of the folding algorithm transformation for the adaptive FIR filters. The algorithm is based on the known minimum spanning tree problem which is a modification of the traveling sales person NP-hard problem. Sub-optimal solution can be obtained leading to dramatic reduction in the folded architecture switching activities. The optimum ordering within the folding sets is done in the steady state condition of the filtering operation. For a typical word length, and for large enough folding factor, the projected reduction in switching activity can be as large as 60%. HEAT tool was used to simulate the effect of this reduction on a typical Baugh-Wooley multiplier and reduction in power consumption for a typical wireline equalization implementation was found to be between 25% and 60%. The new algorithm is based on a simple breadth first search approach and can be easily performed for one time only when the filter is geared to the steady state mode. Dramatic improvement in power consumption can be achieved with minimal overhead.

AB - In this paper, a new algorithm is introduced for power efficient implementation of the folding algorithm transformation for the adaptive FIR filters. The algorithm is based on the known minimum spanning tree problem which is a modification of the traveling sales person NP-hard problem. Sub-optimal solution can be obtained leading to dramatic reduction in the folded architecture switching activities. The optimum ordering within the folding sets is done in the steady state condition of the filtering operation. For a typical word length, and for large enough folding factor, the projected reduction in switching activity can be as large as 60%. HEAT tool was used to simulate the effect of this reduction on a typical Baugh-Wooley multiplier and reduction in power consumption for a typical wireline equalization implementation was found to be between 25% and 60%. The new algorithm is based on a simple breadth first search approach and can be easily performed for one time only when the filter is geared to the steady state mode. Dramatic improvement in power consumption can be achieved with minimal overhead.

UR - http://www.scopus.com/inward/record.url?scp=0032260265&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032260265&partnerID=8YFLogxK

M3 - Article

VL - 2

SP - 1816

EP - 1820

JO - Conference Record of the Asilomar Conference on Signals, Systems and Computers

JF - Conference Record of the Asilomar Conference on Signals, Systems and Computers

SN - 1058-6393

ER -