A distortion compensation apparatus includes a distortion compensation signal generation unit that performs, on a transmission signal, distortion compensation processing using a series operation; a coefficient updating unit that updates series operation coefficients used for the series operation based on a feedback signal of a power amplification output which is output through power amplification processing of a distortion compensation signal output from the distortion compensation signal generation unit, and based on the distortion compensation signal; a memory that stores the distortion compensation signal corresponding to a transmission signal having a given power value and the feedback signal of the power amplification output as restraint information; and a control unit that performs control so that, in accordance with the power value of the transmission signal, restraint information corresponding to a power value different from the power value of the transmission signal is read and used for updating the series operation coefficients.