A distortion compensator updating and selecting a distortion compensation coefficient applied to a digital transmission signal so as to reduce the difference between the digital transmission signal and a digital feedback signal is disclosed. The distortion compensator includes a control part that controls the level of an input signal to an analog-to-digital conversion part outputting the digital feedback signal in accordance with the magnitude of the amplitude of the digital transmission signal.