The present application relates to a predistortion circuit (1) for countering non-linear interference affecting a digital signal during transmission over a transmission link between a mapper at a transmitter side and a demapper at a receiver side, wherein the predistortion circuit is arranged for receiving a digital symbol selected from a predefined constellation used for mapping a bit stream, and comprises: one correction stage (2) arranged for: - determining the output value (5) of a transmission link model receiving the digital symbol as input; - determining a correction term (4) as a function of said output value (5) and a target constellation symbol; and one adder arranged for adding said correction term (4) to the digital symbol and for outputting the result of said adding as an updated version of the digital symbol, wherein: the target constellation is derived from said predetermined constellation and said transmission link model, and the target constellation symbol is the symbol of the target constellation corresponding to said digital symbol.