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 input to the pre-distorter to generate a plurality of input samples and sampling the signal at the output of the amplifier to generate a plurality of output samples, each of the plurality of output samples corresponding to one of the plurality of input samples, calculating a figure of merit for one or more of said plurality of input samples on the basis of the one or more of said plurality of input samples, selectively updating a previously selected set of input samples with said one or more of said plurality of 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.