论文信息 - Functions approximable by E-fractions

Functions approximable by E-fractions

After a brief reminder of Ercegovac's E-method, we introduce the notion of E-fraction (which is a fraction computable, in a given interval, by the E-method). We characterize the fractions that are E-fractiions and give an algorithm for checking whether a given function is approximable by an E-fraction.

N. Brisebarre | J.-M. Muller

[1] Milos D. Ercegovac. A general method for evaluation of functions and computations in a digital computing , 1975, 1975 IEEE 3rd Symposium on Computer Arithmetic (ARITH).

[2] Milos D. Ercegovac. A General Hardware-Oriented Method for Evaluation of Functions and Computations in a Digital Computer , 1977, IEEE Transactions on Computers.

[3] A. Avizeinis,et al. Signed Digit Number Representations for Fast Parallel Arithmetic , 1961 .

[4] S. Moshier,et al. Computer approximations , 1986 .

[5] Algirdas Avizienis,et al. Signed-Digit Numbe Representations for Fast Parallel Arithmetic , 1961, IRE Trans. Electron. Comput..