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

Algorithm 3

Pseudocode for the type2 digit recurrence.

(1) Select 𝑧_𝑗+1=SEL_ROM(10𝑤𝑗,𝑑)

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

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