loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Euromicro Symposium on Digital System Design (DSD'04)
An Efficient Exponential Algorithm with Exponential Convergence Rate
Rennes, France
August 31-September 03
ISBN: 0-7695-2203-3
Chichyang Chen, Feng Chia University, Taiwan
Kuo-Sheng Cheng, Feng Chia University, Taiwan
This paper presents an efficient additive normalization method for exponential computation. Same as a previous additive normalization method, this new method can allow the values of the normalization factors in the normalization method be obtained directly from the remaining terms without any computation. Furthermore, the convergence rate of this method is also exponential. Instead of generating a group of logarithmic terms in each normalization stage, only one logarithmic term with large radix is generated and used as the normalization factor. This technique facilitates the computation of the partial result term in each normalization stage. The computation can then be implemented efficiently as a simple multiplication-and-add operation. Thorough simulations on the 24-bit exponential unit have verified that our proposed method is correct. From the synthesis results, the hardware cost and the delay of the proposed 53-bit exponential unit are only one-fourth and two-thirds of those of the 53-bit exponential unit in the previous design, respectively. We conclude that our proposed additive normalization method can significantly improve the performance of the exponential computation.
Citation:
Chichyang Chen, Kuo-Sheng Cheng, "An Efficient Exponential Algorithm with Exponential Convergence Rate," dsd, pp.548-555, Euromicro Symposium on Digital System Design (DSD'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.