A predistorter applies a distortion function to an input signal to predistort the input signal. The output of the distortion function is modeled as the sum of the output signals from the orthogonal basis functions weighted by corresponding weighting coefficients. Techniques are described for orthogonalizing the basis function output signals depending on the distribution of the input signal.