Disclosed is a distortion compensation circuit that reduces the time for convergence of distortion compensation data, without impairing any stability of distortion compensation. The circuit includes an error computation and compensation data updating section that repeats a computation in which errors between an input orthogonal baseband transmission signal and a feedback signal obtained by demodulating part of the output from a power amplifier are computed to obtain error data and values obtained by multiplying this error data by step coefficients are added to distortion compensation data before updating, thereby computing distortion compensation data after updating. Distortion compensation data for compensation of nonlinear distortion is thus updated. Step coefficients are stored in a step coefficient data memory with respect to each of different input signal amplitude values. Step coefficients corresponding to an input signal amplitude value computed by an amplitude computation section are output from the memory to multipliers.