No label defined (Q3740119)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3974160
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3974160

      Statements

      0 references
      1985
      0 references
      algorithm
      0 references
      multiple precision digital division
      0 references
      self-correcting
      0 references
      [For the entire collection see Zbl 0583.00003.] We detail an algorithm for performing multiple precision digital division. Like the other arithmetic operations (and unlike all other division algorithms) we perform the division operation on operands \(a=(a_ 0a_ 1a_ 2...a_ m)=\sum^{m}_{i=0}a_ i\rho^{m-i}\) and \(b=(b_ 0b_ 1b_ 2...b_ n)=\sum^{n}_{i=0}b_ i\rho^{n- i};\) \(m\geq n\), radix \(\rho\), where \(a_ 0>0\), \(b_ 0>0\); by applying division to individual operand digit pairs \(a_ i,b_ i\). The algorithm is self-correcting and calculates quotient digits which are either correct or too large by 1.
      0 references

      Identifiers