Embodiments include methods, apparatus, and electronic systems adapted to perform adaptive pre-distortion. Embodiments include combining an input sample with a gain value to generate a pre-distorted data sample, where the gain value is a function of at least one gain entry stored within a gain lookup table. An amplified analog signal is generated from the pre-distorted data sample, and a feedback sample is also generated, which corresponds to an antenna output signal. The antenna output signal includes the amplified analog signal. A difference indicator is generated to reflect a difference between the input sample and the feedback sample, and at least one updated gain value is generated based on a comparison between the difference indicator and at least one previous difference indicator. At least one gain entry within the gain lookup table is updated with the at least one updated gain value.