Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
CORDIC processor for variable-precision interval arithmetic
Hormigo J., Villalba J., Zapata E. Journal of VLSI Signal Processing Systems37 (1):21-39,2004.Type:Article
Date Reviewed: Nov 18 2004

This work is a striking compendium of results concerning the design of a CORDIC coprocessor that supports, independently, both variable precision (VP) and interval (I) arithmetic. It represents an important milestone in the authors’ research, which stretches back ten years or more. Although coprocessors for basic VP and I arithmetic operations can be found in the literature, with elementary functions computed by polynomial approximation, the seminal contribution of this work is the extension to elementary function computation using the CORDIC algorithm.

Besides presenting a thorough treatment of the theory underlying their solution, the authors include considerable discussion on reducing its actual computation time, chiefly by expediting the rotation of an interval vector through an interval angle, and by omitting the processing of leading zero words. Though the reader might wish for more thorough timing comparisons with other hardware techniques, the results that are presented are quite promising, suggesting improvements that become more dramatic as the maximum precision increases, for nominal hardware cost.

This is a commendable piece of work, which should be of great interest to the builders of arithmetic coprocessors.

Reviewer:  Wes Munsil Review #: CR130444 (0504-0483)
Bookmark and Share
 
Interval Arithmetic (G.1.0 ... )
 
 
Algorithms (B.2.4 ... )
 
 
Parallel Algorithms (G.1.0 ... )
 
 
High-Speed Arithmetic (B.2.4 )
 
Would you recommend this review?
yes
no
Other reviews under "Interval Arithmetic": Date
A sufficient condition for non-overestimation in interval arithmetic
Stahl V. Computing 59(4): 349-363, 1997. Type: Article
Aug 1 1998
Inverse problem of the interval linear system of equations
Seif N., Hassanien M., Deif A. Computing 63(2): 185-200, 1999. Type: Article
Mar 1 2000
Blending set and interval arithmetic for maximal reliability
Verdonk B., Vervloet J., Cuyt A. Computing 74(1): 41-65, 2005. Type: Article
Aug 10 2006
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy