A distortion compensation device compensates a distortion component generated in a nonlinear circuit having a nonlinear input-output characteristic. The distortion compensation device includes a predistorter and an estimator. The predistorter converts an input signal into an inverse characteristic signal by using a compensation coefficient so that an estimation value of an inverse characteristic to the nonlinear input-output characteristic is given to the input signal. The estimator generates the compensation coefficient based on the input signal, the inverse characteristic signal and an output signal of the nonlinear circuit.