Title :
A fast additive normalization method for exponential computation
Author :
Chen, Chichyang ; Chen, Rui-Lin ; Sheu, Ming-hwa
Author_Institution :
Dept. of Inf. Eng. & Comput. Sci., Feng Chia Univ., Taichung, Taiwan
Abstract :
Conventional additive normalization methods suffer from its linear convergence rate. We propose a new additive normalization method for the computation of exponential function. This new method can allow the values of the normalization factors be obtained directly from the remaining terms without any computation. Furthermore, the number of the normalization factors that are obtained in each normalization stage is twice that obtained from its previous stage. As a result, the convergence rate of our method is exponential. These two advantages of our new method can significantly enhance the speed and reduce the hardware cost of the additive normalization method. Based on our proposed additive normalization method, we have designed the architectures of a 24-bit exponential unit and a 53-bit exponential unit. From the results of our thorough simulations on the 24-bit unit, we have verified that our proposed algorithm and our error analysis method are correct.
Keywords :
computational complexity; computer architecture; digital arithmetic; error analysis; function approximation; error analysis method; exponential computation; exponential function; fast additive normalization method; Analytical models; Computational modeling; Computer architecture; Computer science; Convergence; Costs; Design methodology; Error analysis; Hardware; Signal processing algorithms;
Conference_Titel :
Digital System Design, 2003. Proceedings. Euromicro Symposium on
Conference_Location :
Belek-Antalya, Turkey
Print_ISBN :
0-7695-2003-0
DOI :
10.1109/DSD.2003.1231955