A distortion compensation apparatus including: a memory configured to store a plurality of distortion compensation coefficients for compensating distortion to an input signal amplified by an amplifier, each of the plurality of distortion compensation coefficients being associated with a different combination of two addresses, and a processor configured to receive temperature information associated with a temperature of the amplifier, generate a first address based on the input signal at a first time, generate a second address based on an average of the input signal during a previous period preceding the first time, the average being calculated based on the temperature information, select a distortion compensation coefficient from the plurality of distortion compensation coefficients based on the first address and the second address, and compensate distortion to the input signal based on the selected distortion compensation coefficient.