A DPD operates at a sampling rate at which the input signal not up sampled at an upstream of the DPD is sampled. The DPD includes a polynomial structure comprising a pseudo-interpolation and sub-sample shift processing unit configured to pseudo-interpolate a sample point between the sample points of the input signal and shift the pseudo-interpolated sample point by a sub-sample, and an FIR (Finite Impulse Response) filter disposed at a downstream of the polynomial structure and including a sub-sample delay filter configured to delay the sample point of the input signal by the sub-sample. The DPD uses the polynomial structure and the FIR filter to compensate distortion by the sample point of the input signal and also compensate distortion by a sub-sample point between the sample points of the input signal for the digital predistorter.