One-Multiply Linear Interpolation

Note that by factoring out $\eta$ , we can obtain a one-multiply form,

$$\hat y(n+\eta) = y(n) + \eta\cdot\left[y(n+1) - y(n)\right].$$

Thus, the computational complexity of linear interpolation is one multiply and two additions per sample of output.