A transmitter (50) includes a nonlinear predistorter (58) having two instances of an inverting transform (106, 106′) that may be implemented in a look-up table (122) and that implements a transform which is the inverse of an average terms component (96) of a nonlinear transform model (94) for an amplifier (70). The look-up table (122) may be updated using a continuous process control loop that avoids Cartesian to polar coordinate conversions. One of the two instances of the inverting transform (106) is cascaded with a non-inversing transform (108) within a residual cancellation section (110) of the predistorter (58). The non-inversing transform (108) implements a transform which is an estimate of a deviation terms component (98) of the nonlinear transform model (94). The residual cancellation section (110) produces a weak signal that replaces an unwanted residual term in an amplified communication signal (76) with a much weaker residual term.