In this paper a digital frequency domain RFI (Radio Frequency Interference) cancellation scheme for DMT (Discrete Multitone) based VDSL (Very high speed Digital Subscriber Line) systems is presented. The proposed algorithm has been optimized and characterized in terms of complexity and performance. Optimizations were also performed from an implementation point of view by deducing key dependencies among our RFI model coefficients that let us drastically reduce the size of the memories involved. System simulations showed the effectiveness of the canceller: in terms of VDSL performance parameters such as bit rate, the optimized cancellation scheme recovers almost totally the performance degradation due to RFI.