A low-power multiplication algorithm for signal processing in wireless sensor networks

Ahmed Abdelgawad, Sherine Abdelhak, Soumik Ghosh, Magdy Bayoumi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

Multiplication is at the core of many data processing tasks and saving power at the multiplication level can significantly impact the lifetime of a wireless sensor network. This paper introduces a novel light-weight low-power multiplication algorithm which is tailored for sensor nodes featuring low-end microcontrollers. These microcontrollers might have no hardware multiplier, or feature a fixed-point hardware multiplier which incurs significant energy overhead when enabled. The proposed algorithm aims to reduce the number of add operations during multiplication by rounding any sequence of 1's in the fractional part. The applied rounding decreases the number of instruction cycles, and reduces the memory storage without increasing the code complexity or sacrificing accuracy. Simulation results show that the proposed algorithm achieves up to 17% power saving and 16% increase in speed, with only 1% accuracy loss compared to Horner's algorithm. The effectiveness of the algorithm was demonstrated by implementing a finite impulse response (FIR) using the proposed method. The new multiplication method has been validated experimentally using the eZ430-RF2500 wireless sensor board.

Original languageEnglish
Title of host publication2009 52nd IEEE International Midwest Symposium on Circuits and Systems, MWSCAS '09
Pages695-698
Number of pages4
DOIs
StatePublished - 2009
Event2009 52nd IEEE International Midwest Symposium on Circuits and Systems, MWSCAS '09 - Cancun, Mexico
Duration: Aug 2 2009Aug 5 2009

Publication series

NameMidwest Symposium on Circuits and Systems
ISSN (Print)1548-3746

Conference

Conference2009 52nd IEEE International Midwest Symposium on Circuits and Systems, MWSCAS '09
Country/TerritoryMexico
CityCancun
Period08/2/0908/5/09

Fingerprint

Dive into the research topics of 'A low-power multiplication algorithm for signal processing in wireless sensor networks'. Together they form a unique fingerprint.

Cite this