A division-free algorithm for fixed-point power exponential function in embedded system

Chung Hsien Chang, Shi Huang Chen, Bo Wei Chen, Jia Ching Wang, Jhing Fa Wang

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

5 Scopus citations

Abstract

This work presents a division-free algorithm for fixed-point power exponential function (PEF) using Newton's method. Such a mechanism can improve the computational speed of PEF and is suitable for low-cost embedded systems without floating-point units (FPU). To achieve the goal, this work develops a fast square method to effectively describe a PEF in the form of multiplicative representation. Such representation can be separated into integer and fraction parts. For computing the base term of fraction part in fast square method, a division-free Newton's method is proposed in this paper. The proposed one utilizes two-stage iterations to modify the conventional solving strategy to reduce iteration times when the exponential term is positive. The experimental results show that the proposed algorithm can reduce the execution period about 1.8 times than the baseline one. Additionally, the performance of the proposed algorithm can reach five times higher than that of the system using a floating architecture. The computational precision of the proposed algorithm is also closed to that of the algorithm using floating operations.

Original languageEnglish
Title of host publicationICOT 2013 - 1st International Conference on Orange Technologies
Pages223-226
Number of pages4
DOIs
StatePublished - 2013
Event1st International Conference on Orange Technologies, ICOT 2013 - Tainan, Taiwan
Duration: 12 Mar 201316 Mar 2013

Publication series

NameICOT 2013 - 1st International Conference on Orange Technologies

Conference

Conference1st International Conference on Orange Technologies, ICOT 2013
Country/TerritoryTaiwan
CityTainan
Period12/03/1316/03/13

Keywords

  • fixed-point mathematical function
  • Newton's method
  • Power exponential function

Fingerprint

Dive into the research topics of 'A division-free algorithm for fixed-point power exponential function in embedded system'. Together they form a unique fingerprint.

Cite this