scientific article; zbMATH DE number 3974160

From MaRDI portal
Publication:3740119





[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.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3740119)