A method and apparatus for predistortion training in an amplifier using predistortion is provided herein. Predistortion takes place by collecting a series of envelope errors and averaging the envelope errors for various amplitude regions. LUT values are modified based on a curve-fit to the average amplitude values for each amplitude region. By utilizing a curve-fitting technique, the pitfalls of modifying individual LUT coefficients is avoided. Particularly, because the errors are collected in relatively broad regions and then averaged, the importance of exact correlation between a measured error and a specific LUT entry is significantly lessened.