Noise canceller for processing a plurality of input samples being affected by noise, the plurality of samples comprising at least a first input sample and a second input sample, the noise canceller comprising a noise cancellation stage, the noise cancellation stage being configured to: buffer the first input sample and the second input sample; determine a first decision sample representing the first input sample and a second decision sample representing the second input sample; determine a first noise sample from a difference between the first input sample and the first decision sample; determine a second noise sample from a difference between the second input sample and the second decision sample; characterized in that the noise cancellation stage is configured to: determine a sign pattern comprising the sign of the first decision sample, the sign of the second decision sample, and the sign of a third input sample for which noise is predicted determine weighting parameters for predicting noise in dependence on the sign pattern; process the first noise sample and the second noise sample in dependence on the sign pattern, to obtain a first processed noise sample and a second processed noise sample, wherein the first noise sample and the second noise sample are weighted with the respectively determined weighting parameter; and superimpose the first processed noise sample, the second processed noise sample and the third input sample or a third decision sample representing the third input sample to obtain a noise-cancelled sample. buffer the first input sample and the second input sample; determine a first decision sample representing the first input sample and a second decision sample representing the second input sample; determine a first noise sample from a difference between the first input sample and the first decision sample; determine a second noise sample from a difference between the second input sample and the second decision sample; characterized in that the noise cancellation stage is configured to: determine a sign pattern comprising the sign of the first decision sample, the sign of the second decision sample, and the sign of a third input sample for which noise is predicted determine weighting parameters for predicting noise in dependence on the sign pattern; process the first noise sample and the second noise sample in dependence on the sign pattern, to obtain a first processed noise sample and a second processed noise sample, wherein the first noise sample and the second noise sample are weighted with the respectively determined weighting parameter; and superimpose the first processed noise sample, the second processed noise sample and the third input sample or a third decision sample representing the third input sample to obtain a noise-cancelled sample. determine a sign pattern comprising the sign of the first decision sample, the sign of the second decision sample, and the sign of a third input sample for which noise is predicted determine weighting parameters for predicting noise in dependence on the sign pattern; process the first noise sample and the second noise sample in dependence on the sign pattern, to obtain a first processed noise sample and a second processed noise sample, wherein the first noise sample and the second noise sample are weighted with the respectively determined weighting parameter; and superimpose the first processed noise sample, the second processed noise sample and the third input sample or a third decision sample representing the third input sample to obtain a noise-cancelled sample.