It has been known that the amplifiers for high power signal in satellite communication channels suffer from nonlinear distortions, which reduce the performance of the communication channel significantly. In order to compensate the nonlinear distortion, a new data predistortion method with the LMS algorithm is proposed in this paper, Whereas the previous approach handles this problem by assigning corresponding predistorter to each symbol for the case of 16-QAM, the proposed approach uses the same memory for the symbols, which have identical amplitudes, and predistors the input of high-power amplifiers by the amplitude and phase differences, resulting in better adaptive data predistorter with small number of digital memory (3 predistorters) and fast convergence rate. Superiority of the proposed approach in the paper is demonstrated by comparing it with the previous approach.