Analysis of Fast Radix-10 Digit Recurrence Algorithms for Fixed-Point and Floating-Point Dividers on FPGAs

Algorithm 5

Pseudocode for the type3 digit recurrence.

(1) if 𝑚₈𝑑_𝑖−10𝑤𝑗<0then𝑧_𝑗+1=8

 else if 𝑚₇𝑑_𝑖−10𝑤𝑗<0then𝑧_𝑗+1=7

   ⋮

 else if 𝑚₋₇𝑑_𝑖−10𝑤𝑗<0then𝑧_𝑗+1=−7

 else 𝑧_𝑗+1=−8

(2) Compute (𝑤_𝑠[𝑗+1]+𝑤_𝑐[𝑗+1])=

      10𝑤_𝑠𝑗+𝑤_𝑐𝑗−𝑧_𝑗+1⋅𝑑