An apparatus for correcting a non-linear distortion includes a pre-distorter for pre-distorting a transmit signal inputted from an external apparatus based on pre-distortion characteristics outputted from a pre-distortion characteristic predictor; a modulator for modulating the pre-distorted signal to thereby generate a modulated signal; a frequency up-converter for up-converting a frequency of the modulated signal to thereby generate an up-converted signal; a high power amplifier for amplifying the up-converted signal to a high power amplified signal; a frequency down-converter for down-converting a frequency of the high power amplified signal, thereby generate a down-converted signal; a demodulator for demodulating the down-converted signal, to thereby generate a demodulated signal; a high power amplifying characteristic predictor for predicting characteristics of the high power amplifier based on the pre-distorted signal and the demodulated signal; and a pre-distortion characteristic predictor for predicting the pre-distortion characteristics based on the pre-distorted signal and the predicted high power amplifying characteristics.