A circuit for pre-distorting an input signal v to be transmitted via a power amplifier having a non-linear transmission characteristic to produce a pre-distorted input signal y comprises an estimator (10) for determining an estimation signal (22) based on the power of said input signal v . A look-up table (20) is provided for storing complex pre-distortion coefficients BR and AI which depend on the power of the input Signal v and the non-linear transmission characteristic of the power amplifier determined in advance. For BR, the relation BR = AR - K, K being a constant with 0 v such that the distortion introduced by the non-linear transmission characteristic of the power amplifier is substantially compensated according to magnitude and phase. Finally, a pre-distorter is provided in order to pre-distort the input signal according to y = v • (K + BR + jAI).