Reconfigurable Hardware Implementation of a Multivariate Polynomial Interpolation Algorithm

Algorithm 3

Model of the linear systolic array computation.

𝑖∶=0

‖^𝑛_𝑟=1{𝑀₀𝐹[𝑟]∶=𝜀₀[𝑟]∶=𝜀

while stop_condition = false do

    𝑖∶=𝑖+1

    if  𝑖<𝑚  then  𝐹_𝑖−1[0]∶=𝑥_𝑖

    else  𝐹_𝑖−1[0]∶=𝜀

    end  if

    ‖^𝑛_𝑟=1{𝐹_𝑖[𝑟]∶=𝑆(𝐹_𝑖−1[𝑟−1],𝑀_𝑖−1𝑀[𝑟])_𝑖[𝑟]∶=𝑊(𝐹_𝑖−1[𝑟−1],𝑀_𝑖−1[𝑟])

end