A system (100, FIG. 1) performs digital pre-distortion using gain values stored in a lookup table (150). A method for performing digital pre-distortion includes identifying (310, FIG. 3) a lookup table entry, based on input data, and updating the lookup table entry by writing an updated gain value into the lookup table entry. In an embodiment, update tracking information corresponding to the lookup table entry may be updated (324) to indicate that the lookup table entry has been updated. Another embodiment includes identifying (412, FIG. 4) consecutive lookup table entries based on input data, determining (413) whether the consecutive lookup table entries have been previously updated, and performing (414) a weighted interpolation process to produce an output gain value. A previous gain value (158, FIG. 1) is used in the weighted interpolation process when at least one of the consecutive lookup table entries has not been updated.