Reconfigurable Hardware Implementation of a Multivariate Polynomial Interpolation Algorithm

Algorithm 4

Reindexed algorithm for reduction tasks.

for  𝑗∶=1 to 2𝑛−3  do

     parallel  for  𝑖∶= iif (𝑗≤𝑛,1,𝑗−𝑛) to |(𝑗)/2|  do

   𝑥_𝑖=𝑊(𝑥_𝑖,𝑥_{𝑗−𝑖+1})‖𝑥_{𝑗−𝑖+1}=𝑆(𝑥_𝑖,𝑥_{𝑗−𝑖+1})

     end

End