Coefficients of a pre-distorter are determined for correction of distortion of a signal amplified by a radio frequency amplifier by sampling the signal at the pre-distorter input to generate a plurality of input samples and sampling the signal at the amplifier output to generate a plurality of output samples, each of the output samples corresponding to one of the input samples, calculating a figure of merit for one or more of the input samples on the basis of the one or more of the input samples, selectively updating a previously selected set of input samples with said one or more input samples on the basis of the calculated figure of merit, whereby to generate an updated selected set and determining the coefficients of the pre-distorter on the basis of the input samples in the updated selected set and the corresponding output samples.