A distortion compensation apparatus includes: a storage unit that stores a distortion compensation coefficient; a distortion-compensation-coefficient selecting unit that takes a logarithm of power of an input signal and exponentiates a value obtained by taking the logarithm, and that selects a distortion compensation coefficient that is stored in the storage unit according to a value obtained by the exponentiating; a distortion-compensation processing unit that acquires the selected distortion compensation coefficient from the storage unit, and that performs distortion compensation processing on the input signal to the distortion-compensation-coefficient selecting unit using the acquired distortion compensation coefficient; an amplifier that amplifies the signal subjected to the distortion compensation processing; and a distortion-compensation-coefficient updating unit that updates the distortion compensation coefficient stored in the storage unit based on the amplified signal and the input signal to the distortion-compensation-coefficient selecting unit.