Eliminating the Normalization Problem in Digit

Richard J. Zaccone, Jesse Louis Barlow

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

In digit online 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 online arithmetic allows a significant amount of overlapping of arithmetic operations. Digit online 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.

Original languageEnglish (US)
Pages (from-to)36-46
Number of pages11
JournalIEEE Transactions on Computers
VolumeC-36
Issue number1
DOIs
StatePublished - Jan 1 1987

Fingerprint

Digit
Normalization
Radicand
Square root
Divides
Divisor
Overlapping
Necessary

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Software
  • Hardware and Architecture
  • Computational Theory and Mathematics

Cite this

Zaccone, Richard J. ; Barlow, Jesse Louis. / Eliminating the Normalization Problem in Digit. In: IEEE Transactions on Computers. 1987 ; Vol. C-36, No. 1. pp. 36-46.
@article{0e3b36f254f2455e80e212aa8e357319,
title = "Eliminating the Normalization Problem in Digit",
abstract = "In digit online 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 online arithmetic allows a significant amount of overlapping of arithmetic operations. Digit online 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.",
author = "Zaccone, {Richard J.} and Barlow, {Jesse Louis}",
year = "1987",
month = "1",
day = "1",
doi = "10.1109/TC.1987.5009447",
language = "English (US)",
volume = "C-36",
pages = "36--46",
journal = "IEEE Transactions on Computers",
issn = "0018-9340",
publisher = "IEEE Computer Society",
number = "1",

}

Eliminating the Normalization Problem in Digit. / Zaccone, Richard J.; Barlow, Jesse Louis.

In: IEEE Transactions on Computers, Vol. C-36, No. 1, 01.01.1987, p. 36-46.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Eliminating the Normalization Problem in Digit

AU - Zaccone, Richard J.

AU - Barlow, Jesse Louis

PY - 1987/1/1

Y1 - 1987/1/1

N2 - In digit online 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 online arithmetic allows a significant amount of overlapping of arithmetic operations. Digit online 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 online 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 online arithmetic allows a significant amount of overlapping of arithmetic operations. Digit online 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=0023142517&partnerID=8YFLogxK

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

U2 - 10.1109/TC.1987.5009447

DO - 10.1109/TC.1987.5009447

M3 - Article

AN - SCOPUS:0023142517

VL - C-36

SP - 36

EP - 46

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

SN - 0018-9340

IS - 1

ER -