Proposed multiplication algorithm for DKF

Ahmed Abdelgawad, Magdy Bayoumi

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

1 Scopus citations


An efficient and low-power multiplication algorithm has been proposed in this chapter. It reduces the number of add operations during multiplication by rounding any sequence of 1s in the fractional part. The impact of using the proposed multiplication method on FIR and IIR filters response has been studied. Experimental results show that the proposed algorithm achieves up to 17% power saving and 16% increasing in speed, with only 1% accuracy loss compared to Horner's algorithm. The new multiplication method has been validated experimentally using the eZ430-RF2500 wireless sensor board. In the next chapter, we will study the impact of using the proposed multiplication method on the power consumption of the proposed DKF.

Original languageEnglish
Title of host publicationResource-Aware Data Fusion Algorithms for Wireless Sensor Networks
PublisherSpringer Verlag
Number of pages9
ISBN (Print)9781461413493
StatePublished - 2012

Publication series

NameLecture Notes in Electrical Engineering
Volume118 LNEE
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119


Dive into the research topics of 'Proposed multiplication algorithm for DKF'. Together they form a unique fingerprint.

Cite this