A signal is predistorted by producing a set of sample values, each of at least a subset of which is dependent on (i) at least one of a plurality of past time spaced input samples and (ii) a current time spaced input sample, and independent of any other time spaced input sample, and combining the sample values to produce the predistorted signal. Predistortion circuitry for generating the predistorted signal may be implemented using multiple predistortion core circuits, with each of the predistortion core circuits receiving a data input and an index input associated with a particular input sample and generating a corresponding data output. The data outputs of the predistortion core circuits correspond generally to sample values. The predistortion circuitry may also include at least one memory finite impulse response (FIR) filter which processes one or more input samples in conjunction with the production of the sample values.