TY - GEN

T1 - Improved normalization results for digit on-line arithmetic

AU - Zaccone, Richard J.

AU - Barlow, Jesse L.

N1 - Funding Information:
Work supported by the Office of Naval Research under contract No, N0014-80-0517. Work supported by the National Science Foundation under contract No. DCR-8402363.

PY - 1985

Y1 - 1985

N2 - In digit on-line arithmetic, operands are introduced a digit at a time. After the first few operand digits have been introduced, the result begins to appear a digit at a time. This feature of digit on-line arithmetic allows a significant amount of overlapping of arithmetic operations. Digit on-line arithmetic can sometimes produce unnormalized results. This can present a problem for the divide and square root algorithms. If the divisor and radicand are highly unnormalized, these algorithms will not produce the correct results. Two advances in overcoming this problem are presented. First, several techniques for producing results that are closer to being normalized are developed. Second, it is shown that normalized results are not necessary for divide and square root to work properly. Combining these results yields algorithms that will always give the correct results.

AB - In digit on-line arithmetic, operands are introduced a digit at a time. After the first few operand digits have been introduced, the result begins to appear a digit at a time. This feature of digit on-line arithmetic allows a significant amount of overlapping of arithmetic operations. Digit on-line arithmetic can sometimes produce unnormalized results. This can present a problem for the divide and square root algorithms. If the divisor and radicand are highly unnormalized, these algorithms will not produce the correct results. Two advances in overcoming this problem are presented. First, several techniques for producing results that are closer to being normalized are developed. Second, it is shown that normalized results are not necessary for divide and square root to work properly. Combining these results yields algorithms that will always give the correct results.

UR - http://www.scopus.com/inward/record.url?scp=85032072761&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85032072761&partnerID=8YFLogxK

U2 - 10.1109/ARITH.1985.6158979

DO - 10.1109/ARITH.1985.6158979

M3 - Conference contribution

AN - SCOPUS:85032072761

T3 - Proceedings - Symposium on Computer Arithmetic

SP - 20

EP - 27

BT - Proceedings - 7th Symposium on Computer Arithmetic, ARITH 1985

A2 - Hwang, Kai

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 7th IEEE Symposium on Computer Arithmetic, ARITH 1985

Y2 - 4 June 1985 through 6 June 1985

ER -