A transmitter, when the power changes at a certain timing, adjusts the gain for the transmission signal before the application of the distortion compensation process correspondingly to the amplitude of the transmission signal at the certain timing based on the average of the power of a transmission signal before application of the distortion compensation process, obtains a distortion compensation coefficient corresponding to the value of the power of the adjusted transmission signal from the LUT, applies the distortion compensation process to the transmission signal using the obtained distortion compensation coefficient, calculates an update for a distortion compensation coefficient corresponding to the obtained distortion compensation coefficient and stored in the LUT based on an error between the power of the transmission signal amplified by an amplifier and the power of the transmission signal before the application of the distortion compensation process, and updates the LUT using the calculated update.