Methods and systems for normalized least mean square phase estimation are shown that include receiving optical transmissions that include a modulated signal, determining a step size based on a signal-to-noise ratio (SNR) and a laser linewidth that provides a balance between convergence speed and precision, estimating phase error using the determined step size, derotating the modulated signal to remove the estimated phase error, and demodulating the derotated signal to produce a bitstream.