Embodiments of a method and apparatus for generating an estimated non-linear echo signal are disclosed. One method includes receiving a plurality of data inputs. The plurality of data inputs are partitioned into subsets. A weight vector is computed for each of the subsets. A vector of addresses to memory locations is computed for each of the subsets. Values of interpolants are accessed at the memory locations (interpolation sites) based on the vector of addresses for each of the subsets. The estimated non-linear echo signal based is calculated on the values of the interpolants and the weight vector corresponding to each subset.