@inproceedings{a465931717464bd6aeb1ca53c76f4732,

title = "A division-free algorithm for fixed-point power exponential function in embedded system",

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.",

keywords = "fixed-point mathematical function, Newton's method, Power exponential function",

author = "Chang, {Chung Hsien} and Chen, {Shi Huang} and Chen, {Bo Wei} and Wang, {Jia Ching} and Wang, {Jhing Fa}",

year = "2013",

doi = "10.1109/ICOT.2013.6521197",

language = "???core.languages.en_GB???",

isbn = "9781467359368",

series = "ICOT 2013 - 1st International Conference on Orange Technologies",

pages = "223--226",

booktitle = "ICOT 2013 - 1st International Conference on Orange Technologies",

note = "1st International Conference on Orange Technologies, ICOT 2013 ; Conference date: 12-03-2013 Through 16-03-2013",

}