In one embodiment, a circuit comprises an adaptive predistorter and a nonlinear element coupled to an output of the predistorter. The predistorter is operative to predistort an input signal according to predistortion control parameters at a given sampling rate. The circuit further comprises an identification unit and a translation unit. The identification unit identifies nonlinearity parameters representing the nonlinearity of the nonlinear element by sampling the output of the nonlinear element at an identification sampling rate lower than twice a bandwidth at the output of the nonlinear element. The translation unit translates the identified nonlinearity parameters into the predistortion control parameters. Other systems and methods are disclosed.