Proceedings ArticleDOI
A radix-4 on-line division algorithm
Pad K.-G. Tu,Milos D. Ercegovac +1 more
- pp 181-187
Reads0
Chats0
TLDR
An on-line algorithm for radix-4 floating point division is presented that is first transformed in to a range such that the quotient digits are computed as a function of the scaled partial remainder only.Abstract:
We present an on-line algorithm for radix-4 floating point division. The divisor is first transformed in to a range such that the quotient digits are computed as a function of the scaled partial remainder only.read more
Citations
More filters
Journal ArticleDOI
On-line CORDIC algorithms
Hai Xiang Lin,Henk Sips +1 more
TL;DR: A number of new algorithms to make an online CORDIC implementation are introduced and it is estimated that an implementation of the proposed algorithm is six to seven times as fast as the traditional CORDic approach for Given's rotation, and seven to eight times asfast for SVD computation.
Proceedings ArticleDOI
JANUS, an on-line multiplier/divider for manipulating large numbers
TL;DR: The authors deal with the detailed VLSI implementation of a fast bit-serial operator designed to perform very high precision (600 decimal digits) additions, multiplications, and divisions, and some of the applications of the circuit are discussed.
Journal ArticleDOI
Some characterizations of functions computable in on-line arithmetic
TL;DR: It is proved that the functions computable in on-line by a finite automaton are piecewise affine functions whose coefficients are rational numbers.
Proceedings ArticleDOI
On-line CORDIC algorithms
Hai Xiang Lin,Henk Sips +1 more
TL;DR: A number of new algorithms are introduced that provide an online CORDIC implementation and the pin requirements are limited to a single digit per operand.
Patent
High performance mantissa divider
TL;DR: In this article, a high performance floating-point mantissa divider employs SRT division, a Radix-4 redundant digit set and the principles of carry-save addition.
References
More filters
Journal ArticleDOI
On-Line Algorithms for Division and Multiplication
TL;DR: In this paper, on-line algorithms for division and multiplication are developed and it is assumed that the operands as well as the result flow through the arithmetic unit in a digit-by-digit, most significant digit first fashion.
Proceedings ArticleDOI
A division algorithm with prediction of quotient digits
Milos D. Ercegovac,Tomás Lang +1 more
TL;DR: The conditions that the divisor must satisfy to have the quotient digit qi+1 predicted while computing R(i-1) are determined.
Proceedings ArticleDOI
A general method for evaluation of functions and computations in a digital computing
TL;DR: The method, is well suited for fast evaluation of commonly used, mathematical functions, and provides a unique, simple and fast algorithm for solving many computational problems, such as the evaluation of polynomials, rational functions and arithmetic expressions.
Proceedings ArticleDOI
A higher-radix division with simple selection of quotient digits
TL;DR: A higher-radix division algorithm with simple selection of quotient digits is described, a combination of the multiplicative normalization used in the continued-product algorithms and the recursive division algorithm.
Proceedings ArticleDOI
Higher radix on-line division
TL;DR: This work presents a formal proof of correctness of the on-line division algorithm specified in an earlier paper, and derives two radix 4 on- line division algorithms, with non-redundant and redundant operands respectively.