Embodiments of a mobile communication device and method for digital pre-distortion (DPD) are disclosed herein. The mobile communication device may scale a sequence of input samples by per-sample scale factors to generate a sequence of output samples for input to a power amplifier (PA), the input samples scaled to compensate for distortion of the PA. The mobile communication device may generate the scale factors based on per-sample inner products between a common weight vector and a per-sample distortion compensation vectors. The mobile communication device may generate the distortion compensation vectors based on vector outputs of predetermined distortion compensation functions. The mobile communication device may update the common weight vector based on a distortion error sequence between the sequence of output samples and a sequence of feedback samples.