Reconfigurable Hardware Implementation of a Multivariate Polynomial Interpolation Algorithm

Algorithm 2

Nested loop algorithm for reduction tasks.

for  𝑖∶=1 to 𝑛−1  do

     for  𝑗∶=𝑖+1 to 𝑛  do

   𝑥_𝑖∶=𝑊(𝑥_𝑖,𝑥_𝑗)‖𝑥_𝑗∶=𝑆(𝑥_𝑖,𝑥_𝑗);

     end

end