Predistortion of signal constellation?
In very general terms, pre-distortion means altering a signal's shape, so that after it goes through the channel, the output looks like the original signal. So you basically alter the signal by the inverse of the distortion.

This is a separate issue from coding.