A method and apparatus for tracking and mitigating phase noise in a communication receiver are disclosed. The phase noise tracking and mitigation apparatus operates in a recursive manner and includes a quantizer for determining data symbols from noise-compensated input values, a phase noise estimator for determining raw phase noise values from the data symbols and a first sequence of uncompensated input values, an error concealment module for removing unreliable samples from the raw phase noise values, a filter operable to filter the raw phase noise values to produce filtered phase noise values, and a phase-noise compensator for determining noise-compensated output values dependent upon the filtered phase noise values and the first sequence of uncompensated input values. Filter coefficients, and initial noise-compensated input values are determined from one or more second sequences of uncompensated input values corresponding to known symbols corrupted by phase noise.