In this paper, we present a novel technique to build digital predistorters (DPD) that can linearize broadband power amplifiers (PA) using reduced sampling rates. In contrast to conventional DPDs where oversampling is necessary to avoid aliasing effect, the proposed method cancels the aliasing distortion using a sliced multi-stage cancellation scheme. A large reduction of sampling rate can be achieved in digital implementation of DPD, significantly reducing power consumption and implementation cost. Experimental results show that a DPD with a sampling rate of merely 1.5 times, instead of 5 times, signal bandwidth, can still produce satisfactory performance within the linearization bandwidth but consume only one third of power, compared with that using the conventional approaches. The proposed technique provides a promising solution for next generation 5G systems where large signal bandwidths are required.